運籌學(xué)實用案例分析過程

1、案例2解：設(shè)工地i在標(biāo)準(zhǔn)施工期需要配備的監(jiān)理工程師為Xi,工地j在高峰施工期需要配備的監(jiān)理工程師為Yi.7總成本：mi nZ=刀(7Xi/3 + 35Yj/12)i=1x1 5X2 4X3 4X4 3X5 3X6 2X7 2Y1+Y2 14Y2+Y3 13Y3+Y4 11Y4+Y5 10Y5+Y6 9Y6+Y7 7Y7+Y1 14Yj Xi (i=j i,j=1,2,3,4,5,6,7)結(jié)果如下：Linear ProEFauin匡 ResultsVeriabieStatusVolueBasicBasle4X3Basic4期Basic3X5Basle3汨Basic2X7日施心21日諭u馬Y2Ba

2、sic5Y3Basic6Y4Basic3YE7VEBasic2Y75surplus 1MONBsic0surpLis 2NONBsic0冷呷応3NQNBssiGcsurplus 4NONBasIc0surplus 5NONBasiccsurplus ENONBasic0surplus 7NONBasIc0Surplus 5NONBsicolsurplus 9NONBasi 匚可surplus 10NONBesit?0surplus 11NONBsiccPsurplus 12NONBsic0surplus 13NONBasic0surplus 14NONBasIc0surplus 15Basic

3、4surplus 16Bule1surplus 17Essie4surplus 13Basiccsurplus 19Basi c4surplus 20Basle0surplus 21Optimal Value (Z)157.4133案例五解：窮舉兩種車可能的所有路線。2噸車：路線i23456789ioiii2A433222iii000B2C2時間5i8520502002i04噸車:路線8192021A877665543B010213245C001010100時間17519設(shè)Xi為第i條路線的車的數(shù)量，那么：求 min f = 12(xi+xi2)+ 18(xi3+x2i)因為50個點屬于A,

4、36個點屬于B, 20個點屬于C,所以約束條件是以上所有人乘上它對應(yīng)的路線中去各個點的數(shù)量的總和分別大于等于實際這些點的數(shù)量，因為表達(dá)式過于冗長， 這里省略。因為派去的車應(yīng)該是整數(shù)，所以這是整數(shù)規(guī)劃問題，運用軟件求解。最后得出結(jié)果：X9=4 xi2=3 xi9=8 X2仁2其余都等于零。所以結(jié)果是派7輛2噸車，io輛4噸車。 路線如表格，這里不贅述。案例七解：設(shè)Xj表示在i地銷售的j規(guī)格的東西。其中i=1到6對應(yīng)福建廣東廣西四川山東和其他 省區(qū)，j=1 和 2 對應(yīng) 900-1600 和 350-800。求 max f= 270x11 + 240x21 + 295x31 +300x41 + 2

5、42x51 + 260x61 +63xi2 +60 X22 + 60x32 + 64x42 +59x52+57x62 -1450000在下圖軟件操作中，用 x1到x12代表以上的未知數(shù)。X1X3MXSLX7MidAflXHfhs?薩:Ti242馬n的6064弱喬9t0l000QQ0Q03CasoinJaJcnoaandaD1o0D0C070102000dD1a0000Q001aOQDg1iaDQQDaJ5QDIrOi1o0D000105000?D1aiLDaDaI0J5DDhQD0DaD10士1KDDQi0Q0p0Q00011goQw1111ii1QQQ0J0=怡皿QKaJacD11111Hl

6、EDODINfl0g*rhe吟InflBga；HwjetMlQHIrfeyffrltiimviff約束條件如上運用軟件求解，結(jié)果為:Var table|T?PeVIUEp 0i=1,2,3,4,5j=1,2,3由運籌學(xué)軟件求最優(yōu)值為500472.6其中X1=1X2=1X3=1X4=1X5=1Y1=91250Y2=58200 Y3=0Z1=0 Z2=0 Z3=144066案例16解： 屬于M/M/3/ g / 系統(tǒng) 然后c=3 入=1/3 卩=5/36 軟件求解可得：平均到達(dá)睪=広3卑3毎3平均服務(wù)0.139m 9乖統(tǒng)中淺戦客的概率(1056 2平均拭陸的顧客數(shù)2,5KM 乘統(tǒng)里的平均顧客數(shù)49朋8位恤界平均nM間7.766 3價頤客均巫憎時呵14,966 3顧客到込縈統(tǒng)話須導(dǎo)待排駅的概舉0.647 2泰統(tǒng)的頤獸數(shù)U率4 *申中*屮1Q 1?4S2 161 M3Q 129440 103 h50.082 60.066 370.0? 3由此可知，一位顧客在系統(tǒng)中的平均逗留時間為14.9663小時，滿足平均維修時間不超過2天的要求，因此不需要增加維修人員。案例17解：M/M/c/ g / g系統(tǒng)合并前 入=0.5次/小時 卩=1次/小時 c=3合并后 入=4次/小時 卩=0.8次/小時c未確定要使