運籌學(xué)計算題復(fù)習(xí)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上運籌學(xué)計算題復(fù)習(xí)一、第一章線性規(guī)劃及單純形法1、 下表是某求極大化線性規(guī)劃問題時得到的單純形表，表中無任何松馳變量，為參數(shù)，（1） 試完成該表；（2） 若該表中所示的為問題的最優(yōu)基，試求的取值范圍21-4b3101-12101-1000解：21-4b3101-12101-10003-42、 在下面的線性規(guī)劃問題中找出滿足約束條件的所有基解，指出哪些是基可行解，并代入目標(biāo)函數(shù)，確定哪一個是最優(yōu)解。 解：在第二個約束條件兩邊乘以-1，變?yōu)闃?biāo)準(zhǔn)形式 的系數(shù)列向量，的系數(shù)列向量，的系數(shù)列向量；的系數(shù)列向量（1） 因為線性獨立，令非基變量得基本可行解（2） 因為線性獨立，令非基

2、變量得基本解（3） 因為線性獨立，令非基變量得基本可行解（4） 因為線性獨立，令非基變量得基本可行解（5） 因為線性獨立，令非基變量得基本解（6） 因為線性獨立，令非基變量得基本解比較最大值可知為最大值，故最優(yōu)解為3、 分別用圖解法和單純形法求解下列線性規(guī)劃問題，并指出單純形法迭代的每一步相應(yīng)于圖形上哪一個頂點？ S.T.解：（1）圖解法，作圖如下圖所示，由圖得唯一最優(yōu)解，對應(yīng)于圖上的點為，其最優(yōu)值為。X1X2A3A2A1（2） 單純形法，引入松馳變量，標(biāo)準(zhǔn)型為 S.T.用單純形法列表，求解過程見下表21000153510502462014210003041-1/23/42411/301/61

3、201/30-1/313/4011/4-1/8215/410-1/125/2400-1/12-7/24因為，故問題的最優(yōu)解，其最優(yōu)目標(biāo)函數(shù)值為4、 建模題：某公司有資金3000萬元，六年內(nèi)有A、B、C、D、E五種投資項目可供選擇。其中：項目A從第一年到第六年初均可投資，當(dāng)年末可獲利10%；項目B可在第一年到四年初投資，周期為3年，到期可25%；項目C只能在第二年初投資，周期為3年，到期可獲利45%，但規(guī)定最大投資額不超過1000萬元；項目D只能在第四年初投資，周期為3年，到期可獲利40%，但規(guī)定最大投資額不超800萬元；項目E只能在第五年投資，周期為2年，到期可獲利35%，但規(guī)定最大投資額不超

4、過500萬元。又項目A、B、C、D、E的風(fēng)險指數(shù)分別為0.1，0.2，0.4，0.3，0.1，問：如何確定這些項目的每年投資額，使得第六年末公司獲得最大利潤？解：建模題用表示第i年投入到 j個項目的資金，則有 目標(biāo)函數(shù)：s.t 二、第二章線性規(guī)劃的對偶理論與靈敏度分析5、寫出線性規(guī)劃問題的對偶問題 S.T.解：要理清原問題的約束條件與對偶問題變量之間的對應(yīng)關(guān)系，以及原問題的變量與對偶問題的約束條件之間的對應(yīng)關(guān)系，具體見P53原問題中：,原問題的對偶問題為，由可知對偶問題為 S.T.三、第三章運輸問題6、求解下列產(chǎn)銷平衡的運輸問題單位價格表 銷地B1 銷地B2 銷地B3 銷地B4產(chǎn)量產(chǎn)地A1產(chǎn)地

5、A2產(chǎn)地A310 5 6 7 8 2 7 69 3 4 8 252550銷量 15 20 30 35100（1）用西北角法、最小元素法求初始基本可行解；（2）由上面所得的初始方案出發(fā)，應(yīng)用表上作業(yè)法求最優(yōu)方案。解：（1）西北角法z=665 銷地B1 銷地B2 銷地B3 銷地B4產(chǎn)量產(chǎn)地A1產(chǎn)地A2產(chǎn)地A315 10 10 15 15 35252550銷量 15 20 30 35100（2）最小元素法z=540 銷地B1 銷地B2 銷地B3 銷地B4產(chǎn)量產(chǎn)地A1產(chǎn)地A2產(chǎn)地A3 2520 5 15 30 5 252550銷量 15 20 30 35100（3）最優(yōu)方案：z=535 銷地B1 銷地

6、B2 銷地B3 銷地B4產(chǎn)量產(chǎn)地A1產(chǎn)地A2產(chǎn)地A3 25 15 1015 5 30 252550銷量 15 20 30 35100四、第四章目標(biāo)規(guī)劃7、用圖解法解下面的目標(biāo)規(guī)劃五、第五章整數(shù)規(guī)劃8、已知甲、乙、丙、丁四人完成四項工作所需時間如下表，求最優(yōu)分配方案。任務(wù) 人員ABCD甲215134乙1041415丙9141613丁78119解： 1）變換系數(shù)矩陣，增加0元素。 2）試指派（找獨立0元素） 獨立0元素的個數(shù)為4 , 指派問題的最優(yōu)指派方案即為甲負責(zé)D工作，乙負責(zé)B工作，丙負責(zé)A工作，丁負責(zé)C工作。這樣安排能使總的工作時間最少，為4491128六、第八章圖與網(wǎng)絡(luò)分析9、圖與網(wǎng)絡(luò)的基

7、本概念10、樹的基本概念七、網(wǎng)絡(luò)計劃11、某工地現(xiàn)場施工準(zhǔn)備工作關(guān)系及持續(xù)時間如表1所示，該工程要在26天內(nèi)完成，其全部直接費用為30000元，間接費用為5000元，每超過1天，間接費用增加600元。表1工作清單序號工作名稱工作代號持續(xù)時間/天緊后工作1拆遷A5C、D、E2圍墻砌筑B10F、G3場地平整C10H4臨時水電施工D8-5工棚搭建E11G6臨時道路修筑F18-7攪拌站搭建G6H8生活設(shè)施搭建H12-要求：（1）先畫出雙代號網(wǎng)絡(luò)圖，確定關(guān)鍵線路（2）將表2中的各項工作的3列空格內(nèi)容計算出來，并填入表中。（3）進行工期費用優(yōu)化，求出計算工期為26天的總費用和與原計劃相比節(jié)約的費用 表2工

8、作參數(shù)表工作代碼工作編號作業(yè)時間/天費用/元可縮短時間趕工費用趕工費率（元/天）正常趕工正常趕工A1-2538001200B1-310830003360C2-510715001740D2-68624002800E2-411840004450F3-6181456006160G4-56412001440H5-612102000218012、根據(jù)表3給出的資料，繪制雙代號網(wǎng)絡(luò)圖，找出關(guān)鍵路線，并簡要說明如要縮短工期，應(yīng)首先考慮哪些工作工作緊前工作持續(xù)時間工作緊前工作持續(xù)時間ABCDEFGHIJ-AAB,CDDDGHD2114143707014111KLMNOPQRSJDLDNOE,F,PQ,I,KM

9、,某分部工程雙代號時標(biāo)網(wǎng)絡(luò)計劃如圖1所示，根據(jù)該圖確定各項工作的時間參數(shù)，請將結(jié)果直接填寫在表4中相應(yīng)位置。 圖1 雙代號時標(biāo)網(wǎng)絡(luò)計劃 表4工作時間參數(shù)序號 工作名稱 工作代號 ESEFLSLFTFFF備注 1A12       2B23       3C27       4D34       5E36       6G45       7H58