运筹学第1周课件.pptVIP

例：下列数学模型中，哪些是LP模型，哪些不是， 哪些不是但可以转化为LP模型。 1. Max Z=3 x1 + x22 2. S= -8 x1 + x2 x1 +4 x 2 ≤9 -x1 +5 x 2 ≤7 7x2 ≥5 x1 + 7x2 ≥5 x1 ，x2 ≥0 x1 ，x2 ≥0 3. Max S= x1 + 2x2－8 4 . Min S= -8 x1 + x2 x1 +2x 2 ≤6 -x1 +5 x 2 ≤7 3x1 + 7x2 ≥5 x1 + 7x2 ≥5 x1 ，x2 ≥0 x1 ，x2 ≥0 ∣ ∣ * 什么是线性规划 第一章 线性规划及单纯形法 1.线性规划问题及其数学模型 2.线性规划的图解法 3.线性规划问题解的概念 4.单纯形法原理及计算步骤 5.单纯形法的进一步讨论 6.应用举例 线性规划 Linear Programming 简记LP 第一节 线性规划问题及其数学模型 线性规划(Linear programm)是运筹学中发展较快, 应用较广,比较成熟的一个分支。它实质上是解决稀缺资源在有竞争的应用领域中如何进行最优分配的问题。如经营管理中的: (1)运输问题 (2)生产组织与计划安排问题 (3)合理下料问题 (4)配料问题 (5)布局问题等 一、线性规划问题举例 例1 某工厂在生产过程中需要使用浓度为80% 的硫酸100吨，而市场上只有浓度为30%、45%、73%、85%和92%的硫酸出售，每吨价格分别为400、700、1400、1900和2500元，试问应购买各种浓度的硫酸各多少，才能满足生产要求，并使得所花费用最少？ 解：1.用两种不同浓度的硫酸配制（初等代数法） 确定决策变量： 设 x1—浓度为45%的硫酸购买量 x2—浓度为92%的硫酸购买量 列方程： x1 + x2=100 0.45x1 + 0.92x2=0.8×100 2.用五种不同浓度的硫酸配制（线性代数法) 确定决策变量： 设 x1—浓度为30%的硫酸购买量 x2—浓度为45%的硫酸购买量 x3—浓度为73%的硫酸购买量 x4—浓度为85%的硫酸购买量 x5—浓度为92%的硫酸购买量 列方程： x1+x2+x3+x4+x5=100 0.3x1+0.45x2+0.73x3+0.85x4+0.92x5=0.8×100 3.考虑使费用最少(优化方法） x1+x2+x3+x4+x5=100 s.t. 0.3x1+0.45x2+0.73x3+0.85x4+0.92x5=80 x1, x2, x3, x4, x5≥0 (s.t.=Subject to) Min Z=400x1+700x2+1400x3+1600x4+2500x5 这就是一个最小化的线性规划模型. Min---Minimize 目标函数 约束条件 例2 某企业计划安排生产甲、乙两种产品，已知生产单位产品所需的设备台时和A、B两种原材料的消耗量，如下表，试问应如何安排计划可使该企业获得最大利润？  产品 资源 产品甲 产品乙 资源限制 设 备 原材料A 原材料B 1 4 0 2 0 4 8（台时） 16（kg） 12（kg） 单位利润 （元/件） 2 3 解： 1. 确定决策变量： x1为产品甲生产量, x2为产品乙生产量 4.确定目标函数： Max z=2x1+3x 2 ………. maximize 2.确定约束方程：