運(yùn)籌學(xué)-期末考試-試卷a-答案(編輯修改稿)
2024-07-16 05:21 本頁面
【文章內(nèi)容簡(jiǎn)介】 579678十、用標(biāo)號(hào)法求V1 到 V6 的最短路。（6分）3V4V5V3V1V2V6465664384運(yùn)籌學(xué)樣卷（一）答案一、 判斷題。共計(jì)10分，每小題1分①②③④⑤⑥⑦⑧⑨10X√X√√√X√X√二、建線性規(guī)劃模型。共計(jì)8分（酌情扣分）解：用分別表示大豆、玉米、麥子的種植公頃數(shù)；分別表示奶牛和雞的飼養(yǎng)數(shù)；分別表示秋冬季和春夏季的勞動(dòng)力（人日）數(shù)，則有三、對(duì)偶問題。共計(jì)8分解：（１）原線性規(guī)劃問題： ??；……4分 （２）原問題的對(duì)偶規(guī)劃問題為： ?。弧 ? ……3分 ?。ǎ常?duì)偶規(guī)劃問題的最優(yōu)解為：T ?！?分四、單純形表求解線性規(guī)劃。共計(jì)16分解：引入松弛變量x x x6，標(biāo)準(zhǔn)化得， s. t. 3 x1 + x2 + x3+ x4 = 60 x 1 x 2 +2 x 3 + x5 = 10 x 1+ x 2 x 3 + x6 = 0 x 1, x 2 , x 3， x x x6，≥0……………3分 建初始單純形表，進(jìn)行迭代運(yùn)算： ……………………… …9分CBXbb’211000θx1x2x3x4x5x60x460311100200x510[1]1201010*0x62011100120s102*110000x4300451302x1101120100x6100[2]30115*s22001*30200x4100011122x1151001x25010s325000由最優(yōu)單純形表可知，原線性規(guī)劃的最優(yōu)解為： ( 15 , 5 , 0 )T …2分最優(yōu)值為： z*=25?！?分 五、求解運(yùn)輸問題。共計(jì)1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1