任务 A 人员 甲 乙 丙 丁 6 4 3 5 7 5 1 9 11 9 10 8 2 8 4 2 B C D 已知某运输问题的资料如下表所示，试求出最优运输方案。 A1 A2 A3 收量
6．最短路问题
求下图从v1到v6的最短路。
B1 2 1 3 10 B2 6 3 2 13 B3 5 2 7 12 B4 3 1 4 5 发量 15 12 13 v2 3 v1
5
v3
书P44例13，例14
2 2 4
v4
4 2 2 v5
1 v6
应用题（只写规划，不用求解）
P121-126 例3，例4，例5，例6 第一章课件最后一部分的线性规划建模