Автор работы: Пользователь скрыл имя, 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 ден. ед.
 
Заключение
Проделав данную работу, мы нашли 
оптимальное решение 
Цель данной работы - построение оптимального 
плана перевозок груза с 
  
Список литературы