Автор работы: Пользователь скрыл имя, 26 Марта 2013 в 03:27, контрольная работа
Цель работы – определение метода расчета плана перевозки продукции со склада по предприятиям-потребителям, при котором обеспечивается минимальные транспортные расходы на перевозку всей продукции.
Под названием транспортная задача объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены известным симплексным методом.
Второй план (табл. №2) с ценой Z2 = 6590 д.е.
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui | ||||
1 |
2 |
3 |
4 |
5 | |||
95 |
135 |
135 |
110 |
25 | |||
1 |
105 |
17
7 |
12 65 |
+ 17
-5 |
21 25 |
- 0 15 |
U1 = 0 |
2 |
70 |
6
-3 |
11 70 |
20
-1 |
28
8 |
0
1 |
U2 = -1 |
3 |
240 |
10 95 |
19
21 |
- 22 135 |
27
6 |
+ 0 10 |
U3 = 0 |
4 |
85 |
18
22 |
14
16 |
23
15 |
7 85 |
0
14 |
U4 = -14 |
Vj |
V1 = 10 |
V2 = 12 |
V3 = 22 |
V4 = 21 |
V5 = 0 |
№2 |
Третий план (табл. №3) с ценой Z2 = 6590 д.е.
Номер поставщика |
Мощность поставщика |
Потребители и их спрос |
Ui | ||||
1 |
2 |
3 |
4 |
5 | |||
95 |
135 |
135 |
110 |
25 | |||
1 |
105 |
17
12 |
12 65 |
17 15 |
21 25 |
0
5 |
U1 = 0 |
2 |
70 |
6
-3 |
11 70 |
20
4 |
28
8 |
0
6 |
U2 = -1 |
3 |
240 |
10 95 |
19
21 |
22 120 |
27
1 |
0 25 |
U3 = 5 |
4 |
85 |
18
27 |
14
16 |
23
20 |
7 85 |
0
19 |
U4 = -14 |
Vj |
V1 = 5 |
V2 = 12 |
V3 = 17 |
V4 = 21 |
V5 = -5 |
№3 |
Очевидно, что полученный план является оптимальным, т.к. он не отличается от предыдущих оптимальных планов решения. Такой же план получен после итераций при использовании метода северо-западного угла и минимального элемента.
Zопт = Zmin = Z3 = 6515 ден. ед.
Заключение
Проделав данную работу, мы нашли
оптимальное решение
Цель данной работы - построение оптимального
плана перевозок груза с
Список литературы