運(yùn)籌學(xué)試題及答案套-資料下載頁
2025-06-07 23:00本頁面
【正文】 已知該線性規(guī)劃問題的目標(biāo)函數(shù)為，約束條件均為“”型不等式，其中為松弛變量，表中解對(duì)應(yīng)的目標(biāo)函數(shù)值0101/5121（1）求到的值；（2）表中給出的解是否為最優(yōu)解？三、（10分）已知線性規(guī)劃問題： 其對(duì)偶問題的最優(yōu)解為,試用對(duì)偶的互補(bǔ)松弛性求解原問題的最優(yōu)解。四、（20分）已知整數(shù)規(guī)劃問題： 不考慮其整數(shù)規(guī)劃，利用單純形法求得其松弛問題最優(yōu)單純形表如下：01107/221/221/223/227/29/20028/1115/11試用割平面法求整數(shù)規(guī)劃問題最優(yōu)整數(shù)解。五、（20分）某項(xiàng)研制新產(chǎn)品工程的各個(gè)工序與所需時(shí)間以及它們之間的相互關(guān)系如下表：工序緊后工序工序時(shí)間（天）ab,c,d,e60bL45cf10dg,h20eh40fL18gk30hL15kL25L35（1）繪制該工程網(wǎng)絡(luò)圖；（2）計(jì)算時(shí)間參數(shù)，確定關(guān)鍵路線，求出完工工期。六、（20分）已知運(yùn)輸表如下：銷地產(chǎn)地B1B2B3B4供應(yīng)量A1 3 11 3 107A2 1 9 2 84A37 4 10 59需求量365620 （1）用最小元素法確定初始調(diào)運(yùn)方案； （2）確定最優(yōu)運(yùn)輸方案及最低運(yùn)費(fèi)； （3）產(chǎn)地A1至銷地B4的單位運(yùn)價(jià)C14在什么范圍內(nèi)變化時(shí)最優(yōu)調(diào)運(yùn)方案不變。七、（20分）用圖解法求解矩陣對(duì)策G=（S1，S2，A），其中八、（20分）需要指派5人去做5項(xiàng)工作，每人做各項(xiàng)工作所消耗的時(shí)間如下表 工作人員ABCDE甲4871512乙79171410丙691287丁6714610戊6912106問指派哪個(gè)人去完成哪項(xiàng)工作，可使總的消耗時(shí)間最??？九、（10分）某批發(fā)站每月需某種產(chǎn)品100件，每次訂購費(fèi)為5元。若每次貨物到達(dá)后存入倉庫。若假設(shè)消耗是均勻連續(xù)發(fā)生的，且不許缺貨。求最佳訂貨周期及最佳訂購批量。答案參見我的新浪博客：
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1