Транспортная задача

Транспортная задача делится на два вида: транспортная задача по критерию стоимости- определение плана перевозок, при котором стоимость груза была бы минимальна; транспортная задача по критерию времени- более важным является выигрыш по времени.

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

ВВЕДЕНИЕ ……………………………………………………………………...2

1. ОБЩАЯ ЧАСТЬ………………………………………………………………5

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

1.2. Арифметическое преобразование…………………………………7

1.3. Модели…………………………………………………………………......8

1.3.1. Открытая модель…………………………………………………8

1.3.2. Закрытая модель…………………………………………………8

1.4. Составление опорного плана транспортной задачи. Методы составления опорного плана………………………………………………9

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

1.4.2. Метод наименьшей стоимости…………………………………11

1.5. Методы решения транспортной задачи……………………………13

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

1.5.1.1 Пример решения методом потенциалов………………14

1.5.2 Метод прямоугольников……………………………………….16

1.5.2.1 Пример решения методом прямоугольников.………..18

2. Описание решения Транспортной задачи с использованием стандартных программных средств……………………………………20

3. Описание входной информации…………………………………......24

4. Описание выходной информации………………………………......24

5. Описание программных средств решения задачи………………25

6. Инструкция для пользователя……………………………………......26

7. Инструкция для программиста……………………………………......27

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

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………......29

ПРИЛОЖЕНИЕ А………………………………………………………………30