解答-运筹学-第一章-线性规划及其单纯形法习题.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、已知某线性规划问题的初始单纯形表和用单纯刑法迭代后得到的表如下所示，试求括弧中未知数