Автор: Пользователь скрыл имя, 28 Октября 2013 в 14:15, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциалов как метода ее решения.
Для реализации данной цели в работе необходимо решить следующие задачи:
- рассмотреть транспортную задачу, общую постановку, цели, задачи;
- изучить основные типы, виды моделей;
- охарактеризовать методы решения транспортной задачи;
- проанализировать метод потенциалов как метод решения транспортной задачи.
Введение 3
Глава 1. Транспортная задача: общая постановка, типы и виды моделей 4
1.1. Общая постановка, цели, задачи 4
1.2. Основные типы, виды моделей 6
Глава 2. Методы решения транспортной задачи 9
2.1. Диагональный метод, или метод северо-западного угла 9
2.2. Метод минимального элемента 10
2.3. Метод наименьшей стоимости 12
2.4. Метод потенциалов как метод решения транспортной задачи 14
Заключение 18
Список литературы
Приложение 2
Совокупность тарифов
Пункты Отправления |
Пункты назначения |
Запасы | ||||||||
… |
||||||||||
… |
||||||||||
… |
||||||||||
… |
… |
… |
… |
… |
… | |||||
… |
||||||||||
Потребности |
… |
или |
Приложение 3
Диагональный метод, или метод северо-западного угла
Пункты Отправления |
Пункты назначения |
Запасы | |||||||||
70 |
50 |
15 |
80 |
70 |
300 | ||||||
170 |
110 |
20 |
|||||||||
80 |
90 |
40 |
60 |
85 |
150 | ||||||
80 |
70 |
||||||||||
50 |
10 |
90 |
11 |
25 |
250 | ||||||
50 |
200 | ||||||||||
Потребности |
170 |
110 |
100 |
120 |
200 |
700 |
1 Павлова Т.Н, Ракова О.А. Решение задач линейного программирования. Учебное пособие. - Димитровград, 2002. – С. 23
2 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 38
3 Пехелецкий И.Д. Математика: учебник для студентов. - М.: Академия, 2003. – С.83
4 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 45
5 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.79
6 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.107
7 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 67
8 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 87
9 Пехелецкий И.Д. Математика: учебник для студентов. - М.: Академия, 2003. – С.92
10 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 120
11 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.201
12 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.234
13 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.268
14 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 134
Информация о работе Анализ и принятие решений на основе задач транспортного типа