第二讲线性规划导论解析.pptVIP

物流管理系 薛伟霞 主要内容 一个简单的最大化问题 图解法 极点与最优解 一个简单的最小化问题 线性规划标准型 特例 线性规划问题的典型应用 1.制造者希望建立一个生产时间表和库存计划，以满足未来一段时间的市场需求。最理想的情况是，既满足市场上产品的需求，同时又使生产和库存的成本最低。 2.金融分析员必须选择一种股票或证券进行投资。金融分析员希望使自己的投资有最大的回报率。 线性规划问题的典型应用 3.营销经理希望能够从广播、电视、报纸、杂志这几种媒体中选择一种合适的组合，确定广告预算使自己的广告效益最好。 4.公司的仓库分布于全美各地，现在有一些顾客订单，公司希望确定每个仓库的发货量，使总成本最低。 这些例子的共同点 要求使某个量最大化或最小化——目标 限制对目标的追求——约束条件 一个简单的最大化问题（1） Par公司是一个生产高尔夫器材的小型公司，公司决定生产高中价位的高尔夫袋。分销商对新产品十分感兴趣并且同意买进Par公司下3个月内的全部产品。 在对整个高尔夫袋生产步骤进行了详细的调查以后，管理阶层明确了高尔夫袋的生产过程： 1.切割并印染原材料。 2.缝合。 3.成型（插入支撑架、球棒分离装置等） 4.检查和包装。 一个简单的最大化问题（2） 生产制定者详细分析生产过程的每一步，得出以下结论： 生产一个标准的