ВУЗ:
Составители:
55
Рис. 38
Рис. 39
Данная задача является задачей линейного булева программирования и в
ней переменные x
ij
должны принимать значения либо 0 либо 1. В поиске ре-
шения такое ограничение задается тремя ограничениями, по которым изме-
няемые ячейки в блоке (x
ij
) одновременно больше либо равны 0, меньше либо
равны 1 и являются целыми. Первые три записи в группе
Ограничения (см.
рис. 39) отражают этот факт.
Результаты поиска решения приведены на рис. 37.
4. 8. Задача коммивояжера
Коммивояжеру, находящемуся в Париже, необходимо посетить три го-
рода. Он получил информацию о стоимости проезда самолетом в каждый из
выбранных городов и стоимость проезда из одного города в другой. На осно-
ве добытых данных он составил матрицу стоимостей (см. табл.) проезда в вы-
бранные города и обратно. Зная матрицу стоимостей коммивояжеру
надо так
составить маршрут путешествия, чтобы затраты на путешествие были бы ми-
нимальными и чтобы выполнялось требование: каждый пункт посещается
Страницы
- « первая
- ‹ предыдущая
- …
- 53
- 54
- 55
- 56
- 57
- …
- следующая ›
- последняя »