运筹学教程 第二章习题答案.docxVIP

运筹学教程 第二章习题答案 运筹学教程第二章习题答案 lbrack;运筹学教程rsqb;第二章习题答案 《运筹学教程》第二章习题答案 1、（1）解：引入松弛变量x4≥0,x5≥0,化不等式为等式为：minz=2x1+3x2+4x3 s.t.x1+3x2+2x3+x4=7 4x1+2x2+x5=9x1,x2,x4,x5≥0 化民主自由变量为非负，令x3=x3′-x3〞，x3′，x3〞≥0：minz=2x1+3x2+4x3′-4x3〞 s.t.x1+3x2+2x3′-2x3〞+x4=7 4x1+2x2+x5=9 x1,x2,x3′，x3〞，x4,x5≥0 (2)求解：导入僵硬变量x5≥0,余下变量x6≥0，化不等式为等式为： maxz=x1-5x2+4x3-x4s.t.x1+2x3+x5=7 x2-2x4-x6=9x1,x2，x4,x5，x6≥0 化自由变量为非负，令x3=x3′-x3〞，x3′，x3〞≥0：maxz=x1-5x2+4x3′-4x3〞-x4s.t.x1+2x3′-2x3〞+x5=7 x2-2x4-x6=9 x1,x2,x3′，x3〞，x4,x5,x6≥0 化很大的目标函数为极小的目标函数： minz=-x1+5x2-4x3′+4x3〞+x4 s.t.x1+2x3′-2x3〞+x5=7 x2-2x4-x6=9 x1,x2,x3′，x3〞，x4,x5,x6≥0 2、(1)是不等式表示下图阴影区域，过阴影部分任意两点的直线仍在该区域内。 (2)不是不等式则表示右图阴影区域，过阴影部分且通过曲线上部的直线上的点不全然在该区域内。 (3)不是不等式表示下图阴影区域，过阴影部分且通过圆内部的直线上的点不完全在该区域内。 3、在以下问题中，表示一组基础变量，谋出来所有基础可取求解以及最优求解。 maxz=2x1+x2-x3? s.t.x1+x2+2x3≤6? x1+4x2-x3≤4? ?x1,x2,x3≥0? 解：将上式化成标准形式，如下： minp=-2x1-x2+x3?? s.t.x1+x2+2x3+x4=6? x1+4x2-x3+x5=4? ?x1,x2,x3,x4,x5≥0? 从上式中可以得出结论系数矩阵为a=[p1 p2p3p4 0??，1? 取基础变量为x4,x5，令非基变量x1,x2,x3=0，解方程组得基础可行解x(1)=(0,0,0,6,4)t x1+x2+2x3+x4=6x1+4x2-x3+x5=4 同理得基础解：x(2)=(0,6,0,0,-20)t，x(3)=(0,0,3,0,7)t，x(4)=(0,0,-4,24,0)t， =(0,1,0,5,0) ，x(6)=(0,，x(9)=( ,,0,0)99,-23,0,0,0) ，x(7)=(6,0,0,0,-2)t， (10)x=(， =(4,0,0,2,0) ,0,0) 其中基础可行解为：x(1)=(0,0,0,6,4)t，x(3)=(0,0,3,0,7)t，x(5)=(0,1,0,5,0)t， ,,0,0)99 ，x(8)=(4,0,0,2,0)t，x(10)=( ,0,0) 将上解逐一带入原目标函数，得 z1=0，z3=-3，z5=1，z6=- ，z8=8，z10= ,0,0) 其中z10= 最小，所以，最优意指x(10)=( ，最优值为z10= minz=3x1-4x2-x3? s.t.3x1+4x2+x3≤9 （2）5x1+2x2+x4=8? ?x1-2x2-x3≤-1 ??x1,x2,x3,x4≥0? 解：将上式化成标准形式，如下：?? s.t.3x1+4x2+x3+x5=9 5x1+2x2+x4=8?-x1+2x2+x3-x6=1? ??x1,x2,x3,x4,x5,x6≥0?minz=3x1-4x2-x3 从上式中可以得出系数矩阵为 a=[p1 ?p6]=5 ?0，?-1?? 3x1+4x2+x3+x5=9 挑基础变量为x4,x5,x6，令非基变量x1,x2,x3=0，求解方程组5x1+2x2+x4=8 -x1+2x2+x3-x6=1 得基础可取求解x(