Optprob/Планирование экскурсий — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- p35 --> {{checked|}} У нас есть группа из 60 экскурсантов, которые наняли услуги компании автоб…»)
 
Строка 39: Строка 39:
 
Эта информация будет собрана в бинарном атрибуте между экскурсиями (1: они могут быть
 
Эта информация будет собрана в бинарном атрибуте между экскурсиями (1: они могут быть
 
выполняться одним и тем же автобусом, 0: нет).  
 
выполняться одним и тем же автобусом, 0: нет).  
 +
 +
{| class=wikitable
 +
|-
 +
| Вблизи
 +
| 1
 +
| 2
 +
| 3
 +
| 4
 +
| 5
 +
| 6
 +
| 7
 +
|-
 +
| 1
 +
| 0
 +
| 1
 +
| 1
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
|-
 +
| 2
 +
| 0
 +
| 0
 +
| 0
 +
| 1
 +
| 1
 +
| 0
 +
| 0
 +
|-
 +
| 3
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 1
 +
| 1
 +
| 0
 +
|-
 +
| 4
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 1
 +
| 0
 +
| 1
 +
|-
 +
| 5
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
|-
 +
| 6
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
|-
 +
| 7
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
| 0
 +
|}
 +
 +
<br>
 +
 +
<br>
  
  

Версия 13:09, 20 ноября 2022

У нас есть группа из 60 экскурсантов, которые наняли услуги компании автобусных туров на следующие 3 дня.

  • Есть шесть различных экскурсий, которые могут быть проведены.
  • Каждый экскурсант выбрал максимум три экскурсии. Экскурсант может взять только одну экскурсию в день.
  • Автобусы компании имеют вместимость (количество мест). У компании 10 автобусов.
Buses 1 2 3 4 5 6 7 8 9 10

60 40 60 60 35 70 60 60 60 60

Один автобус в день может совершить несколько экскурсий в зависимости от близости между ними.

Эта информация будет собрана в бинарном атрибуте между экскурсиями (1: они могут быть выполняться одним и тем же автобусом, 0: нет).

Вблизи 1 2 3 4 5 6 7
1 0 1 1 0 0 0 0
2 0 0 0 1 1 0 0
3 0 0 0 0 1 1 0
4 0 0 0 0 1 0 1
5 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0




Однако автобус не должен охватывать более двух экскурсий за один день.




Компания хочет спланировать экскурсии на 3 дня, чтобы использовать наименьшее количество автобусов (использование каждого автобуса в каждый день добавляется в объективную функцию). Мы должны установить систему распределения экскурсантов между автобусами и экскурсий между автобусами, которая гарантирует, что все экскурсии проводятся для всех экскурсантов.

Источник — «https://discopal.ispras.ru/index.php?title=Optprob/Планирование_экскурсий&oldid=21958»