12线性规划求解方法法.pptxVIP

线 性 规 划;可行区域与基本可行解 ;图 解 法;例;运筹学课件;注  释;可行域的几何结构;基 本 假 设;凸 集;问 题;基本可行解与基本定理;♂返回;基本可行解定义;♂返回;基 本 定 理;说明;§ 图解法的灵敏度分析;;线性规划的标准化：——引入松驰变量（含义是资源的剩余量） 例 中引入 s1， s2， s3 模型化为 目标函数：Max z = 50 x1 + 100 x2 + 0 s1 + 0 s2 + 0 s3 约束条件：s.t. x1 + x2 + s1 = 300 2 x1 + x2 + s2 = 400 x2 + s3 = 250 x1 , x2 , s1 , s2 , s3 ≥ 0 对于最优解 x1 =50 x2 = 250 ， s1 = 0 s2 =50 s3 = 0 ???明：生产50单位Ⅰ产品和250单位Ⅱ产品将消耗完所有可能的设备台时数及原料B，但对原料A则还剩余50千克。 ;灵敏度分析;;§3 图解法的灵敏度分析;§3 图解法的灵敏度分析; 假设原料 A 增加10 千克时，即 b2变化为410，这时可行域扩大， 但最优解仍为 x2 = 250 和 x1 + x2 = 300 的交点 x1 = 50，x2 = 250 。此变化对总利润无影响，该约束条件的对偶价格为 0 。 解释：原最优解没有把原料 A 用尽，有50千克的剩余，因此增加10千克值增加了库存，而不会增加利润。 在一定范围内，当约束条件右边常数增加1个单位时 （1）若约束条件的对偶价格大于0，则其最优目标函数值得到改善（变好）； （2）若约束条件的对偶价格小于0，则其最优目标函数值受到影响（变坏）； （3）若约束条件的对偶价格等于0，则最优目标函数值不变。;注释;单纯形法;算 例;初 始 单 纯 形 表;迭 代 1;迭 代 2;♂返回;计算软件;