Решение транспортной задачи

Автор работы: Пользователь скрыл имя, 07 Октября 2011 в 22:08, задача

Краткое описание

Решение транспортной задачи.

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.

Скачать целиком (37.61 Кб) Сколько стоит заказать работу?
Содержимое работы - 1 файл

контр.docx

— 40.65 Кб (Скачать файл)
 

Цикл приведен в таблице (3,3; 3,4; 1,4; 1,3; ).

Оценка свободной  клетки равна Δ33 = 3.

(3;5): В свободную клетку (3;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[20][+] 6[140][-] 340
2 1[220] 2[80] 3 4 2 300
3 4 3[90] 8 5[170][-] 6[+] 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (3,5; 3,4; 1,4; 1,5; ).

Оценка свободной  клетки равна Δ35 = 1.

Опорный план является неоптимальным, поскольку имеются  отрицательны оценки клеток (2,5;) равные: (-2).

Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (2, 2) = 80. Прибавляем 80 к объемам грузов, стоящих в плюсовых клетках и вычитаем 80 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план. 

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100] 6[60] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 

6*180 + 6*100 + 6*60 + 1*220 + 2*80 + 3*170 + 5*90  = 3380

Шаг 2. Определяем оценку для каждой свободной клетки.

(1;1): В свободную клетку (1;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  
 

  1 2 3 4 5 Запасы
1 3[+] 6 6[180] 6[100] 6[60][-] 340
2 1[220][-] 2 3 4 2[80][+] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (1,1; 1,5; 2,5; 2,1; ).

Оценка свободной  клетки равна Δ11 = -2.

(1;2): В свободную клетку (1;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».

 

 

  1 2 3 4 5 Запасы
1 3 6[+] 6[180] 6[100][-] 6[60] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170][-] 8 5[90][+] 6 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (1,2; 1,4; 3,4; 3,2; ).

Оценка свободной  клетки равна Δ12 = 2.

(2;2): В свободную клетку (2;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][-] 6[60][+] 340
2 1[220] 2[+] 3 4 2[80][-] 300
3 4 3[170][-] 8 5[90][+] 6 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (2,2; 2,5; 1,5; 1,4; 3,4; 3,2; ).

Оценка свободной  клетки равна Δ22 = 2.

(2;3): В свободную клетку (2;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180][-] 6[100] 6[60][+] 340
2 1[220] 2 3[+] 4 2[80][-] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (2,3; 2,5; 1,5; 1,3; ).

Оценка свободной  клетки равна Δ23 = 1.

(2;4): В свободную клетку (2;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][-] 6[60][+] 340
2 1[220] 2 3 4[+] 2[80][-] 300
3 4 3[170] 8 5[90] 6 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (2,4; 2,5; 1,5; 1,4; ).

Оценка свободной  клетки равна Δ24 = 2.

(3;1): В свободную клетку (3;1) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][+] 6[60][-] 340
2 1[220][-] 2 3 4 2[80][+] 300
3 4[+] 3[170] 8 5[90][-] 6 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (3,1; 3,4; 1,4; 1,5; 2,5; 2,1; ).

Оценка свободной  клетки равна Δ31 = 0.

(3;3): В свободную клетку (3;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  
 

  1 2 3 4 5 Запасы
1 3 6 6[180][-] 6[100][+] 6[60] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170] 8[+] 5[90][-] 6 260
Потребности 220 170 180 190 140  
 

Цикл приведен в таблице (3,3; 3,4; 1,4; 1,3; ).

Оценка свободной  клетки равна Δ33 = 3.

(3;5): В свободную клетку (3;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».  

  1 2 3 4 5 Запасы
1 3 6 6[180] 6[100][+] 6[60][-] 340
2 1[220] 2 3 4 2[80] 300
3 4 3[170] 8 5[90][-] 6[+] 260
Потребности 220 170 180 190 140  

Информация о работе Решение транспортной задачи