期末运筹学试题及答案.docxVIP

  • 1
  • 0
  • 约4.21千字
  • 约 15页
  • 2026-11-22 发布于山西
  • 举报

期末运筹学试题及答案

一、单项选择题(共10题,每题2分,共20分)

1.线性规划问题中,若存在可行解,则其可行域一定是

A.空集

B.凸集

C.空间

D.无界集

2.在单纯形法的迭代过程中,若某个非基变量的检验数小于零,则该变量

A.应该入基

B.不应该入基

C.已经入基

D.对目标函数无影响

3.关于线性规划的对偶问题,下列说法正确的是

A.原问题为最大化问题,对偶问题一定为最小化问题

B.原问题约束条件的系数矩阵转置后即为对偶问题的系数矩阵

C.原问题有可行解,则对偶问题一定有可行解

D.原问题最优解的目标函数值一定小于对偶问题最优解的目标函数值

4.在整数规划问题中,若采用分支定界法,则其下界通常取自

A.原问题的松弛问题

B.原问题的任意可行解

C.对偶问题的最优解

D.原问题的任意不可行解

5.在图论中,求最小生成树通常使用的算法是

A.Dijkstra算法

B.Floyd算法

C.Prim算法或Kruskal算法

D.Ford-Fulkerson算法

6.动态规划中,最短路径问题体现了动态规划的哪个基本特性

A.无后效性

B.最优性原理

C.递归性

D.有界性

7.在M/M/1排队系统中,若系统处于稳态,则顾客在系统中的平均逗留时间Ls满足

A.Ls=λ/μ

B.Ls=λ/(μ-λ)

C.Ls

文档评论(0)

1亿VIP精品文档

相关文档