[工学]运筹学课后案例解析.docVIP

解：  《管理运筹学》案例题解 案例 1：北方化工厂月生产计划安排  设每月生产产品 i（i=1，2，3，4，5）的数量为 Xi，价格为 P1i，Yj 为原材料 j 的数量，价格为 P2i ，aij 为产品 i 中原材料 j 所需的数量百分比，则： 5 Y = ∑ X a 0.6ji ij i=1 15 总成本： TC = ∑Y P i 2i i=1 5 总销售收入为： TI = ∑ X P i 1i i=1 目标函数为：MAX TP（总利润）=TI-TC 约束条件为： ∑15Y ≤ × ×× j=1  5 10 X1+X3=0.7 ∑ Xi = i 1 5 X2≤50.05 ∑ Xi = i 1 X3+X4≤5X1 Y3≤54000 Xi≥0,i=1,2,3,4,5 应用计算工具求解得到： X1=19639.94kg X2=0kg X3=7855.97kg X4=11783.96kg  总成本 Y=167 案例 3：北方印染公司应如何合理使用技术培训费 解：变量的设置如下表所示，其中 Xij为第 i 类培训方式在第 j 年培训的人数：  1.高中生升初级工 2.高中生升中级工 3.高中生升高级工 4.初级工升中级工 5.初级工升高级工 6.中级工升高级工 第一年 X11 X21 X31 X41 X51 X61 第二年 X12 X42 X52 X62 第三年 X13 X43 X63 则每年年底培养出来的初级工、中级工和高级工人数分别为： 第一年底 第二年底  第三年底  初级工 中级工 高级工 则第一年的成本 TC1为：  X11 X41 X61  X12 X42 X51 +X62  X13 X21 +X43 X31 +X52+X63 1000X11+3000X21+3000X31+2800X41+2000X51+3600 X61≤550000； 第二年的成本 TC2为： 1000X12+3000X21+2000X31+2800X42+（3200 X51+2000X52）+3600X62≤450000； 第三年的成本 TC3 为： 1000X13+1000X21+4000X31+2800X43+3200 X52+3600X63≤500000； 总成本 TC= TC1 +TC2 +TC3≤1500000; 其他约束条件为： X41 +X42 +X43+X51 +X52≤226； X61+X62 +X63≤560； X1j≤90 （j=1，2，3）；  X21 +X41≤80； X21 +X42≤80； X21 +X43≤80； X31 +X51+X61≤80； X31 +X51+X52+X62≤80； X31 +X52+X63≤80； 以下计算因培训而增加的产值 Max TO=(X11+ X12+ X13) + 4(X41 +X42 +X21 +X43) +5.5(X61 +X51 +X62 +X31 +X52+X63); 利用计算机求解： X11=38；X41=80；X42=59；X43=77；X61=80；X62=79；X63=79；其余变量都为 0； TO=2211 案例 4：光明制造厂经营报告书 设直径 4.76、6、8、10 和 12 的钢管的需求量分别是 X1，X2，X3，X4，X5。 钢带的供给量为 X0。则： 钢管销售收入 Y1 为： Y1=16000X1+16100X2+16000X3+16100X4+16300X5 废品回收收入 Y2 为： Y2=10X0+（0.087X1+0.093X2+0.099X3+0.117X5）×700 钢带成本 C1 为： C1=8000X0 职工工资 C2 为： C2=X0×0.99×675+X0×0.99×0.98×900+（X1+X2+X3+X4+X5）×900 则净利润 Y0 为： Y0=Y1+Y2-C1-C2-2000000-（X1+X2+X3+X4+X5）×2200（目标函数） 约束条件： 1.086957X1+1.092896X2+1.111111X3+X4+1.117318X5=X0×0.99×0.98  X1+X2+X3+X4+X5=2800 X1? 1400 840? X2? 280 X3≥300 X4=X2/2 200≥X5≥100 X0,X1,X2,X3,X4,X5≥0 利用工具求得： X1=1400 X2=666.667 X3=300 X4=333.333 X5=100 X0=3121.831 Y0=465212