题目
线性规划灵敏度分析应在()的基础上,分析系数的变化,对最优解产生的影响。A. 最优单纯形表B. 初始单纯形表C. 对偶问题初始单纯形表D. 对偶问题最优单纯形表
线性规划灵敏度分析应在()的基础上,分析系数的变化,对最优解产生的影响。
A. 最优单纯形表
B. 初始单纯形表
C. 对偶问题初始单纯形表
D. 对偶问题最优单纯形表
题目解答
答案
A. 最优单纯形表
解析
本题考查线性规划灵敏度分析的基础。解题思路是明确线性规划灵敏度分析的概念和目的,然后分析各个选项与灵敏度分析的关系。
线性规划灵敏度分析是在已经得到线性规划问题的最优解之后,研究当线性规划问题中的某些参数(如目标函数系数、约束条件右端项等)发生变化时,对最优解产生的影响。
- 选项A:最优单纯形表
最优单纯形表记录了线性规划问题达到最优解时的相关信息,包括基变量、非基变量、检验数、资源剩余量等。在灵敏度分析中,我们正是基于这些最优状态下的信息,来分析系数变化对最优解的影响。例如,当目标函数系数发生变化时,我们可以通过最优单纯形表中的检验数来判断最优解是否发生改变;当约束条件右端项发生变化时,我们可以通过最优单纯形表中的资源剩余量来判断是否需要重新求解。所以,线性规划灵敏度分析应在最优单纯形表的基础上进行,该选项正确。 - 选项B:初始单纯形表
初始单纯形表是线性规划问题开始求解时的表格,它只包含了问题的初始信息,没有体现出最优解的情况。在初始单纯形表的基础上进行灵敏度分析,无法直接判断系数变化对最优解的影响,因为我们还不知道最优解是什么。所以,该选项错误。 - 选项C:对偶问题初始单纯形表
对偶问题初始单纯形表是对偶问题开始求解时的表格,它与原问题的最优解没有直接关系。灵敏度分析主要关注的是原问题的最优解在系数变化时的稳定性,而不是对偶问题的初始状态。所以,该选项错误。 - 选项D:对偶问题最优单纯形表
虽然对偶问题的最优解与原问题的最优解之间存在一定的关系,但灵敏度分析通常是直接基于原问题的最优单纯形表进行的。对偶问题最优单纯形表主要用于分析对偶问题的相关性质,而不是直接用于分析原问题系数变化对最优解的影响。所以,该选项错误。