
- •Четвертое задание (Срок сдачи дэм-4-1-19.04.12) Оптимизация проекта методом «время-стоимость».
- •После каждой корректировки вновь производится расчет временных параметров сети, заново определяется критический путь.
- •Для последующего контроля проведения оптимизации создать таблицу (Задание_1):
- •Сводная таблица временных параметров (для контроля)
- •Часть вторая
После каждой корректировки вновь производится расчет временных параметров сети, заново определяется критический путь.
Смоделировать значения (файл «Алгоритм_Курицкого_Моделирование.xls»):
Переименовать в Файл «Алгоритм_Курицкого_Моделирование_Фамилия.xls»
Нижняя граница tmin(i,j)-оптимистическая оценка продолжительности работы (tопт(i,j))
Верхняя граница tmax(i,j)-пессимистическая оценка продолжительности работы (tпсм(i,j))
Наиболее вероятная оценка tнв(i,j)-наиболее вероятная продолжительности работы
Закрепить смоделированные значения (Правка---Копировать---Правка специальная вставка---Значения)
Определить Коэффициент затрат на ускорение работы (Приращение стоимости) s(i,j)
Результаты представить в таблице:
ТАБЛИЦА ГРАНИЦ ПРОДОЛЖИТЕЛЬНОСТЕЙ РАБОТ И КОЭФФИЦИЕНТОВ ЗАТРАТ НА УСКОРЕНИЕ
-
Работа
Продолжительности работ
Номинальная
Стоимость работы
C(i,j)
Коэффициент затрат на изменение
s(i,j)
Номинальное значение
t (i,j)
Нижняя граница
tмин(i,j)
Верхняя граница
tмах(i,j)
Этап_I
Работа_I-1-2
…
Этап_II
Работа_II-1-2
…
Для последующего контроля проведения оптимизации создать таблицу (Задание_1):
Сводная таблица временных параметров (для контроля)
Работа |
Продолж. t(i,j) |
Нач. событие работы |
Конеч.событие работы |
Раннее начало tpн(i,j) |
Раннее окончание tpo(i,j) |
Позднее начало tnн(i,j) |
Позднее окончание tno(i,j) |
Свободный резерв Rс(i,j) |
Полный резерв Rn(i,j) |
||
ранний tp (i) |
поздний tn (i) |
ранний tp (j) |
поздний tn (j) |
||||||||
Работа I_1-2 |
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
Работа II_1-3 |
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
Работа IV_12-15 |
|
|
|
|
|
|
|
|
|
|
|
Для проведения вариантов оптимизации в Excel (файл «Алгоритм_Курицкого_Моделирование_Фамилия.xls») подготовить таблицу с параметрами сетевого графика (провести расчет параметров, используя методику алгоритма Курицкого - файл «Алгоритм расчета сетевого графика-2012.doc»).
ТАБЛИЦА РАСЧЕТА ПАРАМЕТРОВ СЕТЕВОГО ГРАФИКА ПО АЛГОРИТМУ КУРИЦКОГО
Работа |
Номинал. продолж. t(i,j) |
Раннее начало tpн(i,j)
|
Раннее окончание tpo(i,j)
|
Свободный резерв Rс(i,j)
|
Позднее начало tnн(i,j) |
Позднее окончание tno(i,j) |
Полный резерв Rn(i,j) |
Нижняя граница tмин(i,j) |
Верхняя граница tмах(i,j) |
Коэффициент затрат на изменение s(i,j) |
Работа I_1-2 |
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
РаботаII_1-3 |
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
Работа IV_12-15 |
|
|
|
|
|
|
|
|
|
|
Провести оптимизацию сетевого графика: минимизация стоимости проекта при заданном времени выполнения проекта.
1.1. Оптимизация_1. ОПТИМИЗАЦИЯ ЗА СЧЕТ СВОБОДНЫХ РЕЗЕРВОВ ВРЕМЕНИ РАБОТ, НЕ ЛЕЖАЩИХ НА КРИТИЧЕСКОМ ПУТИ. Продолжительность каждой работы, имеющей свободный резерв увеличить на величину этого резерва (при этом учитывать верхнюю границу продолжительности работы), рассчитать минимальную стоимость после оптимизации. Результаты оптимизации представить в виде:
1.1.1. Таблица ОПТИМИЗАЦИЯ ЗА СЧЕТ СВОБОДНЫХ РЕЗЕРВОВ ВРЕМЕНИ РАБОТ, НЕ ЛЕЖАЩИХ НА КРИТИЧЕСКОМ ПУТИ.
Работа |
Частная оптимизация без измен.длины крит пути |
Свободный резерв Rс(i,j) |
Номин. стоим. С(i,j) |
Коэффициент затрат на изменение s(i,j) |
Оптим.увел продол. ∆tопт(i,j)
|
Миним. ИЗМЕН. стоим. ∆Сmin(i,j) |
Фактич. стоим. Сmin(i,j) |
||
Нижн. гран. t(i,j) |
Номин. продолж t(i,j)
|
Верх.. гран. t(i,j) |
|||||||
Работа (0,5) |
5 |
9 |
14 |
11 |
90 |
12 |
5 |
5*12=60 |
90-60=30 |
Работа (1,4) |
4 |
6 |
10 |
9 |
28 |
4 |
4 |
4*4=16 |
|
Работа (1,3) |
3 |
4 |
6 |
1 |
37 |
8 |
1 |
1*12=12 |
|
Работа (2,7) |
2 |
3 |
7 |
13 |
86 |
6 |
4 |
4*6=24 |
|
Работа (3,6) |
4 |
6 |
9 |
10 |
92 |
10 |
3 |
3*10=30 |
|
Работа (4,7) |
6 |
8 |
14 |
2 |
48 |
5 |
2 |
2*5=10 |
|
… |
… |
… |
… |
… |
… |
… |
|
… |
… |
ИТОГО |
|
|
|
|
724 |
|
|
|
сумма |
1.1.3.Сетевой график после оптимизации.
1.1.4. Временные параметры сетевого графика после оптимизации.