第2章线性规划的对偶理论概述.ppt

线性规划的对偶问题的例子 设x1,x2分别是A，B产品的生产量，则： 线性规划的对偶问题 两个线性规划的特点 线性规划的对偶问题 影子价格 在单纯形法的每步迭代中，目标函数都取 式中：bi是线形规划原问题约束条件的右端项，它代表第 i 种资源的拥有量。对偶变量yi的意义代表对一个单位第 i 种资源的估价。 影子价格指的是根据资源在生产中做出的贡献的估价，而不是资源的市场价格。 影子价格是一种边界价格 说 明yi的值相当于在给定的生产条件下，bi 每增加一个单位时目标函数z的增量。 从图中可看到，设备增加一台时，代表该约束条件的直线由①移至①′，相应的最优解由(4，2)变为(4，2.5)，目标函数z=2×4+3×2.5=15.5，即比原来的增大1.5。又若原材料A增加1kg时，代表该约束方程的直线由②移至②′，相应的最优解从(4，2)变为(4.25，1.875)，目标函数z=２×4.25+3×1.875=14.125。比原来的增加0.125。原材料B增加1kg时，该约束方程的直线由③移至③′，这时的最优解不变。 ——代表第j种产品的产值 * * 第 2 章 线性规划的对偶理论 2.1 线性规划的对偶模型 Dual Model of LP 2.2 对偶性质 Dual property 2.3 对偶单