运筹学试题库(试卷3)Word格式文档下载.doc
- 文档编号:7512878
- 上传时间:2023-05-08
- 格式:DOC
- 页数:4
- 大小:411KB
运筹学试题库(试卷3)Word格式文档下载.doc
《运筹学试题库(试卷3)Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《运筹学试题库(试卷3)Word格式文档下载.doc(4页珍藏版)》请在冰点文库上搜索。
A.有两个B.有无穷多个C.过这两点的直线D.不可能发生
5、在n个产地,m个销地的产销平衡运输问题中,()是错误的。
A.运输问题是线性规划问题
B.基变量的个数是数字格的个数
C.空格有mn-n-m+1个
D.每一格在运输图中均有一闭合回路
三、判断题(10分)1、用单纯形法求解标准型式的线性规划问题时,与>
0对应的变量都可以被选作换入变量。
()2、对偶问题的对偶一定是原问题。
()
3、如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数k,最优调运方案将不会发生变化。
4、指派问题效率矩阵地每个元素都乘以同意常数k,将不影响最优指派方案。
()
5、求网络最大流的问题可归结为求解一个线性规划模型。
四、规划问题(16分)
已知线性规划问题
(1)写出其对偶问题;
(2)用图解法求对偶问题的解;
(3)利用
(2)的结果及对偶性质求原问题解。
五、运输问题(10分)
某土石方从三个产地运往四个工地,产地的产量、工地的需求量及单位运费如下表,求最优运输方案。
产地销地
B1
B2
B3
B4
产量
A1
3
11
10
7
A2
1
9
2
8
4
A3
5
销量
6
六、支撑树问题(6分)
求下面网络图的最小支撑树:
七、指派问题(10分)
分配甲、乙、丙、丁、戊五人去完成五项工作,每人完成一项工作,每人完成各项任务时间如下表,试确定总花费时间为最少的指派问题。
人任务
A
B
C
D
E
甲
12
乙
丙
17
14
丁
15
戊
八、网络最大流问题(10分)
求下图所示容量网络中从~的最大流。
其中每边上的数为。
九、指派问题
有三台设备,可用于五项不同的工程。
但由于设备数有限,只能分给其中的三项工程。
下表给出了不同的工程得到设备后所创的利润,试用匈牙利法确定使总利润最大的设备
分配方案(单位:
万元)。
利润工程
设备
B5
十.动态规划
某公司决定投资60万元(以10万元为单位),以提高三种主要产品A、B、C的产量。
现决定每种产品至少要投资10万元。
各种产品投资不同资金后可获得的期望利润如下:
分配的
投资金额
利润
产品A
产品B
产品C
14.5
16.2
15.9
20
16.4
18.4
30
18.0
19.9
22.6
40
19.6
24.1
24.2
试确定如何安排对各种产品的投资数,可获得最大总期望利润?
十一.整数规划
某公司拟建立4个超市,可选的地址有A、B、C三处。
在不同地址设置不同数量的超市后,每个月的营业利润如下表所示(单位:
万元):
超市数
地址
16
32
24
13
问这些超市应如何分布,可使公司总的营业利润最高。
十二.指派问题:
用匈牙利算法求解下述指派问题,已知效率矩阵分别如下:
(a)(b)
十三.分配甲、乙、丙、丁四个人去完成五项任务。
每人完成任务的时间如表所示。
由于任务数多于人数,故规定其中有一人可兼完成两项任务,其余三人每人完成一项。
试确定总花费时间为最少的指派方案。
任务
人
25
29
31
42
37
39
38
26
33
34
27
28
36
23
45
十四.求下图的最小生成树和最大生成树:
V16V2
6622
V67V73V3
8343
V51V4
十五.求下图中从A到E的最短路线和最短路长(图中每条边上的数字为该条边的长度)。
C3
C2
C1
D1
D2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 试题库 试卷