例某公司承担4条航线的运输任务,假设所有航线都 使用同一种船只,已知各条航线的起点城市和终点 城市及每天的航班数如表1所示,各城市间的航行时 间如表2所示,船只在运行过程中每次装船及卸船时 间均为1天.问该公司至少应配备多少条船才能满足 有航线运输的需求? 表2各城市间的航行时间 每天 至 D E 航线 起点 终点 城市 城市 航班 从 B 数 A 0 1 2 14 7 7 1 E D 3 B 0 13 8 8 B C 2 24 3 30 150 5 5 3 A F 1 13 17 20 4 D B E 7 8 5 0 3 8 5 20 3 1 例 某公司承担4条航线的运输任务,假设所有航线都 使用同一种船只,已知各条航线的起点城市和终点 城市及每天的航班数如表1所示,各城市间的航行时 间如表2所示,船只在运行过程中每次装船及卸船时 间均为1天. 问该公司至少应配备多少条船才能满足 所表有1 航线运输的需求? 航线 起点 城市 终点 城市 每天 航班 数 1 2 3 4 E B A D D C F B 3 2 1 1 表2 各城市间的航行时间 至 从 A B C D E F A B C D E F 0 1 2 14 7 7 1 0 3 13 8 8 2 3 0 15 5 5 14 13 15 0 17 20 7 8 5 17 0 3 7 8 5 20 3 0