线性规划的对偶理论.pptVIP

第 2章线性规划的对偶理论 要求： ◆了解LP对偶问题的实际背景 ◆了解对偶问题的建立规则与基本性质 ◆掌握对偶最优解的计算及其经济解释 ◆掌握LP的灵敏度分析 ◆理解计算机输出的影子价格与灵敏度分析的内容 1 对偶问题 对偶问题的提出 例1：生产A、B两产品的情况如下表。现在销路不畅，可以将所有资源出租或外卖，问我们的价格底线是什么？ 对偶模型 设每个工时收费y1元，设备每台时收费用y2元，单位原材料收费y3元。 （用于生产第i种产品的资源转让收益不小于生产该种产品时获得的利润又最富有竞争力（资源的总价格最低） ） Min w=360y1+200y2+300y3 9y1+4y2+3y3 ≥70 s.t. 4y1+5y2+10y3 ≥120 y1，y2，y3 ≥0 原问题与对偶问题之比较 原问题： 对偶问题： Max z=70x1+120x2 Min w=360y1+200y2+300y3 9x1+4x2≤360 9y1+4y2+3y3 ≥70 4x1+5x