A.xj≥0
B.xj≤0
C.xj=0
D.不一定
3、有m个产地,n个销地的产销平衡的运输问题中,用
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
上作业法求解得到时,表中空格数是( )。
A.m×n B.m+n-1
C.m+n D.m×n-(m+n-1)
4、关于树下列说法不正确的是( )
A.它是连通的无圈图
B.去掉任一条边后不再连通
C.两顶点间存在唯一一条道路
D.边数可能大于顶点数
5、对于容量网络下列说法正确的是( )
A.增广链上所有前向边都是饱和边
B.增广链可能存在着后向边是零流边
C.若一个可行流中存在增广链,则该可行流不是最大流
D.可能不存在可行流
6、对于指派问题下列说法正确的是( )
A.匈牙利法可直接用来求解最大化指派问题
B.在用匈牙利法求解指派问题时,承担任务的人数可以不等于任务数
C.将系数矩阵的某行元素都加上同一个非零常数,最优解不变
D.用匈牙利法求解时系数矩阵的元素可以是负数
7、下面哪一条不是标准指派问题的要求( )
A.目标函数最大化
B.承担任务的人数等于任务数
C.一人只能承担一项任务
D.一项任务只能由一人承担也必须由一人承担
三、(15分)求解下列运输问题,表格中间的数字为单位运价。
产 销
甲
乙
丙
丁
产量
A
3
11
3
10
7
B
1
9
2
8
4
C
7
4
10
5
9
销量
3
6
5
6
四、(15分)用逆序法或顺序法,求解最短路问题。
五、(6分)求下图所示网络中的最大流,每条边上的序数表示(cij,fij)
六、(10分)用匈牙利法求解下属指派问题,已知效率矩阵如下:
七、(20分)已知线性规划问题
用单纯形法求的最终单纯形表如下:
X1
X2
X3
X4
X2 3/2
0
1
5/14
-3/14
X1 1
1
0
-1/7
2/7
0
0
-5/14
-25/14
(1) 写出对偶问题的最优解。(4分)
(2) 右端项由
变为
时,该问题的最优解如何变化?(10分)
(3) 目标函数为max z =12x1+4x2时,上述最优解如何变化?(6分)
广东工业大学考试试卷 ( B )
课程名称: 运筹学 试卷满分 100 分
考试时间:
题 号�
一�
二�
三�
四�
五�
六�
七�
八�
九�
十�
总分�
�
评卷得分�
�
�
�
�
�
�
�
�
�
�
�
�
评卷签名�
�
�
�
�
�
�
�
�
�
�
�
�
复核得分�
�
�
�
�
�
�
�
�
�
�
�
�
复核签名�
�
�
�
�
�
�
�
�
�
�
�
�
一、判断题(每题2分,共20分)
1、线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
2、当原问题为无界解时,其对偶问题无可行解,反之,当对偶问题无可行解时,其原问题具有无界解。
3、对一个动态规划问题,应用顺序法或逆序法可能会得出不同的最优解。
4、线性规划的最优解的基变量的值等于零,则线性规划问题有无穷多个最优解。
5、表上作业法实质上就是求解运输问题的单纯形法。
6、在用大M法求解线性规划问题时,人工变量变量在目标函数中的系数取为M。
7、目标规划问题的偏差变量一定非负。
8、整数规划问题的松弛问题的可行解必定是整数规划的可行解
9、任一图中,当点集确定后,树是该图中边数最少的连通图。
10、运输问题可能是无界解( )
二、单项选择题(每小题2分,共14分)
1、下面哪一项不属于线性规划的标准形式的基本要求( )
A.除非负约束外,约束条件为等式 B.目标函数最小化
C.约束条件右端常数非负 D.各决策变量只能取非负值。
2、根据互补松弛性定理,线性规划原问题第j个约束是严格不等式,则对偶问题中第j个变量是( )。
学 院: 专 业: 学 号: 姓 名:
装 订 线
2
3
2
7
4
3
3
1
2
6
5
3
9
5
7
8
5
6
5
9
8
7
E
D2
D1
C2
4
1
3
5
V6
V5
V2
V3
V7
V4
V1
C3
C1
B3
B2
B1
A
1
5
6
1
广东工业大学试卷用纸, 共 4 页 第 3 页
_1164611429.unknown
_1164612446.unknown
_1165087157.unknown
_1111768470.unknown