网络计划优化的理解2

1、第一种优化是 固定了总的应急时间以后，在工序里面挑选哪些工序需要应急缩短工期，哪些不需要，是第一种组合优化。

2、第二种优化是 一个正常的项目，给出了成本和工期。现在给出条件，就是有些工序如果加急了的话，虽然应急成本是有了，但是如果这些工序导致了 整个项目的提前完成，会有奖励。因此，挑选哪些工序，使成本比原来的要低，也就是成本最小化了，同时项目的而时间也减少了。按照题目的意思，就是挑选哪些关键工序，因为关键工序影响项目的工期，如果缩短了关键工序，就会缩短项目工期，就会有奖励。 然后，如果有些工序缩短了时间，整个项目工期缩短了，然后同时另外一些工序可能就会变成了关键工序，可能又可以进行优化。

3、看例子：
现在是项目如果提前了一天，会给6万元（间接成本减少和额外的奖励）的奖励，怎么优化？

4、首先，在关键工序里面找应急成本<6的工序。只有c,j,n这三个，然后这个优化到底（就是缩短到极限，分别是2天，4天和5天），可以得到新的计划图。
但是，发现项目工期是202，并没有按照计划提前到199天（210-2-4-5=199），因为受到了K和M的影响，因此J和N的组合优化中，只能缩短6天，根据j的应急成本是1，n的应急成本是2，因此j缩短4天（极限），n缩短2天，得到下图：
按照这种计划，可以发现，工期变成了202，同时可以发现，另外一些工序变成了 关键工序，如果应急成本<6,是否还可以继续优化呢？ 看上图，可以发现，k，m和n可以继续优化，两条线同时优化，但是他们都有约束的，x（k）<=5,y（m）<=4,z（n）<=3，然后x+y=z，求解min 2x+3y+2z。因此，x=z=3,y=0。得到下图：