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