2021年云南昆明理工大学运筹学考研模拟试题A卷(3).docVIP

2021年云南昆明理工大学运筹学考研模拟试题A卷 一、单项选择题（每题1分，共10分） 1.若某线性规划问题中，变量的个数为n，基变量的个数为m(mn)，则该问题基解的最大数目为 A. B. C. D. 2.在有最优解的线性规划问题中，如果存在Cj是惟一最优解时最终单纯形表里的基变量Xj的目标函数中的系数，如果Cj发生变化，则下列要发生变动的是 A.所有基变量的检验数 B.最优解 C.该变量的检验数 D.非基变量的检验数 3.动态规划问题中最优策略具有性质 A.每个阶段的决策都是最优的 B.当前阶段以前的各阶段决策是最优的 C.无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略 D.它与初始状态无关 4.下面命题正确的是 A.线性规划的最优解是基本可行解 B.基本可行解不一定是基本解 C.线性规划一定有可行解 D.线性规划的最优值至多有一个 5.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题 A.无最优解 B.有无穷多个最优解 C.有唯一最优解 D.出现退化解