|
|
Поиск по всей базе задач и всему сайту |
|
|
Новое на форуме
|
Популярное на форуме
|
|
ООМ (основы оптимизационных методов)
| |
| bovali | Дата: Воскресенье, 28.08.2011, 08:38 | Сообщение # 1 |
 Admin
Группа: Администраторы
Сообщений: 908
Статус: Offline
| Указания к выполнению контрольной работы
по «Основам оптимизационных методов» (гр. 900801-2, 902901)
1. Решение транспортной задачи
Задание вида:
решить ТЗ по критерию стоимости (сбалансированная или несбалансированная задача);
Для решения требуется:
1) в случае несбалансированности привести задачу к сбалансированной, введя фиктивный пункт отправления или назначения;
2) составить опорные планы методами северо-западного угла, минимальных стоимостей перевозок и Фогеля; из полученных трех опорных планов для оптимизации выбрать опорный план с наилучшим (минимальным) значением целевой функции;
3) оптимизировать методом потенциалов выбранный в п. 2) опорный план;
4) записать полученное оптимальное решение.
2. Решить задачу о коммивояжере (поиск гамильтонова контура минимальной длины) методом ветвей и границ или методом динамического программирования (в зависимости от варианта). В отчете представить все промежуточные матрицы, получаемые в процессе поиска решения. Зарисовать дерево маршрутов в методе ветвей и границ, развивая все оборванные ветви до тех пор, пока их нижняя граница не превысит найденного рекорда (гамильтонова контура минимальной длины) – т.е. найти все альтернативные решения задачи. При решении задачи методом динамического программирования также указать все полученные альтернативные оптимальные решения.
MP3 - симфония формул и логики
|
| |
| |
|
