Тема: «Транспортная задача. Постановка и ее решение.» Контрольная работа по <Математические модели в управлении>

ВВЕДЕНИЕ

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

Транспортная задача по своей постановке и методу решения является наиболее простой, а главное, наиболее естественной из всех задач линейного программирования. Неудивительно, что первые ее постановки появились задолго до общей концепции оптимизации. Ее теоретический непрерывный вариант в виде задачи Монжа был опубликован в 1781 г. [6, с. 465]

...

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ. 1

ГЛАВА 1. ПОСТАНОВКА ЗАДАЧИ, ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ.. 5

1.1. Формулировка транспортной задачи. 5

1.2. Основные определения. 6

1.3. Закрытая и открытая транспортная задача. 8

Выводы: 9

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

2.1. Методы нахождения опорного плана. 10

2.1.1 Метод северо-западного угла. 12

2.1.2. Метод минимального тарифа. 12

2.2. Проверка опорного плана на оптимальность методом потенциалов. 14

Выводы.. 16

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

СПИСОК ЛИТЕРАТУРЫ.. 20