运筹学试题库(试?/p>
1
?/p>
一、填空题?/p>
?/p>
10
分)
1
?/p>
运输问题中,求总利润最大时,当运输图所有空格的检验数
,得最优解?
求总运费最小时,当运输图所有空格的检验数
,得最优解?/p>
2
?/p>
若线性规划问题的最优基?/p>
B
,则问题的最优值为
,线性规划的对偶?
题的最优解?/p>
?/p>
其中
C
B
是基
B
所对应的基变量在目标函数中的系数向量,
线性规划问题是?/p>
?/p>
?
?/p>
?/p>
?/p>
?/p>
0
max
X
b
AX
CX
Z
3
?/p>
运输问题中,当总供应量小于总需求量时,求解时需虚设一?/p>
点,此点?
供应量应
(总需求量与总供应量之差?/p>
?/p>
4
?/p>
结点的最迟完成时间又?/p>
时间,若将最迟完成时间后延,将使整个网络
工期
?/p>
5
?/p>
树是
的连通图,在树上任意除去一条边则该?/p>
?/p>
二、单项选择题(
10
分)
1
、为了在各住宅之间安装一条供暖管道,若要求所用材料最省,则应采用?/p>
?/p>
?/p>
A
.求最大流量法
B.
求最小支撑树?/p>
C
.求最短路线法
D.
树的逐步生成?/p>
2
、在网络计划中,进行时间与成本优化时,随工期延长,简介费用将?/p>
?/p>
?/p>
A
.减?/p>
B.
增加
C.
不变
D.
不易估计
3
、图论中,图的基本要素是?/p>
?/p>
?/p>
A
.点和带方向的连?/p>
B.
点和?/p>
C
.点及点与点之间的连?/p>
D.
点和一定要带权的连?/p>
4
、运筹学解决问题主要依靠?/p>
?/p>
?/p>
A
.计算机模拟
B.
定性分?/p>
C.
定量分析
D.
经验的积?/p>
三、判断题?/p>
?/p>
10
分)
1
?/p>
线性规划模型中增加一个约束条件,
可行域的范围一般将缩小?/p>
减少一个约束条件,
可行域的范围一般将扩大?/p>
2
?/p>
根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对?
问题无可行解时,其原问题具有无界解?/p>
3
?/p>
运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况?
一:有唯一最优解,有无穷多最优解,无界解,无可行解?/p>
4
?/p>
目标规划中,英同时包含系统约束(绝对约束)与目标约束?/p>
5
?/p>
用分枝定界法求解一个极大化的整数规划问题时?/p>
任何一个可行解的目标函数值是
该问题目标函数值得下界?/p>
四、建立数学模型题?/p>
?/p>
8
分)
某饲养场饲养动物出售?/p>
设每头动物每天至少需
700
克蛋白质?/p>
30
克矿物质?/p>
100
毫克
维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单价如下表所示:
要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案?/p>