运筹学Chapte r 02.pptVIP

Ling Xueling 第二章 线性规划 线性规划在数学上比较简单，但应用面极广 1、L.P.干什么 问题 约束 目标 生产/库存计划 满足需求、资源有限 成本最小或 产量最大 股票/证券选择 有限资金 收益最大 广告媒体选择 有限预算 共知度最大配送中心、运输 满足需求、储能有限 成本最小 2、L.P. 的两个特征 目标 ＋ 约束 （constrained optimization: maximization or minimization） 第一节 一个最大值问题 一、Par 公司问题提出 1、两种产品：中档、高档 golf 球袋 2、四工序：切割（C）缝制（S）装配（F）检验和包装（I P） 3、问题： 如何组织生产？中、高档产品各应计划生产多少？ 二、调研与数据 1、生产部门－－工序、工时分析 2、财务部门－－成本、售价分析，高档－9.00，中档－10.0 3、管理部门－－可用工时分析 第一节 一个最大值问题 三、问题归纳 1、假设产品全部可以销售出去 2、要求：在已有的工时约束条件下，使利润最大化的两