运筹学第五版第一章课后习题答案.pptVIP

作业讲解 1.1（a）该问题有无穷多最优解，最优值为3。 1.1（b）该问题无可行解 1.2（b）基解： 基可行解： x2 、 x4、 x6 最优解： x4、 x6 求最小值！ 1.3（a）最优解： 1.6（a）标准型： 初始单纯形表： 7M-3，-1 ，1 ，-5M-2 ，0 ，-M ，0 ，0 1.7（b） σ3＝0，有非基变量检验数为0，所以该问题有无穷多最优解。 1.13解：设该厂第i个月办理租借合同，租借j个月，租借面积为xij，则该问题的线性规划模型为： 1.14 解：设Ⅰ产品在A1B1上生产的数量记为x111，A1B2 、A1B3 、A2B1 、A2B2 、A2B3依次记为x112，x113，x121，x122，x123，Ⅱ产品在A1B1、A2B1上生产的数量记作x211，x221，Ⅲ产品在A2B2上生产的数量记作x322，建立模型如下： 1.16(a) X*仍为最优解 ,maxz=λCX；σ=λC-λCBB-1A=λ(C-CBB-1A) ≤0 (b)除C为常数向量外，一般X*不再是问题的最优解。σ=(C+λ)-(CB+λB)B-1A=(C-CBB-1A)+(λ-λBB-1A ) (c)最优解变为λ X* ，最优值不变。令X*=X/λ1.17 证明：∵ CX*≤CX0， ∴ C(X* -X0)≤0， （1） 又：C*X* ≥ C*X0 ， ∴ C*(X* -X0)≥0， （2） （2）-（1）得：(C* -C)(X* -X0) ≥0。证毕。 2.1（b） 对偶问题为： 2.2判断题，见书。 2.4（a）对偶问题为： （b）设y5、y6、y7、y8为松弛变量，由互补松弛定理 X*Ys＝0和X*＝（2，2，4，0）得: y4＝ y5＝y6＝y7＝0；代入对偶问题得： 又由强对偶性定理（若原问题有最优解， 则其对偶问题也一定有最优解，且 maxz=minw.）得： 解得： 即得对偶问题的最优解。 2.6（a）最优解： 最优值: z＝36 2.8 (a) λ1≥-1(c1 ≥ 1)， λ2≤3 (c2 ≤2), λ3≤ 1 (c3 ≤2) (b) λ1 ≥ -6 (b1 ≥ 0) ,λ2 ≥ -10 (b2≥-6) (c) X=(10/3，0，8/3，0，22/3，0)T z=28/3 2.9(a) 1≤c1 ≤4; 3/2≤c2 ≤6 (b) 4≤b1 ≤7; 6≤b2≤12 b3≥-2; b4≥4/3 (c) 有非基变量检验数为0，有无穷多最优解，最优解之一为： X=(3,4/3,0,0,5/3,0,1/3)T; z=13 (d) 最优解不变 2.10(d)0≤λ≤10/3 , 10/3≤λ≤30/72.11a11=0, a12 =1, a13 =2, a21 =3, a22 =-1,a23=1, c1=6, c2 =-2, c3 =10, b1 =5, b2=10-6≤t1≤8, -5/3≤t2≤15 2.11 * * 1.8 : 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. 2.80 2.00 2.00 1.25 1.25 1.25 1.25 1.25 1.25 单价 单件利润 0.50 0.35 0.35 0.25 0.25 0.25 0.25 0.25 0.25 单件 原料 费用 0.36 0.12 0.27 0.48 0.5 0.48 0.21 0.77 0.21 0.44 0.21 0.36 0.25 0.35 0.25 0.44 0.25 0.36 单件 台时 费用 0.05 4000 7 7 B3 0.11 7000 11 4 4 B2 0.06 4000 8 8 6 6 B1 0.03 10000 12 9 7 7 7 A2 0.05 6000 10 5 5 5 A1 单位台 时费用 台时 限制 9 x322 8 x221 7 x211 6 x123 5 x122 4 x121 3 x113 2 x112 1 x111 产品 设备