Добавил:
korayakov
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции Шкурбы В.В / Лекции Шкурбы В.В / 2 / LEC11B
.DOCТаким образом, было получено оптимальное целочисленное решение, имеющее вид < 0,1,1,1,0,1 >. На этом процесс решения можно прекратить, поскольку ни одна из оставленных ветвей порфириана не дает лучших обещаний.
Следует отметить, что существует две схемы прохода порфириана:
-
фронтальная, предусматривающая проход всех ветвей на одинаковом уровне;
-
челночная - с поочередным проходом ветвей и возможностью оценки результата.
При решении данной задачи была использована челночная схема.