Марина
8 (963) 4627092
infozakaz.diplom@gmail.com
07:00-24:00 Мск

Решение транспортной задачи методом потенциалов (с транспортным уклоном)

Артикул:  07333
Предмет:  Математические методы и модели в экономике
Вид работы:  Готовые курсовые работы
В наличии или на заказ:  В наличии
Объём работы:  31  стр.
Стоимость:  360   руб.

Краткое описание


СОДЕРЖАНИЕ

ВВЕДЕНИЕ…3

ГЛАВА 1.ПОНЯТИЕ И АЛГОРИТМ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ ПОТЕНЦИАЛА

1.1.Понятие транспортной задачи методом потенциала. Циклы матрицы перевозок…4

1.2.Алгоритм решения транспортной задачи методом потенциала…5

ГЛАВА 2 ПРИМЕРЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДОМ ПОТЕНЦИАЛА…17

ЗАКЛЮЧЕНИЕ..30

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ…31

ВВЕДЕНИЕ

Актуальность.Метод потенциалов является модификацией симплекс-метода решения задачи линейного программирования применительно к транспортной задаче. Он позволяет, отправляясь от некоторого допустимого решения, получить оптимальное решение за конечное число итераций.

Метод потенциалов  был предложен в 1949 г. Л.В. Канторовичем и М. К. Гавуриным. По существу этот метод является детализацией метода последовательного улучшения плана применительно к транспортной задаче. Однако он был изложен вне связи с общими методами линейного программирования. Несколько позднее аналогичный алгоритм был разработан Данцигом, который исходил из общих идей линейного программирования. В американской литературе метод потенциалов принято называть модифицированным распределительным методом. 

Метод потенциалов позволяет, отправляясь от некоторого опорного плана перевозок, построить решение транспортной задачи за конечное число итераций (шагов).

Цель курсовой работы – рассмотреть решение транспортной задачи методом потенциалов.

Цель определила решение следующих задач:

1.Раскрыть понятие транспортной задачи методом потенциала, описать циклы матрицы перевозок

2. Рассмотреть алгоритм решения транспортной задачи методом потенциал

Курсовая  работа состоит из введения, основной части (2 глав), заключения и списка использованной литературы.

...
...

Способы оплаты: