Автор работы: Пользователь скрыл имя, 12 Сентября 2013 в 14:11, контрольная работа
Работа содержит задачу по дисциплине "Логистика" и е решение
Цикл приведен в таблице (4,1; 4,5; 1,5; 1,1; ).
Оценка свободной клетки равна Δ41 = 6.
(4;2): В свободную клетку (4;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 |
Цикл приведен в таблице (4,2; 4,5; 2,5; 2,2; ).
Оценка свободной клетки равна Δ42 = 4.
(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[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 |
Цикл приведен в таблице (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[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 |
Цикл приведен в таблице (4,6; 4,5; 2,5; 2,2; 3,2; 3,6; ).
Оценка свободной клетки равна Δ46 = 0.
Из приведенного расчета видно, что ни одна свободная клетка не имеет отрицательной оценки, следовательно, дальнейшее снижение целевой функции Fx невозможно, поскольку она достигла минимального значения.
Таким образом, последний опорный план является оптимальным.
Минимальные затраты составят:
0*60 + 5*4 + 3*16 + 0*40 + 2*8 + 4*14 + 0*50 + 0*44 + 5*18 + 0*2 = 230
Все вычисления и комментарии к полученным результатам доступны в расширенном режиме.