题34表 某厂商市场概率与收入矩阵表（单位：万元）
|
自然状态 行动方案 |
N1（高需求） PN1=0.5 |
N2（中需求） PN2=0.3 |
N3（低需求） PN3=0.2 |
|
A1(建大厂) |
1000 |
600 |
-200 |
|
A2(建小厂) |
550 |
450 |
250 |
35．某住宅区安装供水管道如题35图。图中：方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位：米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。
36．某公司现有位于不同城市的两个工厂A、B和3个仓库U、V、W。考虑公司的发展，公司决定选择在X城新建一个工厂，各工厂生产能力、仓库需求及工厂到仓库的单位运费如题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。
题36表 各工厂生产能力、仓库需求及工厂到仓库的单位运费表
|
现有工厂和备选工厂 |
生产能力（台/月） |
到各仓库单位运费（元/台） | ||
|
U |
V |
W | ||
|
A |
2800 |
10 |
24 |
36 |
|
B |
2000 |
20 |
16 |
14 |
|
X |
2400 |
30 |
22 |
12 |
|
各仓库需求量（台/月） |
2200 |
1400 |
2600 | |
六、计算题Ⅲ(本大题共2小题，每小题7分，共14分)
写出下列每小题的计算过程，否则只给结果分。
37．某公司产品生产需要A、B两种原料的总量至少为350吨，其中A原料至少购进125吨。加工每吨原料A需要2小时，加工每吨原料B需要1小时，而公司的加工能力总共只有600小时；每吨原料A价格为2万元，每吨原料B价格为3万元，试求在满足生产需要前提下，在公司加工能力范围内，如何购买两种原料可使总成本最低？试建立该问题的线性规划数学模型并用图解法求出最优解。
38．将37题线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。
七、计算题 Ⅳ(本大题共2小题，每小题8分，共16分)
写出下列每小题的计算过程，否则只给结果分。
39．某企业设备安装工程有10项活动，其各项活动的明细表如题39表。试绘制网络图。
题39表 某企业安装工程活动明细表
|
工序名称 |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
|
紧前工序 |
— |
— |
A、B |
B |
A |
C |
E、F |
D、F |
G、H |
I |
|
工序时间（天） |
2 |
3 |
4 |
1 |
5 |
3 |
2 |
7 |
6 |
5 |
