设备的生产划问题(完整论文) 林桂娟.docVIP

设备的生产计划问题 摘要：中国古代有“磨刀不误砍柴工”的寓言. 而在现代社会，现代企业在投入生产之前事先磨好“最优规划”这把刀，才可“不误工”，实现生产利润最大化、成本最低化的目标. 现某制造企业根据合同要求，必须从当年起连续三年在年末各提供三套型号规格相同的大型设备. 已知各年正常生产和加班生产分别可完成的设备数量及其成本等各种费用，要求我们做出一个规划，实现总支出费用最低. 我们利用整数线性规划，建立数学模型： 并采用引入0-1变量将其转化为线性函数和直接处理分段函数的方式对模型做处理后，运用LINDO软件求解，依次做出如下规划：第一、二年都无需加班生产，每年各生产两套；第三年正常生产1套，加班生产3套，此时实现最低总支出费用4770. 接着，我们有对结果进行了分析，并作了模型评价. 最后，我们对模型作了拓展，简要讨论了可应用数学规划模型的实际问题. 关键词：整数线性规划 LINDO软件 费用最低化 问题重述 古语有云：“磨刀不误砍柴工. ”现代企业在投入生产之前事先磨好“最优规划”这把刀，才可“不误工”，实现生产利润最大化、成本最低化的目标. 现某制造企业根据合同要求，必须从当年起连续三年在年末各提供三套型号规格相同的大型设备. 题中给出了从当年起连续三年正常生产和加班生产分别可完成的设备数量及其成本等各种费用，具体如下： 年度 正常生产时可完成的设备数量（套） 加班生产时可完成的设备数量（套） 正常生产时每套设备的成本费数量（万元） 第一年 2 3 500 第二年 4 2 600 第三年 1 3 550 已知在加班生产的情况下，每套设备的成本比正常生产时要高出70万元. 又知所制造出的设备如果当年不能交货，每套设备每积压一年将增加维护保养等费用40万元. 在签订合同时，该厂现库存两套该种设备，该厂希望在第三年末完成合同任务后还能存储一套该设备留作备用. 现在我们要解决的问题是：为该企业制定一个生产计划，使在满足上述要求的条件下，实现总的支出费用最小. 模型假设 今后连续三年该企业不会生产出不合规格的产品以耽误进度； 该企业今后三年不会再签订其他的生产协议使得任务负担加重； 每年每台设备的生产成本如预期所估，没有波动； 每年每台设备的维修保养费用稳定. 符号说明 ： 总支出费用 ：第年规划生产的设备数量， ：第年正常生产时生产的设备数量， ：第年加班生产的设备数量， ：值为1时指第年以正常生产的生产成本来生产设备，只取值0或1， ：值为1时表示以加班生产的生产成本来生产设备，只取值0或1， ：处理分段函数的变量，满足， ： 处理分段函数的变量，只取值0或1，满足， 问题分析 这是一个有关生产计划的数学规划问题，目标是使得总支出费用最小. 题中给出了从当年起连续三年正常生产和加班生产分别可完成的设备数量及其成本等各种费用，总共支出费用为生产设备的成本和维护保养费用之和. 由于每年要生产多少数量该设备、是否要加班及加班生产的数量这些问题综合起来使得规划变得不那么简单，涉及到分段函数，能否及如何使用线性规划、整数规划模型加以处理是关键所在. 模型建立 设第年规划生产的设备数量分别为，生产设备的成本可分别表示为如下的分段线性函数： （1） （2） （3） 二年生产积压下来的设备的维护保养费用也都是分段函数，分别如下： (4) (5) 由于我们的费用只记到第三年末，故第三年生产积压下来的设备的维护保养费用为： (6) 因此目标函数为： (7) 约束条件包括每年正常生产与加班生产最多可生产的数量，各年末必须提供三套型号规格相同的大型设备，以及第三年末完成合同任务后还能存储一套该设备留作备用，它们分别表示为： （8） (10) (11) (12) (13) (14) 由于，，，，，均为分段函数，线性规划软件和一般的非线性规划软