第二章書后練習(xí)答案.ppt

1、第二章 習(xí)題答案,2.1 （1）設(shè)生產(chǎn)、兩種產(chǎn)品分別x1,x2 則數(shù)學(xué)模型為：,（2）,X*=(4,2)T,Z*=14,2.2 (1)先用圖解法求解：,可行域頂點坐標(biāo)為：,A(0,0)， B(0,3) ，C(15/4,3/4)， D(4,0),最優(yōu)解為：X*=(15/4,3/4)T,最優(yōu)指為：Z*=33/4,(2)再用單純形法求解，化標(biāo)準型：,可行解X(1)=(0,0)T 對應(yīng)于A點,最優(yōu)解為：X*=(15/4,3/4)T,可行解X(2)=(4,0)T 對應(yīng)于D點,可行解X(3)=(15/4,3/4)T 對應(yīng)于C點,2.3 化標(biāo)準型：,X*=(45/7,4/7,0)T,Z*=102/7,2.4

2、 設(shè)第j時段開始上班的人數(shù)為xj(j=1,2,3,4,5,6),則數(shù)學(xué)模型為：,2.5,填表算法：,由公式：,(2)終表如紅色字體,(3)X*=(15,5,0,10,0,0)T,Z*=25,2.6,2.7,（2）最優(yōu)生產(chǎn)計劃X*=(0,125,0,50)T , Z*=1250,還有其他最優(yōu)生產(chǎn)計劃，因為非基變量x3的檢驗數(shù)3=0,組裝時間的影子價格為- 5=0.5,對C1作靈敏度分析,由此可知，型機售價由4（百元）增加到5.5（百元），即C1=1.51，故最優(yōu)計劃改變。,2.8,（2）由公式 P1=B-1 P1 j=Cj-CBPj,(3)上表為終表（因為j0）,X*=(0,525,150)T

3、Z*=18000,檢驗包裝時間的影子價格為- 6=10,2.13,（1）所給方案可行。因為滿足運輸問題的全部約束條件。,（2）計算檢驗數(shù)。采用對偶變量法。 對于某數(shù)字格有：Cij=ui+vj 對于空格有：ij=Cij-(ui+vj),-3,-4,-2,5,Vj,3,2,5,6,銷量,5,7,4,3,3 4,10 3,A3,4,6,1 3,0 2,2 1,7,A2,0,3,7,20,10,5 3,A1,ui,產(chǎn)量,B4,B3,B2,B1,-2,12,24,2,10,2,因為21=-20,所以所給方案不是最優(yōu)。若以x21空格進行調(diào)整，最大調(diào)整量=min1,3=1,可使總運費下降2（ 21=-2 ）,（3）令Cij=20-Cij ，則可將最大化問題轉(zhuǎn)化為最小化問題，且保證運價非負，轉(zhuǎn)化后的表為：,最優(yōu)表為：,最小運費為：Z*=110+220+42+21+610+14 =124,最優(yōu)調(diào)運方案為： x12*=1 ,x13*=2 x22*=4 ,x