Автор работы: Пользователь скрыл имя, 12 Сентября 2013 в 14:11, контрольная работа
Работа содержит задачу по дисциплине "Логистика" и е решение
Цикл приведен в таблице (4,1; 4,5; 1,5; 1,1; ).
Оценка свободной клетки равна Δ41 = 6.
(4;3): В свободную клетку (4;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4 |
5[4] |
2 |
0 |
64 |
2 |
5 |
3 |
0[40][-] |
8 |
2[24][+] |
10 |
0 |
64 |
3 |
5 |
4[14] |
4 |
10 |
5 |
0[50] |
0 |
64 |
4 |
6 |
10[16] |
3[+] |
0[44] |
5[2][-] |
2 |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
Цикл приведен в таблице (4,3; 4,5; 2,5; 2,3; ).
Оценка свободной клетки равна Δ43 = 0.
(4;6): В свободную клетку (4;6) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4 |
5[4] |
2 |
0 |
64 |
2 |
5 |
3 |
0[40] |
8 |
2[24] |
10 |
0 |
64 |
3 |
5 |
4[14][+] |
4 |
10 |
5 |
0[50][-] |
0 |
64 |
4 |
6 |
10[16][-] |
3 |
0[44] |
5[2] |
2[+] |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
Цикл приведен в таблице (4,6; 4,2; 3,2; 3,6; ).
Оценка свободной клетки равна Δ46 = -4.
Опорный план является неоптимальным, поскольку имеются отрицательны оценки клеток (1,6;2,2;4,6;) равные: (-4).
Поскольку имеются оценки клеток с одинаковыми по величине значениями, то для перехода к лучшему плану практически может быть занята любая клетка из этих двух.
Однако, если придерживаться принципа достижения наибольшего снижения целевой функции за один очередной переход, то в данном случае надо проанализировать, каково будет это общее снижение при занятии поставкой каждой клетки.
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 5) = 4. Прибавляем 4 к объемам грузов, стоящих в плюсовых клетках и вычитаем 4 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4 |
5 |
2[4] |
0 |
64 |
2 |
5 |
3 |
0[40] |
8 |
2[24] |
10 |
0 |
64 |
3 |
5 |
4[18] |
4 |
10 |
5 |
0[46] |
0 |
64 |
4 |
6 |
10[12] |
3 |
0[44] |
5[6] |
2 |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
0*60 + 2*4 + 0*40 + 2*24 + 4*18 + 0*46 + 10*12 + 0*44 + 5*6 + 0*2 = 278
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (4, 2) = 16. Прибавляем 16 к объемам грузов, стоящих в плюсовых клетках и вычитаем 16 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4 |
5[4] |
2 |
0 |
64 |
2 |
5 |
3[16] |
0[40] |
8 |
2[8] |
10 |
0 |
64 |
3 |
5 |
4[14] |
4 |
10 |
5 |
0[50] |
0 |
64 |
4 |
6 |
10 |
3 |
0[44] |
5[18] |
2 |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
0*60 + 5*4 + 3*16 + 0*40 + 2*8 + 4*14 + 0*50 + 0*44 + 5*18 + 0*2 = 230
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (4, 2) = 16. Прибавляем 16 к объемам грузов, стоящих в плюсовых клетках и вычитаем 16 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план.
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4 |
5[4] |
2 |
0 |
64 |
2 |
5 |
3 |
0[40] |
8 |
2[24] |
10 |
0 |
64 |
3 |
5 |
4[30] |
4 |
10 |
5 |
0[34] |
0 |
64 |
4 |
6 |
10 |
3 |
0[44] |
5[2] |
2[16] |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
0*60 + 5*4 + 0*40 + 2*24 + 4*30 + 0*34 + 0*44 + 5*2 + 2*16 + 0*2 = 230
Выбираем из альтернативных вариантов (1,6;2,2;4,6;) тот, чья функция затрат будет минимальной: Fx = 230.
Шаг 2. Определяем оценку для каждой свободной клетки.
(1;2): В свободную клетку (1;2) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10[+] |
6 |
4 |
5[4][-] |
2 |
0 |
64 |
2 |
5 |
3[16][-] |
0[40] |
8 |
2[8][+] |
10 |
0 |
64 |
3 |
5 |
4[14] |
4 |
10 |
5 |
0[50] |
0 |
64 |
4 |
6 |
10 |
3 |
0[44] |
5[18] |
2 |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
Цикл приведен в таблице (1,2; 1,5; 2,5; 2,2; ).
Оценка свободной клетки равна Δ12 = 4.
(1;3): В свободную клетку (1;3) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6[+] |
4 |
5[4][-] |
2 |
0 |
64 |
2 |
5 |
3[16] |
0[40][-] |
8 |
2[8][+] |
10 |
0 |
64 |
3 |
5 |
4[14] |
4 |
10 |
5 |
0[50] |
0 |
64 |
4 |
6 |
10 |
3 |
0[44] |
5[18] |
2 |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
Цикл приведен в таблице (1,3; 1,5; 2,5; 2,3; ).
Оценка свободной клетки равна Δ13 = 3.
(1;4): В свободную клетку (1;4) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4[+] |
5[4][-] |
2 |
0 |
64 |
2 |
5 |
3[16] |
0[40] |
8 |
2[8] |
10 |
0 |
64 |
3 |
5 |
4[14] |
4 |
10 |
5 |
0[50] |
0 |
64 |
4 |
6 |
10 |
3 |
0[44][-] |
5[18][+] |
2 |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
Цикл приведен в таблице (1,4; 1,5; 4,5; 4,4; ).
Оценка свободной клетки равна Δ14 = 4.
(1;6): В свободную клетку (1;6) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4 |
5[4][-] |
2[+] |
0 |
64 |
2 |
5 |
3[16][-] |
0[40] |
8 |
2[8][+] |
10 |
0 |
64 |
3 |
5 |
4[14][+] |
4 |
10 |
5 |
0[50][-] |
0 |
64 |
4 |
6 |
10 |
3 |
0[44] |
5[18] |
2 |
0[2] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |
Цикл приведен в таблице (1,6; 1,5; 2,5; 2,2; 3,2; 3,6; ).
Оценка свободной клетки равна Δ16 = 0.
(1;7): В свободную клетку (1;7) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-».
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Запасы | |
1 |
0[60] |
10 |
6 |
4 |
5[4][-] |
2 |
0[+] |
64 |
2 |
5 |
3[16] |
0[40] |
8 |
2[8] |
10 |
0 |
64 |
3 |
5 |
4[14] |
4 |
10 |
5 |
0[50] |
0 |
64 |
4 |
6 |
10 |
3 |
0[44] |
5[18][+] |
2 |
0[2][-] |
64 |
Потребности |
60 |
30 |
40 |
44 |
30 |
50 |
2 |