Форум программистов, компьютерный форум CyberForum.ru

Транспортная задача - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.73
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
07.03.2012, 11:22     Транспортная задача #1
Всем добрый день! Второй месяц не могу справиться, помогите пожалуйста. Очень нужна программа к этой задаче!
Заранее спасибо!
------------------------------------------------------------------------------------------------------
Условие:
В некоторой местности в двух пунктах А и В имеется потребность в дополнительном транспорте. В пункте А требуется 5 дополнительных автобусов, а в пункте B - 7 автобусов. Известно, что 3, 4 и 5 автобусы могут быть получены соответственно из гаражей G1, G2, G3.
Как следует распределить эти автобусы между пунктами А и В, чтобы минимизировать их суммарный пробег? Расстояние от гаражей до пунктов А и В приведены в таблице:

Гараж__пункт(А)__пункт(В)
G1______3_________4
G2______1_________3
G3______4_________2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2012, 11:22     Транспортная задача
Посмотрите здесь:

C++ Транспортная задача
Транспортная задача(метод минимального элемента) C++
C++ Транспортная задача с промежуточными пунктами C++
C++ Транспортная задача
C++ Транспортная задача (методы приближения)
Транспортная задача (методом потенциалов) C++
Транспортная задача, непонятная ошибка в коде! C++
Транспортная задача (методом потенциалов) C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
chr00me
15 / 15 / 0
Регистрация: 27.11.2011
Сообщений: 63
07.03.2012, 11:41     Транспортная задача #2
Это транспортная задача. Для того, чтобы ее запрограммировать необходимо сначала вывести математическое решение. Погугли по запросу "транспортаня задача"
З.Ы. в инст-е, помнится, эти задачи на ура решались, штука интересная
krexx
-8 / 0 / 0
Регистрация: 23.01.2011
Сообщений: 52
09.03.2012, 13:10  [ТС]     Транспортная задача #3
up...
Yandex
Объявления
09.03.2012, 13:10     Транспортная задача
Ответ Создать тему
Опции темы

Текущее время: 01:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru