运筹学复习题及参考答案.docVIP

《运筹学》 一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写“F”。 1. T 2. F 3. T 4.T 5.T 6.T 7. F 8. T 9. F 10.T 11. F 12. F 13.T 14. T 15. F 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。 ( T ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。 ( F ) 3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。 ( T ) 4. 满足线性规划问题所有约束条件的解称为可行解。 ( T ) 5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。 ( T ) 6. 对偶问题的对偶是原问题。 ( T ) 7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。 ( F ) 8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。 ( T ) 9. 指派问题的解中基变量的个数为m＋n。 ( F ) 10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。 ( T ) 11. 网络最大流量是