运筹学_模拟题答案 地质大学2023年期末考试复习.docxVIP

《运筹学》模拟题 一、判断题 1.图G有支撑树的充要条件是G为连通图. [参考答案为]:正确 2.最大流的充分必要条件是.网络中不存在增广链. [参考答案为]:正确 3.在任一网络N中.最大流的流量大于最小割集的截量. [参考答案为]:错误 4.解决最小费用最大流问题的基本思想是将最短路问题与最大流问题算法结合起来. [参考答案为]:正确 5.最小费用最大流问题可以通过EXCEL求解. [参考答案为]:正确 6.最小费用最大流问题.课程中介绍的方法.要求首先求解出一个最大流的可行流. [参考答案为]错误 7.最短路线上的任一中间点到终点的路线一定是该中间点到终点的所有路线中最短的路线. [参考