南开大学2021年9月《运筹学》作业考核试题及答案参考
1.线性规划的约束条件为则基本解为( )。
A.(0，2，3，2)
B.(3，0，-1，0)
C.(0，0，6，5)
D.(2，0，1，2)
参考答案：B
2.树枝总长为最短的部分树称图的最小部分树。( )
A.正确
B.错误
参考答案：A
3.能够通过网络的最大可行流称最大流。( )
A.正确
B.错误
参考答案：A
4.原问题无最优解，则对偶问题无可行解。( )
A.错误
B.正确
参考答案：A
5.对于标准型的线性规划问题，下列说法错误的是( )
A.在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善
B.在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加
C.当某个约束常数bk增加时，目标函数值一定增加
D.某基变量的目标系数增大，目标函数值将得到改善
参考答案：C
6.将指派问题效率表中的每一元素同时减去一个数后最优解不变。( )
A.错误
B.正确
参考答案：A
7.在二人有限对策中，若甲乙双方的赢得总和不全为零，则称为二人有限非零和对策。( )
A.正确
B.错误
参考答案：A
8 ...