2024-2025-2运筹学模拟题试卷及答案.docxVIP

2024-2025-2运筹学模拟题试卷及答案

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

一、选择题（每小题2分，共10分。请将正确选项的字母填在题后的括号内）

1.在线性规划问题中，下列关于可行解和最优解的描述，正确的是（）。

A.可行解一定存在，最优解一定存在。

B.可行解不一定存在，最优解一定存在。

C.可行解一定存在，最优解不一定存在。

D.可行解不一定存在，最优解不一定存在。

2.若线性规划原问题为标准形式，其对偶问题的一个基变量对应的对偶变量（）。

A.必定为0。

B.必定大于0。

C.必定小于0。

D.可能为任意值。

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

A.线性规划问题。

B.整数规划问题。

C.非线性规划问题。

D.动态规划问题。

4.在使用单纯形法求解线性规划问题时，若某非基变量对应的检验数大于0，且其对应的入基向量中所有元素均大于或等于0，则该线性规划问题（）。

A.存在唯一最优解。

B.无界解。

C.无可行解。

D.最优解唯一或无穷多。

5.整数规划问题与其对应的线性规划松弛问题相比，其可行域（）。

A.更大。

B.更小。

C.相同。

D.无法比较。

二、填空题（每小题2分，共10分。请将答案填在题后的横线上）

6.线性规划问题（maxZ=Cx,s.t.Ax≤b,x≥0）中，若存在一个解x?满足所有约束条件（包括非负约束），则称x?为该线性规划问题的________解。

7.若线性规划原问题的对偶问题是不可行的，则原问题一定是________的。

8.在运输问题的表上作业法中，确定初始基可行解的西北角法则，其核心思想是优先满足________端的供应需求（或需求）。

9.对于一个标准的线性规划问题（minZ=Cx,s.t.Ax=b,x≥0），其对偶问题是一个________规划问题。

10.若一个线性规划问题的解是唯一最优解，那么其检验数应满足的条件是________。

三、计算题（每小题10分，共30分）

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

maxZ=3x?+5x?

s.t.x?+x?≤4

2x?+x?≤6

x?,x?≥0

12.已知某运输问题的产销平衡表和单位运价表如下（单位：元/吨）：

产地12产量

A367

B249

需求46

试用表上作业法求其最小运费的总运费。

13.某公司需要安排三种产品的生产，需要使用三种不同的设备。每种产品在每种设备上的生产时间（小时/件）、设备可用总时间（小时）以及每种产品的利润（元/件）如下表所示：

产品设备1设备2设备3利润（元/件）

A21340

B12230

C32450

设备可用时间：设备18小时，设备27小时，设备312小时。

假设产品B必须安排生产，产品C最多只能生产10件。请建立该问题的线性规划模型。

四、综合应用题（每小题15分，共30分）

14.已知线性规划问题：

maxZ=5x?+4x?

s.t.2x?+3x?≤12

3x?+2x?≤8

x?+x?≥1

x?,x?≥0

经过单纯形法计算，得到最终单纯形表如下（部分）：

基变量x?x?x?检验数

x?1/5100

x?3/5010

x?7/5001

（其中x?为松弛变量或人工变量，具体对应关系不确定，x?、x?为最终基变量）

请分析该线性规划问题的解的情况（是否有唯一最优解？有无界解？或无可行解？），并给出最优解和最优值。

15.简述对偶单纯形法的基本思想，并说明它与单纯形法相比，主要适用于解决哪类线性规划问题？

试卷答