Книга: Прикладной системный анализ: сетевой анализ и календарное планирование проектов, метод прогнозного графа
1. Дать иллюстрацию проекта с помощью стрелочного
сетевого графа.
2. Определить
критические операции и общую продолжительность выполнения проекта.
Упражнение 2
Используя данные упражнения 1:
1. Дать иллюстрацию проекта с помощью вершинного
графа;
2. На основе графа,
построенного в п.1, определить влияние на ход выполнения проекта задержки
операции D на четыре недели.
Упражнение 3
В Чартерском Институте подготовки специалистов по
принятию количественных решений (СIQDМ) действует ежегодная программа чтения лекций сотрудникам института.
Подготовка программы на следующий год ведется сотрудниками ректората института,
начиная с осени предыдущего года. Эта программа содержит детальные сведения о
лекторах и их лекциях, а также список членов института. Ниже перечислены
операции, входящие в процесс подготовки программы, с указанием соответствующих
непосредственно предшествующих операций.
Операция
|
Носредствен-но
предшест-вующая операция |
Стан-дартное время, дней |
Крити-ческое время, дней |
Дополни-тельные издежки, руб. |
А Выбор дат
проведения лекций
В Назначение
лекторов и согласование лекционных тем
С Подготовка для
программы рекламных материалов
D Обновление списка студентов,
обучающихся заочно
Е Подготовка списка
оплачиваемых сотрудников
F Распечатка программы и списка
членов на принтере
G Корректировка напечатанных
программы и списка членов
Н Печать и раскладка
программы по экземплярам
I Получение
распечатанного на компьютере списка адресов членов института
J Рассылка программы
|
-
A
-
-
D
B,C,E
F
G
E
H,I
|
5
20
15
15
30
10
10
15
5
5
|
5
10
10
5
25
5
5
10
2
2
|
-
100
150
200
50
100
50
75
50
50
|
Если в процессе подготовки программы будет занято
стандартное число сотрудников ректората, соответствующее штатному расписанию,
то, как было оценено, каждая операция будет выполнена в указанные выше
стандартные сроки. При этом предполагается, что управленческий персонал
работает 5 дней в неделю. Сколько существует возможность принять на работу
несколько временных работников дополнительно в помощь основному персоналу на
этот период. Продолжительность выполнения операций в этих условиях определяется
критическими сроками, значения которых, а также соответствующие значения
дополнительных издержек, связанных с выполнением операций в критические сроки,
указаны выше. Для простоты расчетов предполагается, что все операции могут быть
выполнены только либо в стандартные, либо в критические сроки.
Требуется:
1. Изобразить данный проект с помощью сетевого графа.
2. Определить общее время, требуемое для подготовки и
рассылки программы, при условии, что временные работники не будут приняты на
работу в этот период. Какие операции являются критическими?
3. Каково влияет на общую продолжительность проекта
тот факт, что время, необходимое, мое для получения рекламных материалов, было
оценено неправильно, и на самом деле данная операция занимает 30 дней?
4. Каково значение возможного наименьшего срока, к
которому можно закончить подготовку и рассылку программы? Какова минимальная
дополнительная стоимость завершения проекта к этому сроку?
Упражнение 4
Компания с ограниченной ответственностью
"Верикс" выполняет заказ, полученный от ее потребителя. Необходимая
информация приведена ниже
Операция
|
Непосредст-венно
предшест-вующие операции |
Срок, дней |
Стоимость для ожидаемой
продолжительности, руб. |
Оптимистический |
Наиболее вероятный |
Пессимистический |
A
B
C
D
E
F
G
H
|
-
-
-
A
B
C
D,E
G,F
|
3
4
4
5
2
10
3
1
|
4
7
5
6
2,5
10,5
4
2
|
5
10
6
7
6
14
5
9
|
1000
1400
2000
1200
900
2500
800
300
|
Косвенные издержки, связанные с выполнением проекта,
составляют 300 руб. в день. В контракте, заключенном с потребителем, оговорено,
что если заказ не будет выполнен в течение 15 дней, сумма штрафа составит 100
руб. за каждый последующий день.
Требуется:
1. Построить сетевой граф. Каково ожидаемое значение
времени выполнения всего проекта? Каково значение соответствующей стоимости?
2. Какой путь в графе является критическим?
Прокомментируйте продолжительности некритических путей.
3. Какова вероятность того, что проект будет завершен
без выплаты штрафов?
Упражнение 5
Компания "Гомер" намерена учредить дочернюю
издательскую компанию. В нижеследующей таблице приведены необходимые операции,
их взаимозависимости и продолжительность.
операция |
Непосредственно
предшествующая операция
|
Продолжитель-ность, недель |
A
B
C
D
E
F
G
H
I
J
|
-
A
A
A
B
D
D
G
C,E,F
G,I
|
3
4
2
6
3
2
4
7
5
3
|
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23 |