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

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