运筹学试验报告2

1、$诲殺他V夂禽实验报告运筹学20152016学年第一学期学院（部）管理学院指导教师阎瑞霞班级代号1511131姓名/学号周云佳2同组人无提交时间成绩评定实验目的:加强学生分析问题的能力，锻炼数学建模的能力。掌握WinQSB/Matlab软件中线性规划、灵敏度问题的求解和分析。用WORD书写实验报告：包括详细规划模型、试验步骤和结果分析。实验内容：题1：某厂的一个车间有 B，B2两个工段可以生产 A1,A2,A3三种产品，各工段开工一天生产三种产品的数量和成本，以及合同对三种产品的每周最低需求量由表1给出。问每周各工段对该生产任务应开工几天，可使生产合同的要求得到满足，并使成本最低。建立模型。表

2、1生产定额（吨/天）工段B生产合同每周最低需求量 b （吨）BiB2产品AiA!115A 2319A3139成本（元:/天）10002000建立模型:i三 UUDO LJULIZg B s 总18 0I11号1IBERfritf耳a=宴Ik 主i雲 tT15 s tfliil5 $ 科oJjI呂巨 s-詔B £E>JIo§uibl?J1二I1Is量i7l> g iI j s»ftjigw8 nJ1> ita.V>J9s8s8Ei1>Si1I1¥4 f »2IX1V甲AE lV4s E £ zGD：9hII

3、£ a1 jXkd也黑暂.#曽£ £-ei秽l-l弐丄噺jgFsl回 H4 寸月 胃 谡-pwXJHlhTJLlJ-1.=|-|1CK18C?结果分析:决策变量：X1, X2最优解：X仁3, X2=2;目标系数：C1=1000, C2=2000;最优值：7000;其中X1贡献3000, X2贡献4000;检验数，或称缩减成本：0，0。即当非基变量增加一个单位时，目标值的变动量。目标系数的允许减量和允许增量；目标系数在此范围变量时，最优基不变。约束条件约束条件：C1，C2，C3左端：5，11，9右端：5，9，9松弛变量或剩余变量：该端等于约束左端与约束优端之差；为0

4、表示资源达到限制值。题2 :明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，这三种产品都要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。有关情况见表2;公司中可利用的总工时为：铸造 8000小时，机加工12000小时和装配10000小时。表2工时与成本甲乙丙每件铸造工时（小时）5107每件机加工工时（小时）648每件装配工时（小时）322自产铸件每件成本（元）3543外协铸件每件成本（元）5机加工每件成本（元）2装配每件成本（元）每件产品售价（元）231816（1）公司为了获得最大利润，甲、乙、丙

5、三种产品各生产多少件甲、乙两种产品的铸造应多少由本公司铸造应多少由外包协作 为了提高生产效率，公司中可利用的总工时减为：铸造 7000小时，机加工11000小时 和装配9000小时，描述解的变化，求最优解。（3）为了适应市场需求，甲、乙、丙产品售价要下调，在保持最优解不变时，求甲、乙、丙 各产品售价调整的范围。建立模型:解；假设公司选择甲产品自产X1件，外包协作X2件，乙产品自产 X3件，外包协作X4件,丙产品生产X5件，则有；maxZ=15X1+13X2+10X3+9X4+7X5.5X1+10X3+7X5<=80006X1+6X2+4X3+4X4+8X5<=120003X1+3X

6、2+2X3+2X4+2X5<=10000X1-5>=0Win QSB录入模型界面:ft 151113172E3址可fl FM /E«nitiflmr/RnuniMmmiFR1sci#i(K；h7?<5<umniiC2£DC1#G<2«4XJ<4X4vQXb<-l2DOO1LJSCI *J6C2fJ*AI#ZX5< - i CNNJU|Integer1EIinijtUnHtilriDierl-XI口 7X2X3T. FX4X5i运行结果界面:SciluMiin Vfllnsllrafl IZijri if PtcdM

7、cdWWCortritiiiQinRwluiiidCoil£taAi*i黑煎训1AJfapWiltdilMad. cffllI5urihjm24.CIH UK1UUImmz14 OIKlDMD<9J.IMJUUU机 bourwi-MI3.5IUUBidoraa0<1 !/ IjniM10900g fmit*1 1WOraflA0Iwiiffiinomin7.DMD 13. lffOOdL bcurxi-M药 TDQDFiai&tiofi IlMaM.l -<rrn onoojjhjvwi!* |Lrit HandLtinilrairi1Cl8.G0D iWM

8、HDc-F C2 12 UD0 DOOO <31CJU.Qtill Wn%huk內lu静此刪luw皿Skfe- <nt Surplus Pvk< Min Fl HE Mac FW!&s.ooo mnflo.atna oio_Mxa ram12 AM DMDfli2.29ft 911 IMM MOOD.OOODUl.niNinNki A.iMiniMHh & iinii iiiiiHi Om-aiiin iriM'iiin Vflk*X I I .*UU_UUlXJKZU馬0UIj弊ikF wirltiIMl Z CarHMfiacirvC<D舀A

9、lfa 74 Min gOlIIb.lMKllba»KMUHMHnJmuuV<1.別«l MundM1UVHQ2.«tt9.00 DO5.BSO.COM)Im evcHECG7iooax)H houndM曲皿 ii母|gU JWlti |*4-%.UM UWIJ5-ta<±5h«dvAfc»*eHr：Alhw->bl&im Siri«4iMPm:aMmi nil$血 FHH6vajffiio"罠腐 e02L25DOS.iUnJiManID.OeO.MDD3.54D.000405*0(K w

10、nwMJmivFMM Hndi.uoauQduII MAiDCOIflLOCn KOO5. UOOn< 二X3QX4 6S0.0W0ClC2CJ结果分析:(1) X*=(1600,0,0,600,0), Z*=29400元，即：公司为了获得最大利润29400元，甲、乙、1600件由本公司铸0, 10000小时,丙三种产品各生产 1600件、600件、0件。甲产品的铸造应全部的造，乙产品的铸造应全部的600件选择外包协作完成。(2)由于题(1)中解的保持最优基不变的允许资源变化范围分别为铸造机加工9600 , 20000小时，装备6000 , M小时，公司为了提高生产效率，把可利用的总工时

11、减为：铸造 7000小时，机加工11000小时和装配9000小时，均在其可变化范围以内，因此最优基不变， 但最优解发生变化，解出X*=91400 , 0, 0, 650, 0) , Z*=26850丿元。(3)因为解的 C1 14 , M, C2 -M , , C3 -M , 12 , C4 , 10 , C5 -M ,最优基不变，为了适应市场需求，甲、乙、丙产品售价要下调，要保持最优解不变时，甲、乙、丙售价调整的范围分别为22 , , , 19 , 1。题3:已知运输问题的产销平衡表与单位运价表如表所示，问怎样调配使总运费最小试建立 模型并进行求解。肖地B B 2 B 3 B 4产量产地A

12、19 8 12 1318A 210 10 12 1424A 38 9 11 126建立模型：A 410 10 11 1212解；假设从i产地到J销销量6 14 35 54; J=1 , 2, 3, 4),则数售地的运量X( 1=1 , 2, 3,学模型为：MinZ=9X11+8X12+12X13+13X14+10X21+10X22+12X23+14X24+8X31+9X32+11X33+12X34+10X42+10X42+11X43+12X44X11+X12+X13+X14=18X21+X22+X23+X24=24X31+X32+X33+X34=6X41+X42+X43+X44=12X11+X

13、21+X31+X4 仁6X12+X22+X32+X42=14X13+X23+X33+X43=35X14+X24+34+X44=5Xy>=0,(i=1,2,3,4;j=1,2,3,4)Win QSB录入模型界面:运行结果界面:结果分析：产地1调运销售题4:（选做）某工厂生产A、B两种产品，单位产品所消耗的资源和利润见下表:AB现有资源数原 料410400劳动量（工时）76420设 备166800利润（千元）49一如果原料不可以补充，而且A、B的产量计划指标分别为 40台、50台，要求确定恰当的生产方案，使其满足以下指标：R :产品数量尽量不超过计划指标；P2 :加班时间要尽量达到最小;P3 :利润尽量达到最高指标 510千元;P4 :尽量充分利用生产设备指标。试建立其目标规划模型并用Win QSB求解。建立模型: 解：假设生产 A产品件，B产品X件，则本题的数学模型为:min Z P1 d1 d2P2 .d3 P3 .d4 P4 d5 d54x1 10x2