v1.0 可编辑可修改
机械加工生产计划问题
摘要
本文主要是利用全局最优和局部最优思想，建立优化模型，并借助于Lingo软件求出结果。在第一问中，我们求得了最终的生产、库存、销售计划，并以表格的形式附在第一问的模型求解里，求得的总利润为41464元。第二问我们利用了灵敏度分析法来求解，并在考虑到每月的最大生产量和现在的市场销售上限，综合考虑，得到了具体的每个月份每种产品需要提高销售量上限及其提高幅度。第三问我们在第一问算出的结果上，考虑到影响因子（各机床设备）对每月每种产品的生产能力的影响程度的大小，综合分析，最终得到了需要购置的设备及其优先顺序。第四问我们主要考虑的是局部最优问题，即考虑到每月的设备能力都尽可能的能满足各产品当月的生产能力，在此基础上得到了一个新的设备检修计划，经计算，此时的总利润为 49646元，比第一问的结果多出8182元，符合题意要求。第五问是在第四问分析的基础上，综合考虑各条件的情况下，编出新的程序，并借助于Lingo软件求的最终总利润为元。最后本文还对体中的模型进行了优缺点分析，并对模型进行了进一步讨论。
关键词：灵敏度分析；线性规划；计划；设备工时；影响因子
1
v1.0 可编辑可修改
一、问题重述
机械加工厂生产7种产品（产品1到产品7）。该厂拥有以下设备：四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。这五种设备共同完成七种产品从一月份到六月份的生产，并且这期间设备需要有检修计划，每个月各种产品的销售是有上限的，每种产品的库存量有限，工作时间有限，根据这些情况 （1） 制定六个月的生产、库存、销售计划，使六个月的总利润最大
（2） 在不改变以上计划的前提下，哪几个月中哪种产品的销售上限可以提高已达到增
加利润的目的。销售上限提高的幅度是多大
（3） 哪些设备的能力应该增加请列出购置新设备的优先顺序。
（4） 是否可以通过调整现有设备的检修计划来提高利润提出一个新的检修计划，是原
来计划检修的设备在这半年中都得到检修而使利润尽可能增加。
（5） 对上述生产计划问题，构造一个最优设备检修计划模型，使在这半年中各设备的
检修台数满足题中的要求而使利润为最大。
二、问题假设
1. 每天每台机器从工人工作的同时开始工作，即机器工作时间和工人工时相等，并且当月所有不需要检修的机器在工作中不会出现故障，影响生产。 2. 每月所能生产的产品必须在当月完成，即当月生产无半成品。 3. 产品库存费用按月结算，并在月底结算。
4. 如果产品在上月有剩余，则该产品的库存量在下一月的销售中优先售完。
2
v1.0 可编辑可修改 5. 当月生产的产品量在不超过销售量上限时，该产品均能销售出去。 6.不考虑检修设备所需要的维修费用和设备在运行中所花费的用电等费用。。
三、符号表示
xij(i?1,2K,7;j?1,2,K,6)表示第i种产品在第j月的生产件数 cij(i?1,2K,7;j?1,2,K,6)第i种产品在第j月的库存件数 nij(i?1,2K,7;j?1,2,K,6)第i种产品在第j月的销售量 mj(j?1,2,K,6)每月销售产品的净利润
pi(i?1,2,K,7)每种产品的单位利润 dj(j?1,2,K6)每月需要检修的机器数量
M为六个月总利润
四、模型建立
1.
M??mjj?16
iijSt mj??(?pnj?1i?167?0.5?cij)
i?17nij?xij?ci(j?1)?cijnij??tij
xij,nij,cij>=0,且均取整 cij(j?1,2,K,5)<=100
ci6?50
0.5*x1j?0.7*x2j?0.3*x5j?0.2*x6j?0.5*x7j??t1j
3
v1.0 可编辑可修改 0.1*x1j?2*x2j?0.3*x4j?0.6*x6j??t2j 0.2*x1j?6*x2j?0.8*x3j?0.6*x7j??t3j
0.05*x1j?0.03*x2j?0.07*x4j?0.1*x5j?0.08*x7j??t4j0.01*x3j?0.05*x5j?0.05*x7j??t5j
2.在第一问的程序上去除限制条件
xij,nij,cij>=0,且均取整
其他限制条件不变
5．
M??mjj?166
7iiji?1St mj??(?pnj?1?0.5?cij)
i?17nij?xij?ci(j?1)?cijnij??tij
xij,nij,cij>=0,且均取整 cij(j?1,2,K,5)<=100
ci6?50
0.5*x1j?0.7*x2j?0.3*x5j?0.2*x6j?0.5*x7j??16*24*(4?d1j)0.1*x1j?2*x2j?0.3*x4j?0.6*x6j??16*24*(2?d2j) 0.2*x1j?6*x2j?0.8*x3j?0.6*x7j??16*24*(3?d3j)
4
v1.0 可编辑可修改 0.05*x1j?0.03*x2j?0.07*x4j?0.1*x5j?0.08*x7j??16*24*(1?d4j)0.01*x3j?0.05*x5j?0.05*x7j??16*24*(1?d5j)
五、模型求解
1. 根据此模型，应用lingo软件对其进行求解，求得M的最优值为41464元，并 最优解得到六个月的生产、库存、销售计划，见表2。
表1 每种机床每月总工时（小时/月）
表2 产品的生产、库产品 1 库存量 销售量 2 库存量 销售量 3 库存量 销售量 生产量 生产量 月份 生产量 工时 磨床 立钻 1月 2月 3月 4月 5月 6月 1152 1536 1536 1536 1152 1536 768 0 768 384 384 768 水平钻 1152 1152 1152 1152 1152 768 镗床 384 384 0 384 384 384 存、销售计划（件/月） 5月 0 0 0 102 2 100 600 100 500 6月 550 50 500 109 50 61 0 50 50 刨床 384 384 384 384 1月 2月 3月 600 100 500 122 0 122 300 0 300 0 0 100 0 0 0 200 0 200 0 0 0 0 0 0 0 0 0 384 0 4月 200 0 200 107 0 107 400 0 400 5
机械加工生产7种产品
