运筹学试题4及答案.docxVIP

运筹学试题4及答案

一、单选题（每题1分，共10分）

1.下列哪种方法不属于线性规划问题的求解方法？（）

A.单纯形法B.图解法C.梯度法D.内点法

【答案】C

【解析】线性规划问题的常用求解方法包括单纯形法、图解法和内点法，梯度法主要用于无约束优化问题。

2.在运输问题中，如果某一行（列）的检验数都为负数，则问题（）。

A.有唯一最优解B.无解C.有无穷多个最优解D.需要调整方案

【答案】D

【解析】运输问题的检验数用于判断当前方案是否最优，若某一行（列）的检验数都为负数，说明方案需要调整。

3.下列哪种情况会导致对偶单纯形法无法找到最优解？（）

A.原始问题无界B.对偶问题无界C.原始问题无可行解D.对偶问题无可行解

【答案】C

【解析】对偶单纯形法适用于对偶问题有界而原始问题无界的情况，若原始问题无可行解，则无法找到最优解。

4.在整数规划中，如果所有变量都要求为整数，则该问题属于（）。

A.线性规划B.非线性规划C.整数规划D.混合整数规划

【答案】C

【解析】整数规划是指所有变量都要求为整数的最优化问题。

5.网络流问题中，增广路径是指（）。

A.从源点到汇点的路径B.容量小于零的路径C.容量大于零的路径D.流量为零的路径

【答案】C

【解析】增广路径是指网络流中容量大于零的路径，用于增加流量。

6.动态规划解决问题的基本思想是（）。

A.分治法B.贪心法C.动态规划D.