Нахождение потока заданной величины минимальной стоимости. Алгоритм Клейна

Для сети построить поток заданной мощности минимальной стоимости, используя алгоритм Клейна. V=6

Вариант 1

Вариант 2

 

Вариант 3

Вариант 4

Вариант 5

Вариант 6

Вариант 7

Вариант 8

Вариант 9

Вариант 10

 

Практическая работа №6

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

Модели управления проектами.

 

Построить и рассчитать временные характеристики сетевых графиков.

Вариант 1

Проект разработки и внедрения нового вида продукции включает в себя следующие работы (табл.).

Таблица 1

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	А1
А4	А1
А5	А2, А3
А6	А2, А3
А7	А4, А5
А8	А6

Требуется:

1. построить сетевой график проекта;

2. рассчитать минимальное время выполнения проекта;

3. рассчитать временные параметры свершения событий;

4. определить сроки выполнения работ и их резервы времени;

5. построить линейный график выполнения работ проекта.

 

Вариант 2.

Фирма «Астра» запланировала реконструкцию своего офиса. Перечень работ, которые необходимо для этого выполнить, представлены в табл..

Таблица 2

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	А1
А3	А1
А4	А2
А5	А2
А6	А4
А7	А3
А8	А7
А9	А5, А6, А8,

Требуется:

1. построить сетевой график проекта;

2. рассчитать минимальное время выполнения проекта;

3. рассчитать временные параметры свершения событий;

4. определить сроки выполнения работ и их резервы времени;

5. построить линейный график выполнения работ проекта.

 

Вариант 3

Подготовка и проведение экскурсионного тура требует выполнения следующих работ (табл.)

Таблица 3

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	-
А4	А1
А5	А1
А6	А3
А7	А3
А8	А2, А5, А6
А9	А2, А5, А6
А10	А4, А8,
А11	А7

Требуется:

1. построить сетевой график проекта;

2. рассчитать временные параметры свершения событий, пользуясь четырехсекторной схемой. Выделить критические работы, указать критический срок выполнения проекта;

3. определить сроки выполнения работ и их резервы времени;

4. построить линейный график выполнения работ проекта.

Вариант 4

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

Таблица 4

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	А1
А4	А1
А5	А2, А3
А6	А2, А3
А7	А4, А5

Требуется:

1. построить сетевой график проекта;

2. рассчитать минимальное время выполнения проекта;

3. рассчитать временные параметры свершения событий;

4. определить сроки выполнения работ и их резервы времени.

 

Вариант 5

Осуществление проекта требует выполнения ряда работ, перечень которых задан в табл.

Таблица 5

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	А1
А4	А1
А5	А2
А6	А4, А5
А7	А4, А5
А8	А3, А6

Требуется:

1. построить сетевой график проекта;

2. определить:

а) сколько времени потребуется для завершения проекта;

б) можно ли отложить выполнение работы А₄ на без отсрочки завершения проекта в целом;

в) на сколько месяцев можно отложить выполнение работы А₃ без отсрочки завершения проекта в целом.

 

Вариант 6

Проект подготовки нового экскурсионного тура состоит из восьми работ (табл.)

Таблица 6

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	А1
А4	А2, А3
А5	А4
А6	А5
А7	А2, А3
А8	А6, А7

Требуется:

1. построить сетевой график проекта;

2. рассчитать минимальное время выполнения проекта;

3. рассчитать временные параметры свершения событий;

4. определить можно ли отложить выполнение работы А₃ на без отсрочки завершения проекта в целом;

5. определить, на сколько месяцев можно отложить выполнение работы А₆ без отсрочки завершения проекта в целом.

 

Вариант 7

Университет рассматривает предложение о строительстве новой турбазы. Работы которой следует выполнить перед началом строительства, представлены в табл.

Таблица 7

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	А1
А3	А1
А4	А3
А5	А3
А6	А4, А5
А7	А2, А5
А8	А6, А7

Требуется:

1. построить сетевой график проекта;

2. найти критический путь;

3. определить, реально ли начать работу по строительству здания турбазы через год после принятия решения о начале проекта;

4. определить сроки свершения события,, пользуясь четырехсекторной схемой;

5. определить сроки выполнения работ и их резервы времени.

Вариант 8

Проект подготовки нового экскурсионного тура состоит из восьми работ (табл.)

Таблица 8

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	А1
А4	А1
А5	А2
А6	А4, А5
А7	А4, А5
А8	А3, А6

Требуется:

1. построить сетевой график проекта;

2. рассчитать минимальное время выполнения проекта;

3. рассчитать временные параметры свершения событий;

4. определить можно ли отложить выполнение работы А₃ на без отсрочки завершения проекта в целом;

5. определить, на сколько месяцев можно отложить выполнение работы А₆ без отсрочки завершения проекта в целом.

Вариант 9

Проект разработки и внедрения нового вида продукции включает в себя следующие работы (табл.).

 

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	А1
А4	А2, А3
А5	А4
А6	А5
А7	А2, А3
А8	А6, А7

Требуется:

1. построить сетевой график проекта;

2. рассчитать минимальное время выполнения проекта;

3. рассчитать временные параметры свершения событий;

4. определить сроки выполнения работ и их резервы времени;

5. построить линейный график выполнения работ проекта.

Вариант 10

Подготовка и проведение экскурсионного тура требует выполнения следующих работ (табл.)

 

Работа	Предшествующие работы	Продолжительность работы, мес.
А1	-
А2	-
А3	-
А4	А1
А5	А1
А6	А3
А7	А3
А8	А2, А5, А6
А9	А2, А5, А6
А10	А4, А8,

Требуется:

1. построить сетевой график проекта;

2. определить:

а) сколько времени потребуется для завершения проекта;

б) можно ли отложить выполнение работы А₄ на без отсрочки завершения проекта в целом;

в) на сколько месяцев можно отложить выполнение работы А₃ без отсрочки завершения проекта в целом.