运筹学课件第3章-对偶规划.pptVIP

第3章对偶规划

教学目标与要求

n【教学目标】

n通过对本章的学习，理解对偶定义和性质及影子价格的含义；了解对偶单纯

形法；会根据最终单纯形表对于资源项、目标系数变动进行敏感性分析。

n【知识结构】

2025-年4-41月919日星期六管理运筹学课件

本章主要内容

n3.1线性规划的对偶模型

n3.1.1对偶问题

n3.1.2线性规划对偶模型

n3.1.3对偶问题的根本性质

n3.2对偶单纯形法简介

n3.3影子价格

n3.4灵敏度分析

n3.4.1价值系数的变化分析

n3.4.2右端常数的变化分析

n3.4.3增加一个新变量的分析

n3.4.4增加新的约束条件的分析

n3.5如何看计算机求解报告

n本章小结

2025-年4-41月919日星期六管理运筹学课件

导入案例——出租还是自己组织生产？

第2章导入案例中的数学模型

maxz3x2x任何一个线性规划问题都存在一

12个伴生的线性规划问题，我们称

≤

2x1x210之为“对偶”。本章将讨论对偶



s.t.xx≤8问题模型的建立、影子价格及敏

12感性分析。

≥

x1,x20

现在换个角度讨论这个问题。

假假设由于某种原因，该企业打算放弃生产产品的工程，而将所有设备出

租，收取租金。那么，在考虑到设备出租市场竞争条件下，如何确定三种

设备单位台时的租金，才能使企业不至于蚀本。

问题：

1.如何建立该问题的数学模型？

3.用什么方法对该问题模型求解？

2025-年4-41月919日星期六管理运筹学课件

3.1.1对偶问题

原始规划

设：两种设备单位台时租金分别为y1,y2

maxz3x2x

12约束一：生产甲产品的利润不大于放弃生

≤

2x1x210产而出租的租金收入



≤≥

s.t.x1x28(1)2y1y23

≥

x1,x20约束二：生产乙产品的利润不大于放弃生

产而出租的租金收入

对偶规划≥

y1y22

minw8y110y2

由于承租方是理智的，会把租金压至最

≥

2y1y210低。故出租方在满足上述二约束情况下，



≥至少出租总收入〔目标函数〕为

s.t.y1y28(2)

≥

y1,y20minw8y110y2

称〔2〕为〔1〕的对偶，也称〔1〕为〔2〕的对偶。

2025-年4-41月919日星期六管理运筹学课件

3.1.2对偶问题的数学模型

〔1〕对称形式对偶问题

原问题对偶问题

maxzc1x1,...,cnxnminzb1y1,...,bmynm

≤≥c

a11x1,...,a1nxnb1a11y1,...,am1ym1





s.t.

≤s.t.