Менеджмент - это управление организацией, функционирующей в условиях рыночной экономики.
Транспортная задача (метод Фогеля)
Шаг первый: Находим в строчках минимальные два числа и вычитаем из большего меньшее. Останавливаемся на той строке, где разность будет больше. Аналогично проводим эту операции и со столбцами.
Шаг второй: выбираем столбец 4, где разность равна 13. Направляем максимальный поток в клетку .
Шаг третий: вычеркиваем столбец 4.
Проводим повторно операции без учета клеток 4-го столбца до получения конечного результата.
Ответ: груз направляют по оптимальному маршруту с грузооборотом 2543 ткм.
Определение минимальной продолжительности работ с использованием алгоритм Джонсона-Афанасьева и многошаговых процессов принятия решений (метод динамического программирования).
Таблица 1.4.1
A |
B |
C |
D | |
1 |
5 |
4 |
7 |
2 |
2 |
9 |
3 |
6 |
4 |
3 |
7 |
5 |
8 |
3 |
4 |
4 |
6 |
2 |
1 |
max A {10; 14; 13}=14B {0; - 1; - 3}=0C {11; 15; 14}=15
T=14+0+15+10=39 у. е.
Продолжительность выполнения комплексов потоков равна T=39 у. е.
Шаг 1:
На место первой строки устанавливаем первую строку исходной матрицы. Незафиксированные работы переформируются в оптимальные очередности по алгоритму Джонсона и пересчитывается продолжительность выполнения комплекса работ.
Таблица 1.4.2
A |
B |
C |
D | |||
1 |
5 |
4 |
7 |
2 | ||
3 |
7 |
5 |
5 |
8 |
8 |
3 |
4 |
4 |
6 |
6 |
2 |
2 |
1 |
2 |
9 |
3 |
3 |
6 |
6 |
4 |