线性规划相关知识培训(ppt 110页)

线性规划相关知识培训目录：
1、LP的数学模型
2、图解法
3、标准型
4、基本概念
5、单纯形法

 

线性规划相关知识培训内容提要：
线性规划（Linear Programming,缩写为LP）是运筹学的重要分支之一，在实际中应用得较广泛，其方法也较成熟，借助计算机，使得计算更方便，应用领域更广泛和深入。
线性规划通常研究资源的最优利用、设备最佳运行等问题。例如，当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标；企业在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大）。
线性规划的数学模型由：
决策变量 Decision variables
目标函数Objective function
及约束条件Constraints
构成。称为三个要素。
怎样辨别一个模型是线性规划模型？
其特征是：
1．解决问题的目标函数是多个决策变量的线性函数，通常是求最大值或 最小值；
2．解决问题的约束条件是一组多个决策变量的线性不等式或等式。

..............................