解答运筹学第1章线性规划及其单纯形法习题.pptVIP

课后练习（一）;2、将下述线性规划问题化成标准形式;3 对下述线性规划问题找出所有基解，指出那些是基可行 解，并确定最优值。;序号;4、已知线性规划问题 :;p1 p2 p3 p4 p5;5 已知某线性规划问题的约束条件为 ;不是基，故;不是基，故;课后练习（二）;;同理： （2） X*=(3.5, 1.5, 7.5, 0, 0) Z*=8.5;2 用单纯形法求解下列线性规划问题;Cj;;同理： （2）为无界解;3 用单纯形法中的大M法求解下列线性规划问题，并指出属那一类解;Cj;Cj;Cj;4、求解线性规划问题当某一变量的取值无约束时，通常用 来替换，其中 ， 。试说明，能否在基变量中同时出现，为什么？ ;5、 下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 约束形式为 x3、x4为松弛变量，表中解代入目标函数后得Z=10;因为目标函数值为10，而Z=5x1+3x2,由单纯形表??知x1=a, x2=0， 故a = 2;a=2, b=0, c=0, d=1, e=4/5, f=0, g=-5;6、已知某线性规划问题的初始单纯形表和用单纯刑法迭代后得到的表如下所示，试求括弧中未知数a~l的值;首先由于x1、x5为基变量，故g=1, h=0, l = 0;又有;对初始单纯形表的检验数行即为目标函数中的系数C。;a=3, b=2, c=4, d=-2, e=2, f=3, g=1, h=0 i=5, j=5, k=-3/2, l=0;7、设 是线性规划问题 的最优解。若目标函数中用 代替 C后，问题的最 优解变为 ;某厂生产I、II、III三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1或A2上完成，有B1、B2、B3三种设备可用于完成B工序。 已知产品I可在A、B任何一种设备上加工； 产品II可在任何规格的A设备上加工，但完成B工序时， 只能在B1设备上加工； 产品III只能在A2和B2设备上加工。; 设备; 设备; 设备; 设备