2022年广东工业大学《运筹学B》期末真题（A）.docxVIP

学院：专业：学号：姓名：

装订线

广东工业大学考试试卷(A)

课程名称:

运筹学B

试卷满分100分

考试时间:年月日(第20周星期五)

题号

一

二

三

四

五

六

七

八

九

十

总分

评卷得分

评卷签名

复核得分

复核签名

一、判断题（每小题2分，共20分，无须改错）

1．标准形式的线性规划模型中决策变量的取值可以无任何限制。（）

2．线性规划问题的可行域一定非空。（）

3．若线性规划问题无可行解，则其对偶问题一定无可行解。（）

4．任何一个无向图中偶点的个数不能是奇数。（）

5．对产大于销的运输问题，可通过添加假想的销地化为产销平衡运输问题。（）

6．目标规划中任意一个目标约束的正负偏差变量不可能同时为正数。（

7．若指派问题的系数矩阵中某行元素都减去同一个常数，则得到的新矩阵为系数矩阵的指派问题与原问题有同样的最优解（）

8．增广链上的每条后向边都为零流边。（）

9．动态规划的最优策略应该具有性质，无论先前的状态与决策如何，当前的决策应该是最优。（）

10．矩阵对策就是二人有限零和对策。（）

广东工业大学试卷用纸，共10页，第1页

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

1．下列哪个模型是线性规划模型[]

A．B．

C． D．

2．若用单纯形法求解线性规划问题得到的最终单纯形表中，基变量不含人工变量，且非基变量的检验数均非零，则线性规划问题为下面的情形[]

A．有唯一最优解，B．有无穷多个最优解，C．无界解，D．无可行解。

3．若线性规划的原问题不存在最优解，则对偶问题[]

A．可能存在最优解，B．不存在最优解，C．一定是无可行解，D．一定是无界解。

4．若线性规划问题的某个资源常数发生变化，则在最终单纯形表中这一变化[]A．对检验数存在影响，B．对b列数存在影响，C．对该资源常数所在行的数存在影响，D．对所有数都无影响。

5．对于有m个产地n个销地的产销平衡运输问题的表上作业法求解，下面不正确的说法是[]

A．每个空格有唯一的闭回路，B．数字格的个数为m+n-1，C．沃格尔法得到的调运方案是最优方案，D．若存在负检验数，则调运方案仍可改进。

6．对于目标规划问题的求解，在满足一个目标时[]

A．必须同时考虑优先级别较低的目标，B．不得违背已经得到满足的优先级别更高的目标，C．不必顾虑优先级别较高的目标，D．无须考虑上述情况。

广东工业大学试卷用纸，共10页，第2页

7．若一个无向图可以一笔画出，则该图中[]

A．最多有一个奇点，B．恰好有两个奇点，C．最多有两个奇点，D．没有奇点。

8．下图

v2

v1

v5

v3

v4

的邻接矩阵是[]

A．

，B．

，C．

，D．

9．在一个容量网络中，一个可行流满足的条件中不包括下面的哪一点[]

A．各边上的流量不全为零；B．对每个中间点，流入的物质的和等于流出的物质的和；C．每边上的流量不超过其容量；D．发点发出的物资的和等于收点接受的物资的和。

10．在矩阵对策中，若局中人1的赢得矩阵不存在鞍点，则[]

A．矩阵对策问题虽然存在纯策略意义下的解，但不能通过求矩阵鞍点的方法求解；B．矩阵对策不存在解；C．矩阵对策不存在纯策略意义下的解；D．矩阵对策不存在混合策略意义下的解。

三、 设有如下的线性规划问题

广东工业大学试卷用纸，共10页，第3页

（1）求该线性规划问题的标准形式；（6分）

（2）写出其对偶问题模型。（6分）

四、 设用单纯形法求解某极大化线性规划问题得到如下的单纯形表

2

0

3/2

0

0

0

CB

XB

b

x1

x2

x3

x4

x5

x6

a

x1

2

d

-1

0

0

1

-1

b

x3

3/2

0

2

1

0

-1

2

c

x4

0

e

0

0

1

-1

0

?j

0

-1

0

0

-1/2

f

(1)试求上述表中的各参数a~f的值（6分）

(2)上表是否给出了最优解，若是则求出最优解及对偶问题最优解（6分）

五、某公司拟建立3个超市，可选的地址有A、B、C三处。在不同地址建立超市，每个月的营业利润