0 0 0 165/8 5/8 0 0 1 0 1 0 1 0 0 0 1/5 -1 0 0 1 0 1/16 1/16 1 -11/5 -1/5 5/4 9/20 11/5 -3/20 1/20 1/5 -1/16 3/20 -1/16 -1/20 1 -1/5 （1）该目标规划问题的满意解为：
14、用单纯形法求下列目标规划问题的满意解： （b）
(b)如表所示：
0 b 0 1 0 0 0 0 30 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -3 1 0 60 1 15 10 -1 1 -1 2 3 3 3 1
15、用单纯形法求下列目标规划问题的满意解： （a）
（a）如表所示；
0 0 0 0 0 -2 3/2 2 -3/2 b 0 x3 10 0 x1 10 0 x2 20 1 1 1 1 -1/2 3/2 -1 1/2 -3/2 -1 1 -2 1 -1 2 -5/2 5/2
1 1 1 1 16、当目标规划问题模型中存在为系统约束。（ × ）
的约束条件，则该约束
17、图表示的是四座城市及其公路的连线情况，线上数字是两相邻城市每小时最多可能通过的车辆数（以1 000辆为1个计量单位）．试求从第一座城市到第四座城市的最大流量及安排．
解①→②→④ 6000辆
①→③→④ 12000辆
①→②→③→④ 2000辆
(1)取路径①→②→④，支路②→④流量最小为6000辆，故该路径允许通过6 000辆 (2)取路径①→③→④，支路①→③流量最小为 12 000辆，故该路径允许通过12 000辆． (3)取路径①→②→③→④，支路②→③流量最小为2 000辆，故该路径允许通过2 000辆． 所以，最大流量为12 000辆．
18、求图 (a)(b)中从至的最小费用最大流，图中弧旁数字为
(，）。
(a)最大流量为6,费用为84. (b)最大流量为3,费用为27.
19、已知有6个村子，相互间道路的距离如图所示。拟合建一所小学，已知A处有小学生50人,B处40人,C处60人,D处20人，E处70人，F处90人，问小学应建在哪一个村子，使学生上学最方便（走的总路程最短）。
先求出任意两点间的最短路程如表所示。 到 A 从 A B C D E F 0 2 6 7 8 11 2 0 4 5 6 9 6 4 0 1 2 5 7 5 1 0 1 4 8 6 2 1 0 3 11 9 5 4 3 0 B C D E F 将表中每行数字分别乘上各村小学生数得表
按列相加，其总和最小的列为D，即小学校应建立在D村。 A 0 80 360 140 560 B 100 0 240 100 420 C 300 160 0 20 140 D 350 200 60 0 70 E 400 240 120 20 0 F 550 360 300 80 210