运筹学试题库及详细参考答案.docxVIP

运筹学试题库及详细参考答案

适用范围：本科经管、物流、工业工程等专业运筹学课程期末考试、专升本复习

考试说明：总分100分，考试时间120分钟，题型包含选择题、填空题、简答题、计算题，无偏题怪题，贴合课程核心知识点

第一部分试题库（全套试卷）

一、单项选择题（每题2分，共20分）

1.线性规划模型中，若约束条件为不等式，且可行域为无界区域，则该线性规划（）

A.一定无最优解B.一定有最优解C.可能有最优解也可能无最优解D.有无穷多最优解

2.线性规划标准型的核心要求不包括（）

A.目标函数求极大值B.所有约束条件均为等式C.决策变量非负D.右端常数项可正可负

3.单纯形法迭代中，若某非基变量的检验数σ0，且该变量对应的列向量所有分量均≤0，则该线性规划（）

A.唯一最优解B.无穷多最优解C.无界解D.无可行解

4.运输问题的数学模型属于（）

A.整数规划B.线性规划C.动态规划D.非线性规划

5.对于产销平衡的运输问题，基变量的个数为（）

A.m+nB.m+n-1C.m×nD.m+n+1

6.下列问题中，属于整数规划求解范畴的是（）

A.物资最优运输调配B.设备选址与指派C.工序最短工期排布D.资源连续分配

7.图论中，能够覆盖图中所有顶点的最小