ЛР4

Министерство образования Республики Беларусь

Учреждение образования

«Белорусский государственный университет информатики и радиоэлектроники»

Институт информационных технологий

Факультет компьютерных технологий

Лабораторная работа № 4

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

Вариант № 23

Выполнил: студент гр. 981064 Харевич В.О.

Проверила: Бородина Т.А.

Минск 2020

Лабораторная работа № 4

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

Вариант № 23

Задание 1

Математическая модель:

(min),

Минимальное время выполнения работ составило 30 ед. времени, при этом были израсходованы все дополнительные средства.

Средства распределятся следующим образом: 12 ден.ед. – в работу (1,2), 10 ден.ед. – в работу (2,3), 10 ден.ед. – в работу (3,4) и 15 ден.ед. – в работу (4,5), что приведет к сокращению продолжительности работы (1,2) на 3 ед. времени, работы (2,3) - на 1 ед. времени, работы (3,4) - на 3 ед. времени и работы (4,5) - на 3 ед. времени.

Сокращение срока реализации проекта за счет вложения дополнительных средств составит 10 ед. времени.

Задание 2

52

Математическая модель:

Чтобы выполнить работы проекта за директивное время t₀=40, необходимо дополнительно вложить 117 ден.ед.

Средства распределятся следующим образом: 12 ден.ед. – в работу (1,3), 30 ден.ед. – в работу (3,4), 67 ден.ед. – в работу (4,5) и 8 ден.ед. – в работу (5,6), что приведет к сокращению продолжительности работы (1,3) на 3 ед. времени, работы (3,4) - на 3 ед. времени, работы (4,5) - на 2 ед. времени и работы (5,6) - на 4 ед. времени.

Сокращение срока реализации проекта за счет вложения дополнительных средств составит 12 ед. времени.