西工大17春《运筹学》在线作业

奥鹏2017秋西工大17春《运筹学》在线作业一、单选题（共 15 道试题，共 60 分。）1. 若运输问题在有条件的总供应量大于总需要量时，（ ）。A. 不能求解B. 不存在可行解C. 虚设一个需求

201717 奥鹏秋西工大春《运筹学》在线作业 1560 一、单选题（共道试题，共分。） 1. 若运输问题在有条件的总供应量大于总需要量时，（）。 A. 不能求解 B. 不存在可行解 C. 虚设一个需求点再求解 D. 虚设一个供应点再求解 正确答案： 2. 用割平面法求解整数规划是，构造的割平面只能切去（）。 A. 整数可行解 B. 整数解最优解 C. 非整数解 D. 无法确定 正确答案： 3. 在不确定的条件下进行决策，下列哪个条件是不必须具备的（）。 A. 确定各种自然状态可能出现的概率值 B. 具有一个明确的决策目标 C. 可拟定出两个以上的可行方案 D. 可以预测或估计出不同的可行方案在不同的自然状态下的收益值 正确答案： 4. 在求解运输问题的过程中运用到下列哪些方法（）。 A. 西北角法 B. 位势法 C. 闭回路法 D. 以上都是 正确答案： 5. 以下各项中不属于运输问题的求解程序的是（）。 A. 分析实际问题，绘制运输图 B. 用单纯刑法求得初始运输方案 C. 计算空格的改进指数 D. 根据改进指数判断是否已得最优解 正确答案： 6. 以下叙述中，不正确的是（）。 A.1 树的点数为线数加 B. 树的任意两点间只有一条路 C. 图的点数大于线数 D. 任何不连通图都不是树