Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
30
Добавлен:
19.04.2013
Размер:
13.31 Кб
Скачать

Таким образом, было получено оптимальное целочисленное решение, имеющее вид < 0,1,1,1,0,1 >. На этом процесс решения можно прекратить, поскольку ни одна из оставленных ветвей порфириана не дает лучших обещаний.

Следует отметить, что существует две схемы прохода порфириана:

  • фронтальная, предусматривающая проход всех ветвей на одинаковом уровне;

  • челночная - с поочередным проходом ветвей и возможностью оценки результата.

При решении данной задачи была использована челночная схема.

Соседние файлы в папке 2