第1章线性规划-标准型和图解法.pptVIP

线性规划应用的典型情况 制造者希望建立一个生产时间表和库存计划以满足未来一段时间的市场需求，最理想的情况是：既满足市场上产品的需求、同时又使生产和库存的成本最低； 金融分析员必须选择一种股票或证券进行投资，金融分析员希望使自己的投资有最大的回报率； 营销经理希望能够从广播、电视、报纸、杂志这几种媒体中选择一种合适的组合，确定广告预算使自己的广告效益最好； 公司的仓库分布于全美各地，现在有一些顾客订单，公司希望确定每个仓库的发货量使成本最低 …… 问题的提出 例1 （生产计划问题）某企业利用A、B、C三种资源，在计划期内生产甲、乙两种产品，已知生产单位产品的资源消耗、单位产品利润等数据如表所示，问如何安排生产计划使企业利润最大？ 规划问题的数学模型 解：设x、y分别代表甲、乙两种产品的生 产数量（件），z表示公司总利润。则有 max z=50x+100y s.t. x+y≤300 2x+y ≤400 y ≤250 x，y≥0 线性规划应用的典型情况 这类例子的共同特点： 要求目标函数最大化或最小化； 一定存在约束条件，而且这些约束条件会影响目标的实现。 基本概念 1、给定有限资源，充分利用资源最大限度地实现目标 2、给定目标，要求完成任