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