Математическая модель транспортной задачи

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

СОДЕРЖАНИЕ

ВВЕДЕНИЕ…3

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

 1.1.Математическая постановка задачи…5

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

 1.2.1.Сбалансированность транспортной задачи…9

 1.2.2.Опорное решение транспортной задачи…10

 2. МЕТОДЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ

 2.1.1.Метод потенциалов…13

 2.2.2.Метод северо-западного угла…16

3.ПРИМЕР РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ ПОЭТАПНО…18

ЗАКЛЮЧЕНИЕ…23

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

ВВЕДЕНИЕ

Транспортная задача является важнейшей частной моделью линейного программирования, имеющей обширные практические приложения не только к проблемам транспорта. Особо важное значение она имеет в деле рационализации поставок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.

Транспортная задача линейного программирования получила в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение она имеет в деле рационализации постановок важнейших видов промышленной и сельскохозяйственной продукции, а также оптимального планирования грузопотоков и работы различных видов транспорта.

Кроме того, к задачам транспортного типа сводятся многие другие задачи линейного программирования - задачи о назначениях, сетевые, календарного планирования.

Транспортная задача  явилась одним из первых примеров оптимизации на линейных сетях и стала типовой для промышленных фирм, имеющих несколько предприятий, складов, рынков сбыта и оптовых баз.

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

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

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

1.Рассмотреть математическую постановку задачи.

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

3.Описать методы решения транспортных задач

4.Решение транспортной задачи показать на конкретном примере поэтапно.

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