第4章线性规划的应用.pptVIP

第4章 线性规划的应用 敏感度分析还提供了关于未使用的加班时间的新消息。减少的费用一列显示了在考虑加班生产前，加班津贴必须每小时减少4美元。也就是说，如果加班津贴为每小时9－４=5（美元）或更少，Janders公司会考虑用加班时间生产的零部件代替采购的零部件。本章末的问题12要求你考虑当Janders公司的加班津贴降低后，新的最佳生产方案是什么。 约束条件7中关于生产能力的对偶价格是0.083，它表明每增加1小时的生产能力所带来的价值是：0.083*60≈5（美元）。约束条件7的右端系数范围表示这个结论在正常时间增长至19000分钟或316.7小时前是有效的。 敏感度分析还表明，外部供货者的价格变化能够影响最佳解决方案。例如，目标函数BP的系数的最优范围是0.583到无穷大。如果基座的采购价格为每0.583美元时，Janders公司竟开始购买而非生产基座配件。类似地，通过敏感度分析也能得到其他零部件的购买价格范围。 4.3.2生产计划 线性规划最重要的应用之一是安排多个星期的计划，比如生产计划。根据生产计划的最优解决方案，经理人员能够在一定的时间段（几个星期或几个月）为一个或多种产品制定一个高效率低成本的生产计划。其实，生产计划问题也可以看做是未来某个生产时期的调配问题。经理必须决定生产水平，使公司能够满足生产需求，在受到生产能力、可用人工以及储藏空间等限制的同时，还要使生产成本最小。 利用线性规划解决生产计划问题的好处之一是，生产计划问题是周期性的。一个生产计划必定是为当月制定的，然后下个月又制定一次，如此周而复始。看看每个月的问题，生产经理就可以发现，虽然生产需求已经发生了变化，但生产次数、生产能力、储藏空间等限制大致还是一样的。因此，生产经理基本上可以按照前几个月的管理方法解决同样的问题，生产计划的一个总的线性规划模型可能会被频繁使用。一旦这个模型被确定下来以后，经理只需要在特定的生产期间提供当期的需求量、生产量等有关数据就可以了，并且可重复运用线性规划模型制定生产计划。 让我们来看看Bollinger电子公司的案例，该公司为一家主要的飞行引擎制造商生产两种不同的电子组件。飞机引擎制造商在接下来的3个月里都会通知Bollinger电子公司的销售办公室，告知其每个星期对组件的需求量。每个星期对组件的需求量的变化量可能很大，这要视飞机引擎制造商所生产的引擎类型而定。表4-7是刚刚收到的关于接下来3个月的订单。 表4-7 Bollinger电子公司接下来3个月的需求计划 3000 500 1000 802B 5000 3000 1000 322A 6月 5月 4月 组件 接到订单后，需求报告被呈送到生产控制部门。生产控制部门必须制定出接下来3个月的组件生产计划。为了制定出生产计划，生产经理必须弄清楚以下几点： 1.总生产成本 2.库存持有成本 3.改变生产水平的费用 接下来，我们将介绍Bollinger电子公司如何建立公司的生产和库存线性规划模型，以使本公司总生产成本最小。 在建立模型过程中，我们用xm表示m月生产的产品i的单位量。在这里， i=1或2，m=1,2或3；i=1指的是322A组件，i=2指的是802B组件，m=1指的是4月份，m=2指的是5月份，m=3指的是6月份。用双重下脚标注的目的是确定一个更具有描述性的符号。我们可以简单地用x6代表3月份生产的产品2的单位量，但是x23更具有描述性，它直接确定用变量代表的月份和产品。 如果生产一个322A组件的成本为20美元，生产一个802B组件的成本为10美元，那么目标函数中的总成本部分为： 总生产成本=20x11+20 x12+20 x13+10 x21+10 x22+10 x23 每个月每单位产品的成本是一样的，所以我们不需要在目标函数里包括成本；也就是说，不管选择的生产计划是怎样的，总成本也会保持不变。换句话说，生产成本不是相关成本，在制定生产计划的决策时无需考虑。但是如果每个月单位产品成本是变化的，那么单位产品成本就必须包含在目标函数里。对于Bollinger电子公司的问题来说，不管这些成本是否包含在里面，它的解决方案都是一样的。我们把它们包括在里面，这样所有与产品相关的成本都会出现在目标函数中。 为了把相关的库存成本加入到模型中，我们用sim来代表产品i在第m月末的库存量。Bollinger电子公司已经决定，每月的基本库存持有成本占生产成本的1.5%，也就是说，0.015*20=0.3（美元/322A组件），每月末的库存近似等于整个月的平均库存水平。按照这种假设，我们将目标成本中的库存函数