运筹学部分参考答案.docVIP

作业1：P36 1.8将下列LP模型化为标准形式，并找出一个厨师可行基，写出其对应的基本可行解。 （1）maxZ=6X1-2X2+X3 2 X1-X2+ X3 ≤2 s.t. X1 +4 X3 ≤3 X1 ，X2，X3≥0 解：将它标准化为maxZ=6X1-2X2+X3 +0X4+0X5 2 X1-X2+ X3 + X4=2 s.t. X1 +4 X1+ X5 =3 X1 ,…,X5≥0. 若取B0=(P4,P5)=1 0 0 1为基，则对应的基变量为X4X5 ，非基变数为X1，，X3，约束方程为 X4=2-2X1+X2-2X3 X5=3-X1-4X3 取非基变数X1，X2，X3为0，代入上式得X4=2，X5=3，于是得到一个基本可行解X=(0,0,0,2,3) (2) maxZ=X1+2X2+4X3 2 X1+X2+3 X3 =20 s.t. 3X1 + X2+ 4X3=25 X1 ，X2≥0,2≤X3≤6 解：令X3’= X3-2,则0≤X3’ ≤4 将它标准化为maxZ=X1+2X2+4 X3’+8+0X4 2 X1+X2+3 X3’ =14 s.t. 3X1 + X2+ 4X3’=17 X3’+X4 =4 X1 ，X2,X3’, X4≥0 若取B=（P1，P2，P3）为基，则对应的基变量为X1，X2，X4，非基变量为X3’，约束方程为 X1=3- X3’ X2=8- X3’ X4=4- X3’ 取非基变量X3’为0代入上式得X1=3，X2=8，X4=4 于是得到一个基本可行解为X=（3,8,0,4） 1.9 用单纯型法求解下列LP问题 （1）maxZ=-3X1-X2+5X3 +2X4 2 X1+5X2+2 X3 -X4≤2 s.t. 2X1 -X2+ 4X3+3 X4≤5 6X1+2 X2+X3+3X4 ≤3 X1，。。。，X4≥0 将LP问题标准化为 maxZ=-3X1-X2+5X3 +2X4 2 X1+5X2+2 X3 -X4+X5=2 s.t. 2X1 -X2+ 4X3+3 X4+X6=5 6X1+2 X2+X3+3X4+X7 =3 X1 ……X7≥0 CJ -3 -1 5 2 0 0 0 I CB XB b X1 X2 X3 X4 X5 X6 X7 0 X5 2 1 5 2 -1 1 0 0 1 0 X6 5 2 -1 4 3 0 1 0 5/4 0 X7 3 6 2 1 3 0 0 1 3 -3 -1 5 2 0 0 0 Z=0 5 X3 1 1/2 5/2 1 -1/2 1/2 0 0 0 X6 1 0 -9 0 5 -2 1 0 1/5 0 X7 2 11/2 -1/2 0 7/2 -1/2 0 0 4/7 -11/2 -27/2 0 5/2 -5/2 0 0 Z=5 5 X3 11/10 1 16/5 2 0 3/5 1/5 0 2 X4 2/5 0 -9/5 0 1 -2/5 1/5 0 0 X7 5/2 1 1 58/5 0 0 -9/5 -7/5 0 -8 -67/5 -5 0 -11/5 -7/5 0 Z=59/10 上表中各非基变量的检验数均小于零，故所得解为最优解，即 X*=（0,0,1.1,0.2）T，Z*=5.9 （3）maxZ=3X1+4X2 3X1+4X2≤36 S.T. 0≤X1≤8 0≤2X2≤12 将LP问题标准化为 MaxZ=3X1+4X2+0X3 3X1+4X2+X3=36 S.T. X1+X4=8 X2+X5=6 X1……X5≥0 CJ 3 4 0 0 0 I CB XB b X1 X2 X3