運(yùn)籌學(xué)復(fù)習(xí)題-閱讀頁
2025-05-02 12:44本頁面
【正文】 26221000求下列線性規(guī)劃問題，并寫出問題的對偶問題 答案： 對偶問題：求出下列問題的對偶問題并分別隊(duì)原問題及對偶問題求解答案：用單純型法求解過程Cj 174。3x3x4x5x60x41812111000x51621(3)3010Mx6101111001OBJ=10MMMMM00Mcj zj5+M3+M6+M6M0000x438/31/35/30011/306x39。33(1/2)01101/23/23x271/210001/23/2OBJ=399/236603/23/2cj zj1/200003/2M3/20x4400111135x1610220113x24011(1)012OBJ=425377021cj zj001102M+10x4801001015x11412000136x340111012OBJ=465466013cj zj010001M3對偶問題最優(yōu)解：y4=0y5=1y6=0y1=0y2=1y3=3原問題最優(yōu)解：x1=14, x2=0, x3=4, x4=8, x5=0, x6=0, OBJ=46 運(yùn)輸問題的數(shù)據(jù)如下表： B1 B2 B3 B4產(chǎn)量A1A2A3 2 2 3 7 4 3 5 9 1 6 7 8500600300銷量 300 200 500 400求最優(yōu)運(yùn)輸方案。表中“□”內(nèi)數(shù)字為刪除線出現(xiàn)的先后順序。因?yàn)閿?shù)字格只有6個，而某奶牛站希望通過投資來擴(kuò)大牛群數(shù)，開始只有5000元資金，現(xiàn)在已知可購入A或者B兩個品種的奶牛，對于A種牛每投入1000元，當(dāng)年及以后每年可以獲得500元和2頭小牛，對種牛每投入1000元，當(dāng)年及以后每年可以獲得200元和3頭小牛。答案：狀態(tài)為階段可利用的資金；決策為階段向種牛投入的資金數(shù)；為階段向種牛投入的資金數(shù)；則轉(zhuǎn)移函數(shù)為遞推函數(shù)：表示在階段出生的小牛數(shù)；第四年末牧場主應(yīng)擁有的牛的頭數(shù)為70頭10. 求下面容量網(wǎng)絡(luò)的最大流，弧邊上括號內(nèi)第一個數(shù)為容量，第二個數(shù)為流量。工件的到達(dá)服從泊松分布，平均每小時到達(dá)25件。答案：模型：M/M/1 參數(shù)：λ＝25件/小時，μ＝＝30件/小時， ρ＝λ/μ = 5/6；1） P0 ＝ 1／6 ， P6 ＝ ； 2）加工前平均等待時間 wq = 10分鐘，平均等待的工件數(shù) Lq = ；3）P( T 20 ) = e20 (m l ) = 180。工件的到達(dá)服從泊松分布，平均每小時到達(dá)25件。答案：模型：M/M/1 參數(shù)：λ＝25件/小時，μ＝＝30件/小時， ρ＝λ/μ = 5/6；1） P0 ＝ 1／6 ， P6 ＝ ； 2）加工前平均等待時間 wq = 10分鐘，平均等待的工件數(shù) Lq = ；3）P( T 20 ) = e20 (m l ) = 180。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1