《管理运筹学》课件01线性规划及单纯形法.pptxVIP

线 性 规 划及单纯形法;Chapter1 线性规划 (Linear Programming);;例1.1 如图所示，如何截取x使铁皮所围成的容积最大？;例1.2 某厂生产两种产品，下表给出了单位产品所需资源及单位产品利润 ;例1.3 已知资料如下表所示，问如何安排生产才能使利润最大？或如何考虑利润大，产品好销。;例1.4 某厂生产三种药物，这些药物可以从四种不同的原料中提取。下表给出了单位原料可提取的药物量 ; ; ;2. 线性规划的数学模型由三个要素构成;3. 建模条件;4. 建模步骤;;向量形式：;矩阵形式：;6. 线性规划问题的标???形式;（2）如何化标准形式; 约束方程的转换：由不等式转换为等式。;例1.6 将下列线性规划问题化为标准形式;(2) 第一个约束条件是“≤”号，在“≤”左端加入松驰变量x4，x4≥0,化为等式； (3) 第二个约束条件是“≥”号，在“≥”左端减去剩余变量x5，x5≥0； (4) 第3个约束方程右端常数项为-5，方程两边同乘以(-1),将右端常数项化为正数； (5) 目标函数是最小值，为了化为求最大值，令z′=-z,得到max z′=-z，即当z达到最小值时z′达到最大值，反之亦然;;标准形式如下：; ; ; ; ;7. 线性规划问题的解 ; 可行解：满足约束条件②、③的解为可行解。所有可行解的集合为可行域。 最优解