Поиск оптимальных условий

Производственная деятельность

Кадровый потенциал

Кадровый потенциал - совокупность способностей всех людей, которые заняты в данной организации и решают определенные задачи ...

Сетевое планирование и управление

Построим график выполнения работ.

Построим взвешенный график выполнения работ.

Веса означают: первый вес - нормальный срок, второй вес - ускоренный срок.

Упорядочим график по алгоритму Фалкерсона:

В итоге, построим сетевой график выполнения работ.

Проведем анализ сетевого графика:

Полные пути

Продолжительность (сутки)

Нормальный режим

Ускоренный режим

1 - 2 - 4 - 5 - 6

29

17

1 - 2 - 5 - 6

19

13

1 - 3 - 6

22

11

Путь 1 - 2 - 4 - 5 - 6 - наиболее продолжительный из полных путей называется критическим.

/17 - это минимальное время выполнения работ для достижения поставленной задачи является критическим сроком.

Первый способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.

Представим алгоритм решения поставленной оптимизационной задачи первым способом в таблице:

№ шага

Суточный прирост затрат

Работа

Количество сокращаемых суток

Продолжительность полного пути

Общий прирост затрат

1-2-5-6

1-3-6

1-2-4-5-6

0

-

-

-

19

22

29

-

1

10

2-4

3

-

-

26

+30

2

15

1-3

3

-

19

-

+45

3

20

1-2

1

-

-

25

+20

4

35

4-5

5

-

-

20

+175

5

40

5-6

1

-

-

19

+40

В С Е Г О

+310

Перейти на страницу: 1 2 3 4 5 6 7