Исходные данные к задаче о максимальном потоке
⇐ ПредыдущаяСтр 6 из 6
| Пункт отправления | Пункт назначения | Пропускная способность |
| 1 | 2 | 1 |
| 1 | 3 | 2 |
| 1 | 4 | 3 |
| 2 | 5 | 2 |
| 3 | 2 | 2 |
| 3 | 4 | 2 |
| 3 | 6 | 1 |
| 4 | 7 | 4 |
| 5 | 8 | 3 |
| 6 | 5 | 2 |
| 6 | 7 | 1 |
| 6 | 8 | 1 |
| 7 | 8 | 3 |
7. Решите задачу коммивояжера для четырех городов (маршрут должен быть замкнутым и не содержать повторных посещений). Затраты на проезд приведены в табл. 2.16.
Таблица 2.16
Исходные данные к задаче коммивояжера
| Город отправления | Город назначения | Затраты на проезд |
| А | Б | 2 |
| А | В | 1 |
| А | Д | 5 |
| Б | А | 3 |
| Б | В | 2 |
| Б | Д | 1 |
| В | А | 4 |
| В | Б | 1 |
| В | Д | 2 |
| Д | А | 5 |
| Д | Б | 3 |
| Д | В | 3 |
Темы докладов и рефератов
1. Классификация оптимизационных задач принятия решений.
2. Решения, оптимальные по Парето.
3. Многокритериальные задачи принятия решений: различные методы свертки критериев.
4. Задачи оптимизации и нечеткие переменные (на основе работы [5]).
5. Оптимизация в эконометрических методах принятия решений (на основе монографии [6]).
6. Место метода множителей Лагранжа в теории оптимизации.
Дата добавления: 2021-01-21; просмотров: 143; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!