兰州大学《运筹学》精品课件：cha-3-线性规划.pptVIP

常用计算机软件： Lindo Lingo Management Scientist (MS) SOLVER IN EXCEL 线性规划模型计算机求解 计算机求解 数据输入 计算机求解 计算机求解结果输出 计算机求解 数据输入及计算机求解结果输出 计算机求解 线性规划模型计算机求解 最优解(最优方案):产品I生产50件，产品Ⅱ生产250件 最优值(最优决策效果):计划期内可获得最多利润27500元 案例3.1 计算机求解 线性规划模型计算机求解 课堂练习 最优解(最优方案):仓库A运10车，仓库B运30车 最优值(最优决策效果):满足需求的前提下每所花费的最低费用6800元 计算机求解 线性规划模型计算机求解 例3.5 多变量线性规划模型的求解 计算机求解 确定型决策方法与操作 线性规划模型计算机求解 多变量线性规划模型的求解 例3.6 思考题 思考题 木桶理论----瓶颈 约束条件: xl＋ x2≤300 2 xl + x2≤400 x2≤250 最优结果: xl = 50 x2 =250 分析案例3.1的求解结果，用最短板理论(木桶理论)分析哪些约束条件起到了约束作用？ x2 4 3 2 1 1 2 3 4 x1 O -1 -1 -2 -2 -3 -3 -2x1+3x2=6 3x1 -2 x2=6 求解方法 x2 4 3 2 1 1 2 3 4 x1 O -1 -1 -2 -2 -3 -3 -2x1+3x2=6 3x1 -2 x2=6 x1 + x2 =4 求解方法 x2 4 3 2 1 1 2 3 4 x1 O -1 -1 -2 -2 -3 -3 -2x1+3x2 ? 6 3x1 -2 x2 ? 6 x1 + x2 ? 4 解 求解方法 x2 4 3 2 1 1 2 3 4 x1 O -1 -1 -2 -2 -3 -3 -2x1+3x2 ? 6 3x1 -2 x2 ? 6 x1 + x2 ? 4 A Q1 Q2 Q3 Q4 B 可行解 求解方法 x2 2 2 x1 O Q1 Q2 Q3 Q4 将目标函数 max z = 2x1 + 3x2 改写为 x2 = z /3-（2/3）x1 可以看出 目标函数构成以 z 为参数的一组平行线。 求解方法 x2 2 2 x1 O Q1 Q2 Q3 Q4 目标函数为 2x1 + 3 x2 = 6 求解方法 x2 2 2 x1 O Q1 Q2 Q3 Q4 当该直线移到Q3点时，z值达到最大 最优解： x1=6/5, x2=14/5, Max z=54/5. （6/5, 14/5) 求解方法 二维线性规划图解法的基本步骤 第一步：确定可行域 第二步：平移目标函数线来寻找最优解的位置 第三步：计算最优解 求解方法 线性规划模型图解法 线性规划模型图解法 案例3.1 求解方法 max z＝50 xl +100 x2 s.t. xl＋ x2≤300 2 xl + x2≤400 x2≤250 xl， x2≥0 线性规划模型图解法 0 100 200 300 400 x1 400 300 200 100 x2 x2=250 2 xl + x2=400 xl+ x2=300 同时满足： x1+x2 ? 300 2x1+x2 ? 400 x2 ? 250 x1 ? 0 x2 ? 0 的区域——可行域 可行域 求解方法 线性规划模型图解法 0 100 200 300 400 x1 400 300 200 100 x2 x2=250 2 xl + x2=400 xl+ x2=300 同时满足： x1+x2 ? 300 2x1+x2 ? 400 x2 ? 250 x1 ? 0 x2 ? 0 的区域——可行域 可行域 A(0,250) B(50,250) C(100,200) D(200,0) O(0,0) 求解方法 线性规划模型图解法 0 100