运筹学课设某企业和用户签订了设备交货合同全解.doc

课 程 设 计 报 告 课程设计名称 运筹课程设计 专 业 电子商务 班 级 130511班 学 生 姓 名 雷涵博第四组 指 导 教 师　　 王亚君 2016年6月24日 课 程 设 计 任 务 书 课程设计题目： 第 二十八 题 起止日期：2016.6.13～2016.6.24 设计地点：教室、电子商务中心 设计任务及日程安排： 1、设计任务 1.1通过课程设计可以增强学生解决实际运筹学问题的能力 1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。 1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。 1.4通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。 2、设计进度安排 本课程设计时间分为两周： 第一周（2016年6月13日----2016年6月17日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ： 1.1 6月13日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月13日下午至6月15日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月16日至6月17日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2016年6月20日---6月24日）：上机求解，结果分析及答辩。主要环节包括 1.1 6月20日至6月21日：上机调试程序 1.2 6月22日：完成计算机求解与结果分析。 1.3 6月23日：撰写设计报告。 1.4 6月24日：设计答辩及成绩评定。  运筹学课程设计报告 组 别：第四组 题 号： 28题 设计人员： 黄灵洁 黄晓娜 雷涵博 设计时间： 2016年6月13日至2016年6月24日 1.设计进度计划 第一周（2016年6月13日----2016年6月17日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ： 1.1 6月13日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月13日下午至6月15日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月16日至6月17日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2016年6月20日---6月24日）：上机求解，结果分析及答辩。主要环节包括 1.1 6月20日至6月21日：上机调试程序 1.2 6月22日：完成计算机求解与结果分析。 1.3 6月23日：撰写设计报告。 1.4 6月24日：设计答辩及成绩评定。 2.设计题目 二十八、某企业和用户签订了设备交货合同，已知该企业各季度的生产能力、每台设备的生产成本和每季度末的交货量（见下表），若生产出的设备当季度不交货，每台设备每季度需支付保管维护费0.2万元，试问在遵守合同的条件下，企业应如何安排生产计划，才能使年消耗费用最低？并按要求分别完成下列分析： （1）2季度每台设备的生产成本在何范围内变化时最有生产计划不变？ （2）每台设备每季度需支付保管维护费在何范围内变化时最优生产计划不变？ （3）1季度生产能力在何范围变化内变化时最优基不变？ （4）4季度交货量在何范围内变化时最优基不变？ 季度 工厂生产能力 交货量 每台设备生产成本（万元） 1 25 15 12.0 2 35 20 11.0 3 30 25 11.5 4 20 20 12.5 3.建模 3.1 题目分析,变量设定 这个优化问题的目标是使年消耗费用最低，因此此问题需要做的是有关生产决策的灵敏度分析问题，其受到三个约束条件的限制：第1、2、3、4季度工厂生产能力；各个季度工厂交货量与要求的交货量相等；生产的产品个数应该为非负整数。所以变量设定如下： Z：年消耗费用 决策变量Xij：表示第i季度生产第j季度交货的设备数量 3.2 建模分析 目标函数分析：第1季度生产的消耗费用+第2季度的消耗费用+第3季度的消耗费用+第3季度的消耗费用+第4季度的消耗费用 由生产能力所限列出下列式子： 第一季度生产能力所限：X11+X12+X13+X14≤25 第二季度生产能力所限：X22+X23+X24≤35 第三季度生产能力所限：X33+X34≤30 第四季度生产能力所限：X44≤20 得到前四个约束变量 由交货量所