2016北理858運籌學回憶版

ninnyyan · 發表于 2015-12-27 18:26

2016北理858運籌學
剛剛考完出來啊～
1.20分  大M法線性規劃，迭代了四步，讓寫出對偶問題和對偶問題的最優解。常規問題。
2.25分  給出最優單純性表，求各個檢驗數值，求解系數矩陣A，c1基變量的靈敏度分析，b2的靈敏度分析
3.20分  整數規劃，指派問題，5*5矩陣。第一問建模，第二問是用匈牙利法求解，第三問A4，A5公司不能被選擇，建模，不要求求解。
4.目標規劃，4個優先級，建模，用圖解法求解
5.20分。動態規劃，離散型問題，三個品牌選擇，滿意打3分，可以打2分，一般打1分，概率分別為0.3，0.5，0.2。第一種品牌或第二種品牌滿意則購買，不再嘗試，如果沒有購買第一種和第二種品牌，則第三種品牌無論滿意度如何都必須購買。建模并求解。
6.20分。存儲論，允許缺貨，補充時間短，C3=300，R=2000，存儲費用為訂貨費用的20%，訂貨價格隨訂貨批量改變，0～99為380元，100～199為360元，200～299為340元，大于300為280元。具體數字記不清了。求最佳訂貨量。該商店往年訂貨量為500，求訂貨費用，及其與最優訂貨批量費用的差別，高了多少。
7.25分，5問。排隊論，M/M/2/4模型，給出P1到P4，求Ls。Lq。某一時間系統內正在被服務的顧客平均數。平均到達率為2人/小時，求Ws。若兩個服務臺的服務速度相等，求u。

來自Android客戶端