运筹学期末考试试卷（含详细参考答案）.docxVIP

运筹学期末考试试卷（含详细参考答案）

适用专业：工商管理、物流管理、工业工程等

考试时长：120分钟

满分：100分

考试形式：闭卷

一、单项选择题（本大题共10小题，每小题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.增设虚拟产地B.增设虚拟销地C.删减产地D.删减销地

6.指派问题的数学模型属于特殊的（）

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

7.网络图中，关键线路的特点是（）

A.工序总时差最大B.工序总时差最小（为0）C.工期最短D.资源消耗最少

8.动态规划求