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

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

一、考试说明

1.本试卷满分100分，考试时间120分钟，闭卷考试；

2.答题需写出完整解题步骤，计算题仅有最终结果不得满分；

3.适用专业：工商管理、物流管理、工业工程、市场营销等本科专业。

二、试题部分

（一）单项选择题（本大题共10小题，每小题2分，共20分）

1.线性规划模型中，可行域的几何形状是（）

A.凸集B.凹集C.圆形区域D.不规则区域

2.线性规划最优解若存在，一定出现在可行域的（）

A.内部点B.边界点C.顶点D.任意点

3.单纯形法迭代中，判别数σj≤0对所有非基变量成立时，说明该解为（）

A.可行解B.基本可行解C.最优解D.无界解

4.若线性规划约束条件中存在冗余约束，该约束对应的直线一定（）可行域

A.穿过B.相切C.不影响D.包围

5.运输问题中，m个产地n个销地的平衡运输问题，基变量的个数为（）

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

6.对偶理论中，原问题为求极大值，对偶问题为（）

A.极大值B.极小值C.无约束D.不确定

7.整数规划中，舍弃整数约束后得到的线性规划解称为（）

A.整数解B.松弛解C.可行解D.最优整数解

8.动态规划的核心