Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | |
---|---|---|
sega174 |
|
|
У меня имеется 66 пунктов обслуживания 1.Необходимо решить задачу коммивояжера, т.е. найти минимальный замкнутый путь по всем элементам, ее я решил так: целевая функция имеет вид F=[math]\sum\limits_{I=1}^{n} \sum\limits_{j=1}^{n} C_{Ij} X_{Ij}[/math] где [math]X_{Ij}[/math] =0 или 1,i,j=1,2…,n,i≠j-коммивояжер или переезжает из города i в город j , или нет, [math]\sum\limits_{j=1}^{n} X_{Ij}[/math] = 1,i=1,2,...,n- только один выезд из города, [math]\sum\limits_{i=1}^{n} X_{Ij}[/math] = 1,j=1,2,...,n- только один выезд из города, [math]u_{I}-u_{j}+(n-1)X_{Ij} \leqslant n-2,i,j=,...,n,i \ne j[/math] - специальное условие, обеспечивающее замкнутость маршрутов и отсутствие подциклов (несвязанных между собой). 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 = [math]\sum\limits_{m}^{I=0}K_{I}P_{i}[/math] где [math]P_{i}[/math] - варьируемый параметр(я так понимаю расстояние) [math]K_{i}[/math] - Z([math]S_{o}p[/math]) = F([math]S_{i}[/math]) Спасибо! |
||
Вернуться к началу | ||
Tantan |
|
|
Sega174,
по моему Вам скорее надо ставить Ваш вопрос здесь : http://www.cyberforum.ru/optimization-methods/ |
||
Вернуться к началу | ||
Tantan |
|
|
Ну, я увидел - Вы уже ставили вопрос на
http://www.cyberforum.ru/optimization-methods/ Извините, за лишная подсказка! |
||
Вернуться к началу | ||
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Обсуждение. Функция стоимости, функция градиентного спуска
в форуме Дифференциальное исчисление |
0 |
152 |
06 май 2021, 15:24 |
|
Функция Коши и функция Грина | 2 |
697 |
21 июн 2016, 16:26 |
|
Функция y(x)
в форуме Алгебра |
6 |
300 |
23 сен 2022, 14:10 |
|
Функция
в форуме Пределы числовых последовательностей и функций, Исследования функций |
3 |
439 |
22 авг 2015, 09:16 |
|
Функция
в форуме Пределы числовых последовательностей и функций, Исследования функций |
3 |
403 |
22 июл 2015, 11:22 |
|
Функция
в форуме Тригонометрия |
3 |
391 |
11 дек 2016, 23:19 |
|
Функция
в форуме Пределы числовых последовательностей и функций, Исследования функций |
2 |
384 |
04 июл 2015, 01:30 |
|
Функция
в форуме Начала анализа и Другие разделы школьной математики |
6 |
479 |
18 ноя 2017, 21:02 |
|
Функция
в форуме Пределы числовых последовательностей и функций, Исследования функций |
0 |
270 |
07 дек 2014, 15:13 |
|
Функция
в форуме Начала анализа и Другие разделы школьной математики |
12 |
926 |
30 июн 2015, 00:21 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |