运筹学第1章线性规划清华大学出版社要点.ppt

线性规划研究的主要问题： 在一定的人力、财力、资源条件下，如何合理安排使用，使效益最高? 某项任务确定后，如何安排人力、财力、物力，使之花费最省? 线性规划介绍 历史悠久，理论成熟，应用广泛 运筹学的最基本的方法之一，网络规划、整数规划、目标规划和多目标规划都是以线性规划为基础的。 解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大。 一、线性规划问题及其数学模型 1、问题的提出 建立该问题的数学模型 解(1)决策变量:设生产产品I x1个单位，产品II x2个单位； (2)目标：总利润最大，于是记成max z=2x1+3x2, z 称为目标函数； (3)限制条件 (约束条件) a:各种设备的数量有限，无论如何安排生产，x1,x2均应满足如下条件： 数学模型 线性规划数学模型中隐含的假设 比例性：决策变量变化引起目标的改变量与决策变量改变量成正比； 可加性：每个决策变量对目标和约束的影响独立于其它变量； 连续性：每个决策变量取连续值； 确定性：线性规划中的参数aij , bi , ci为确定值。 线性规划数学模型 线性规划问题应用 市场营销(广告预算和媒介选择，竞争性定价，新产品开发，制定销售计划) 生产计划制定(合理下料，配料，“生产计划、库存、劳力综合”) 库存管理(合理物资库存量，停车场大小，设备容量) 运输问题 财政、会计(预算，贷款，成本分析，投资