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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Автомобили-заправщики
СообщениеДобавлено: 18 дек 2016, 15:31 
Не в сети
Начинающий
Зарегистрирован:
26 дек 2013, 13:54
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте. Нужна помощь с решением подобной задачи. Ну или хотя бы построением матмодели. Есть идеи,что в 1м случае это задача о ранце + разбиение объема на равные кучи, а во 2м случае: ранец + коммивояжер. Но дальше пока не могу продвинуться.
Имеется k автомобилей - заправщиков, которые одновременно отправляются из пункта 0 - автобазы службы заправки. По разнарядке какой-либо из машин необходимо посетить любой из n пунктов 1 <= i,j <= n для заправки групповых емкостей. По окончании работы автомобили - заправщики обязательно вернутся на базу. Известны продолжительности движения Cij из пункта i в пункт j, составляющие матрицу C[0..n,0..n] >= 0. Требуется найти распределение групповых емкостей между маршрутами автомобилей - заправщиков, обеспечивающее ранний срок выполнения всех работ. tj = 0 - время заправки групповой емкости = 0

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Задачи про стрелков ,про автомобили %,про шары и д.т.

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

tobi26-26

2

142

30 ноя 2013, 21:22

Задача на теорию вероятности( автомобили)

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

Linder

4

214

11 мар 2014, 23:42

Найдите время, через которое автомобили встретятся

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

afraumar

2

1029

20 окт 2013, 16:53


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



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

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


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

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

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

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