例 例二、交叉路口的红绿灯管理。如今十字路口 横竖两个方向都有三个红绿灯,分别控制左拐 直行和右拐,那么如何控制这些红绿灯既使交 通不堵塞,又使流量最大呢? 例三、煤气管道的铺设问题。如右图需为城市 的各小区之间铺设煤气管道,对n个小区只 需铺设n-1条管线,由于地理环境不同等因 素使各条管线所需投资不同(如图上所标识) 如何使投资成本最低?myR2 32 12.1 44.6 5.9 9525925.9 79.2 4 21 10.5 6 85.6 98.7 ① ①例 • 例二、交叉路口的红绿灯管理。如今十字路口 横竖两个方向都有三个红绿灯，分别控制左拐、 直行和右拐，那么如何控制这些红绿灯既使交 通不堵塞，又使流量最大呢？ • 例三、煤气管道的铺设问题。如右图需为城市 的各小区之间铺设煤气管道，对 n 个小区只 需铺设 n-1 条管线，由于地理环境不同等因 素使各条管线所需投资不同(如图上所标识)， 如何使投资成本最低？