对偶问题 对偶规划 2对偶问题的基本性质 3对偶问题的解 4影子价格 5对偶单纯形法
1 对偶问题 1 对偶规划 2 对偶问题的基本性质 3 对偶问题的解 4 影子价格 5 对偶单纯形法
1对偶规划
2 1 对偶规划
对偶问题的提出 例1、生产组织与计划问题 A B 可用资源 煤 劳动力 130 222 30 60 仓库 24 单位利润 4050 A,B各生产多少,可获最大利润?
3 对偶问题的提出 例1、生产组织与计划问题 A, B各生产多少, 可获最大利润? 可用资源 煤 劳动力 仓库 A B 1 2 3 2 0 2 单位利润 40 50 30 60 24
目标函数MaxZ=40x1+50x2 x+2x,≤30 3x1+2x,≤60 约束条件 2x,≤24 x1.x2≥0 如果因为某种原因,不愿意自己生产,而希 望通过将现有资源承接对外加工来获得收益,那 么应如何确定各资源的使用价格?
4 Max Z= 40x1 +50x2 x1 + 2x2 30 3x1 + 2x2 60 2x2 24 x1， x2 0 s.t 目标函数 约束条件 如果因为某种原因，不愿意自己生产，而希 望通过将现有资源承接对外加工来获得收益，那 么应如何确定各资源的使用价格？
Max z=40x,+50x 所得不得低于生产 xn+2x,≤30 的获利 2要使对方能够接受 3x,+2x2≤60 2x,≤24 调三种资源的使用单价分别为y,y2,y xx2≥0 生产单位产品A的资源消耗所得不少于单位产品A的获利 y+32≥40 生产单位产品B的资源消耗所得不少于单位产品B的获利 2y1+2y2+2y3≥50
5 Max Z= 40x1 +50x2 x1 + 2x2 30 3x1 + 2x2 60 2x2 24 x1， x2 0 s.t 目标函数 约束条件 两个原则 1. 所得不得低于生产 的获利 2. 要使对方能够接受 设三种资源的使用单价分别为 y1 , y2 , y3 y1 y2 y3 生产单位产品A的资源消耗所得不少于单位产品A的获利 生产单位产品B的资源消耗所得不少于单位产品B的获利 y1 +3 y2 40 2y1 + 2 y2 + 2y3 50