Менеджмент - это управление организацией, функционирующей в условиях рыночной экономики.
Решение задачи оптимального закрепления операций за станками «вручную», используя танспортную модель
Цикл приведен в таблице (4,1; 4,4; 3,4; 3,5; 1,5; 1,1; ).
Из грузов хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (1, 1) = 0. Прибавляем 0 к объемам грузов, стоящих в плюсовых клетках и вычитаем 0 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план (табл.8)
Таблица 8
Опорный план №3
|
Станки |
Операции |
Запасы | ||||
|
1 |
2 |
3 |
4 |
5 | ||
|
1 |
2 |
4 0 |
1 1 |
3 |
3 0 |
1 |
|
2 |
1 1 |
5 |
4 |
1 |
2 |
1 |
|
3 |
3 |
5 |
2 |
2 0 |
4 1 |
1 1 1 |
|
4 |
1 0 |
4 |
3 |
1 1 |
4 | |
|
5 |
3 |
2 1 |
5 |
1 |
5 | |
|
Потреб. |
1 |
1 |
1 |
1 |
1 | |
Проверим полученный план на оптимальность. План вновь не является оптимальным, так как существуют оценки свободных клеток, содержащие отрицательные значения. Выбираем максимальную оценку свободной клетки (2;5): - 2
Для этого в перспективную клетку (2;5) поставим знак «+», а в остальных вершинах многоугольника чередующиеся знаки «-», «+», «-». (табл.9)
Цикл приведен в таблице (2,5; 2,1; 4,1; 4,4; 3,4; 3,5; ).
Из хij стоящих в минусовых клетках, выбираем наименьшее, т.е. у = min (2, 1) = 1. Прибавляем 1 к объемам грузов, стоящих в плюсовых клетках и вычитаем 1 из Хij, стоящих в минусовых клетках. В результате получим новый опорный план (табл.10).
Опорный план является оптимальным, так все оценки свободных клеток имеют положительные значения. Минимальные затраты составят:
Таблица 9
Перераспределение ресурсов №2
|
Станки |
Операции |
Запасы | ||||
|
1 |
2 |
3 |
4 |
5 | ||
|
1 |
2 |
4 0 |
1 1 |
3 |
3 0 «- » |
1 |
|
2 |
1 1«-» |
5 |
4 |
1 |
2 «+» |
1 |
|
3 |
3 |
5 |
2 |
2 0 «+» |
4 1 «- » |
1 1 1 |
|
4 |
1 0 «+» |
4 |
3 |
1 1 «-» |
4 | |
|
5 |
3 |
2 1 |
5 |
1 |
5 | |
|
Потреб. |
1 |
1 |
1 |
1 |
1 | |