![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
hamsterKSU |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 401 Регистрация: 20.10.2006 Где: Украина, Херсон Репутация: нет Всего: 11 |
Привет.
Очень срочно надо решение транспортной задачи. Желательно на Java. Вроде и алгоритм нашел. Но проблема у меня с построением контура. Помогите плиз. Зарание спасибо. |
|||
|
||||
Kuvaldis |
|
|||
![]() механик-вредитель ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1189 Регистрация: 16.6.2006 Где: Минск Репутация: 32 Всего: 61 |
-------------------- Помни - когда ты спишь, враг не дремлет Спи чаще и дольше, изматывай врага бессоницей |
|||
|
||||
Samotnik |
|
|||
![]() Super star ! ![]() ![]() ![]() ![]() Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: нет Всего: 191 |
Какого контура ? Какая именно проблема? |
|||
|
||||
hamsterKSU |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 401 Регистрация: 20.10.2006 Где: Украина, Херсон Репутация: нет Всего: 11 |
пишу алгоритм - метод потенциалов. с нахождением опорного плана и потенциалов нет проблем.
для уточнения опорного плана строиться контур по загруженым вершинам. раставляються "+" и "-" и производится перерасчет. вот контур я и не могу построить. |
|||
|
||||
Samotnik |
|
|||
![]() Super star ! ![]() ![]() ![]() ![]() Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: нет Всего: 191 |
hamsterKSU, понятно, вобщем тут Java "постольку поскольку" нужно знать Экономические модели и методы, а я их забыл
![]() А реализовать можно очень просто. На сколько я припоминаю, нужно ити по загруженным вершинам с первой по последнюю. и условием if ставить значения (+ или - ) ... Еще вариант, на сколько я помню, опорный план можно считать различными методами. Возьми, к примеру, "Метод Северо-заподного угла" Построение нескольких транспортных таблиц, не должно составить труда. |
|||
|
||||
Jade |
|
|||
Новичок Профиль Группа: Участник Сообщений: 30 Регистрация: 18.10.2006 Где: Киев Репутация: нет Всего: нет |
на яве не писал никогда, но решить транспортную задачу линейного программирования не проблема.
начальное базисное решение выбирать можно либо северо-западным, либо наименьшей стоимостью (так выгоднее). потом для каждого элемента матрицы подсчитываются U, V и с. далее все просто - выбираем небазисный который нужно ввести, базисный который нужно вывести, меняем их и опять пересчитываем коэффициенты. это вкратце. если нужно объяснение - пиши в аську 4324246, помогу. |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |