图论+网络优化文档格式.docx
- 文档编号:19963414
- 上传时间:2023-01-12
- 格式:DOCX
- 页数:18
- 大小:866.59KB
图论+网络优化文档格式.docx
《图论+网络优化文档格式.docx》由会员分享,可在线阅读,更多相关《图论+网络优化文档格式.docx(18页珍藏版)》请在冰豆网上搜索。
d会讲日语和汉语;
e会讲意大利语和西班牙语;
f会讲法语、日语和俄语;
g会讲法语和西班牙语;
这7个人应该如何安排圆桌座位,才能使每个人都能与他身边的人交谈?
(必须用图论知识作,答案:
a,b,d,f,g,e,c,然后c到a。
)
5、某城市要建立一所医院,该市的7个区如下图所示,问:
应该设在哪个区,才能使它至最远区的路径最短。
6、如图所示,某城市要建立一所医院,该市的7个区如下图所示,问:
7、现有21个点,其横坐标为:
x=17.6,13.8,3.8,3.8,7.3,11.1,14.2,14.2,17.0,19.4,5.8,11.1,11.1,14.1,14.1,17.0,17.0,19.6,19.6,12.0,17.8;
纵坐标为:
y=15.4,12.7,10.0,8.0,9.0,9.0,10.0,8.0,9.0,9.0,4.9,6.2,4.6,6.2,4.6,6.2,4.6,6.2,4.6,2.8,2.8;
要建立一所医院,问:
应该设在哪个点,才能使它至最远区的路径最短
8、如图所示:
某工程供需如下
工序代号
工序名称
紧前工序
工作时间(周)
A
拆迁
/
2
B
工程设计
3
C
土建工程设计
2.5
D
采购设备
6
E
厂房土建
C,A
20
F
设备安装
D,E
4
G
设备调试
1)画出工程网络图.2)求最短工期和关键路线,3)求作业F的最早和最迟作业开始时间
9、某项物流业务所含工作、时间、前项工作如下所示,请画出网络图,并求最短工期,且求作业F的最早和最迟作业开始时间
工作
耗时
前项工作
a
b
c
d
e
f
g
10
22
-
f,b,e
10、表中给出一个汽车库及引道的施工计划:
作业编号
作业内容
作业时间
紧前作业
1
5
7
8
9
11
12
13
14
清理场地,准备施工
备料
车库地面施工
墙和房顶预制
车库混凝土地面保养
树立墙架
树立房顶架
装窗及边墙
装门
装天花板
油漆
引道混凝土施工
引道混凝土保养
清理场地,交工验收
16
25
18
1,2
4,5
8,9,10
11,13
问:
1)该工程从施工开始到结束的最短工期
2)如果引道混凝土施工拖延10天,对整个工程进度有无影响
3)若装天花板的施工时间从12天缩短到8天,对整个工程进度有何影响
4)为保证工期不拖延,装门这项工作最晚从那天开始开工
11某工程项目作业明细表如下,
(1)绘制计划网络图;
(2)求关键路线与路长;
(3)求关键工序(4)求作业F的最早和最迟作业开始时间
12、某工程项目作业明细表如下,
(1)绘制计划网络图;
H
I
J
K
15
----
D、C
F、G、H
I、J
13、某工程项目作业明细表如下,
(1)绘制计划网络图;
766384463
14、某工程项目作业明细表如下,
(1)绘制计划网络图;
工作名称
紧前工作
持续时间(天)
——
B、C
D、E
D、F
G、H
15、某工程项目作业明细表如下,
(1)绘制计划网络图;
前导工作
A、B、C
D、H、G
16、某工程项目作业明细表如下,
(1)绘制计划网络图;
工作
ABC
EF
ED
时间
17、某工程项目作业明细表如下,
(1)绘制计划网络图;
工序
i
k
紧后工作
D、E、F
H、K、I
18、某工程项目作业明细表如下,
(1)绘制计划网络图;
持续时间
C、H
19、
某工程项目作业明细表如下,
(1)绘制计划网络图;
工作
—
E、F
C、E、F
20、某工程项目作业明细表如下,
(1)绘制计划网络图;
21、某工程项目作业明细表如下,
(1)绘制计划网络图;
22、某工程项目作业明细表如下,
(1)绘制计划网络图;
23、某工程项目作业明细表如下,
(1)绘制计划网络图;
24、某工程项目作业明细表如下,
(1)绘制计划网络图;
(2)求时间的关键路线与路长;
(3)求关键工序(极限不用,后两列不用)(4)求作业F的最早和最迟作业开始时间
25、某工程项目作业明细表如下,
(1)绘制计划网络图;
(2)求时间关键路线与路长;
(3)求关键工序((极限不用,后两列不用))(4)求作业F的最早和最迟作业开始时间
26、某工程项目作业明细表如下,
(1)绘制计划网络图;
27\某工程项目作业明细表如下,
(1)绘制计划网络图;
28、
29、某工程项目作业明细表如下,
(1)绘制计划网络图;
30、某工程项目作业明细表如下,
(1)绘制计划网络图;
(3)求关键工序(只选择a,m,b中一个)(4)求作业F的最早和最迟作业开始时间
31、某工程项目作业明细表如下,
(1)绘制计划网络图;
32、某工程项目作业明细表如下,
(1)绘制计划网络图;
33、
34、
35、某工程项目作业明细表如下,
(1)绘制计划网络图;
36、某工程项目作业明细表如下,
(1)绘制计划网络图;
37、某工程项目作业明细表如下,
(1)绘制计划网络图;
38、某工程项目作业明细表如下,
(1)绘制计划网络图;
39、某工程项目作业明细表如下,
(1)绘制计划网络图;
40、某工程项目作业明细表如下,
(1)绘制计划网络图;
41、某工程项目作业明细表如下,
(1)绘制计划网络图;
42、某工程项目作业明细表如下,
(1)绘制计划网络图;
43、
求最优运送路线和运送费用
44、
45、
46、
47、
48、
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图论 网络 优化