ВУЗ:
Составители:
59
вояжер летит в Лондон, оттуда в Рим, затем в Берлин, откуда возвращается в
Париж. Общая стоимость перелета составит 610 д. е. (см. рис. 40).
4. 9. Задача о доставке
Фирма обслуживает 5 клиентов. Каждый день она доставляет своим кли-
ентам товары на грузовых машинах. Существует 3 допустимых маршрута
доставки, каждый из которых позволяет обслужить определенное количество
клиентов и требует использования в течении дня одного транспортного сред-
ства. Каждый маршрут характеризуется определенными расходами (см.
табл.). Необходимо выбрать такое множество маршрутов, при котором обес
-
печивается обслуживание каждого из клиентов и, кроме того, суммарные
расходы минимальны, при условии, что каждый клиент обслуживается один
раз в день.
Таблица обслуживания клиентов по мар-
шрутам
Клиенты Маршруты
1 2 3
1
1 1
2
1
Продолжение табл.
3
1 1
4
1
5
1 1
Расходы по
маршруту
900 1000 800
Математическая модель задачи выглядит следующим образом.
Целевая функция имеет вид:
900⋅x
1
+1000⋅x
2
+800⋅x
3
→min,
Ограничения имеют вид:
1⋅x
11
+0⋅x
21
+1⋅x
31
=1,
1⋅x
12
+0⋅x
22
+0⋅x
32
=1,
Страницы
- « первая
- ‹ предыдущая
- …
- 57
- 58
- 59
- 60
- 61
- …
- следующая ›
- последняя »
