運(yùn)籌學(xué)-期末考試-試卷a-答案(完整版)
【正文】 x3 163。農(nóng)場(chǎng)現(xiàn)有雞舍允許最多養(yǎng)1500只雞，牛欄允許最多養(yǎng)200頭。10. 任何線性規(guī)劃問題都存在且有唯一的對(duì)偶問題。2. 對(duì)于線性規(guī)劃的原問題和其對(duì)偶問題，若其中一個(gè)有最優(yōu)解，另一個(gè)也一定有最優(yōu)解。7. 度為0的點(diǎn)稱為懸掛點(diǎn)。種作物時(shí)不需要專門投資，而飼養(yǎng)每頭奶牛需投資800元，每只雞投資3元。 10 x 1+ x 2 x 3 163。（共8分）某工廠購(gòu)進(jìn)100臺(tái)機(jī)器，準(zhǔn)備生產(chǎn) p1 , p2 兩種產(chǎn)品。（5分）九、求下列網(wǎng)絡(luò)計(jì)劃圖的各時(shí)間參數(shù)并找出關(guān)鍵問題和關(guān)鍵路徑?！?分 五、求解運(yùn)輸問題。(2)狀態(tài)變量sk表示第k年度初擁有的完好機(jī)床臺(tái)數(shù)， 同時(shí)也是第 k–1 年度末時(shí)的完好機(jī)床數(shù)量。（8分）工序代號(hào) 工序 時(shí)間最早開工時(shí)間最早完工時(shí)間最晚開工時(shí)間最晚完工時(shí)間機(jī)動(dòng)時(shí)間128080801370729214606511624381181102558139141342799112363710151884531114111404671118111804741115222611579142317263678182618260關(guān)鍵問題是：①→②；2→④；④→⑤；④→6；6→⑦關(guān)鍵線路是：12467評(píng)分標(biāo)準(zhǔn)：①能正確給各頂點(diǎn)標(biāo)號(hào)并填表......................4分②正確寫出關(guān)鍵問題.............. 2分 ?、壅_畫出關(guān)鍵線路............. ２分十、用標(biāo)號(hào)法求v1 到 v6 的最短路。于是sk– uk便為該年度中分配于生產(chǎn)產(chǎn)品 p1的機(jī)器臺(tái)數(shù)．（4） 狀態(tài)轉(zhuǎn)移方程為（5）允許決策集合,在第 k 段為（6）目標(biāo)函數(shù)。 j=1,2,3,4）,列表如下： 銷 地產(chǎn) 地產(chǎn) 量1231520302555252550銷 量15203035100 ……………3分所以，基本的初始可行解為：x14 =25； x22=20 ； x24 =5 ； X31 =15； x33 =30； x34=5 其余的xij=0。（6分）3V4V5V3V1V2V6465
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1