11上管理运筹学复习题

11上管理运筹学复习题

一、单选题 1．能够采用图解法的进行求解的简单线性规划问题的变量个数为 ( )。 A ．1个 B ．2个 C ．3个 D ．4个

2、在中日篮球比赛（对策论问题）中，称为局中人的是 ( )。 A ．双方领导人 B ．双方的教练 C ．两个国家的人民 D ．中日参赛的国家队

3．在决策分析中，以下不属于非确定情况下的决策准则是（ ）。

A ．小中取大准则

B ．大中取大准则

C ．大中取小准则

D ．等可能性准则 4．设整数规划为

为整数

且121212121,0,321..3max x x x x x x x t s x x f ≥≤-≥++= ，则该整数规划属于（ ）。

A ．0—1规划

B ．混合整数规划

C ．纯整数规划

D ．以上答案均不对 5．对某复杂问题进行系统分析,从而得到最满意的行动方案,可能需要做这样一些工作（ ）

(1) 对方案进行分析、比较、评价；(2) 选择满意方案； (3) 阐明问题现状； (4) 提出可行备选方案；(5)明确决策目标。

你认为正确的分析思路与程序应该是（ ）

A. (5)—(3)—(4)—(1)—(2)

B. (3)—(4)—(1)—(2)—(5)

C. (5)—(4)—(3)—(1)—(2)

D. (3)—(5)—(4)—(1)—(2) 6．线性规划一般模型中，自由变量可以用两个非负变量的 （ ）代换。 A ．和 B ．差 C ．积 D ．商 7．线性规划模型的特点是 ( )。 A ．变量个数少 B ．约束条件少

C ．目标函数的表达式短

D ．约束条件和目标函数都是线性的 8．二人零和对策中“零和”的含义是指 ( )。 A ．甲方的赢得值为零 B ．乙方的赢得值为零 C ．二人的赢得值都是零 D ．二人的得失相加为零

9．设有参加对抗的局中人A 和B ，A 的赢得矩阵为

⎪⎪

⎪⎭

⎫

⎝⎛--2056349163213

2

1αααβββ，则最优纯策略的对策值为（ ）

A. 4

B. 3

C. 9

D. 1

10．对于风险型决策问题，其各自然状态发生的概率是（）的。

A．未知 B．预先估计或计算 C．不确定 D．以上答案均不对11．某公司有资金3百万元要向A、B、C、D四个项目投资，四个项目可以有不同的投资额度，不同额度的投资所带来的收益是有差异的，问如何分配资金，才能使总收益最大？现用动态规划来做决策，应分（）阶段进行。

A．1个 B．2个 C．3个 D．4个

12．题目见单项选择题第5题，现用动态规划来做决策，状态变量

)4

3,2,1

(，

=

k

s

k应

为（）。

A．投资到第k个项目的投资额（k=1,2,3,4）

B．投资到第k个至第4个项目的投资额（k=1,2,3,4）

C．投资到第k个项目的投资额（k=1,2,3）

D．投资到第k个至第3个项目的投资额（k=1,2,3）

13．线性规划问题中只满足约束条件的解称为 ( )。

A．基本解 B．最优解 C．可行解 D．基本可行解

14．二人有限零和对策中“有限”的含义是指 ( )。

A．甲方的策略有限，而乙方的策略无限 B．乙方的策略有限，而甲方的策略无限

C．甲、乙两方的策略都是有限的 D．甲、乙两方的策略都是无限的15．对于不确定型决策问题，其各自然状态发生的概率是（）的。

A．未知 B．预先估计或计算 C．已知 D．以上答案均不对

16．对于风险型决策问题，其各自然状态发生的概率是（）的。

A．未知 B．预先估计或计算 C．不确定 D．以上答案均不对

一、填空题

1、设线性规划模型的一般形式为

0 ,3

2

1 3

..2

max

2 12

12

1

2

1

≥

≤

+

-

≥

-

-=

x

x

x x

x

x t s

x

x

f

，则其标准形式为。

2、根据时间参量是离散的变量还是连续的变量，可以把动态规划模型分为

和。

3、设有参加对抗的局中人A和B，A的赢得矩阵为

⎪

⎪

⎪

⎭

⎫

⎝

⎛

-

-

-

3

1

3

3

1

1

1

1

1

3

2

1

3

2

1

α

α

α

β

β

β

，则最优纯策

略为，对策值为。

4、在决策分析中，不确定情况下的决策准则有悲观准则、乐观准则、、

和后悔值准则。

二、判断题

目标规划问题中的正偏差变量应取正值，负偏差变量应取负值。( ) 目标规划模型中，应该同时包含绝对约束条件和目标约束条件。( ) 如线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。( )

一个网络图的最小树长是相同的。 ( )

一个网络图的最短路是唯一的。( )

最大流的意思就是最大流量( )

一棵树的点数等于边数减1( )

在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总金额与赔钱的总金额相等，称这一现象为零和现象。( ) ×

风险型决策问题是指决策者对各种自然因素发生的概率是未知的（）

三、简答题

1．简述问题解决的一般步骤。P2

2．试述组成对策模型的三个基本要素及各要素的涵义。P348

3、运筹学在工商管理中的应用主要有几个方面？

4．已知线性规划为：

0 ,4

210

..

3 2

max

2 12

12

1

2

1

≥

≥

+

≤

+

+

=

x x x

x x

x t s

x x

f

，使用“管理运筹学”软件，得到的计算机解如下所示：

**********************最优解如下*************************

目标函数最优值为: 30

变量最优解相差值

------- -------- --------

x1 0 1

3 / 9