机械加工生产计划问题
摘要
本文主要是利用全局最优和局部最优思想，建立优化模型，并借助于Lingo软件求出结果。在第一问中，我们求得了最终的生产、库存、销售计划，并以表格的形式附在第一问的模型求解里，求得的总利润为41464元。第二问我们利用了灵敏度分析法来求解，并在考虑到每月的最大生产量和现在的市场销售上限，综合考虑，得到了具体的每个月份每种产品需要提高销售量上限及其提高幅度。第三问我们在第一问算出的结果上，考虑到影响因子（各机床设备）对每月每种产品的生产能力的影响程度的大小，综合分析，最终得到了需要购置的设备及其优先顺序。第四问我们主要考虑的是局部最优问题，即考虑到每月的设备能力都尽可能的能满足各产品当月的生产能力，在此基础上得到了一个新的设备检修计划，经计算，此时的总利润为 49646元，比第一问的结果多出8182元，符合题意要求。第五问是在第四问分析的基础上，综合考虑各条件的情况下，编出新的程序，并借助于Lingo软件求的最终总利润为52500.5元。最后本文还对体中的模型进行了优缺点分析，并对模型进行了进一步讨论。
关键词：灵敏度分析；线性规划；计划；设备工时；影响因子
一、问题重述
机械加工厂生产7种产品（产品1到产品7）。该厂拥有以下设备：四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。这五种设备共同完成七种产品从一月份到六月份的生产，并且这期间设备需要有检修计划，每个月各种产品的销售是有上限的，每种产品的库存量有限，工作时间有限，根据这些情况
（1） 制定六个月的生产、库存、销售计划，使六个月的总利润最大？ （2） 在不改变以上计划的前提下，哪几个月中哪种产品的销售上限可以提高已达到增
加利润的目的。销售上限提高的幅度是多大？
（3） 哪些设备的能力应该增加？请列出购置新设备的优先顺序。
（4） 是否可以通过调整现有设备的检修计划来提高利润？提出一个新的检修计划，是
原来计划检修的设备在这半年中都得到检修而使利润尽可能增加。
（5） 对上述生产计划问题，构造一个最优设备检修计划模型，使在这半年中各设备的
检修台数满足题中的要求而使利润为最大。
二、问题假设
1. 每天每台机器从工人工作的同时开始工作，即机器工作时间和工人工时相等，并且当月所有不需要检修的机器在工作中不会出现故障，影响生产。 2. 每月所能生产的产品必须在当月完成，即当月生产无半成品。 3. 产品库存费用按月结算，并在月底结算。
4. 如果产品在上月有剩余，则该产品的库存量在下一月的销售中优先售完。 5. 当月生产的产品量在不超过销售量上限时，该产品均能销售出去。 6.不考虑检修设备所需要的维修费用和设备在运行中所花费的用电等费用。。
三、符号表示
xij(i?1,2?,7;j?1,2,?,6)表示第i种产品在第j月的生产件数 cij(i?1,2?,7;j?1,2,?,6)第i种产品在第j月的库存件数 nij(i?1,2?,7;j?1,2,?,6)第i种产品在第j月的销售量 mj(j?1,2,?,6)每月销售产品的净利润pi(i?1,2,?,7)每种产品的单位利润
dj(j?1,2,?6)每月需要检修的机器数量
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,?,5)<=100 ci6?50
0.5*x1j?0.7*x2j?0.3*x5j?0.2*x6j?0.5*x7j??t1j 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,?,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)
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 每种机床每月总工时（小时/月）
工时 磨床 立钻 镗床 刨床 1月 2月 3月 4月 5月 6月 1152 1536 1536 1536 1152 1536 768 384 384 0 384 384 768 0 384 384 384 384 384 384 384 768 384 0 水平钻 1152 1152 1152 1152 1152 768
表2 产品的生产、库存、销售计划（件/月）
产品 1 2 3 4 5 6 7 月份 生产量 库存量 销售量 生产量 库存量 销售量 生产量 库存量 销售量 生产量 库存量 销售量 生产量 库存量 销售量 生产量 库存量 销售量 生产量 库存量 销售量 1月 600 100 500 122 0 122 300 0 300 300 0 300 800 0 800 300 100 200 100 0 100 2月 0 0 100 0 0 0 200 0 200 0 0 0 500 100 400 0 0 100 250 100 150 3月 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 450 50 400 0 0 100 4月 200 0 200 107 0 107 400 0 400 500 0 500 200 0 200 0 50 300 100 0 100 5月 0 0 0 102 2 100 600 100 500 100 0 100 1100 100 1000 250 0 0 100 100 0 6月 550 50 500 109 50 61 0 50 50 350 50 300 0 50 50 550 50 500 0 50 50
2. 在不改变以上计划的基础上，对第一问的模型做适当改写，对求得的最优解进行灵 敏度分析，得到对应的分析表，查资料可知DUAL PRICS下给出了每个参数在最优解下“资源”增加一个单位时“效应”的增量，这个增量称为影子价格。而且影子价格的作用是有限的，在CURRENT RHS下给出了在影子价格有意思条件下约束的限制范围。将每月产品的销售量与销售上限做比较，并考虑每月可生产每种产品的最大限度，分析在允许范围内有哪些产品可以增大销售上限，并且在不影响总利润的情况下，也就是改变销售上限以增大销售量，增加影子价格，并在允许范围内进行改变，在此基础上并综合考虑当月的生产量，最总得出每月应该提高的销售量上限，以及该上限提高的幅度，见表3。
表3 可调整产品的销量上限提高幅度（件/月） 产品 1 2 3 4 1月 100 -- -- -- 2月 -- -- -- -- 3月 -- -- -- -- 4月 -- -- -- -- 5月 -- 2 15 100 6月 -- -- -- --
机械加工生产7种产品
