最优调度模型求解.pptVIP

最优调度模型求解 * 求最短封锁时间的思路： 当发生突发事件时，封锁全区的时间不取决于最快的封锁点，也不取决于封锁全区时间的平均值，而是取决于最慢封锁的节点。 由Floyd最短路径算法，得到了20个巡警平台到达13个交通要道的最短路径，由于给定了巡警车的速度为60km/h，便可得到20个巡警台到达13个交通要道的最短时间。 重新构造节点编号，以 代表13个出入A区的交通节点，以 代表20个交通巡警台， 代表交通巡警台到达交通要道的最短时间，可以得到一个 三者构成的立体空间的散点图。 由于每个交警巡警台只能封锁一个交通要道，而且每个交通要道都要被封锁，应该筛选出的交警平台的个数为13。为此，模型首先构造平面 ，将平面以上的点去除，保留以下的点；再验证每个面 中的剩余点的个数与1的大小关系，如果个数小于1则相应的将值适当的调大以补足不够的点；同时，在 与 的对应关系中，必须满足： 至少存在一组 ， ，且在这组中每个 对应的 互不相等。 具体步骤： 构造挑选模型： 约束条件： 其中， 表示在选择 值剔除