《運籌學》期末考試試題及參考答案-文庫吧
2024-12-25 23:32 本頁面
【正文】 . ??????????????0300103202243604921212121xxxxxxxx， 2）用單純形法求最優(yōu)解： 加入松弛變量 x3， x4， x5，得到等效的標準模型： max z =70x1+120x2+0 x3+0 x4+0 x5 . ??????????????????5, . . . ,2,1,03001032022436049521421321jxxxxxxxxxxj 列表計算如下： 第 4 頁 共 11 頁 CB XB b 70 120 0 0 0 θ L x1 x2 x3 x4 x5 0 x3 360 9 4 1 0 0 90 0 x4 200 4 6 0 1 0 100/3 0 x5 300 3 （ 10） 0 0 1 30 0 0 0 0 0 70 120↑ 0 0 0 0 x3 240 39/5 0 1 0 2/5 400/13 0 x4 20 （ 11/5） 0 0 1 3/5 100/11 120 x2 30 3/10 1 0 0 1/10 100 36 120 0 0 12 34↑ 0 0 0 － 12 0 x3 1860/11 0 0 1 － 39/11 19/11 70 x1 100/11 1 0 0 5/11 3/11 120 x2 300/11 0 1 0 3/22 2/11 1143000 70 120 0 170/11 30/11 0 0 0 170/11 － 30/11 ∴ X*=（ 1110 ， 1130 ， 111860 ， 0， 0） T ∴ max z =70 1110 +120 1130 = 1143000 四、（ 10 分） 用大 M 法 或?qū)ε紗渭冃畏ㄇ蠼馊缦戮€性規(guī)劃模型： min z =5x1＋ 2x2＋ 4x3 ????????????0,10536423321321321xxxxxxxxx 第 5 頁 共 11 頁 解： 用大 M 法 ，先化為等效的 標準 模型： max z/ =－ 5x1－ 2x2－ 4x3 . ???????????????5, .. . ,2,1,01053642353214321jyxxxxxxxxj 增加人工變量 x x7，得到： max z/ =－ 5x1－ 2x2－ 4x3－ Mx6－ Mx7 ?????????????????7
試題試卷相關(guān)推薦
鄂ICP備17016276號-1