2016北理858運(yùn)籌學(xué)回憶版

ninnyyan · 發(fā)表于 2015-12-27 18:26

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

來自Android客戶端