长春工业大学运筹学第八组.docVIP

运筹学课程设计提纲 组 别：第八组 设计人员：龙耀威、刘庭佐、李向楠 设计时间： 2014年6月23日至2014年7月4日 1.设计进度计划 1.1第一周（2014年6月23日----2014年6月27日） (1)6月23日上午：发指导书；按组布置设计题目；说明进度安排。 (2)6月23日下午至6月25日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 (3)6月26日至6月27日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 1.2第二周（2014年6月30日---7月4日） (1)6月30日至7月1日：上机调试程序 (2)7月2日：完成计算机求解与结果分析。 (3)7月3日：撰写设计报告。 (4)7月4日：设计答辩及成绩评定。 2.设计题目 某肉食品加工厂按合同要在今后两个月内为某个肉蛋禽联营商店加工某种熟肉制品14500千克。其中第一个月需交货8000千克，若未交够，不足的部分可由第二个月补交，但补交的数量须回扣给商店0.1元/千克。全部加工任务必须在第二个月末前完成，否则将重金赔偿商店损失。另若加工好的肉制品当月不交货，则每贮存一个月需花冷藏费0.05元/千克。该厂的加工能力及加工费用如下表所示。试为该项目合同拟订一个总费用最少的生产调度方案。并按要求分别完成下列分析：（1）第二个月正常生产加工费在何范围内变化时最优生产方案不变？（2）第一个月加班生产能力在何范围内变化时最优基不变？（3）第二个月交货量在何范围内变化时最优基不变？（4）第一个月交货量为9000千克时的最优生产调度方案。 月份 生产方式 加工能力（千克） 加工费（元/千克） 1 2 1 2 正常生产 加班生产 外协生产 5500 2000 2000 6000 6000 2500 0.60 0.75 0.85 0.60 0.70 0.80 3.建模 3.1 题目分析,变量设定 题目分析：已知加工工厂两个月一共要加工14500千克，规定第一个月交8000千克，生产过剩则多余的部分冷藏0.05元/千克下月交，生产不足则下月补交并要交回扣费0.1元/千克，第二月工作完工。然后确定求解的决策变量，依据经济意义和生产能力，确定目标函数，拟定总费用最小的方案。根据以上的题目分析，设以下决策变量如下图表所示： 一月生产用于一月交货（千克） 加工费（元/千克） 正常生产 X1 0.60 加班生产 X2 0.75 外协生产 X3 0.85 一月生产用于二月交货（千克） 加工费（一月多生产加存储0.05元/千克） 正常生产 X4 0.65 加班生产 X5 0.80 外协生产 X6 0.90 二月生产用于二月交货（千克） 加工费（元/千克） 正常生产 X7 0.60 加班生产 X8 0.80 外协生产 X9 0.90 二月生产用于一月交货（千克） 加工费（一月少生产加加回扣0.1元/千克） 正常生产 X10 0.70 加班生产 X11 0.80 外协生产 X12 0.90 3.2 建模分析 根据题意和图表可得以下约束条件： 由一月份需要交货数量要求为：X1+X2+X3+X10+X11+X12=8000； 由二月份需要交货数量为要求：X4+X5+X6+X7+X8+X9=6500； 由加工工厂一月份正常加工能力限制得：X1+X4≦5500； 由加工工厂一月份加班生产加工能力限制得：X2+X5≦2000； 由加工工厂一月份外协生产加工能力限制得：X3+X6≦2000； 由加工工厂二月份正常加工能力限制得：X7+X10≦6000； 由加工工厂二月份加班生产加工能力限制得：X8+X11≦2500； 由加工工厂二月份外协生产加工能力限制得：X9+X12≦2000； 加工工厂两月内加工最小总费用为：Min Z=0.60X1+0.75X2+0.85X3+0.65X4+ 0.80X5+0.90X6+0.60X7+0.70X8+0.80X9+0.70X10+ 0.80X11+0.90X12 3.3 数学模型 经过变量设定和建模分析得问题的数学模型为： Min Z=0.60X1+0.75X2+0.85X3+0.65X4+0.80X5+0.90X6+0.60X7+0.70X8+0.80X9 +0.70X10+ 0.80X11+0.90X12 X1+X2+X3+X10+X11+X12=8000 X4+X5+X6+X7+X8+X9=6500 X1+X4≦5500 X2+X5≦2000 X3+X6≦2000 X7+X10≦6000 X8+X11≦2500 X9+X12≦2