Проверяемый текст
Баркалов, Павел Сергеевич; Модели и методы распределения ресурсов при управлении проектами с учетом времени их перемещения (Диссертация 2004)
[стр. 40]

На основе табл.
1.4.2 затрат и эффекта нарастающим итогом, строим зависимость «затраты-эффект».
График этой зависимости приведен на рис.
1.4.3.
Эта зависимость определяет максимальный эффект по данному критерию, который можно получить от заданного множества мероприятий при заданной величине финансирования.
Фактический эффект может быть меньше
40 Таблица 1.4.2.
Затраты и эффект Мероприятие № Затраты 8 Эффект <3 Затраты нарастающим итогом Эффект нарастающим итогом 1 50 200 50 200 2 20 60 70 260 3 80 160 150 420 4 150 150 300 570 за счет дискретности мероприятий.
Действительно, если имеется 100 единиц финансовых ресурсов, то нельзя реализовать первые три мероприятия, требующие 150 единиц ресурса.
Оптимальный вариант реализовать первое и второе мероприятия, что дает суммарный эффект 260 единиц.
Конечно, если бы каждое мероприятие можно было реализовать частично, с пропорциональным уменьшением и затрат, и эффекта, то зависимость
соответствовала бы реальному эффекту при любом уровне затрат.
Построение реальной зависимости «затраты-эффект» приводит к необходимости решения задачи о «ранце», при различных уровнях финансирования
Я.
Для этого необходимо найти экстремум функции вида: 200х +
60х2+160х3+ 150х4 » гпах при ограничениях 50х + 60х2+ 80х.? +150x4 ^ К.
Решение этой задачи при различных значениях Я эффективно может осуществляться методом динамического программирования.
Для этой цели строим на плоскости систему координат, одна ось которой соответствует мероприятиям, а вторая объему финансирования.

По оси мероприятий отмечаем номера мероприятий 1, 2, 3, 4.
Из начала координат проводим две ду
[стр. 49]

49 Из [29, 36] известна следующая теорема: существует оптимальное решение, в котором каждая операция выполняется с постоянной интенсивностью и все операции заканчиваются одновременно в момент времени Т, определяемый как минимальное время, удовлетворяющее следующему неравенству: »1 ^ (1.4.3) где / У ( ) функция, обратная функции/(•), i = !,« .• В практике реального управления проектами, возникает необходимость таким образом распределить ограниченные ресурсы, чтобы получить максимально возможный эффект от их использования при существующих ограничениях.
Рассмотрим м е т о д « зат ра т ы -эф ф ект » на следующем примере.
Имеется некоторое количество проектов, которые могут быть реализованы.
По каждому проекту известно необходимое количество ресурсов для его реализации и возможный эффект, получаемый от его реализации.
Данные о проектах приведены в табл.
1.4.1 Таблица 1.4.1 Проект № Затраты S Эффект Q Эффективность Э = 0/5 1 2 0 60 3 2 80 160 2 3 150 150 I 4 50 2 0 0 4 Расположим мероприятия в.
порядке убывания эффективности.
Новая последовательность проектов представлена в табл.
1.4.2.
Здесь помимо затрат и эффекта по каждому мероприятию добавляются столбцы, в которых определяются затраты и эффект нарастающим итогом.
На основе табл.
1.4.2 затрат и эффекта нарастающим итогом, строим зависимость «затраты-эффект».
График этой зависимости приведен на рис.
1.4.3.
Эта зависимость определяет максимальный эффект по данному критерию, который можно получить от заданного множества мероприятий при заданной величине финансирования.
Фактический эффект может быть меньше


[стр.,50]

50 Таблица 1.4.2 Мероприятие Да Затраты S Эффект Q Затраты нарастающим итогом Эффект нарастающим итогом 1 50 2 0 0 50 2 0 0 2 2 0 60 70 260 3 80 160 150 420 4 150 150 300 570 за счет дискретности мероприятий.
Действительно, если имеется 100 единиц финансовых ресурсов, то нельзя реализовать первые три мероприятия, требующие 150 единиц ресурса.
Оптимальный вариант реализовать первое и второе мероприятия, что дает суммарный эффект 260 единиц.
Конечно, если бы каждое мероприятие можно было реализовать частично, с пропорциональным уменьшением и затрат, и эффекта, то зависимость
рис.
1.4.3 соответствовала бы реальному эффекту при любом уровне затрат.
Построение реальной зависимости «затраты-эффект» приводит к необходимости решения задачи о «ранце», при различных уровнях финансирования
R.
Для этого необходимо найти экстремум функции вида: 2 0 0
xj + 6 0 x2 +160xj + 150x4 max при ограничениях 50Х] + 60x2 + 80хз +150x4^ R.
Решение этой задачи при различных значениях R эффективно может осуществляться методом динамического программирования.
Для этой цели строим на плоскости систему координат, одна ось которой соответствует мероприятиям, а вторая объему финансирования
(см.
рис.
1.4.4).
По оси мероприятий отмечаем номера мероприятий 1, 2, 3, 4.
Из начала координат проводим две дуги
одна горизонтальная, в точку (1,0), а другая в точку (1,50), где 60 объем финансирования первого мероприятия.
Первая дуга соответствует случаю, когда первое мероприятие не финансируется, а вторая, когда оно финансируется.
Из каждой полученной точки ((1,0) и (1,50)) проводим также по две дуги, для второго мероприятия.
Получаем уже четыре точки (2,0), (2,50), (2,20) и (2,0), соответствующие четырем возможным вари

[Back]