Формирование

                                 перечня

                                   работ

                         Включить в план                           Оптимизация

                               на отладку                                 

                                                                                        плана

                                   Конец                                  Вывод на печать

Рис. 7: Блок-схема алгоритма решения задачи.

Процедура «оптимизация полученного плана»

1.     Ввод данных, информации о специалистах проводящих ремонтные работы, времени затрачиваемое каждым на выполнение работ;

2.     Процесс расчета процедуры «предварительного этапа»

3.     Процедура «Первого этапа»

4.     Выявление есть ли в матрице нулевые элементы не выделенные, если есть, то переходим к блоку 6, в противном случае к блоку 7;

5.     Процедура «Второго этапа»;

6.     Процедура «Третьего этапа»

7.     Выявление есть ли невыделенные нулевые элементы, после «второго этапа» и «третьего этапа», если есть то переход к блоку 4, если все нулевые элементы выделены, то переход к блоку 9;

8.     В матрице Ск имеется n нулей со зведочкой;

9.      Определение оптимального плана;

10.  Конец

Процедура «оптимизация полученного плана» представлена на рис. 8.

            Начало

      Ввод данных

Предварительный

              этап.

     Первый этап

       Есть нулевые           да                    Второй

         Элементы                                       этап

       нет

     Третий этап

       Да                Есть

           нулевые?

                        нет

В матрице Ск 0*=n

Оптимальный план

           найден

            Конец

Рис. 8: Процедура «оптимизация полученного плана»

Процедура «Предварительный этап»

1.     Разыскивают максимальный элемент в i-м столбце;

2.     И все элементы этого столбца последовательно вычитают из максимального;

3.     Рассматривают i-ю строку полученной матрицы;

4.     И из каждого элемента i-ой строки вычитают минимальный элемент этой строки;

5. Меняя от 1 до n, получаем матрицу C0 с неотрицательными элементами в каждом столбце и строке в которой имеется по крайней мере один 0.

6. Отмечаем произвольный 0 в первом столбце звездочкой. Затем просматриваем второй столбец, и если в нем есть 0, расположенный в строчке, где нет 0 со звездочкой, то отмечаем его звездочкой. Аналогично просматриваем один за другим все столбцы матрицы С0. Очевидно, что нули матрицы С0, отмеченные звездочкой являются по построению независимыми.

7. Конец.

Процедура предварительного этапа представлена на рис. 9

                 Начало