第五章 离散模型
第五章 离 散 模 型
内容： §1 消防设施与监狱看守 §2 循环比赛的名次 §3红绿灯的调节 §4社会经济系统的冲量过程 S5锁具装箱问题 §6效益的合理分配
内容： § 1 消防设施与监狱看守 § 2 循环比赛的名次 § 3 红绿灯的调节 § 4 社会经济系统的冲量过程 § 5 锁具装箱问题 § 6 效益的合理分配
§1.消防设施与监狱看守 问题1（消防设施问题）： 若干条街道构成居民小区，如图1所 示，( 1,e2,e7表示街道，，2，，5 表示交叉路口。现计划在某些路口安置消防 设施，只有与路口直接相连的街道才能使用 它们。为使所有街道必要时都有消防设施可 用，在那些路口安置设施才最节省呢？
问题1（消防设施问题）： 若干条街道构成居民小区，如图1所 示，e1 ， e2 … ， e7 表示街道， v1 ， v2 ，… ， v5 表示交叉路口。现计划在某些路口安置消防 设施，只有与路口直接相连的街道才能使用 它们。为使所有街道必要时都有消防设施可 用，在那些路口安置设施才最节省呢？ §1. 消防设施与监狱看守
e 图1街区（监狱）示意图
v 1 v 2 v 3 v 4 v 5 e 1 e 2 e 4 e 3 e 5 e 6 e 7 图 1 街区（监狱）示 意 图
问题2（监狱看守问题）： 座监狱的几间牢室有道路相连， 妨设其示意图也为图1，M,2,,V5表 示牢室，e1,e2,., e表示道路。监狱看守 要设在通过道路能直接监视所有牢室的地 方，如果看守不得走动，那么他们应呆在 某些牢室（即路口）所在地。问至少需要几 名看守才能完成监视任务呢？
问题2（监狱看守问题）： 一座监狱的几间牢室有道路相连， 不妨设其示意图也为图1， v1 ， v2 ，… ， v5表 示牢室， e1 ， e2 ，… ， e7表示道路。监狱看守 要设在通过道路能直接监视所有牢室的地 方，如果看守不得走动，那么他们应呆在 某些牢室（即路口）所在地。问至少需要几 名看守才能完成监视任务呢？