运筹学论尾文模板.doc

课程设计（论文）任务书 学 院 理 学 院 专 业 信息与计算科学 学生姓名 黄锦鹏 班级学号 0609010133 课程名称 运筹学课程设计 课 程 设 计 （论文）题目 生产和库存规划问题 设计要求（技术参数）： 1、熟练掌握Lindo软件。 2、根据题目及调研所得数据，运用运筹学知识，抽象出整数规划的数学模型。 3、运用Lindo软件，对模型进行求解，对结果进行分析并得出结论。 4、掌握利用运筹学理论知识解决实际问题的一般步骤。 设计任务： 运用运筹学有关知识及Lindo软件，对生产和库存规划问题进行求解，在满足工作条件下，根据所给的预测数据，为该公司制定生产和库存计划，使总成本费用（包括解雇员工与新雇员工的费用及库存费用）最小。 计划与进度安排： 学习使用Lindo软件并选题 查阅资料 建立数学模型 上机求解并完成论文 答辩 成绩： 指导教师（签字）： 年 月 日 专业负责人（签字）： 年 月 日 主管院长（签字） 年 月 日  摘 要 整数规划主要应用在制定生产计划，在总体计划方面主要是从总体确定生产、存贮和劳动力的配合等计划以适应波动的要求。此外还可用于生产作业计划、日程表的编排等，还有在合理下料、配料问题、物料管理等方面的应用。本文将运用整数规划来解决实际应用中的生产和库存规划问题，并通过Lindo软件的求解分析来说明理论求解在实际应用中的局限性，解决实际问题必须将理论与实际相结合。 关键词：生产和库存模型；Lindo软件；整数规划 目 录 一、 问题的提出与分析 1 1、问题提出 1 2、问题分析 1 二、模型的建立 2 1、变量设定 2 2、约束条件 2 3、整数规划模型 4 三、 问题求解 5 四、模型分析与改进 10 参考文献 11 一、 问题的提出与分析 1、问题提出 某公司生产某种商品A，目前公司有员工290个，生产能力是每人每月20件。现在已经是12月份，估计到明年6月底，商品A将会全部售出（即库存量为0）。 根据市场调查，预测市场明年对该商品A的需求量如表1所示： 表1 市场明年对商品A的需求量 月份 1 2 3 4 5 6 需求量（件） 5300 5100 4400 2800 4100 4800 要求根据这份预测数据，对明年上半年（1－6月）的生产和库存制定计划，使总费用（包括解雇员工与新雇员工的费用，以及库存费用）达到最小。公司明年确定制定计划的目标如下： 正常生产和加班生产 正常生产每人每月20件；而加班生产每人不超过6件，且每加班生产一件增加费用20美元。 解雇或新雇员工 对相邻的两个月，增加或减少的员工数不得超过40人，而且每解雇一个员工需要支付420美元，每新雇用一个员工，需要支付300美元的培训费。 库存 多余的产品可以存放在仓库中，每月每件产品的存储费为6美元。 根据以上所给条件，制定一个以总费用最少为目标的生产库存计划，并且要求在明年6月底无库存。 2、问题分析 关于如何制定生产和库存计划，使公司的总费用为最小，是一个整数规划问题。因此