文档介绍：运筹学实验报告任课老师: 姓名: 班级:—物流0901 学号:—时间: 2011-12-5 实验(一)线性规划一、实验素材:北方化工厂月生产计划安排根据经营现状和目标,合理制定生产计划并有效组织生产,使一个企业提高效益的核心。特别是对于一个化工厂而言,由于其原料品种多,生产工艺复杂,原材料和产成品存储费用较高,并有一定的危险性,对其生产计划作出合理安排就显得尤为重要。现要求对北方化工厂的生产计划作出合理安排。有关数据:1、 生产概况北方化工厂现有职工120人,其中生产工人105人,该厂主要设备是2套提取生产线,每套生产线容量为800kg,至少需要10人看管,该厂每天24小时连续生产,节假H不停机,从原料投入到成品出线平均需要10小时,成品率约为60%,该厂只有4t卡车1辆,可供原材料运输。2、 产品结构及有关资料该厂目前的产品可分为5类,所用原料15种,根据厂方提供的资料,/%产品2/%产品3/%产品4/%产品5/%原料价格/元/&&&、供销情况(1)根据现有运输条件,原料3从外地购入,每月只能购入1车。(2)根据前几个月的购销情况,产品1和产品3应占总产量的70%,产品2的产量最好不要超过总产量的5%,产品1的产量不要低于产品3与产品4产量之和。二、建模思路:分析:设:Xi为产品1=(、3……5)的月生产量,Pi为产品的产品价格,Cj为原料j(j=l……15)的原料价格,aji为原料j在产品i中的含量。总利润二总收入-总成本maxZ= : M“I整理得:maxZ=++++:2套提取生产线,每套容量为800kg,每天24小时连续连续生产,原料投入到成品出线平均需要10小时,成吊率约为60%oX1+X2+X3+X4+X5二(30X24X800X2X60%)/10原料3从外地购入,每月只能购入1车,4吨卡车1辆。%Xl+%X2+%X3+%X4+%X5W4000产品1和产品3应占总产量的70%X1+X3二70%(Xl+X2+X3+X4+X5)产品2的产量最好不要超过总产量的5%X2W5%(X1+X2+X3+X4+X5)产品1的产量不要低于产品3与产品4的产量之和。X12X3+X4三、 约朿条件:目标函数:++++:X1+X2+X3+X4+X5二(30X24X800X2X60%)/%Xl+%X2+%X3+%X4+%X5W4000X1+X3二70%(X1+X2+X3+X4+X5X2W5%(X1+X2+X3+X4+X5)X1&X3+X4X1,X2,X3,X4,X520四、 求解方法:打开管理运筹学软件,打开软件……选择线性规划……新建……输入数据……解决……输出结果五、 输出结果:3线性燥划D11►1?1新逮1打开保存1解决1关于1退出输入受量个数F约束条件个数F"目标函数阿J确定1翻输入1 1目标函数£XIX2X3 |」b11**********.---->0510-1-10>0变量XIX2X3X4X5正1负1无>0>0>0>0>0蠻结果输岀 口叵I区I**********************摄忧解如下*************************目标函数最优值为变量: 松弛/---