单项选择题
灵敏度分析时,若约束系数矩阵中非基列发生改变,将其反映到最终单纯形表中可能出现的情况有()。
A.原问题为可行解,对偶问题为非可行解
B.原问题为非可行解,对偶问题为可行解
C.原问题和对偶问题均为可行解或非可行解
点击查看答案
相关考题
-
单项选择题
对极小化问题,为了保持最优解不变,目标函数中非基变量系数的变化范围可由解不等式()求得。
A.
B.
C.
D. -
单项选择题
关于对偶问题,下列叙述错误的是()。
A.任何线性规划问题存在并具有唯一的对偶问题
B.对偶问题的对偶一定是原问题
C.对偶单纯形法计算时,若B-1b中某个,而其所在行其它元素均非负,则原问题无可行解
D.对偶单纯形法计算时,先确定进基变量 -
单项选择题
对n阶的效率矩阵,匈牙利算法的目标是()。
A.在效率(价格)矩阵中找n个不同行不同列的数,使总和最小
B.在效率(价格)矩阵中找n个最小的数,使总和最小
C.在效率(价格)矩阵中找n个独立零元
D.对变形的效率(价格)矩阵,n个独立零元对应的变量取0,其他变量取1,得最优解
