管理數(shù)量方法練習(xí)題答案(編輯修改稿)
2024-10-15 11:55 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 212121uuuuuuU ??????????0,122623213121xxxxxxx 4 .??????????????0,300232403215021212121xxxxxxxx 答案： 對(duì)偶規(guī)劃： 321 300240150m i n)( yyyWD ??? .??????????????000321321321yyyyyyyyy 五 、 1． 單純形法求解線(xiàn)性規(guī)劃 21 46m ax xxs ?? 答案 ： 標(biāo)準(zhǔn)形： maXS =6X1+4X2+0X3+0X4+0X5 cj 常數(shù)列 6 4 0 0 0 X1 X2 X3 X4 X5 0← X3 [2]↓ 1 1 0 0 1 0 0 X4 3 3 0 1 0 24 0 X5 0 1 0 0 1 7 cj~ б 4 0 0 0 S0=0 б X1 1 0 0 5 0 X4 0 ↓ 1 0 9 0 X5 0 1 0 0 1 7 cj~ 0 1 3 0 0 S=30 6 X1 1 0 1 0 2 4 X2 0 1 1 0 6 0 X5 0 0 1 1 1 cj~ 0 0 2 0 S=36 cj 常數(shù)列 6 4 0 0 0 X1 X2 X3 X4 X5 ?????????????0,724331022122121xxxxxxx?????????????7243310252421321xxxxxxxxxj XB CB xj XB CB 21 21??????2331?3232?32???????23 5 CB 0← X3 [2]↓ 1 1 0 0 1 0 0 X4 3 3 0 1 0 24 0 X5 0 1 0 0 1 7 cj~ б 4 0 0 0 S0=0 б X1 1 0 0 5 0 X4 0 ↓ 1 0 9 0 X5 0 1 0 0 1 7 cj~ 0 1 3 0 0 S=30 6 X1 1 0 1 0 2 4 X2 0 1 1 0 6 0 X5 0 0 1 1 1 cj~ 0 0 2 0 S=36 最優(yōu)值為： maXS=6X1+4X2+0X5 =6 2+4 6+0 1=36 2． 單純形法求解線(xiàn)性規(guī)劃 maXS=3X1+4X2 答案 ： 標(biāo)準(zhǔn)化： maXS =3X1+4X2+0X3+0X4+0X5 X1， X2， X3， X4， X5≥ 0 單純形表如下 cj 常數(shù)列 6 4 0 0 0 X1 X2 X3 X4 X5 初始單純數(shù) 0 X3 1 1 1 0 0 6 0 X4 1 2 0 1 0 8 0← X5 0 [1]↓ 0 0 1 3 21 21??????2331?3232
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1