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