2007年北京交通大學考試試卷a及答案(更新版)
【正文】 噸，B3廠為80萬噸，B4廠為30萬噸。解：（1）設xxx3分別表示產品Ⅰ、Ⅱ、Ⅲ的生產數量，由題意建立線性規(guī)劃模型，得：（2）對偶問題模型為：（3）標準化，引入松弛變量xx5，可得：建立原問題單純形表，并求解：cj23300CBXBbx1x2x3x4x500x4x539111【4】17100139/42330003x4x23/49/4【3/4】1/4013/47/4101/41/4195/409/403/423x1x2121001124/31/31/31/30015/31/3最優(yōu)解為：x*=(x1,x2,x3,x4,x5)T=(1,2,0,0,0)T，最優(yōu)目標值z*=8由可得：y1*=5/3,y2*=1/3。證明：設X(1)，X(2)，……X(k)是可行域的頂點，若X(0)是可行域內的任意一點，若可行域有界，則X(0)可以用X(1)，X(2)，……X(k)的凸組合來表示。最優(yōu)方案可參見（3）中表所示。 第k月的生產成本為：；第k月的存貯成本為： 遞推關系： 其狀態(tài)轉移方程為：其中： 由題意可知：、均為0（1）當k=3時， 得：其中： 得出下表：2087001003079009040710080506300706055006070470050（2）當k=2時， ＝100 當時： ∴當時： ∴當時： ∴當時： 當時： ∴（3）k=1時， ∴（4）綜上所述，可知最優(yōu)方案
試題試卷相關推薦
鄂ICP備17016276號-1