Автор работы: Пользователь скрыл имя, 04 Апреля 2013 в 14:35, курсовая работа
Целью данной работы является рассмотрение транспортной задачи и метода потенциалов как метода ее решения.
Для реализации данной цели в работе необходимо решить следующие задачи:
- рассмотреть транспортную задачу, общую постановку, цели, задачи;
- изучить основные типы, виды моделей;
- охарактеризовать методы решения транспортной задачи;
1. Введение
2. Теоретическая часть
2.1 История развития линейного программирования
2.2 Понятие линейного программирования
Постановка задач линейного программирования
2.3 Основные понятия транспортной задачи
2.4 Математическая модель
2.5 Открытая и закрытая транспортная задача
2.6 Незамкнутая транспортная задача с избытком
2.6.1 Транспортная задача с избытком запасов.
2.6.2 Транспортная задача с избытком заявок
2.6.3 Пример: транспортная задача линейного программирования.
2.6.4 Пример решения в Excel
3. Практическая часть
3.1Незамкнутая транспортная задача с избытком
3.2Решение транспортной задачи в Excel
4. Заключение
5. Литература
0 0 1 -1
dig= 0 3 4 1
-5 0 0 -1
-5 -2 0 0
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой
Min(130;210)=130
Совокупные транспортные издержки на перевозку составят:
Fmin=9*130+5*80+7*170+7*210+8*
Таблица 3
Песчаные карьеры Предложение |
Заводы ЖБИ Потребности заводов (спрос) |
Vi | |||
№1 300 |
№2 290 |
№3 320 |
№4 100 | ||
210 |
9
|
5 210 |
7 |
0 |
2 |
170 |
7 _ 170 |
6
|
8 |
0 + |
-1 |
270 |
6 + 130 |
7 80 |
8 _ 60 |
0 |
0 |
360 |
5 |
4 |
7 + 260 |
0 _ 100 |
1 |
Vj |
6 |
7 |
8 |
1 |
|
5 0 1 1
dig= 0 -2 -1 -2
0 0 0 -1
0 -2 0 0
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой
Min(170;60;100)=60
Совокупные транспортные издержки на перевозку составят:
Fmin=5*210+7*170+6*130+7*80+8*
Таблица 4
Песчаные карьеры Предложение |
Заводы ЖБИ Потребности заводов (спрос) |
Vi | |||
№1 300 |
№2 290 |
№3 320 |
№4 100 | ||
210 |
9
|
5 210 |
7 |
0 |
3 |
170 |
7 _ 110 |
6
|
8 |
60 |
0 |
270 |
6 + 190 |
7 _ 80 |
8
|
0 |
1 |
360 |
5 |
4 + |
7 320 |
0 - 40 |
0 |
Vj |
7 |
8 |
7 |
0 |
|
4 0 3 3
dig= 0 -2 1 0
0 0 2 1
-2 -4 0 0
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой
Min(110;80;40)=40
Совокупные транспортные издержки на перевозку составят:
Fmin=5*210+7*110+0*60+6*190+7*
Таблица 5
Песчаные карьеры Предложение |
Заводы ЖБИ Потребности заводов (спрос) |
Vi | |||
№1 300 |
№2 290 |
№3 320 |
№4 100 | ||
210 |
9
|
5 210 |
7 |
0 |
3 |
170 |
7 _ 70 |
6
|
8 + |
100 |
0 |
270 |
6 + 230 |
7 _ 40 |
8
|
0 |
1 |
360 |
5 |
4 + 40 |
7 _ 320 |
0
|
4 |
Vj |
7 |
8 |
11 |
0 |
|
5 0 -1 3
dig= 0 -2 -3 0
0 0 -2 1
2 0 0 4
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой
Min(70;40;320)=40
Совокупные транспортные издержки на перевозку составят:
Fmin=5*210+7*70+0*100+6*230+7*
Таблица 6
Песчаные карьеры Предложение |
Заводы ЖБИ Потребности заводов (спрос) |
Vi | |||
№1 300 |
№2 290 |
№3 320 |
№4 100 | ||
210 |
9
|
5 _ 210 |
7 + |
0 |
0 |
170 |
7 30 |
6
|
8 40 |
100 |
0 |
270 |
6 270 |
7
|
8
|
0 |
1 |
360 |
5 |
4 + 80 |
7 _ 280 |
0
|
1 |
Vj |
7 |
5 |
8 |
0 |
|
2 0 -1 0
dig= 0 1 0 0
0 3 1 1
-1 0 0 1
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой
Min(210;280)=210
Совокупные транспортные издержки на перевозку составят:
Fmin=5*210+7*30+8*40+0*100+6*
Таблица 7
Песчаные карьеры Предложение |
Заводы ЖБИ Потребности заводов (спрос) |
Vi | |||
№1 300 |
№2 290 |
№3 320 |
№4 100 | ||
210 |
9
|
5
|
7 210 |
0 |
1 |
170 |
7 _ 30 |
6
|
8 + 40 |
100 |
0 |
270 |
6 270 |
7
|
8
|
0 |
1 |
360 |
5 + |
4 290 |
7 _ 70 |
0
|
1 |
Vj |
7 |
5 |
8 |
0 |
|
3 1 0 1
dig= 0 1 0 0
0 3 1 1
-1 0 0 1
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой
Min(30;70)=30
Совокупные транспортные издержки на перевозку составят:
Fmin=7*210+7*30+8*40+0*100+6*
Таблица 8
Песчаные карьеры Предложение |
Заводы ЖБИ Потребности заводов (спрос) |
Vi | |||
№1 300 |
№2 290 |
№3 320 |
№4 100 | ||
210 |
9
|
5
|
7 _ 210 |
0 + |
0 |
170 |
7
|
6
|
8 + 70 |
-100 |
-1 |
270 |
6 270 |
7
|
8
|
0 |
-1 |
360 |
5 30 |
4 290 |
7 40 |
0
|
0 |
Vj |
5 |
4 |
7 |
-1 |
|
4 1 0 -1
dig= 1 1 0 0
0 2 0 0
0 0 0 0
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой
Min(210;100)=100
Совокупные транспортные издержки на перевозку составят:
Fmin=7*210+8*70+0*100+6*270+5*
Таблица 9
Песчаные карьеры Предложение |
Заводы ЖБИ Потребности заводов (спрос) |
Vi | |||
№1 300 |
№2 290 |
№3 320 |
№4 100 | ||
210 |
9
|
5
|
7 + 110 |
100 |
0 |
170 |
7
|
6
|
8 170 |
|
-1 |
270 |
6 _ 270 |
7 |
8 |
0 + |
-1 |
360 |
5 + 30 |
4 290 |
7 _ 40 |
0
|
0 |
Vj |
5 |
4 |
7 |
0 |
|
4 1 0 0
dig= 1 1 0 -1
0 2 0 -1
0 0 0 0
Т.к матрица содержит отрицательные числа (выбираем самое минимальное число), то распределение не оптимально, тогда строим контур перераспределения для клетки с наименьшей отрицательной оценкой