正在加载图片...
第三步用最少直线覆盖效率矩阵中的0元素。 1°对没有“回”的行打“√”; 2°对打“√”行中的0元素所在列打“√”; 3°对打“V”列中“回”所在行打“√”; 4°反复进行2°、3°,直至打不由新“”为止。 5°对没打“√”的行画横线,对打“√”列画竖线,则效率矩 阵中所有0元素被这些直线所覆盖。 第四步调整效率矩阵,使出现新的0元素。 1°找出未被划去元素中的最小元素,以其作为调整量0; 2°矩阵中打“√”行各元素都减去0,打“√”列各元素都加0 (以保证原来的0元素不变),然后去掉所有标记,转第二步。 下面用上述算法求解例6。 第三步 用最少直线覆盖效率矩阵中的0元素。 1°对没有“◎”的行打“√”; 2°对打“√”行中的0元素所在列打“√”; 3°对打“√”列中“◎”所在行打“√”; 4°反复进行2°、 3°,直至打不出新 “√”为止。 5°对没 打“√”的行画横线,对打“√”列画竖线,则效率矩 阵中所有0元素被这些直线所覆盖。 第四步 调整效率矩阵,使出现新的0元素。 1°找出未被划去元素中的最小元素,以其作为调整量θ; 2°矩阵中打“√”行各元素都减去θ,打“√”列各元素都加θ (以保证原来的0元素不变),然后去掉所有标记,转第二步。 下面用上述算法求解例6
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有