運籌學試題及答案套(已修改)
2025-06-19 23:00 本頁面
【正文】 第 13 頁 共 13 頁《運籌學》試卷一一、（15分）用圖解法求解下列線性規(guī)劃問題二、（20分）下表為某求極大值線性規(guī)劃問題的初始單純形表及迭代后的表，、為松弛變量，試求表中到的值及各變量下標到的值。1310016112002111/21/201 407三、（15分）用圖解法求解矩陣對策，其中四、（20分）（1）某項工程由8個工序組成，各工序之間的關系為工序abcdefgh緊前工序——aab,cb,c,db,c,de試畫出該工程的網(wǎng)絡圖。（2）試計算下面工程網(wǎng)絡圖中各事項發(fā)生的最早、最遲時間及關鍵線路（箭線下的數(shù)字是完成該工序的所需時間，單位：天） 五、（15分）已知線性規(guī)劃問題其對偶問題最優(yōu)解為，試根據(jù)對偶理論求原問題的最優(yōu)解。六、（15分）用動態(tài)規(guī)劃法求解下面問題： 七、（30分）已知線性規(guī)劃問題 用單純形法求得最優(yōu)單純形表如下，試分析在下列各種條件單獨變化的情況下，最優(yōu)解將如何變化。2110023101311110161003120（1）目標函數(shù)變?yōu)?；?）約束條件右端項由變?yōu)?；?）增加一個新的約束：八、（20分）某地區(qū)有A、B、C三個化肥廠向甲、乙、丙、丁四個銷地供應同一種化肥，已知產(chǎn)地產(chǎn)量、銷地需求量和各產(chǎn)地運往不同銷地單位運價如下表，試用最小元素法確定初始調運方案，并調整求最優(yōu)運輸方案 銷地產(chǎn)地甲乙丙丁產(chǎn)量A41241116B2103910C8511
教學教案相關推薦
鄂ICP備17016276號-1