Optprob/Планирование экскурсий

У нас есть группа из 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 дня, чтобы использовать наименьшее количество автобусов (использование каждого автобуса в каждый день добавляется в объективную функцию). Мы должны установить систему распределения экскурсантов между автобусами и экскурсий между автобусами, которая гарантирует, что все экскурсии проводятся для всех экскурсантов.

Не готово, нужно дорабатывать

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.