最新运筹学试题及答案4套Word文件下载.docx
《最新运筹学试题及答案4套Word文件下载.docx》由会员分享，可在线阅读，更多相关《最新运筹学试题及答案4套Word文件下载.docx（13页珍藏版）》请在冰点文库上搜索。
b
c
d
e
f
g
紧前工序
——
b,c
b,c,d
试画出该工程的网络图。
（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键精品文档
精品文档
线路（箭线下的数字是完成该工序的所需时间，单位：
天）
五、（15分）已知线性规划问题
max?
=ltbq+24xa+20x3+20jc4+2Sx5
pq+羽+2x3+3xt+5xs<
19
st/2Xj+4xa+3x3+2工4+Xj<
57
5>
o0=12阳①
其对偶问题最优解为匚；
二'
，试根据对偶理论求原问题的最优解
六、（15分）用动态规划法求解下面问题：
MAXZ=x}
Xj+x2+x3=c
（亏>
0,；
=1,2,3
七、（30分）已知线性规划问题
MAXZ=2^-+
P1
Xj+x2+<
6
x；
+2^2<
用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如
何变化。
5'
■L
勺
X3
X4
E
r5
10
-3
（1）目标函数变为'
'
；
~6~
丁
（2）约束条件右端项由
变为
（3）增加一个新的约束:
I十
八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
销地
产地
甲
乙
丙
产量
A
12
11
B
9
8
5
22
需求量
14
48
《运筹学》试卷二、（20分）已知线性规划问题：
minz-2^+5x3+6x4
xL+2x3+3x5+>
2
就,一2旺+阳-+3x4<
x■>
0（j=1^3,4）
（a）写出其对偶问题；
（b）用图解法求对偶问题的解；
（c）利用（b）的结果及对偶性质求原问题的解。
、（20分）已知运输表如下：
Bi
B2
B3
B4
供应量
Ai
50
A2
60
A3
25
40
20
15
（1）用最小元素法确定初始调运方案；
（2）确定最优运输方案及最低运费。
三、（35分）设线性规划问题
maxZ=2x1+X2+5X3+6X4
2&
+心+&
<
<
2X]+2x2+x3+2x4<
的最优单纯形表为下表所示
x
xiX2X3X4
x5X6
2-2i0
2-i
020i-ii
-8-i00
-4-i
利用该表求下列问题：
（1）要使最优基保持不变，C3应控制在什么范围；
（2）要使最优基保持不变，第一个约束条件的常数项bi应控制在什么范围;
谚|
（3）当约束条件中xi的系数变为［1」时，最优解有什么变化；
（4）如果再增加一个约束条件3xi+2x2+X3+3x4<
14,最优解有什么变化。
四、（20分）需要指派5人去做5项工作，每人做各项工作所消耗的时间如下表:
作人员
工
D
i0
4:
2厂
7:
5n
戊
问指派哪个人去完成哪项工作，可使总的消耗时间最小?
五、（20分）用图解法求解矩阵对象G=（Si,S2,A），其中
65
89
117
42
六、（20分）已知资料如下表:
序
紧前
时间（天）
--
b，c
m
j，k
e，f
n
i，l
o
30
j
d，g
P
21
k
q
o，P
l
（1）绘制网络图；
（2）确定关键路线，求出完工工期七、（15分）某工厂有100台机器，拟分四个周期使用，在每一周期有两种生产
任务。
据经验，把机器xi台投入第一种生产任务，则在一个生产周期中将1X1
丄
台机器作废；
余下的机器全部投入第二种生产任务，则有「机器作废。
如果干
第一种生产任务每台机器可收益10，干第二种生产任务每台机器可收益7,问怎样分配机器，使总收益最大？
《运筹学》试卷三
、（15分）用图解法求解下列线性规划问题
maxz=3xl+4x2
r-Xj+2x2<
8
Xi+2x2<
2Xi+x2<
16
“>
0r>
、（30分）已知线性规划问题
maxZ=2x1-x2+x3
彳—龙］+2冷—4
x19x29x3>
用单纯形法求的最终表如下表所示:
Xb
X1
X2
X3X4X5
110
X5
111
-1-20
试说明分别发生下列变化时，新的最优解是什么
（1）
目标函数变为m熬Z=2罚+3&
+忑；
6'
［訂
（2）约束条件右端项由变为；
（3）
增添一个新的约束—无+2兀口。
、（20分）
（1）某工程由9项工作组成，它们之间的逻辑关系为:
作
F
G
H
L
紧前工作
-
D,L
B,F
C,H
要求画出该工程的网络图。
（2）某工程的网络图为
箭线下的数字表示完成该项工作所需天数。
试求
a各个事项所发生的最早、最迟时间；
b）工程的关键线路。
四、（15分）写出下列线性规划问题的对偶问题
MINZ=2^+隔-斶+竝"
还+兀-孑兀十云＞52扎+2XZ-X,＜4
si.\
X）+込+爲=6X、＜0fX2＞0兀＞6K不受限制
五、（20分）矩阵对策厂-仁、-.•[,其中局中人I的赢得矩阵为：
「1240_
月二0-2-32
试用图解法求解。
六、（25分）设有物资从Ai,A2,A3处运往Bi,B2,B3,B4处，各处供应量、需求量及单位运价见下表。
问应如何安排运输方案，才能使总运费最少？
I0
七、（25分）甲、乙双方合资办厂，根据协议，乙方负责提供全部1000台设备,
甲方承担其余义务，生产的产品双方共享。
5年合同期满后，工厂全部归甲方所
有。
假定设备可在高低两种负荷下运转，在高负荷下生产，产品生产量si与高负
荷运转设备数量ui关系为si=8ui,此时设备折损后年完好率a=0.7；
在低负荷下生产，年产量S2与低负荷下设备数量U2关系为S2=5u2,此时设备折损后年完好率B=0.9。
在排除其它影响前提下，问甲方应如何安排5年的生产计划，使5年后完
好设备台数500台，同时5年总产量最大?
《运筹学》试卷四
、（10分）写出下列线性规划问题的对偶问题：
MINZ=孑尽+4尼-6尼+2X*
/]+瓦-3兀+瓦>
羽<
0,^2>
0,乙工①血不受限制
二、（20分）下表是某线性规划问题的一个单纯形表。
已知该线性规划问题的目标函数为
二工：
二二-ir.-二，约束条件均为“二”型不等式，其中I'
「I为松弛变量，表中解对应
的目标函数值2=10
1/5
（1）求J到」的值；
（2）表中给出的解是否为最优解?
三、（10分）已知线性规划问题：
MAXZ二俎+2兀+3尽+4扎
掐+2乙+2^+3^<
约東条件*2Xx+兀+3X3+2Z4<
20
!
=1.2.34
其对偶问题的最优解为~•，试用对偶的互补松弛性求解原问题的最优解。
四、（20分）已知整数规划问题：
MAXZ=7x1+9x2
|-西+3心—6
siA7x}+x2<
35xltx2>
0,且均为整数
不考虑其整数规划，利用单纯形法求得其松弛问题最优单纯形表如下:
7/22
1/22
7/2
-1/22
3/22
9/2
-28/11
-15/11
试用割平面法求整数规划问题最优整数解。
五、（20分）某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表：
紧后工序
工序时间（天）
b,c,d,e
45
g,h
18
35
（1）绘制该工程网络图；
（2）计算时间参数，确定关键路线，求出完工工期六、（20分）已知运输表如下:
产地BiB2B3B4供应量
（2）确定最优运输方案及最低运费；
（3）产地Ai至销地B4的单位运价Ci4在什么范围内变化时最优调运方案不变
七、（20分）用图解法求解矩阵对策G=（Si,S2,A），其中
「235ri
A—
1-1-23
八、（20分）需要指派5人去做5项工作，每人做各项工作所消耗的时间如下表
17
丙「
6「
9「
12「
8n
九、（10分）某批发站每月需某种产品100件，每次订购费为5元。
若每次货物到达后存入仓库，每件每月要付出0.4元存储费。
若假设消耗是均匀连续发生的，且不许缺货。
求最佳订货周期及最佳订购批量。
升级会员 