- •Глава 1. Транспортная задача: общая постановка, типы и виды моделей 4
- •Глава 2. Методы решения транспортной задачи 13
- •Глава 1. Транспортная задача: общая постановка, типы и виды моделей
- •1.1 Общая постановка, цели, задачи
- •1.2 Основные типы, виды моделей
- •Глава 2. Методы решения транспортной задачи
- •2.1 Диагональный метод, или метод северо-западного угла
- •2.2 Метод минимального элемента
- •2.3 Метод наименьшей стоимости
- •2.4 Метод аппроксимации Фогеля
- •2.5 Метод потенциалов как метод решения транспортной задачи
- •Заключение
- •Список литературы
- •Приложения
Приложения
Приложение 1
Таблица перевозок
Пункты Отправления |
Пункты назначения |
Запасы | ||||
|
|
… |
| |||
|
|
|
… |
|
| |
|
|
|
… |
|
| |
… |
… |
… |
… |
… |
… | |
|
|
|
… |
|
| |
Потребности |
|
|
… |
|
или
|
Приложение 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 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 34
1 Павлова Т.Н, Ракова О.А. Решение задач линейного программирования. Учебное пособие. - Димитровград, 2002. – С. 23
2 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 38
1 Пехелецкий И.Д. Математика: учебник для студентов. - М.: Академия, 2003. – С.83
1 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 45
Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.79
1 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.89
1 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.107
1 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 67
1 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 87
1 Пехелецкий И.Д. Математика: учебник для студентов. - М.: Академия, 2003. – С.92
2 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.140
3 Пехелецкий И.Д. Математика: учебник для студентов. - М.: Академия, 2003. – С.103
1 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.157
2 Пехелецкий И.Д. Математика: учебник для студентов. - М.: Академия, 2003. – С.83
1 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.178
Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 130
1 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 120
Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.201
1 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.234
1 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.268
2 Апатенок Р.Ф. Математика для экономистов. М, Просвещение, 2004. – С. 134
1 Павлова Т.Н, Ракова О.А. Линейное программирование. Учебное пособие. - Димитровград, 2002. – С.64