运筹学模拟题试卷及答案.docxVIP

运筹学模拟题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（本大题共5小题，每小题3分，共15分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项的字母填在题后的括号内。）

1.若线性规划问题存在可行解，则其目标函数一定（）。

A.有最小值

B.有最大值

C.无界

D.可能在可行域内部达到最优

2.在单纯形法迭代中，若某非基变量的检验数为正，则（）。

A.当前解已是最优解

B.当前解不可行

C.可以考虑将此变量引入基变量，以改善目标函数值

D.需要增加新的约束条件

3.若线性规划原问题对其对偶问题的最优解为（x?*,x?*），则原问题的对偶问题的最优解为（）。

A.(y?*,y?*)

B.(c?x?*+c?x?*,0)

C.(0,b?y?*+b?y?*)

D.(y?*,y?*)，其中y?*和y?*分别是原问题对偶问题的对偶变量在最优解中的值

4.求解运输问题的表上作业法，当出现闭回路时，进行调整，调整量（）。

A.必须是最大值格的供应量或最小值格的需求量

B.可以任意取值

C.必须等于最小值格的供应量或最大值格的需求量

D.必须是整数，且小于等于该闭回路上数字的最小值

5.整数规划问题（ILP）与其相应的线性规划松弛问题（LP）的关系是（）。

A.ILP的最优值一定大于LP的最优值

B.LP的最优解一定不是ILP的最优解

C.若LP的最优解是整数，则该解也是ILP的最优解

D.ILP问题一定无界，而LP问题有界

二、填空题（本大题共5小题，每小题3分，共15分。请将答案填写在题中横线上。）

6.线性规划问题的约束条件可以是等式约束，也可以是______约束或______约束。

7.在单纯形表中，若基变量对应的检验数不为零（负数），则说明当前解______最优解。

8.对于产销平衡的运输问题，其所有检验数之和等于______。

9.若某资源在最优生产计划中已充分利用（松驰变量为零），则该资源的影子价格表示该资源______一个单位时，目标函数值的改变量。

10.在求解指派问题时，若在未划去行和列的情况下，出现了两个或两个以上同时为零的元素，则可以选择其中一个作为新基变量，其余保留。

三、计算题（本大题共3小题，每小题10分，共30分。）

11.用单纯形法求解下列线性规划问题：

MaxZ=3x?+5x?

s.t.

x?+x?≤4

2x?+x?≤6

x?,x?≥0

12.某工厂生产两种产品A和B，需要使用三种资源甲、乙、丙。资源可用量、单位产品资源消耗及单位产品利润如下表所示（表中未列出数据请自行假设并完成计算，假设表格完整）。

|资源|A|B|可用量|

|:-----|:----|:----|:-----|

|甲|2|1|10|

|乙|1|2|8|

|丙|0|1|3|

|利润(元)|3|4||

假设该运输问题为产销平衡的运输问题，请用表上作业法求最优的生产计划（即确定生产多少A产品，多少B产品）。

13.某工程有四个不同的工作（i=1,2,3,4）需要分配给四个人（j=1,2,3,4）去完成，每个人完成不同工作的效率（或耗时）如下表所示（表中未列出数据请自行假设并完成计算，假设表格完整）。

|工作i\工人j|1|2|3|4|

|:----------|:----|:----|:----|:----|

|1|10|2|20|11|

|2|7|15|9|8|

|3|9|6|10|12|

|4|8|14|21|5|

请用匈牙利法