ppt 最优生产计划安排 报告人：齐海水.ppt

最优生产计划安排 ----报告人:齐海水;最优生产计划安排关键词：最优解 有效解 弱有效解 线性加权摘要： 企业内部的生产计划有各种不同情况，从空间层次来看，在工厂级要根据外 部需求和内部设备，人力，原料，等条件，以最大利润为目标制定生产计划，在 车间级则要根据产品的生产计划，工艺流程，资源约束及费用参数等，以最小成本为目 标制定生产批量计划。从空间层次来看，若在短时间内认为外部需求和内部资源等随时 间变化，可以制定但阶段的生产计划，否则就要制定多阶段深产计划。本模型则仅考滤设备，工艺流程以及费用参数的情况下，通过线性规划来为企提供最优待生产方案 ; 加工。设该厂有两种规格的设备能完成A工序，他们以A1、 A2表示；有三种规格的设备能完成B工序，它们以B1、B2、 B3表示，产品 ;设备; II问题分析 这个问题的目标是获利最大，有两个方面的因素， 一是产品销售收入能否最大，二是设备费用能否 最小。 我们要做的决策是生产计划，决策受到的限制有：原材 料费，产品价格，各种设备有效台 ，时以及满负荷操作 时机床的设备费用。显然这是一个多目标线性规划问题。 ;III问题假设： 1不允许出现半成品，即每件产品都必须经过两道工序。 2不考虑加工过程中的损失。 ; 符号设定： 设Z为净利润，Z1为产品销售纯收入，Z2为设备费用， 为权植， （i=1，2） 且 设经过工序A1、A2、B1、B2、B3加工的 产品的数量依次为Xi1 （i=1--5） 设经过工序A1、A2、B1、B2、B3加工的 产品的数量依次为Xi2 （i=1--5）； 设经过工序A1、A2、B1、B2、B3加工的 产品的数量依次为Xi3 （i=1--5）。 ; IV模型建立： ; 设备;具体模型数学描述：;V模型计算 这是一个多目标线性规划问题,由于计算较复杂,我们将问题转化为 一个单目标线性规划问题,求在某种意义下的“最优解”,“最优值”.这 里我们采用了评价函数法来求解,为了便于理解我们先熟悉一下相 关概念和结论. ;结论1: ;结论: ;若 则 ,即 严格的单增,由结论, 此时求出的解为有效解, ;利用等式约束条件对目标函数进行简化 ;结果如下： ;利用LINGO求解，结果如下： ? z=-2173.947 Variable Value X12 0.000000 X21 232.000000 X22 500.000000 X23 323.000000 X31 0.000000 X41 861.000000 X51 571.000000 X32 500.000000 X43 323.000000 计算得卖出产品获得的利润z1=2745.4,设备使用费z2=1853, 故最终完成此次加工任务可获利892元 ;VI结果分析 ; NEW INTEGER SOLUTION OF -2173.939