B3
产量
A1
6
4
6
300
A2
6
5
5
300
销量
150
150
200
例3、某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用
最小？
B1
B2
B3
产量
A1
6
4
6
200
A2
6
5
5
300
销量
250
200
200
例4、石家庄北方研究院有一、二、三三个区。每年分别需要用煤3000、1000、2000吨，由河北临城、山西盂县两处煤矿负责供应，价格、质量相同。供应能力分别为1500、4000吨，运价为：
由于需大于供，经院研究决定一区供应量可减少0300吨，二区必须满足需求量，三区供应量不少于1500吨，试求总费用为最低的调运方案。
f山西盂县河北临城
需要量
一区1801603000
二区1701501000
三区1551752000
产量40001500
例5、设有A、B、C三个化肥厂供应1、2、3、4四个地区的农用化肥。假设效果相同，有关数据如下表：
试求总费用为最低的化肥调拨方案。
1
2
3
4
产量
A
16
13
22
17
50
B
14
13
19
15
60
C
19
20
23

50
最低需要量
30
70
0
10
最高需要量
50
70
30
不限
例6、某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如右表。如果生产出来的柴油机当季不
交货，每台每积压一个季度需储存、维护等费用015万元。试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案。
生产能力（台）
单位成本（万元）
一季度
25
108
二季度
35
111
三季度
30
110
四季度
10
113
例7、光明仪器厂生产电脑绣花机是以产定销的。已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表：
已知上年末库存103台绣花机，如果当月生产出来的机器当月不交货，则需要运到分厂库房，每台增加运输成本01万元每台机器每月的平均仓储费、维护费为02万元。在78月份销售淡季，全厂停产1个月，因此在6月份完成销售合同后还要留出库存80台。加班生产机器每台增加成本1万元。问应如何安排16月份的生产，可使总的生产费用（包括运输、仓储、维护）最少？
正常生产加班生产能力销量（台）单台费用（万元）
能力（台）（台）
1月份
60
10
104
15
2月份
50
10
75
14
3月份
90
20
115
135
4月份
100
40
160
13
5月份
100
40
103
13
6月份
80
40
70
135
f3月份
90
20
4月份
100
40
5月份
100
40
6七、月图与份网络
80
40
例1：哥尼斯堡七桥问题哥尼斯堡（现名加里宁格勒）是欧洲一个城市，Pregeir