运筹学习题总复习.ppt

第一章 单纯形法小结;基本概念;最优解必在顶点上得到。 线性规划求解方法 图解法 单纯形法;单纯形法小结;— 约束条件 ; ;单纯形法计算步骤框图;1.1 用图解法解下列线性规划问题;1.2 分别用图解法和单纯形法求解；对照指出单纯形表中的各基本可行解对应图解法中可行域的哪一顶点。;;;2;1.7 分别用单纯形法中的大M法和两阶段法求解下列问题，并指出属于哪一类解。;习题一：;;; 2 -1 2 0 0 0 2 3/4 1 0 0 -1/4 3/8 1/8 2 7/2 0 0 1 -1/2 -1/4 1/4 1 7/4 0 1 0 -1/4 -1/8 -3/8 0 0 0 5/4 -3/8 -1/8 ;习题一：;;1.8 已知某LP的初始单纯形表和单纯形法 迭代的表,求未知数a~l的值.; 6 b c d 1 0 1 -1 3 e 0 1 a -1 2 0 0 f g 2 -1 1/2 0 4 h i 1 1/2 1 0 -7 j k L;某车间生产甲、乙两种产品,每件所消耗劳动力、原料及可供使用资源量如下表:;（1） 分别用x1和x2表示单位时间内生产甲乙两种产品的数量，则LP模型为：;续：;第二章 线性规划的对偶理论;原问题与对偶问题的对应关系：;;对偶单纯形法的初始单纯形表;1)确定换出基变量 对应变量 为换出基的变量;研究内容： 研究线性规划中， 的变化对最优解的影响。;;习题二;习题二;习题二;习题二;;;习题二;解：（a）;解:(b);(c)续：;;习题二;;;;续：;(d);第三章 运输问题;运输问题;运输问题——表上作业法;运输问题——表上作业法;运输问题的进一步讨论;运输问题;运输问题;运输问题;习题三;运输问题——表上作业法;运输问题——表上作业法;习题三;习题三;习题三;运输问题——表上作业法;习题三;习题三;习题三;习题三;习题三;习题三;习题三;习题三;习题三;整数规划;匈牙利法;匈牙利法;匈牙利法; 匈牙利法; 匈牙利法;匈牙利法;一般分配问题; 第一步: 先不考虑整数约束,解A的松弛问题B, 可能得到以下情况之一: 若B没有可行解,则A也没有可行解,停止计算. 若B有最优解,并符合A的整数条件,则B的最优解即为A的最优解,停止计算. 若B有最优解,但不符合A的整数条件,转入下一步.为讨论方便,设B的最优解为： ;第二步:定界 记A的目标函数最优值为z*,以z(0)作为z* 的上界,记为 =z(0).再用观察法找的一个整数可 行解X′,并以其相应的目标函数值z′作为z*的下 界,记为z＝z′,也可以令z＝－∞,则有: ;第三步:分枝 在以上界 所对应的解