标：充分利用现有设备工时，必要时可以加班；第二级目标：A、B、C的最低产量分别为5，5，8台，并依单位工时的利润比例确定权系数；第三级目标：该厂的总利润不小于20000元。试建立该问题的目标规划模型。
10、某市六个新建单位之间的交通线路的长度（公里）如下表所示。其中单位A距市煤气供应站最近，为15公里。
A
B
C
D
E
F
A
0
13
32
43
38
37
B
13
0
35
40
31
39
C
32
35
0
28
26
10
D
43
40
28
0
21
27
E
38
31
26
21
0
24
F
37
39
10
27
24
0
为使这六个单位都能使用煤气，现拟沿交通线铺设地下管道，并且经A与煤气供
应网连通。应如何铺设煤气管道，使其总长最短？
11、已知下列最大流网络，图中每条弧旁的数字均为cijfij，求其最大流和最小
截集。
1611
V1
V6
1210
31
139
2216
105
159
VS
V2
V5
52
66
61
97
41
V3
74
Vt
196
V4
f12、Q石油公司在贝塞尔的输油网络问题Q石油公司在贝塞尔的输油管网络如图1所示，其中A为油田产地，C为原
油出口码头，图上所标括号外数字为每段输油管的日输油能力，括号内数字为目前采用输油方案。1问现行方案是否最优输油量最多？为什么？2如现行方案不是最优，求出最优方案。
图1Q石油公司在贝塞尔的输油管网络
13、利华公司的运输规划问题利华公司现有两个工厂：A1和A2，同时生产销售某种物资，并承担相应的
物流业务。由于该种物资供不应求，故需要再建一家工厂。相应的建厂方案有A3和A4两个。这种物资的需求地有B1，B2，B3，B4四个地点。各工厂年生产能力、各地年需求量、各厂至各需求地的单位物资运费见表3。
工厂A3或A4开工后，每年的生产费用估计分别为1200万元和1500万元。现要决定应该建设工厂A3还是A4，才能使今后每年的总费用（即全部物资运费和新工厂生产费用之和）最少？
表3各工厂年生产能力、各地年需求量、各厂至各需求地的单位物资运费
工厂
需求地运输费用
B1
B2
B3
B4生产能力（kt年）
A1
2
9
3
4
400
A2
8
3
5
7
600
A3
7
6
1
2
200
A4
4
5
2
5
200
需求量（kt年）350
400
300150
14、有A1A2A3三座铁矿，每天要把生产的铁矿石运往B1B2B3B4四个
炼铁厂。各矿的产量，各厂的销量（百吨天）以及各厂矿间的运价（百元百吨）如下表所示
B1
B2
B3
B4
产量
A1
6
3
2
5
5
A2
7
5
8
4
2
fA3销量
3
2
9
7
3
2
3
1
4
（1）试用伏格尔法和最小元素法给出该运输问题的初始调运方案，并求出该初
始调运方案对应的总运费。（2）用位势法判断（1）中r