第三章 线性规划的对偶理论:本章主要学习以下内容:1)对偶问题的提出。2)对偶问题的数学模型,原问题和对偶问题的对应关系。3)对偶问题的基本性质。4)对偶问题的经济意义。5)对偶单纯形算法。6)线性规划问题的灵敏度分析。3.1对偶问题的提出:本节主要讲解线性规划的对偶问题的提出以及对称形式的线性规划问题和对偶问题的数学模型。
3.2原问题与对偶问题:本节主要讲解线性规划原问题和对偶问题之间的关系。
3.3对偶问题的基本性质:本节主要讲解对偶问题的性质。
3.4影子价格:本节主要讲解对偶变量的意义及在生活中的指导作用。
3.5对偶单纯形法:本节主要讲解对偶单纯形法的迭代思路与计算步骤。
3.6灵敏度分析:本节主要讲解线性规划灵敏度分析概述、约束条件右端项变化的灵敏度分析、目标函数系数变化的灵敏度分析、增加变量和增加约束条件的灵敏度分析,相应的应用实例。
[判断题]QQ图片20191009213108.png/

选项:[错, 对]
[单选题]关于目标函数中变量系数的灵敏度分析,下列说法正确的是(   )。

选项:[最优单纯形表中的某个非基变量对应系数变化时,会导致所有变量的检验数变化

, 最优单纯形表中的某个非基变量对应系数变化时,只有该基变量的检验数变化

, 最优单纯形表中的某个基变量对应系数变化时,会导致所有基变量的检验数变化

, 最优单纯形表中的某个基变量对应系数变化时,只有该基变量的检验数变化

]
[单选题]关于线性规划的原问题和对偶问题的关系,下列说法不正确的是(    )。

选项:[原问题的某剩余变量(松弛变量) 不为0(即有资源剩余),则对应对偶问题中变量的解为0

, 两个问题的最优解的值一致

, 原问题的决策变量不为0,则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)

, 原问题的影子价格对应对偶问题的决策变量的取值

]
[单选题]若原问题具有无界解,则对偶问题(    )。

选项:[唯一最优解

, 无穷多最优解

, 无界解

, 无可行解

]
[判断题]若原问题无最优解,则对偶问题也无最优解。

选项:[对, 错]

温馨提示支付 ¥1.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部