山东大学_运筹学ppt课件及课后解答作业讲解1企业经营管理推荐.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，所以该问题有无穷多最优解。 （c） 最优值：z＝17/5;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. 1.10： b： 50/41，62/41，89/41 ：-45/41 ，-24/41 ，-11/41 ;1.11 解：设该厂第i个月办理租借合同，租借j个月，租借面积为xij，则该问题的线性规划模型为： ;1.12． 解：设Ⅰ产品在A1B1上生产的数量记为x111，A1B2 、A1B3 、A2B1 、A2B2 、A2B3依次记为x112，x113，x121，x122，x123，Ⅱ产品在A1B1、A2B1上生产的数量记作x211，x221，Ⅲ产品在A2B2上生???的数量记作x322，建立模型如下： ;产品 设备;;1.14(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.15 证明：∵ 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.12