Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Целевая функция
СообщениеДобавлено: 21 фев 2018, 11:32 
Не в сети
Начинающий
Зарегистрирован:
21 фев 2018, 10:44
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

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

Спасибо!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Целевая функция
СообщениеДобавлено: 21 фев 2018, 11:47 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
Sega174,
по моему Вам скорее надо ставить Ваш вопрос здесь :
http://www.cyberforum.ru/optimization-methods/

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Целевая функция
СообщениеДобавлено: 21 фев 2018, 12:04 
Не в сети
Light & Truth
Зарегистрирован:
12 окт 2017, 13:50
Сообщений: 2358
Cпасибо сказано: 94
Спасибо получено:
709 раз в 684 сообщениях
Очков репутации: 200

Добавить очки репутацииУменьшить очки репутации
Ну, я увидел - Вы уже ставили вопрос на
http://www.cyberforum.ru/optimization-methods/
Извините, за лишная подсказка! :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Обсуждение. Функция стоимости, функция градиентного спуска

в форуме Дифференциальное исчисление

someoneelse

0

152

06 май 2021, 15:24

Функция Коши и функция Грина

в форуме Дифференциальные и Интегральные уравнения

Anastasiia2801

2

697

21 июн 2016, 16:26

Функция y(x)

в форуме Алгебра

pashcake

6

300

23 сен 2022, 14:10

Функция

в форуме Пределы числовых последовательностей и функций, Исследования функций

nicat

3

439

22 авг 2015, 09:16

Функция

в форуме Пределы числовых последовательностей и функций, Исследования функций

nicat

3

403

22 июл 2015, 11:22

Функция

в форуме Тригонометрия

FastFires

3

391

11 дек 2016, 23:19

Функция

в форуме Пределы числовых последовательностей и функций, Исследования функций

nicat

2

384

04 июл 2015, 01:30

Функция

в форуме Начала анализа и Другие разделы школьной математики

Vlad136

6

479

18 ноя 2017, 21:02

Функция

в форуме Пределы числовых последовательностей и функций, Исследования функций

Dumonchuk

0

270

07 дек 2014, 15:13

Функция

в форуме Начала анализа и Другие разделы школьной математики

Mobile

12

926

30 июн 2015, 00:21


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved