上海红星建筑构配件厂生产计划的优化分析.PPT

线性规划案例：上海红星建筑构配件厂生产计划的优化分析 上海红星建筑构配件厂生产计划的优化分析 一、问题的提出 二、生产主要过程及最优生产计划 三、计算结果的简单分析 四、生产计划的优化后分析（灵敏度分析） 五、结论及意义 一、问题的提出 上海红星建筑构配件厂是红星集团属下之制造建材设备的专业厂家。其主要产品有４种，分别用代号Ａ、Ｂ、Ｃ、Ｄ表示。近年来，产品销售情况很好，市场对这４种产品的需求量很大，而预测的结果表明，需求还有进一步扩大的趋势，但有些客户希望能有更多的不同功能的新产品问世，至少对原产品在现有的基础上加以改进，以满足某些特殊需要。这就面临着进一步扩大再生产，努力开发适销对路新产品的问题。已经做的一些基础工作是：对引进新的技术和生产线有关资料和信息的调查和整理，对目前生产计划情况的成本核算及分析等。但对如何调整当前的生产计划，是否下决心引进新技术和生产线，开发出来的新产品何时投入批量生产和正式投产最为有利等一系列问题，尚缺乏科学的定量的决策依据。厂里目前最关心的是资源问题，主要是各种加工设备的生产能力。在这样的背景下，提出了生产计划的优化和分析。 二、生产主要过程及最优生产计划 生产Ａ、Ｂ、Ｃ、Ｄ四种产品主要经过四个阶段。第一阶段是冲压：制造成技术所需要的零件；第二阶段是成形：在该车间里把零件制成符合规格的形状；第三阶段是装配：在装配车间，各种成形的零件按技术要求焊接在一起，成为完整的产品；第四阶段是喷漆：装配好的产品送到喷漆车间，被喷上防火的瓷漆装饰外表。 根据工艺要求及成本核算，单位产品所需要的加工时间、利润以及各种生产工艺可供使用的总工时如表1所示： 或者利用LINGO10.0软件进行求解，得： Max=9*x1+6*x2+11*x3+8*x4; x1+x2+x3+x4=480; 4*x1+8*x2+2*x3+5*x4=2400; 4*x1+2*x2+5*x3+5*x4=2000; 6*x1+4*x2+8*x3+4*x4=3000; 求解输出结果为： Global optimal solution found at iteration: 4 Objective value: 4450.000 Variable Value Reduced Cost X1 400.0000 0.000000 X2 0.000000 0.5000000 X3 70.00000 0.000000 X4 10.00000 0.000000 Row Slack or Surplus Dual Price 1 4450.000 1.000000 2 0.000000 2.500000 3 610.0000 0.000000 4 0.000000 0.5000000 5 0.000000 0.7500000 灵敏度分析结果为： Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 9.000000 0.5000000 0.1666667 X2 6.000000 0.5000000 INFINITY X3 11.00000 0.3333333 1.000000 X4 8.000000 1.000000 1.000000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 480.0000 20.00000 80.00000 3 2400.000 INFINITY 6