生产计划问题_专业课设计实验报告.doc

南昌航空大学 数学与信息科学学院 课程名称： 08-09（1）课程设计 实验名称： 数学建模案例 实验类型： 验证性□ 综合性(□ 设计性□ 实验室名称： 数学实验室D208 学生姓名：杨义 班级学号成绩： 学生姓名：赵云芳 班级学号成绩： 学生姓名：万敏 班级学号：050711 成绩： 成绩： 任课教师： 邱根胜 实验日期： 题目：生产计划问题 摘要：本文建立了生产计划的优化模型，使工厂的盈利最大，并对工厂的设备结构以及机床检修日程的安排提出了改进建议，使盈利增加。 在模型中，根据动态规划建立模型，用动态规划的逆序算法，并借助Matlab6.5软件包和Lingo9.0软件包求解，得到生产计划，此时，总盈利为77085.00元。 最后，再对利润和各设备每月的总工时进行灵敏度分析，从而得出，在一定假设条件下，哪些产品的售价可以提高以达到增加利润的目的和哪些设备的能力应该增加的结论，并提出了调整维修计划。 1、问题 机器加工厂生产7种产品（产品1到产品7）。该厂有以下设备：四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。每种产品的利润（单位：元/件，在这里，利润定义为销售价格与原料成本之差）以及生产单位产品需要的各种设备的工时（单位：h）如表1。表中的短线表示这种产品不需要相应的设备加工。 从1月至6月，每个月需要检修的设备是（在检修的月份，被检修的设备全月不能用于生产）： 1月 一台磨床 2月 二台立式钻床 3月 一台镗床 4月 一台立式钻床 5月 一台磨床和一台立式钻床 6月 一台刨床和一台水平钻床 每个月各种产品的市场销售量的上限如表2所示。 而每种产品的最大库存量为100件，库存费用为每件每月0.5元，在一月初，所有产品都没有库存；而要求在六月底，每种产品都有50件库存。 工厂每天开两班，每班8h，为简单起见，假定每月都工作24天。 生产过程中，各种工序没有先后次序的要求。 问题1：制定6个月的生产、库存、销售计划，使6个月的总利润为最大。 问题2：在不改变以上计划的前提下，哪几个月中哪些产品的售价可以提高以达到增加利润的目的。价格提高的幅度是多大？ 问题3：哪些设备的能力应该增加？请列出购置新设备的优先顺序。 问题4：是否可以提高调整现有的设备的检修计划来提高利润？提出一个新的检修计划，使原来计划检修的设备在这半年中都得到检修而使利润尽可能增加。 2、数学模型 一、变量说明 S:盈利（元）， L:库存量（件）， C:单位产品的收益， T:最大工时（小时）， O :市场容量（件）， :工序所需工时矩阵， ：第n月七种产品的产量最优组合， ：第n月份(包括第n月)以后的总盈利（元）， ：第k种产品在第n月的产量（件）。 二、问题分析 本文题的难点是同时考虑7种产品的优化产量，如果只有一种产品，运用动态规划可以方便地得出它的最优产量计划，于是我们先将大的系统分解成单种产品的子问题，在综合工时，收益进行局部调整，以大产量总体最优。 但分解决策思想末有充分把握整体关系，因此用动态规划处理才是最科学的。其实只是逆序推算。 三、基本假设 1、不考虑排队等候加工问题， 2、可同时维修的机器的种类和数目不受限制, 3、在检修的月份，被检修的设备全月不能用于生产, 4、“市场需求”数据来自科学的预测，稳定可信。 四、模型建立 一至六月的产量安排是一个多阶段决策问题。设第n月盈利为,则： (n=1,2,3,…,6)--------------(1) 式中：为第k种产品的单价收益，为该产品在n月份的库存量，需求： --------------(2) 将要建立的模型实质是一种从局部到整体逐步探索优化的过程，所求模型将给出整体规划方案。 根据动态规划原理： --------------(3) 式中：是第n月的最优产量组合。 若已知第n+1月末第k种产品的库容量,市场容量，可得第n月第k种产品最大库存量为： --------------(4) 式（3），可得第n+1月后盈利与第n月后盈利的递推关系： --------------(5) 并满足约束条件：--------------(6) 3、模型求解 求解步骤： 1、对第六月由式（6）求最优，因为六月份产量会约束第五月的库存量，所以这一步确定了第五月产量的限制条件， 2、对第五月进行优化处理， 3、在对第五、六月进行整体优化，以下工作以此类推。 4、结论 1、对于问题