Автор работы: Пользователь скрыл имя, 06 Октября 2011 в 14:46, контрольная работа
Определить  оптимальный размер заказа для 4-х  видов товаров, если площадь склада равна 140 м2. 
 Решить транспортную  задачу распределительным методом.  Начальное решение Х0 найти методом наименьшей стоимости.
Цикл приведен в таблице (1,3; 1,5; 3,5; 3,3; ).
Оценка свободной клетки равна Δ13 = (13) - (5) + (5) - (8) = 5.
     (1;4): 
В свободную клетку (1;4) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20] | 13 | 4[+] | 5[80][-] | 0 | 100 | 
| 2 | 5 | 15 | 5[130] | 6 | 7 | 0 | 130 | 
| 3 | 15 | 6 | 8[0] | 2[10][-] | 5[130][+] | 0 | 140 | 
| 4 | 3[30] | 7[140] | 13 | 4 | 11 | 0[10] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (1,4; 1,5; 3,5; 3,4; ).
Оценка свободной клетки равна Δ14 = (4) - (5) + (5) - (2) = 2.
     (1;6): 
В свободную клетку (1;6) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20][-] | 13 | 4 | 5[80] | 0[+] | 100 | 
| 2 | 5 | 15 | 5[130] | 6 | 7 | 0 | 130 | 
| 3 | 15 | 6 | 8[0] | 2[10] | 5[130] | 0 | 140 | 
| 4 | 3[30] | 7[140][+] | 13 | 4 | 11 | 0[10][-] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (1,6; 1,2; 4,2; 4,6; ).
Оценка свободной клетки равна Δ16 = (0) - (5) + (7) - (0) = 2.
     (2;1): 
В свободную клетку (2;1) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20][-] | 13 | 4 | 5[80][+] | 0 | 100 | 
| 2 | 5[+] | 15 | 5[130][-] | 6 | 7 | 0 | 130 | 
| 3 | 15 | 6 | 8[0][+] | 2[10] | 5[130][-] | 0 | 140 | 
| 4 | 3[30][-] | 7[140][+] | 13 | 4 | 11 | 0[10] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (2,1; 2,3; 3,3; 3,5; 1,5; 1,2; 4,2; 4,1; ).
Оценка свободной клетки равна Δ21 = (5) - (5) + (8) - (5) + (5) - (5) + (7) - (3) = 7.
     (2;2): 
В свободную клетку (2;2) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20][-] | 13 | 4 | 5[80][+] | 0 | 100 | 
| 2 | 5 | 15[+] | 5[130][-] | 6 | 7 | 0 | 130 | 
| 3 | 15 | 6 | 8[0][+] | 2[10] | 5[130][-] | 0 | 140 | 
| 4 | 3[30] | 7[140] | 13 | 4 | 11 | 0[10] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (2,2; 2,3; 3,3; 3,5; 1,5; 1,2; ).
Оценка свободной клетки равна Δ22 = (15) - (5) + (8) - (5) + (5) - (5) = 13.
     (2;4): 
В свободную клетку (2;4) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20] | 13 | 4 | 5[80] | 0 | 100 | 
| 2 | 5 | 15 | 5[130][-] | 6[+] | 7 | 0 | 130 | 
| 3 | 15 | 6 | 8[0][+] | 2[10][-] | 5[130] | 0 | 140 | 
| 4 | 3[30] | 7[140] | 13 | 4 | 11 | 0[10] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (2,4; 2,3; 3,3; 3,4; ).
Оценка свободной клетки равна Δ24 = (6) - (5) + (8) - (2) = 7.
     (2;5): 
В свободную клетку (2;5) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20] | 13 | 4 | 5[80] | 0 | 100 | 
| 2 | 5 | 15 | 5[130][-] | 6 | 7[+] | 0 | 130 | 
| 3 | 15 | 6 | 8[0][+] | 2[10] | 5[130][-] | 0 | 140 | 
| 4 | 3[30] | 7[140] | 13 | 4 | 11 | 0[10] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (2,5; 2,3; 3,3; 3,5; ).
Оценка свободной клетки равна Δ25 = (7) - (5) + (8) - (5) = 5.
     (2;6): 
В свободную клетку (2;6) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20][-] | 13 | 4 | 5[80][+] | 0 | 100 | 
| 2 | 5 | 15 | 5[130][-] | 6 | 7 | 0[+] | 130 | 
| 3 | 15 | 6 | 8[0][+] | 2[10] | 5[130][-] | 0 | 140 | 
| 4 | 3[30] | 7[140][+] | 13 | 4 | 11 | 0[10][-] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (2,6; 2,3; 3,3; 3,5; 1,5; 1,2; 4,2; 4,6; ).
Оценка свободной клетки равна Δ26 = (0) - (5) + (8) - (5) + (5) - (5) + (7) - (0) = 5.
     (3;1): 
В свободную клетку (3;1) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20][-] | 13 | 4 | 5[80][+] | 0 | 100 | 
| 2 | 5 | 15 | 5[130] | 6 | 7 | 0 | 130 | 
| 3 | 15[+] | 6 | 8[0] | 2[10] | 5[130][-] | 0 | 140 | 
| 4 | 3[30][-] | 7[140][+] | 13 | 4 | 11 | 0[10] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (3,1; 3,5; 1,5; 1,2; 4,2; 4,1; ).
Оценка свободной клетки равна Δ31 = (15) - (5) + (5) - (5) + (7) - (3) = 14.
     (3;2): 
В свободную клетку (3;2) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20][-] | 13 | 4 | 5[80][+] | 0 | 100 | 
| 2 | 5 | 15 | 5[130] | 6 | 7 | 0 | 130 | 
| 3 | 15 | 6[+] | 8[0] | 2[10] | 5[130][-] | 0 | 140 | 
| 4 | 3[30] | 7[140] | 13 | 4 | 11 | 0[10] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Цикл приведен в таблице (3,2; 3,5; 1,5; 1,2; ).
Оценка свободной клетки равна Δ32 = (6) - (5) + (5) - (5) = 1.
     (3;6): 
В свободную клетку (3;6) поставим 
знак «+», а в остальных 
| 1 | 2 | 3 | 4 | 5 | 6 | Запасы | |
| 1 | 11 | 5[20][-] | 13 | 4 | 5[80][+] | 0 | 100 | 
| 2 | 5 | 15 | 5[130] | 6 | 7 | 0 | 130 | 
| 3 | 15 | 6 | 8[0] | 2[10] | 5[130][-] | 0[+] | 140 | 
| 4 | 3[30] | 7[140][+] | 13 | 4 | 11 | 0[10][-] | 180 | 
| Потребности | 30 | 160 | 130 | 10 | 210 | 10 | 
Информация о работе Контрольная работа по "Математическим методам"