自测试题
1
一、填空题
1
、物资调运问题中,有
m
个供应地ï¼?/p>
A1,A2,....,Am
ï¼?/p>
Ai
的供应量ä¸?/p>
ai(i=1,2,...,m)
ï¼?/p>
n
个需求地
B1,B2,...Bn
ï¼?/p>
Bj
的需求量ä¸?/p>
bj(j=1,2,...,n)
,则供需平衡
条件ä¸?/p>
ï¼?/p>
�/p>
�/p>
�/p>
�/p>
�/p>
n
j
j
i
i
b
a
1
m
1
ï¼?/p>
�/p>
2
、一ä¸?/p>
无圈
的连通图称为树ã€?/p>
3
、线性规划的数学模型ç”?/p>
决策变量
�/p>
目标函数
å’?/p>
约束条件
构成,称
为三个要素ã€?/p>
4
、对策行为的三个基本要素æ˜?/p>
局中人
�/p>
策略é›?/p>
å’?/p>
赢得函数
�/p>
5
、某工厂每年需要某原料
1800
吨,不需每日供应,但不得缺货。设每吨æ¯?/p>
月的保管费为
60
元,每次订购费为
200
元,则最佳订购量ä¸?/p>
32
�/p>
�/p>
(提示:根据模型一“不允许缺货,备货时间很短â€?/p>
,代入公式)
6
、甲和乙玩“剪刀石头布”的游戏,规则是:剪刀赢布,布赢石头,石头
赢剪刀,赢者得一分。若双方所出相同算和局,均不得分,写出甲的赢得矩阵
ï¼?/p>
�/p>
�/p>
�/p>
�
�
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
0
1
1
1
0
0
1
1
0
ï¼?/p>
�/p>
7
、风险决策一般采ç”?/p>
期望å€?/p>
作为决策准则ã€?/p>
8
、求最小生成树常用的方法有
避圈æ³?/p>
å’?/p>
破圈æ³?/p>
�/p>
9
�/p>
线性规划的解有唯一最优解、无穷多最优解ã€?/p>
(无界解
ï¼?/p>
和无可行解四种ã€?/p>
10
�/p>
è®?/p>
K
�/p>
n
维欧氏空间的一点集,若任意两点
K
X
K
X
�/p>
�/p>
)
2
(
)
1
(
,
的连线上çš?/p>
所
有点
;则ç§?/p>
K
为凸集。答案:
)
1
0
(
,
)
1
(
)
2
(
)
1
(
ï‚?/p>
ï‚?/p>
ï‚?/p>
�/p>
�/p>
�/p>
K
X
X
�/p>
�/p>
11
、一个图
�/p>
�/p>
E
V
G
,
�/p>
,如果图
�/p>
�/p>
E
V
G
ï‚?/p>
ï‚?/p>
�/p>
ï‚?/p>
,
,使
V
V
ï‚?/p>
�/p>
�/p>
E
E
�/p>
ï‚?/p>
,则ç§?/p>
G
ï‚?/p>
�/p>
G
的一ä¸?/p>
支撑子图
12
、求解运输问题时ï¼?/p>
常用的判断运输方案是否最优的方法ï¼?/p>
一个是闭合回路ï¼?/p>
另一个是
ä½?/p>
势法
�/p>
二、判断题
1
、线性规划模型中增加一个约束条件,可行域的范围一般将增大ã€?/p>
(F)
解析:缩å°?/p>
2
、在约束方程中引入人工变量的目的是形成一个单位阵ã€?/p>
(T)