Задача 3

Работа Опирается на работы   t пес.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - - b 1 b 1 b 3 b 2, b 5, b 6 b 2, b 5, b 6 b 4, b 7 b 3 b 2, b 5, b 6, b 10      

Стоимость одного дня проекта равна 10 денежным единицам: S = 10.

Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

Решение.

Составим сетевой график для работ с максимальной продолжительностью:

 
 


Рис. 6

Т кр = 33. Стоимость проекта S (t max) = 33 10 = 330 ден. ед.

Рассмотрим возможности сокращения стоимости проекта за счет увеличения интенсивности работ на критическом пути.

Найдем резервы некритических дуг:

R (2,3,6) = (17 + 10) – (2 + 13) = 27 – 15 = 12,

R (0,3,6) = Т кр – (10 + 13) = 33 – 23 = 10,

R (0,3,4,6) = 33 – (10 + 4 + 8) = 33 – 22 =11,

R (0,1,3,6) = 33 – (8 + 5 +13) = 33 – 26 = 7,

R (0,1,3,4,6) = 33 – (8 + 5 + 4 +8) = 33 – 25 = 8,

R (0,1,4,6) = 33 – (8 + 9 + 8) = 33 – 25 = 8,

Резервы некритических дуг, включающих фиктивную работу:

R (2,3,5) = 17 – (2 + 0) = 17 – 2 = 15,

R (0,3,5) = (6 + 17) – (10 + 0) = 23 – 10 = 13,

R (0,1,3,5) = (6 + 17) – (8 + 5 + 0) = 23 – 13 = 10.

Наименьший резерв имеет дуга (0,1,3,6). Он равен семи дням.

Эта дуга опирается на весь критический путь. Если сократить имеющийся критический путь на 7 дней, то возникнет параллельный критический путь, проходящий через эту дугу.

Рассмотрим варианты сокращения работ на нашем критическом пути. Обозначим через Δ i величину сокращения стоимости проекта при сокращении продолжительности работы bi на 1 день, через – количество дней, на которое можно сократить работу bi, а через SΔ i – суммарное сокращение стоимости проекта при сокращении продолжительности работы bi на дней.

Δ i = , где S – стоимость одного дня проекта, а – стоимость сокращения продолжительности работы bi на 1 день. Если Δ i < 0, то стоимость проекта возрастает.

В нашем случае дано, что S = 10 ден. ед.

Работа t max t min Δ i = i = Δ i
b 3       10 – 4 = 6 6 – 1 = 5 6 5 =30
b 10       10 – 10 = 0
b 11       10 – 7 = 3   3 2 = 6

Выгоднее всего сокращать работу b 3. Каждый день сокращения ее продолжительности сокращает стоимость проекта на 6 денежных единиц, но продолжительность этой работы может быть сокращена максимум на 5 дней (до минимально возможной ее продолжительности в 1 день). Остаются еще 2 дня возможного сокращения критического пути. Следующая по выгодности для сокращения работа – работа b 11. Резерв ее возможного сокращения 8 дней. Каждый день ее сокращения уменьшает общую стоимость проекта на 3 денежных единицы. Значит, эту работу следует сократить на 2 дня.

Общее сокращение стоимости проекта составит при этом 30 + 6 = 36 денежных единиц. В результате возникнет второй критический путь. Дальнейшее уменьшение стоимости проекта возможно лишь при одновременном сокращении параллельных критических путей, т.е. при одновременном сокращении двух работ, одна из которых лежит на первом критическом пути, а другая – на втором.

 
 


Рис. 7

Критическое время этого варианта – 26 дней.

Рассмотрим резервы новых некритических дуг.

R (1,4,6) = (5 + 13) – (9 + 8) = 18 – 17 = 1,

R (3,4,6) = 13 – (4 + 8) = 13 – 12 = 1,

R (0,3) = (8 + 5) – 10 = 13 – 10 = 3.

Работа b 6 = (2,3) и фиктивная работа φ = (3,5) соединяют события, лежащие на параллельных критических путях. Эти события имеют нулевой резерв времени. Значит, резерв дуг, соответствующих этим работам, равен полному резерву времени этих работ или, по-другому, разности между сроками наступления событий, соединенных этими дугами, минус длина самой дуги.

R (2,3) = r п(b 6) = 13 – 1 – 2 = 10,

R (3,5) = r п(φ) = 18 – 13 – 0 = 5.

Наименьший резерв имеют дуги (1,4,6) и (3,4,6). Он равен одному дню.

Следовательно, если удастся сократить длину обеих критических дуг на 1 день, то одна из этих дуг или они обе станут критическими.

Рассмотрим возможность сокращения пар работ на параллельных критических путях.

Для работы b 3 резерв сокращения исчерпан. Она уже сокращена до минимума возможной продолжительности. Сокращение работы b 10 , как мы видели, не дает уменьшения стоимости проекта; может быть сокращено при этом только время выполнения проекта, но нам необходимо сокращать эту работу вместе с другой работой, а это уже приедет к увеличению стоимости проекта. Значит, сокращать эту работу не нужно. Остается рассмотреть пары работ b 11 и b 1, b 11 и b 5, b 11 и b 8. Работа b 11 уже сокращена до 8 дней.

Работы Резерв сокращения + Δ ij = ij = Δ ij
b 11 и b 1 min(8 – 2, 8 – 3) = 5 7 + 6 10 – 13 = –3
b 11 и b 5 min(8 – 2, 5 – 1) = 4 7 + 3 10 – 10 = 0    
b 11 и b 8 min(8 – 2, 13 – 4) = 6 7 + 9 10 – 16 = –6

Сокращение работ b 11 и b 1 на один день приведет к увеличению стоимости проекта на 3 ден. ед. Сокращение работ b 11 и b 8 на один день приведет к увеличению стоимости проекта на 6 ден. ед. Сокращение работ b 11 и b 5 на один день не уменьшит и не увеличит стоимости проекта, но сократит его общую продолжительность, поэтому имеет смысл сделать это сокращение.

 
 


Рис. 8

Возник третий параллельный критический путь (0,1,4,6).

Дальнейшее сокращение работ, сопровождающееся уменьшением стоимости проекта, невозможно, т.к. для уменьшения критического пути теперь нужно было бы совместно с работами b 11 и b 5 сокращать какую-нибудь из работ, попавших на новый критический путь: b 4 или b 9, но уже совместное сокращение работ b 11 и b 5 не дает уменьшения стоимости проекта, а сокращение вместе с ними еще одной работы потребует дополнительных вложений денежных средств.

Итак, получен оптимальный по стоимости вариант выполнения проекта.

Минимальный срок его выполнения 25 дней.

Стоимость его выполнения 330 – 36 = 294 ден. ед.

Эту стоимость можно подсчитать и по-другому:

25 10 = 250 – это стоимость 25 дней работы без дополнительных вложений. К ним надо добавить дополнительные затраты на сокращение работы b 3 на 5 дней, b 11 на 3 дня и b 5 на 1 день: 4 5 + 7 3 + 3 1 = 44 ден. ед.

S (T опт) = 250 + 44 = 294 ден. ед.

В оптимальном варианте имеют резерв времени работы b 2, b 6, b 7:

r п(b 2) = 12 – 0 – 10 = 2 дня,

r п(b 6) = 12 – 1 – 2 = 9 дней,

r п(b 7) = 17 – 12 – 4 = 1 день.

Остальные работы должны выполняться строго в соответствии с графиком.

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

  Работа   t пес.   t опт.      
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11          

Sдоп. = 30 + 48 + 20 + 48 + 12 + 2 + 9 + 81 + 35 + 110 + 56 = 451.

 
 


Рис. 9

С максимальной интенсивностью проведения всех работ проект может быть выполнен за 9 дней, но его стоимость составит при этом

9 10 + 451 = 90 + 451 = 541 ден. ед., т.е. почти в два раза больше оптимального варианта (294 ден. ед.).

Можно уменьшить стоимость проекта, сохранив минимально возможное время его исполнения, если сокращать продолжительности работ, попавших при максимальном сокращении на некритические дуги, так, чтобы возникло максимально возможное число критических путей, т.е. чтобы как можно больше работ попало на критические пути. В первую очередь при этом уменьшать сокращение надо для тех работ, у которых стоимость сокращения больше. Так, в нашем примере среди работ b 1, b 2, b 4, b 5, b 6, b 7, b 8, b 9 (не попавших на критический путь) наибольшая стоимость одного дня сокращения у работы b 8. Она составляет 9 ден. ед. Работа эта лежит на некритической дуге (0,3,6), имеющей минимальный резерв времени среди дуг, включающих данную работу. Этот резерв равен одному дню. Убрав лишний день сокращения этой работы (мы ее сократили с 13 до 4 дней, а теперь сократим только до 5 дней), сэкономим на стоимости проекта 9 ден. ед., и дуга, включающая эту работу, станет критической. Одновременно станет критической и дуга (0,1,3,6), также содержащая эту работу и имеющая резерв тоже равный одному дню.

 
 


Рис. 10

Среди оставшихся некритических работ b 4, b 6, b 7, b 9 наибольшую стоимость одного дня сокращения имеет работа b 4. Сокращение продолжительности этой работы на один день стоит 6 ден. ед. Работа b 4 находится на дуге (1,4,6), имеющей, с учетом возникших новых критических дуг, резерв равный (1 + 5) – (1 +1) = 6 – 2 = 4 дням. Продолжительность работы b 4 была максимально сокращена с 9 дней до 1 дня. Уменьшим это сокращение на 4 дня, т.е. продолжительность работы b 4 определим в 5 дней. Это позволит сэкономить на стоимости проекта 4 6=24 ден. ед. В результате таких действий дуга (1,4,6) станет критической.

Рис. 11

Некритическими остались теперь только работы b 6 и b 7, соединяющие события, лежащие на разных критических путях, т.е. события с нулевыми резервами времени. Резерв времени дуги (2,3), содержащей работу b 6, равен полном резерву времени этой работы r п(b 6) = 4 – 1 – 1 = 2 дням, а резерв времени дуги (3,4), содержащей работу b 7, равен r п(b 7) = 8 – 4 – 1 = 3 дням. Работу b 6 мы сократили с 2 дней до 1 дня, а работу b 7 – с 4 дней до 1 дня. Поэтому мы можем уменьшить сокращение работы b 6 на 1 день, а работы b 7 на 3 дня, вернув этим работам их максимально допустимую продолжитель-ность. Дуга (3,4) превратится в критическую, так как исчерпает свой резерв времени, а дуга (2,3) останется некритической с резервом времени в 1 день, так как дальнейшее увеличение продолжительности работы b 6 невозможно. Стоимость проекта сократится при этом на 2 1 + 3 3 = 11 ден. ед., поскольку стоимость сокращения работы b 6 на один день равна 2 ден. ед., а работы b 7 – 3 ден. ед.

 
 


Рис. 12

В результате всех этих действий мы сэкономим на стоимости проекта (при расчете с минимальными продолжительностями всех его работ)

9 + 24 + 11 = 44 ден. ед. Таким образом, минимальная стоимость проекта при условии выполнения его в минимально возможный срок (9 дней) составит 541 – 44 = 497 ден. ед.

Проверим полученный результат другим способом подсчета.

Сведем необходимые данные в таблицу.

Пусть t сокр. – количество дней, до которого сокращена в этом варианте работа,

= t maxt сокр. – количество дней, на которое сокращена i -ая работа,

– стоимость произведенного сокращения i -ой работы.

Видим, что до минимально возможной продолжительности сокращены работы b 1, b 2, b 3, b 5, b 9, b 10, b 11. Работы b 6, b 7 сохранили максимальную продолжительность. Работа b 4 сокращена с 9 до 5 дней, а работа b 8 – с 13 до 5 дней.

  Работа   t max   t min   t сокр.      
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11            

Дополнительно вложенные в сокращение работ средства составляют

S доп. = 30 + 48 + 20 + 24 + 12 + 72 + 35 + 110 + 56 = 407 ден. ед.

Стоимость 9 дней проекта равна 10 9 = 90 ден. ед.

Общая минимальная стоимость проекта при условии выполнения его в минимально возможный срок составит 90 + 407 = 497 ден. ед.


ВАРИАНТЫ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ

ВАРИАНТ 1

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 b 12 - - b 1 b 2 b 1 b 3, b 4 b 2 b 3, b 4, b 5 b 6 b 3, b 4, b 5 b 6, b 8 b 7, b 9        

Директивный (заданный) срок выполнения проекта T дир. = 22 дня.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 12 денежным единицам: S = 12.


ВАРИАНТ 2

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - b 1 b 1 b 2 b 3 b 4, b 5 b 2 b 6, b 7 b 4, b 5 b 4, b 5, b 8        

Директивный (заданный) срок выполнения проекта T дир. = 20 дней.

Заданная надежность γ = 0,95.

Стоимость одного дня проекта равна 10 денежным единицам: S = 10.


ВАРИАНТ 3

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - b 1 b 1 b 4 b 2 b 2 b 7 b 5, b 6, b 8 b 3, b 4, b 9 b 5, b 6, b 8        

Директивный (заданный) срок выполнения проекта T дир. = 26 дней.

Заданная надежность γ = 0,95.

Стоимость одного дня проекта равна 10 денежным единицам: S = 10.


ВАРИАНТ 4

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - b 1 b 2 b 3, b 4 b 4 b 5, b 6 b 5, b 6 b 7 b 5, b 6 b 8        

Директивный (заданный) срок выполнения проекта T дир. = 28 дней.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 12 денежным единицам: S = 12.


ВАРИАНТ 5

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - - b 1 b 2 b 2 b 3 b 4, b 5 b 6, b 7 b 6, b 7, b 8 b 9        

Директивный (заданный) срок выполнения проекта T дир. = 25 дней.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 12 денежным единицам: S = 12.


ВАРИАНТ 6

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - b 1 b 1 b 2 b 3, b 4, b 5 b 3, b 4, b 5 b 4, b 5 b 6 b 7, b 8 b 4, b 5        

Директивный (заданный) срок выполнения проекта T дир. = 27 дней.

Заданная надежность γ = 0,95.

Стоимость одного дня проекта равна 10 денежным единицам: S = 10.


ВАРИАНТ 7

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - - b 1 b 2 b 3 b 3 b 4, b 5, b 6 b 4, b 5, b 6 b 7, b 8, b 9 b 7, b 8,        

Директивный (заданный) срок выполнения проекта T дир. = 24 дня.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 9 денежным единицам: S = 9.


ВАРИАНТ 8

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - - b 1 b 2 b 3 b 2, b 4 b 2, b 4 b 5, b 6, b 7 b 5, b 6, b 7 b 8, b 9        

Директивный (заданный) срок выполнения проекта T дир. = 25 дней.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 10 денежным единицам: S = 10.


ВАРИАНТ 9

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - b 1 b 1 b 2 b 2 b 4, b 5 b 3, b 7 b 3, b 7 b 4, b 5, b 6, b 8 b 10        

Директивный (заданный) срок выполнения проекта T дир. = 30 дней.

Заданная надежность γ = 0,95.

Стоимость одного дня проекта равна 12 денежным единицам: S = 12.


ВАРИАНТ 10

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - - b 3 b 3 b 1, b 2, b 4 b 2, b 4 b 1, b 2, b 4 b 3 b 5, b 6, b 7 b 9        

Директивный (заданный) срок выполнения проекта T дир. = 27 дней.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 11 денежным единицам: S = 11.


ВАРИАНТ 11

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - b 1 b 1 b 1 b 2 b 3 b 4 b 5, b 6 b 5, b 6, b 7 b 8, b 9 b 5, b 6, b 7        

Директивный (заданный) срок выполнения проекта T дир. = 28 дней.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 10 денежным единицам: S = 10.


ВАРИАНТ 12

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 b 12 - - b 1 b 2 b 2 b 3, b 4 b 3, b 4 b 5, b 7 b 5, b 7 b 6 b 8, b 10 b 10        

Директивный (заданный) срок выполнения проекта T дир. = 28 дней.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 11 денежным единицам: S = 11.


ВАРИАНТ 13

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - - b 1 b 3 b 2, b 4, b 5 b 2, b 5 b 3 b 2, b 4, b 5 b 6, b 7, b 8 b 9        

Директивный (заданный) срок выполнения проекта T дир. = 26 дней.

Заданная надежность γ = 0,99.

Стоимость одного дня проекта равна 12 денежным единицам: S = 12.


ВАРИАНТ 14

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - b 2 b 1 b 1 b 3 b 4 b 5, b 6 b 3 b 5, b 6, b 7 b 8, b 9        

Директивный (заданный) срок выполнения проекта T дир. = 29 дней.

Заданная надежность γ = 0,90.

Стоимость одного дня проекта равна 10 денежным единицам: S = 10.


ВАРИАНТ 15

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 - - b 1 b 2 b 2 b 1 b 3, b 4 b 5 b 5, b 6, b 7 b 5, b 6, b 7 b 8, b 9        

Директивный (заданный) срок выполнения проекта T дир. = 30 дней.

Заданная надежность γ = 0,95.

Стоимость одного дня проекта равна 12 денежным единицам: S = 12.


ВАРИАНТ 16

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и свободные резервы времени всех работ и коэффициенты напряженности некритических дуг.

2. Для трехпараметрической модели найти ожидаемое время выполнения проекта, определить вероятность выполнения проекта не позднее заданного срока, найти интервал гарантированного (Р = 0,9973) времени выполнения проекта, оценить максимально возможный срок выполнения проекта с заданной надежностью.

3. Выполнить те же расчеты для двухпараметрической модели. Сравнить результаты.

4. Считая t пес. продолжительностью работы с минимальной допустимой интенсивностью (t пес. = t max), а t опт. – продолжительностью работы с максимальной возможной интенсивностью (t опт. = t min), найти оптимальный по стоимости вариант выполнения проекта.

5. Минимизировать стоимость проекта при минимально возможном сроке его исполнения.

  Работа   Опирается на работы   t пес.   t вер.   t опт. Стоимость сокращения работы на один день,
b 1 b 2 b 3 b 4 b 5 b 6 b 7 b 8 b 9 b 10 b 11 b 12 - - - b 1 b 2 b 2 b 3, b 6 b 7 b 7 b 4, b 5, b 8 b 9, b 10 b 4, b 5        

Директивный (заданный) срок выполнения проекта T дир. = 40 дней.

Заданная надежность γ = 0,95.

Стоимость одного дня проекта равна 14 денежным единицам: S = 14.


ВАРИАНТ 17

1. Построить сетевой график для максимальной (t пес.) продолжительности всех его работ, рас


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: