线性规划简介及引例及模型.ppt

线性规划简介及引例及模型;线性规划简介及引例及模型;5.1线性规划简介;线性规划是运筹学的一个重要分支。线性规划在理论上比较成熟，在实用中的应用日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了。从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事、经济计划和管理决策等领域都可以发挥作用。它已是现代科学管理的重要手段之一。解线性规划问题的方法有多种，以下仅介绍单纯形法。;1947DANTZIG

人员轮训任务分配“单纯形法”;理论成熟;市场营销(广告预算和媒介选择，竞争性定价，新产品开发，制定销售计划)

生产计划制定(合理下料，配料，库存,劳力综合)

库存管理(合理物资库存量，停车场大小，设备容量)

运输问题

财政、会计(预算，贷款，成本分析，投资，证券管理)

人事(人员分配，人才评价，工资和奖金的确定)

设备管理(维修计划，设备更新)

城市管理(供水，污水管理，服务系统设计、运用);研究对象;例1、生产计划问题;

x1+2x2?30

3x1+2x2?60

2x2?