Автор работы: Пользователь скрыл имя, 16 Ноября 2009 в 18:51, Не определен
Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта
После запуска программы на экране появляется главное окно.
Нажимаем на кнопку «Добавить». Вводим объемы производства и потребления. Нажимая на левую кнопку мыши, перетаскиваем пункты производства и потребления. Нажимая на правую кнопку мыши, устанавливаем связи между пунктами потребления и производства, устанавливаем тарифы.
Если
все введено верно, то нажимаем кнопку «Рассчитать».
Метод потенциалов позволяет, отправляясь от некоторого опорного плана перевозок, построить решение транспортной задачи за конечное число итераций (шагов). Общая схема отдельной итерации метода состоит в следующем. По данному опорному плану каждому пункту задачи сопоставляется число, называемое его предварительным потенциалом. Предварительные потенциалы выбираются так, чтобы их разность для любой пары пунктов была равна стоимости перевозки между этими пунктами единицы продукта.
Если
разность предварительных потенциалов
для каждой пары пунктов не превосходит
стоимости перевозки, то данный план
перевозок – решение задачи, а
сами предварительные потенциалы – потенциалы
задачи (или оценки ее условий).
Список
литературы
Информация о работе Решение транспортных задач методом потенциалов