Целевая функция

Целевая функция

Сообщение sega174 » Чт фев 22, 2018 9:42 am

Добрый день,подскжите как составить целевую функцию, ни как не пойму.
У меня имеется 66 пунктов обслуживания
1.Необходимо решить задачу коммивояжера, т.е. найти минимальный замкнутый путь по всем элементам, ее я решил так:
целевая функция имеет вид
F = [tex]\sum_{i=0}^{n}\sum_{j=1}^{n}C_{ij}X_{ij}[/tex]
где
[tex]X_{ij}[/tex] = 0 или 1,i,j=1,2,...,n,i[tex]\ne[/tex]j - коммивояжер или переезжает из города i в город j , или нет,
[tex]\sum_{j=1}^{n}X_{ij}[/tex] = 1,i=1,2,...,n-только один выезд из города,
[tex]\sum_{i=1}^{n}X_{ij}[/tex] = 1,j1,2,...,n-ттолько один въезд в город
[tex]u_{i}-u_{j}+(n-1)x_{ij} \le n-2,i,j=2,...,n,i \ne j[/tex] - специальное условие, обеспечивающее замкнутость маршрутов и отсутствие подциклов (несвязанных между собой).
2.Необходимо найти значение(время)(к слову, матрица расстояний посчитана) от каждого пункта к каждому, при этом надо учитывать коэффициент пробок в определенное время
Время Коэффициент
7:30-9:30 0,49
9:30-14:00 0,38
14:00-16:30 0,4
16:30-19:30 0,61
19:30-7:00 0,1
а так же коэффициент транспортной доступности который равен 1,9 и средняя скорость автомобиля по городу 20-30 км.ч.
Как я понимаю мне необходимо брать из матрицы расстояний расстояние между пунктами, делить на скорость и умножать на эти два коэффициента?Время между пунктами не должно превышать 15 минут
А как мне это все представить в виде целевой функции минимизации?Не понимаю как ее записать
Каким лучше методом пользоваться и каким программным продуктом.
в качестве примера мне написали
Уровень взаимосвязи элементов системы у тебя определяется целевой функцией. Поэтому:
1) Полностью расписать целевую функцию в стандартной постановке задачи оптимизации с ограничениями.Теории особо писать не надо, т.к. в классической постановке задача оптимизации не решалась, а просто проводилась оценка значения ЦФ на ограниченных вариантах и выбрана наименьшая. Целевая функция у тебя представляет взвешенную сумму параметров с различными коэффициентами. У тебя это расстояние, время. Пробки влияют на весовой коэффициент расстояния. Для соответствующих временных интервалов по исследованиям Яндекс надо просто, что-то подставить.

z =[tex]\sum_{i=0}^{n}k_{i}p_{i}[/tex] где
[tex]p_{I}[/tex] - варьируемый параметр(я так понимаю расстояние)
[tex]k_{I} - z(S_{0}p)=F(S_{i})[/tex]
Спасибо!
sega174
 
Сообщения: 1
Зарегистрирован: Чт фев 22, 2018 9:18 am

Вернуться в Высшая математика