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