Введение 3

1. Основные понятия транспортных задач 4

2. Методы определения первоначального опорного плана 8

2.1. МЕТОД ВЫЧЕРКИВАНИЯ 9

2.2. МЕТОД СЕВЕРО-ЗАПАДНОГО УГЛА 10

2.3. МЕТОД МИНИМАЛЬНОЙ СТОИМОСТИ 11

2.4. ПЕРЕХОД ОТ ОДНОГО ОПОРНОГО РЕШЕНИЯ К ДРУГОМУ 12

3. Распределительный метод 13

4. Венгерский метод 14

5. Метод решения задачи об оптимальных перевозках средствами Ms Excel 15

6. Решение транспортной задачи 18

6.1 ПОСТАНОВКА ТРАНСПОРТНОЙ ЗАДАЧИ 18

6.2. РЕШЕНИЕ ЗАДАЧИ 18

Список литературы 22

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

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

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

Задачи работы:

" Рассмотреть основные понятия транспортных задач;

" Рассмотреть методы определения первоначального опорного плана;

" Рассмотреть распределительный метод;

" Рассмотреть Венгерский метод;

" Рассмотреть метод решения задач об оптимальных перевозках средствами Ms Excel.

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

3. Береснев В.Л., Дементьев В.Т. Исследование операций. Введение. Учебное пособие. НГУ, 2005, I - 92.

4. Гончаров Е.Н., Ерзин А.И., Залюбовский В.В. Исследование операций. Примеры и задачи: Учеб. Пособие / Новосиб. Гос.ун-т. Новосибирск, 2005.- 78с.

5. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование , Минск, Вышейшая школа, 2006.- 290 с.

6. Павлова Т.Н., Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2006.-500 с.

7. Павлова Т.Н., Ракова О.А. Решение задач линейного программирования средствами Excel. Учебное пособие. - Димитровград, 2005.- 450 с.

Примечаний нет.