五、计算题Ⅱ(本大题共3小题,每小题5分,共15分)
写出下列每小题的计算过程,否则只给结果分。
34.根据某箭线式网络图截取的部分图形如题34图,试在各节点的空白处填上正确的节点时间(天)。
题34图
35.已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。
题35图:连接5个城镇的公路交通图(单位:公里)
36.某公司现有3个工厂A、B、C,它们分布在3个不同的城市;有2个仓库P、Q,也位于不同的城市,仓库用于存放工厂生产的产品,随时供应用户,每个仓库每月需供应市场2100吨产品。为了更好地为用户服务,该公司决定再设置一个新仓库。经过调查研究和估点法评价,确定X城可建仓库,仓库容量仍为2100吨,相关资料见题36表。试建立供需平衡的运输表,并以西北角法求其最初的运输方案。
题36表: 某公司拟建新仓库的相关资料与数据表
工厂 |
生产能力(吨/月) |
到各仓库运费(元/公里) |
P |
Q |
X |
A |
2400 |
15 |
27 |
48 |
B |
2400 |
27 |
12 |
24 |
C |
1800 |
45 |
24 |
9 |