300线性规划简介及引例及模型汇总.pptVIP

* 线性规划(Linear Programming) * 5.1　线性规划简介 运筹学中应用最广泛的方法之一 运筹学的最基本的方法之一，网络规划，整数规划，目标规划和多目标规划都是以线性规划为基础的 解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大 * 线性规划是运筹学的一个重要分支。线性规划在理论上比较成熟，在实用中的应用日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了。从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事、经济计划和管理决策等领域都可以发挥作用。它已是现代科学管理的重要手段之一。解线性规划问题的方法有多种，以下仅介绍单纯形法 。 * 1947　 DANTZIG 　　　人员轮训 任务分配 “单纯形法” 1939 KOHTOPOBUZ 　　　“生产组织与计划中的 数学方法” “解乘数法” 70年代 新发展 1960 “最佳资源利用的经济计算” 　　　康托洛维奇和库伯曼斯(Koopmans)因对资源 　　　优配理论的贡献而获1975年诺贝尔经济学奖 60-70年代 计算机 50约束 100变量 30000约束 3000000变量 历史悠久 * 理论成熟 冯?诺伊曼(Von Neuman)和摩根斯坦(Morgenstern)1944年发表的 《对策论与经济行为》涉及与线性规划等价的对策问题及线性规划对偶理论 从1964年诺贝尔奖设经济学奖后，到1992年28年间的32名获奖者中有13人(40%)从事过与线性规划有关的研究工作，其中比较著名的还有Simon，Samullson，Leontief，Arrow，Miller等 * 市场营销(广告预算和媒介选择，竞争性定价，新产品开发，制定销售计划) 生产计划制定(合理下料，配料，库存,劳力综合) 库存管理(合理物资库存量，停车场大小，设备容量) 运输问题 财政、会计(预算，贷款，成本分析，投资，证券管理) 人事(人员分配，人才评价，工资和奖金的确定) 设备管理(维修计划，设备更新) 城市管理(供水，污水管理，服务系统设计、运用) 应用广泛 * 研究对象 有一定的人力、财力、资源条件下，如何合理安排使用，效益最高 某项任务确定后，如何安排人、财、物，使之最省 * A B 备用资源 煤 1 2 30 劳动日 3 2 60 仓库 0 2 24 利润 40 50 例1、生产计划问题 A, B各生产多少, 可获最大利润? * x1 + 2x2 ? 30 3x1 + 2x2 ? 60 2x2 ? 24 x1，x2 ? 0 max Z= 40x1 +50x2 解:设产品A, B产量分别为变量x1 ， x2 * 例2 求：最低成本的原料混合方案 原料 A B Ｃ 　 每单位成本 1 4 1 0 2 2 6 1 2 5 3 1 7 1 6 4 2 5 3 8 每单位添加 剂中维生素最 12 14 8 低含量 * 解：设每单位添加剂中原料i的用量为xi(i =1,2,3,4) minZ= 2x1 + 5x2 +6x3+8x4 4x1 + 6x2 + x3+2x4 ?