10.1. Примеры

Пример 1. Минимизация затрат на сокращение времени реали­зации проекта.

Проект пусконаладки компьютерной системы состоит из вось­ми работ. В следующей таблице указаны взаимосвязь работ, нор­мальное время их выполнения и данные, характеризующие воз­можность сокращения продолжительности работ:

Определите минимальную продолжительность проекта при нормальном времени выполнения работ. Можно ли уменьшить продолжительность проекта при дополнительных затратах?

Вопросы:

1. Какова продолжительность проекта при нормальном време­ни выполнения работ?

2. Сколько работ в этом случае являются критическими?

3. Каковы затраты на выполнение проекта при нормальном времени выполнения работ?

4. С какими минимальными дополнительными затратами мож­но выполнить этот проект за 16 недель?

Решение. Найдем критический путь при нормальном време­ни выполнения работ. Используем для этого метод СРМ. Вводим в программу POMWIN исходную информацию, описывающую проект в виде последовательности работ:

Выполнив расчеты, получаем следующие результаты:

Отсюда видно, что при нормальной продолжительности работ длина критического пути составляет 21 неделю. На критическом пути находятся работы В, D, Е, F, Н. Для того чтобы определить затраты на выполнение проекта при нормальной продолжитель­ности работ, достаточно просуммировать затраты, указанные в пятом столбце таблицы исходных данных. В результате получаем затраты 18 700 руб.

Для определения минимальных дополнительных издержек, необходимых для того, чтобы снизить продолжительность проек­та до 16 недель, построим модель линейного программирования. Для этого на основании данных о непосредственно предшеству­ющих работах построим графическое представление проекта (рис. 1).

Рис. 1

Используя исходные данные, определяем удельные (в едини­цу времени) затраты КIj на сокращение продолжительности работ. Получаем следующие результаты:

Окончание таблицы

Используя обозначения ХI — время наступления события I, УIj — величина сокращения времени работы (I,J), получаем сле­дующую модель линейного программирования для определения минимальных издержек, необходимых для сокращения продолжи­тельности проекта с 21 до 16 недель:

При условиях

Для решения этой задачи линейного программирования ис­пользуем программу POMWIN.

В следующей таблице приведенная выше модель представлена в формате программы POMWIN:

Выполнив расчеты, получаем следующие результаты:

Итак, минимальные затраты, необходимые для того, чтобы со­кратить продолжительность проекта с 21 до 16 недель, составля­ют 2260 руб.

Продолжительность каждой из работ (1, 3), (4, 5), (5, 6) и (3, 6) сокращается на одну неделю. Продолжительность работы (3, 4) сокращается на две недели.

Ответы: 1. 21 неделя. 2. Пять работ. 3. 18 700 руб. 4. 2260 руб.

Пример 2. Контроль затрат на выполнение проекта.

Перечень работ проекта, время их выполнения и оценки за­трат на выполнение работ отражены в следующей таблице:

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

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

Вопросы:

1. За какое минимальное время может быть выполнен проект?

2. При каком максимальном значении совокупных затрат, сде­ланных за первые 3 месяца реализации проекта, проект мо­жет быть выполнен за минимальное время?

3. При каком минимальном значении совокупных затрат, сде­ланных за первые 3 месяца реализации проекта, проект мо­жет быть выполнен за минимальное время?

4. При каком максимальном значении совокупных затрат, сде­ланных за 6 месяцев реализации проекта, проект может быть выполнен за минимальное время?

5. При каком минимальном значении совокупных затрат, сде­ланных за 6 месяцев реализации проекта, проект может быть выполнен за минимальное время?

Решение. Определим минимальное время выполнения проек­та. Найдем критический путь, воспользовавшись методом СРМ. Введем в программу POMWIN информацию о предшествующих работах и времени их выполнения:

Результаты расчетов представлены в следующей таблице:

Ожидаемое время выполнения проекта равно 8 месяцам.

Определим динамику совокупных затрат для графика выпол­нения проекта с наиболее ранним началом всех работ:

Определим динамику совокупных затрат для графика выпол­нения проекта с наиболее поздним началом всех работ:

Рис. 2

На рис. 2 показаны два графика. Выше проходит график совокуп­ных затрат при наиболее раннем времени начала работ, ниже — при наиболее позднем времени начала работ. Если фактические за­траты на выполнение проекта будут находиться внутри очерчен­ной области, то проект может быть выполнен за 8 месяцев. Если фактические затраты окажутся за пределами очерченной области, то продолжительность проекта увеличится.

Таким образом, менеджер может контролировать фактические затраты по проекту. Если сметные затраты не выполнены или до­пущен перерасход, необходимо осуществлять корректирующие воздействия, сдвигая время начала отдельных работ и (или) сокра­щая их продолжительность путем привлечения дополнительных ресурсов.

Ответы: 1. Восемь месяцев. 2. 43 тыс. руб. 3. 30 тыс. руб. 4. 77 тыс. руб. 5. 59 тыс. руб.

© 2011-2024 Контрольные работы по математике и другим предметам!