线性规划一.pptVIP

* * 简单的线性规划(一) 材料一： 在解决半导体制造业中的生产计划和调度问题上，线性规划是一种比较常用的优化方法来满足客户需求、最大化设备利用率和产出、最小化生产成本等。加州大学伯克利分校的Leachman教授利用线性规划来解决生产计划的研究工作并给出一个企业级的生产规划模型，该模型包括了多种设备，并把生产过程集成到这些设备当中。? 该方法可以解决两方面的问题：（1）产品数量在一定范围内可以变化时,?根据给出的生产设备，找到使利润最大化的产品混合生产方式；（2）计算出要制造出给定数量产品所需要的最少设备量。这种基于线性规划的优化系统被称为CAPS，从1996年开始成为IBM最大半导体生产线用于生产能力规划方面的决策支持系统。 材料二： 提高企业的经济效益是现代化管理的根本任务，各个领域中的大量问题都可以归结为线性规划问题。近几十年来，线性规划在各个行业中都得到了广泛的应用。 根据美国《财富》杂志对全美前500家大公司的调查表明，线性规划的应用程度名列前茅，有85%的公司频繁地使用线性规划，并取得了显著提高经济效益的效果。 材料三： 假设广水市绿茵家具厂通过市场调查发现：以现在的市场价格计算，如果生产书橱，每个用料0.3米3，利润300元；如果生产写字台，每个用料0.3米3，利润260元。但是这两种家具的价格随产量的增加而降低，随产量的减少而提高，那么同学们猜想：绿茵家具厂是否会决定不再生产写字台，全部设备开足马力，大量生产书橱呢？ 问题的提出： 二元一次不等式表示的平面区域 x y o x y o x y o x y o 一般地，二元一次不等式： 在平面直角坐标系中表示直线 某一侧所有点组成的平面区域。 x y o 思考：除了利用上面形式判定平面区域以外，还有什么方法吗？ 例1.画出不等式表示的平面区域. o 步骤：1画直线定界（注意虚实线） 2 观察 与 的关系 3 确定区域