运筹学2023章节测试答案
A、Z>W
B、Z=W
C、Z≥W
D、Z≤W
我的答案:D
3 【单选题】互为对偶的两个问题存在关系( )
A、原问题有可行解,对偶问题也有可行解
B、对偶问题有可行解,原问题也有可行解
C、原问题有最优解,对偶问题肯定没有最优解
D、原问题无界解,对偶问题无可行解
我的答案:D
4【判断题】互为对偶的问题中,原问题一定是求最大值的线性规划问题。
我的答案:×
5【判断题】一个线性规划问题,一定存在它的一个对偶问题。
我的答案:√
第八讲 线性规划的对偶理论
1 【单选题】B是最优基的充分必要条件是( )
A、B不是可行基
B、其对偶不是可行基
C、B不是可行基,同时不是对偶可行基
D、B是可行基,同时又是对偶可行基
我的答案:D
2 【单选题】
A、
B、
C、
D、
我的答案:C
3 【单选题】原问题与对偶问题都有可行解,则
A、原问题有最优解,对偶问题可能没有最优解
B、原问题与对偶问题可能都没有最优解
C、可能一个问题有最优解,另一个问题具有无界解。
D、原问题与对偶问题都有最优解。
我的答案:D
4 【多选题】互为对偶的两个线性规划问题的解存在关系
A、若最优解存在,则最优解相同
B、原问题无可行解,对偶问题也无可行解
C、对偶问题无可行解,原问题可能无可行解。
D、一个问题无界,则另一个问题无可行解。
我的答案:ACD
5 【判断题】影子价格就是资源的价格。
我的答案:×
第九讲 对偶单纯形法
1 【单选题】对偶单纯形法的迭代是从( )开始的。
A、对偶问题的可行解
B、最优解
C、原问题的可行解
D、原问题的基本解
我的答案:A
2 【单选题】对偶单纯形法的最小比值法是为了保证
A、使原问题可行
B、使对偶问题保持可行
C、逐步消除原问题不可行性
D、逐步消除对偶问题不可行性
我的答案:B
3 【单选题】对偶单纯性法解最小化线性规划问题时,每次迭代要求单纯性表中
A、b 列元素小于零
B、检验数都大于零
C、检验数都不小于零
D、检验数都不大于零
我的答案:C
4 【判断题】对偶单纯形法比值失效说明原问题具有无界解
我的答案:×
5 【判断题】对偶单纯形法是直接解对偶问题的一种方法。
我的答案:×
第十讲 参数的灵敏度分析
1 【单选题】线性规划灵敏度分析的主要功能是分析线性规划参数变化对( )的影响。
A、正则性
B、可行性
C、可行解
D、最优解
我的答案:D
2 【单选题】当基变量xi的系数ci波动时,最优表中引起变化的有
A、所有非基变量的检验数
B、基变量
C、目标值
我的答案:A
3【单选题】在线性规划的各项敏感性分析中,一定会引起最优目标函数值发生变化的是
A、Cj
B、bi
C、增加新的变量
★《布宫号》提醒您:民俗信仰仅供参考,请勿过度迷信!