生产计划安排问题.doc

《生产计划安排问题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、生产计划的安排问题一．摘要：本文建立了不允许从外地调用零件成品和允许从外地调用零件成品两种情况下的生产能力的配置模型，以使公司的收益最大。利用Lingo的灵敏度分析了生产能力或订单要求的变化对公司收益的影响。综合考虑收益和时效两个因素，对公司现有的生产能力进行配置，是一个多目标规划问题，以“每种零件加工的单位时间效益之和”为指标建立非线性规划模型，求出每种零件加工的单位时间效益之和最大时的生产能力配置方案；该优化模型适合于指导公司的生产能力配置，从而推动企业的发展，具有推广价值。关键字：生产能力的配

2、置灵敏度分析多目标规划零件加工的单位时间效益之和二．问题的提出某一中外合资零件加工企业，加工生产四种零件供其他企业使用，每种零件的生产能力和成本如表（1）：零件1零件2零件3零件4生产能力（万/件）1021138成本（元/件）28231812最近公司承接了五笔加工订单，各订单签定的收费标准如表（2）：零件1零件2零件3零件4收费（元/件）订单A110957254订单B103886850订单C100927260订单D98867062订单E105947865各订单对零件数量（万件）的要求如表（3）：订单

3、A订单B订单C订单D订单E零件11~331~3零件2零件31~4零件40总数量试为该企业解决以下问题：（1）建立数学模型，对公司的现有生产能力进行合理配置，使公司的收益达到最大；（2）对模型（1）中的某些因素进行灵敏度分析，如当生产能力或订单要求等发生变化时，对公司收益有何影响，提供数据供企业参考。（3）如果可以按成本价的3倍从外地调用到一批零件成品，收费标准不变，能使企业收益增加吗？需分别购进多少数量？（4）若各零件完成的工时数分别为6、5、4、3，公司需要综合考虑收益和时效，再讨论（1）中的问题

4、；三．问题的分析：问题一：问题一的目标是收益最大，且不考虑从外地调用零件成品，我们要做的决策是配置生产能力，决策受到的限制有：每种零件的生产能力，生产成本，各订单签定的收费，订单对每种零件数量的要求和订单对4种零件总量的要求。我们可以根据条件建立线性规划模型，利用Lingo求出最优解。问题二：问题二的目标是分析生产能力或订单要求的变化对公司收益的影响。在利用Lingo求出最优解的条件下，可以进行灵敏度分析。问题三：问题三较之问题一，公司在对每笔订单的配置零件中，来源发生了变化，从单一变为双来源：一是

5、来自公司的加工零件，二是来自外地调用的成品零件问题四：问题四的目标是对公司的现有生产能力进行合理配置，综合考虑收益和时效，使收益最大。显然这是一个多目标规划问题。可以以“每种零件加工的单位时间效益之和”为指标建立非线性规划模型，求出每种零件加工的单位时间效益之和最大时的生产能力配置方案；四．模型的假设：1.各订单对零件数量的要求没有变化，不受其他因素的影响。2.各订单签订的收费标准没有变动，不受市场价格浮动影响。3.该公司零件的生产能力和加工成本没有变动。4.在问题三中，不考虑从外地调用成品零件的运

6、输费。5.在问题四中，假设加工设备不会出现故障。五．模型的建立：5.1变量常量的设定常量变量（）5.2模型的建立与求解5.2.1问题一的求解5.2.11目标函数的确立在所给题目及假设条件下，公司承接五笔加工订单的总收益为：从而目标函数为：=5.2.12约束条件的建立（1）公司对各零件生产能力的约束：（2）各订单对4种零件总数量（万件）的约束条件：（3）各订单对每种零件数量（万件）的约束条件：5.2.13线性规划模型的建立最后建立的线性规划模型为：=5.2.14模型一的求解由题可知，把各具体数字带入模

7、型中，利用上面建立的线性规划模型，通过Lingo9.0（程序见附录1.1）可求得最优配置方案（Lingo输出结果见附录1.2）如下表，并得出此时的公司收益为3284万元：订单A订单B订单C订单D订单E零件113312零件286430零件331324零件411204总数量1311126105.2.2问题二的求解：灵敏度分析利用Lingo进行灵敏度分析，得到分析结果（见附录2.1）。由敏感性分析可知：在保持最优解不变的情况下,零件1的生产能力在[7,9]，零件2的生产能力在[18,26]，零件3的生产能

8、力在[11,14]，零件4的生产能力在[6,8]内变动是允许的。由紧约束知：零件1每增加一万件，效益增加75万元；零件2每增加一万件，效益增加65万元；零件3每增加一万件，效益增加52万元；零件4每增加一万件，效益增加44万元。5.3问题三的模型的建立与求解，在可以从外地调用一批零件成品的条件下，公司承接五笔加工订单的总收益为：据此建立的线性规划模型为利用上面建立的线性规划模型，通过Lingo9.0（程序见附录3.1）可求得最优配置方案（Lingo输出结果见附录3.2