СОДЕРЖАНИЕ
ВВЕДЕНИЕ…3
ГЛАВА 1.ПОНЯТИЕ И АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ ПОТЕНЦИАЛА
1.1.Понятие транспортной задачи методом потенциала. Циклы матрицы перевозок…4
1.2.Алгоритм решения транспортной задачи методом потенциала…5
ГЛАВА 2 ПРИМЕРЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ ПОТЕНЦИАЛА…17
ЗАКЛЮЧЕНИЕ..30
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ…31
ВВЕДЕНИЕ
Актуальность.Метод потенциалов является модификацией симплекс-метода решения задачи линейного программирования применительно к транспортной задаче. Он позволяет, отправляясь от некоторого допустимого решения, получить оптимальное решение за конечное число итераций.
Метод потенциалов был предложен в 1949 г. Л.В. Канторовичем и М. К. Гавуриным. По существу этот метод является детализацией метода последовательного улучшения плана применительно к транспортной задаче. Однако он был изложен вне связи с общими методами линейного программирования. Несколько позднее аналогичный алгоритм был разработан Данцигом, который исходил из общих идей линейного программирования. В американской литературе метод потенциалов принято называть модифицированным распределительным методом.
Метод потенциалов позволяет, отправляясь от некоторого опорного плана перевозок, построить решение транспортной задачи за конечное число итераций (шагов).
Цель курсовой работы – рассмотреть решение транспортной задачи методом потенциалов.
Цель определила решение следующих задач:
1.Раскрыть понятие транспортной задачи методом потенциала, описать циклы матрицы перевозок
2. Рассмотреть алгоритм решения транспортной задачи методом потенциал
Курсовая работа состоит из введения, основной части (2 глав), заключения и списка использованной литературы.
Не нашли готовую?