| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Java] Решение транспортной задачи |
| Автор: hamsterKSU 26.8.2008, 18:49 |
| Привет. Очень срочно надо решение транспортной задачи. Желательно на Java. Вроде и алгоритм нашел. Но проблема у меня с построением контура. Помогите плиз. Зарание спасибо. |
| Автор: Kuvaldis 27.8.2008, 12:38 | ||
|
| Автор: Samotnik 27.8.2008, 13:05 | ||
Какого контура ? Какая именно проблема? |
| Автор: hamsterKSU 27.8.2008, 13:23 |
| пишу алгоритм - метод потенциалов. с нахождением опорного плана и потенциалов нет проблем. для уточнения опорного плана строиться контур по загруженым вершинам. раставляються "+" и "-" и производится перерасчет. вот контур я и не могу построить. |
| Автор: Samotnik 27.8.2008, 13:37 |
hamsterKSU, понятно, вобщем тут Java "постольку поскольку" нужно знать Экономические модели и методы, а я их забыл  А реализовать можно очень просто. На сколько я припоминаю, нужно ити по загруженным вершинам с первой по последнюю. и условием if ставить значения (+ или - ) ... Еще вариант, на сколько я помню, опорный план можно считать различными методами. Возьми, к примеру, "Метод Северо-заподного угла" Построение нескольких транспортных таблиц, не должно составить труда. |
| Автор: Jade 27.8.2008, 13:54 |
| на яве не писал никогда, но решить транспортную задачу линейного программирования не проблема. начальное базисное решение выбирать можно либо северо-западным, либо наименьшей стоимостью (так выгоднее). потом для каждого элемента матрицы подсчитываются U, V и с. далее все просто - выбираем небазисный который нужно ввести, базисный который нужно вывести, меняем их и опять пересчитываем коэффициенты. это вкратце. если нужно объяснение - пиши в аську 4324246, помогу. |