180362 (596421), страница 4
Текст из файла (страница 4)
Системы управления проектами применяются для планирования и контроля исполнения работ. Они поддерживают организационную деятельность руководителей различных уровней.
Как было отмечено в теоретической части, в основе систем этого класса лежат алгоритмы сетевого планирования и расчета временных параметров проекта по методу критического пути. Они позволяют представить проект в виде сети, рассчитать ранние и поздние даты начала и окончания работ проекта и отобразить работы на временной оси в виде диаграммы Гантта, а также имеются возможности ресурсного и стоимостного планирования, контроля над ходом выполнения работ.
3.2. Краткие сведения о методе управления проектами
Метод управления проектами (СРМ метод) используется при планировании крупных объектов, при оперативном управлении и контроле за выполнением проектных работ, при различных научных исследованиях и в производственном процессе. Решение задач с помощью этого метода дает нам возможность получить ответы на следующие вопросы:
-
длительность выполнения всего проекта;
-
определение начала выполнения и сроки завершения работ;
-
определение критического пути;
-
нахождение работ, начала которых могут быть изменены, при сохранении длительности выполнения проекта.
Для построения сетевого графика и определения продолжительности выполнения проекта необходимо рассмотреть общие принципы и правила метода.
В
ершина сети - это некое событие, связанное с завершением всех работ, входящих в данную вершину и изображенное в виде кружочка
Р
абота в сетевом графике изображается в виде стрелки
Где: А - работа; 1,2 - номер события; tA - длительность работы; tН- начало выполнения работы А; tK- окончание работы А
Путь является последовательностью взаимосвязанных работ, ведущих из начального узла к конечному. Наиболее длинный путь - критический. Работы, принадлежащие критическому пути, являются работами критического пути проекта.
Для обозначения сроков выполнения работ вводятся понятия наиболее ранних (Е) и наиболее поздних (L) сроков выполнения работ проекта. Например, для работы В:
где: tB - ожидаемое время выполнения работы В; S- начало выполнения работы; F- завершение выполнения работы;EF = ES + t; ES - наиболее раннее начало выполнения работы; EF - наиболее позднее начало выполнения работы; LS - наиболее раннее окончание выполнения работы; LF – наиболее позднее окончание выполнения работы.
Величина запаса времени (Кi) является разницей между наиболее поздним сроком начала и наиболее ранним сроком завершения работы и определяется для каждой работы следующим образом: Кi = LSi – ЕSi (или: Кi= LFi – EF i )
Работы с нулевым запасом времени образуют критический путь.
Наиболее раннее время начала работы, выходящей из данного узла, равно наибольшему из показателей наиболее ранних сроков окончания работ, входящих в данный узел: ЕSi == мах {ЕFj , где j - все работы, входящие в вершину, i - работы на ее выходе.
Наиболее позднее время окончания работы, входящей в данный узел, равно наименьшему из показателей наиболее позднего времени начала работ, выходящих из данного узла: LFj = min { LSj}.
Начальное событие называется истоком, финальное событие — стоком.
Время выполнения проекта Т равно сумме времен выполнения всех работ, лежащих на критическом пути: Т =
tкрi .
Работы, лежащие на критическом пути, нельзя отложить. Они должны быть выполнены в точно указанные сроки. Задержка начала выполнения работы приводит к увеличению сроков выполнения всего проекта.
С целью упорядочения процесса изучения основ теории управления проектами предлагается типовой пример выполнения курсовой работы.
4. Пример выполнения курсовой работы
4.1. Задание на выполнение курсовой работы
Между строительным комбинатом и компанией «Фонтан» был подготовлен предварительный проект на строительство производственного объекта. Проект включал укрупненные виды работ с указанием продолжительности (ti) и сметные затраты (Сi) каждой из них (см. Приложение 1, табл.П.1.1).
1. На стадии формирования задания студент должен:
1.1. Найти в таблице 2 свой вариант V и исключить из проекта работы, указанные в своем варианте. Например, в варианте V=22 из проекта исключаются работы E и O.
1.2. В таблице П.1.1 срок выполнения работы С принять равным номеру группы. Так для группы 9-ЭФМ-4 принимаем Г=4 и вписываем это значение в 3-ю строку в столбец t i таблицы П.1.1.(Для студентов заочного отделения численные значения С и Г задаются при рассылке задания).
2. На стадии предварительной подготовки студенту необходимо построить сеть проекта и получить следующие результаты:
2.1 Срок выполнения проекта (Т) в целом;
2.2. Построить график Ганта;
2.3. Графики наиболее ранних и наиболее поздних начал и завершений каждого вида работ;
2.4. Суммарные и помесячные затраты всех работ (для графиков по п. 2.3.)
Предварительные результаты удовлетворили заказчика. При этом он выразил готовность финансировать работы в начале каждого месяца в соответствии с графиком наиболее ранних сроков начал и завершений каждого вида работ.
Однако маркетинговые исследования состояния потребительского рынка и прогноз на перспективу его развития, а так же желание завоевать ведущее положение на рынке товаров вынудили заказчика выйти с предложением сокращения сроков строительства объекта на выгодных для обеих сторон условиях. Текущее финансирование компания обязуется производить в начале каждого месяца по графику наиболее ранних начал и завершений работ сокращенного по времени плана строительства и связанного с ним удорожания сметных затрат на выполнение ускоренных работ.
Компания также обязуется после завершения строительства по ускоренному варианту выделить дополнительное финансирование S (млн. руб. ) в зависимости от количества сокращенных месяцев в соответствии со следующими условиями:
S = St=1+(3+0.05Г)(t-1), 1 St=2+2(t-2), t>2, (4.1) где I- 1,2,3...- сроки сокращения строительства в месяцах; При этом расходы, связанные с увеличением стоимости сокращенных сроков выполнения всех работ, должен погасить строительный комбинат за счет части средств, выделенных заказчиком на дополнительное финансирование S после завершения строительства. Последнее условие снижает риск искусственного завышения сметных затрат на ускоренные варианты выполнения работ. 3. Прежде, чем заключить контракт, руководству строительного комбината необходимо принять решение по выбору наиболее выгодного из возможных вариантов плана строительства: 3.1. Строительство вести в соответствии с проработанным на предварительном этапе проектом без форсирования сроков выполнения работ и поиска внутренних резервов финансирования работ; 3.2. Реализовать проект по пункту 3.1., но при этом осуществить поиск внутренних резервов дополнительного финансирования; 3.3. Сократить срок выполнения работ на 1 месяц; 3.4. Сократить срок работ на 2, 3, 4 и т. д. месяцев. 4. Для принятия решения генеральному директору (главному менеджеру) потребовались обоснованные рекомендации. С этой целью, он вызвал экономистов - менеджеров и изложил предварительную договоренность с заказчиком и поставил им следующие задачи: 4.1. Подготовить исходные данные для экономических расчетов по сокращенным срокам строительства; 4.2. Вскрыть возможные внутренние резервы финансирования строительных работ; 4.3. Осуществить поиск оптимальных путей реализации внутренних резервов финансирования; 4.4. Провести расчетные исследования вариантов 3.1., 3.2., З.3., 3.4 строительства объекта и выбрать из них оптимальный вариант. 4.5. Разработать проект выполнения строительных работ по выбранному варианту. 5. В расчетах использовать сметы дополнительных затрат (Сi1 ), связанных с ускоренным выполнением работ (ti1 ) (см. табл.З.) 6. Банковские %: 1 месяц - 1,5%, 2 месяца - 3,5%, 3 месяца - 6%, 6 месяцев -11%. Построение сетевого графика проекта строительства производственного объекта и определение продолжительности выполнения проекта Пусть проект строительства включает 15 видов работ (рассматривается вариант V=22; Г=4). Для построения сетевого графика проекта строительства производственного объекта и определения продолжительности выполнения работ воспользуемся данными таблицы 4.1: Табл.4.1. № п/п Предшествующие работы Продолжит. работы в месяц. (ti) 1 А - 3 2 В - 2 3 С - 4 4 D A 4 5 F В 3 6 G В 4 7 H В 3 8 I С 4 9 J F 2 10 К D,J 3 11 L H,I 4 12 M Н,I 5 13 N К, G, L 3 14 P N 3 15 Q Р,М 2 На основании этих данных можно построить схемы расходования средств по наиболее ранним срокам начала и окончания работ и наиболее поздним срокам начала и окончания работ, на основании которых для каждой работы определяются резервы времени, позволяющие перенести начало выполнения работы без увеличения длительности всего проекта. финансирования и возможности их использования. Затем строится график расходования средств в соответствии с вышеуказанными сроками. Выявляются возможности использования образовавшихся свободных финансовых резервов. Предполагается вложение образовавшихся на определенный момент времени денежных средств в банк под проценты на максимально возможный срок с целью получения прибыли. Оптимальный вариант вложения определяется на основе данных, полученных в результате расчетов, проведенных с помощью компьютерных программ. Составление графика расходования средств Для планирования затрат составляются графики расходования средств. Для осуществления контроля за расходованием может быть использован метод критического пути CРМ (Critical Path Method). Этот метод используется для планирования, оперативного управления и контроля за реализацией проектов. Он может быть использован для ответа на следующие вопросы: - сколько времени потребуется на выполнение всего проекта; - в какие сроки должны начинаться и заканчиваться отдельные работы; - какие работы лежат на критическом пути и должны быть выполнены в точно указанные сроки; - каков резерв времени для работ, не лежащих на критическом пути; - каков объем финансирования и график расхода средств на выполнение отдельных работ. Одной из важных целей этого метода является то, что затраты на реализуемый проект соответствовали бы принятой смете. Составление сметы расходов на реализацию проекта обычно предполагает выявление всех затрат на проект, а затем разработку или прогнозирование распределения этих затрат во времени в ходе выполнения проекта. На различных стадиях выполнения проекта сложившиеся затраты могут сравниваться с планируемыми или сметными. Если фактические затраты превышают планируемые, то могут быть предприняты необходимые действия, направленные на приведение фактической суммы затрат на проект в соответствие с планируемыми. Наиболее ранние (ESi;EFi) и наиболее поздние (LSi;LFi) сроки выполнения работ, а также резерв времени Ri для каждой из работ могут быть рассчитаны по табл.4.2. Пусть индекс i выделен для последующих работ (работы столбца 2), выходящих из вершины. Индекс j – для предшествующих работ (работы столбца 3), входящих в вершину. Начало (старт - S) последующей работы, выходящей из вершины, наступает тогда, когда завершатся (финиш - F) все предшествующие работы, входящие в эту же вершину. Это правило можно формализовать формулой: ESi = max {EFj}. То есть, наиболее раннее начало (ESi) последующей работы равно времени, соответствующему времени окончания работы, имеющей максимальный срок окончания всех предшествующих работ (EFj). В соответствии с этой формулой рассчитываются значения ESi и EFi (столбцы 6 и 7) следующим образом. Работы А, В и С выходят из начальной вершины (в столбце 3 - прочерки) и начинаются с нулевых значений, а заканчиваются в срок, равный продолжительности самой работы (ti - столбец 4). Работа Д начинается после того, как закончится работа А (строка 4), а работа А завершается после 3-го месяца (следовательно, ESД= 3), длится 4 месяца и завершается после 7 месяца (EFД = 7) и т.д. Например, в строке 13 работа N начинается после завершения работ K, G, L. Работа К завершается после 10-го месяца, G – после 6-го месяца и L – после 12-го месяца. Максимальный срок - 12 месяцев, поэтому работа N начинается после 12 месяца, длится 3 месяца и завершается после 15 месяца. Таким образом, заполнение 6-го и 7-го столбцов осуществлялось по таблице, двигаясь сверху-вниз (с 1-ой по 15 строку). Наиболее поздние сроки начала (LSi) и завершения (LFi) работ (столбцы 8 и 9) определяются в обратной последовательности, начиная со срока завершения всего проекта (в нашем случае необходимо двигаться со строки 15 вверх до первой строки). При этом можно воспользоваться формулой LFi = min {LSj}. То есть, наиболее поздний срок окончания последующих работ (LFi), входящих в рассматриваемую вершину, равен минимальному сроку наиболее позднего начала из всех предшествующих работ (LSj), выходящих из этой вершины. Например, для определения наиболее позднего окончания работы I (строка 8) необходимо отыскать в столбце 3 (двигаясь снизу-вверх) работу I. Она встречается в строках 12 и 11. В первом случае наиболее позднее начало соответствует 13 мес. (столбец 7), во втором – 8 мес. Минимальное из них – 8 мес., поэтому LFI = 8 мес. Поскольку tI = 4, то LSI = 8-4 =4 мес. (столбец 8, строка 8). Резерв времени (столбец 10) определяется по формуле Ri = LSj – ESi = LFi =EFi На стадии предварительной подготовки проекта специалистами строительного комбината готовится сетевой график проекта выполнения работ (рис.4.1), на основании которого определяются срок выполнения проекта в целом, наиболее ранние и поздние сроки выполнения каждой работы. Как видно из сетевого графа (рис.4.1) и из таблицы 4.2, критический путь для данного проекта проходит через работы C, I,L,N, P,Q, а продолжительность проекта в целом составляет Т=20 месяцев. По сетевому графику можно построить график (диаграмму) Ганта, который является наглядным изображением имеющегося наличия резерва времени для каждой из работ проекта. Совершаемая работа изображается горизонтальным отрезком с длиной, соответствующей времени выполнения работы в установленном масштабе. Начало каждой работы совпадает с ранним сроком свершения ее начального события. Табл. 4.2. № п/п Предш. работы (индекс - j) Продолжит. в месяц. (ti) 1 3 4 1 А - 3 3,2 0 3 2 5 2 1,1 2 В - 2 1,9 0 2 2 4 2 1,0 3 С - 4 3,5 0 4 0 4 0 0,9 4 D A 4 4,1 3 7 5 9 2 1,0 5 F В 3 4 2 5 4 7 2 1,3 6 G В 4 4,8 2 6 8 12 6 1,2 7 H В 3 2,5 2 5 5 8 3 0,8 8 I С 4 6,2 4 8 4 8 0 1,6 9 J F 2 2 5 7 7 9 2 1,0 10 К D,J 3 3,5 7 10 9 12 2 1,2 11 L H,I 4 5 8 12 8 12 0 1,3 12 M Н,I 5 5,2 8 13 13 18 5 1,0 13 N К, G, L 3 4,3 12 15 12 15 0 1,4 14 P N 3 1,9 15 18 15 18 0 0,6 15 Q Р,М 2 2,5 18 20 18 20 0 1,2 Рис. 4.1. Сетевой график проекта строительства производственного объекта. Диаграмма Ганта для разрабатываемого проекта представлена на рисунке 4.2. Исходными данными для ее построения послужил сетевой график (рис.4.1). Критический путь представлен горизонтальной прямой, включающей работы C, I, L, N, P, Q, суммарная протяженность выполнения которых равна 20 месяцам. После чего строятся графики наиболее ранних и наиболее поздних начал и завершений каждого вида работ и определяются помесячные и суммарные затраты всех работ для этих графиков. Распишем сметные затраты за каждый месяц ∑1 и сметные затраты на данный момент времени ∑2 для наиболее ранних (табл. 4.3)и поздних (табл.4.4)сроков начал и завершений каждого вида работ, а также построим график области возможных смет на проект (рис. 4.2). Эти вычисления помогут нам вскрыть внутренние резервы для получения прибыли от финансовой деятельности, получаемой от вложения в банк под проценты временно освободившихся средств. Рис.4.2. Диаграмма Ганта. Табл.4.3. Сметные затраты для графика с наиболее ранними сроками начала работ (млн. руб.). Работа месяцы 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A 1,1 1,1 1,1 B 1 1 C 0,9 0,9 0,9 0,9 D 1 1 1 1 F 1,3 1,3 1,3 G 1,2 1,2 1,2 1,2 H 0,8 0,8 0,8 I 1,6 1,6 1,6 1,6 J 1 1 K 1,2 1,21,2 1,2 L 1,3 1,3 1,31,3 1,3 M 1 1 1 1 1 N 1,4 1,4 1,4 P 0.6 0.6 0.6 Q 1.2 1.2 1 за 1 месяц 3 3 5,3 5,2 5,9 4,8 3,6 2,8 3,5 3,5 2,3 2,3 2.4 1,4 1,4 0,6 0,6 0,6 1,2 1,2 2 на данный период 3 6 11.3 16.5 22.4 27.2 30.8 33.6 37.1 40.6 42.9 45.2 47.6 49 50.4 51 51.6 52.2 53.4 54.6 Табл.4.4. Сметные затраты для графика с наиболее поздними сроками начала работ (млн. руб.). Работа Месяцы 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A 1,1 1,1 1,1 B 1 1 C 0,9 0,9 0,9 0,9 D 1 1 1 1 F 1,3 1,3 1,3 G 1,2 1,2 1,2 1,2 H 0,8 0,8 0,8 I 1,6 1,6 1,6 1,6 J 1 1 K 1,2 1,2 1,21,2 L 1,3 1,3 1,31,3 1,3 M 1 1 1 1 1 N 1,4 1,4 1,4 P 0.6 0.6 0.6 Q 1.2 1.2 1 за 1 месяц 0.9 0,9 3 3 4 4,7 4,7 4,4 4.5 3,7 3,7 3,7 1.4 2,4 2,4 1,6 1,6 1,6 1,2 1,2 2 на данный период 0.9 1.8 4.8 7.8 11.8 16.5 21.2 23.6 31 33.8 37.5 41.2 42.6 45 47.4 49 50.6 52.2 53.4 54.6 Используя данные таблиц 4.3 и 4.4, построим график расходования средств (рис.4.3). Р Определим внутренние резервы финансирования проекта (табл.4.5) путем нахождения разницы ( Табл.4.5. Внутренние резервы финансирования (млн.руб.) Месяцы 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 ран. сроки 3 3 5,3 5,2 5,9 4,8 3,6 2,8 3,5 3,5 2,3 2,3 2.4 1,4 1,4 0,6 0,6 0,6 1,2 1,2 1 позд. сроки 0.9 0,9 3 3 4 4,7 4,7 4,4 4.5 3,7 3,7 3,7 1.4 2,4 2,4 1,6 1,6 1,6 1,2 1,2 2.1 2,1 2,3 2,2 1,9 0.1 -1.1 -1,6 -1,0 -0.2 -1,4 -1.4 1,0 -1,0 -1.0 -1,0 -1,0 -1,0 0,0 0,0 Определение наиболее выгодного срока сокращения строительства Как отмечалось в пункте 2.4, предварительные результаты удовлетворили заказчика. При этом он выразил готовность профинансировать работы в начале каждого месяца в соответствии с графиком наиболее ранних сроков начала и завершения каждого вида работ. Однако маркетинговые исследования состояния потребительского рынка и прогноз на перспективу его развития, а также желание завоевать ведущее положение на рынке товаров вынудили заказчика выйти с предложением сокращения сроков строительства объекта на выгодных для обеих сторон условиях. Текущее финансирование компания обязуется проводить в начале каждого месяца по графику наиболее ранних начал и завершений работ сокращенного по времени плана строительства и связанного с ним удорожания сметных затрат на выполнение ускоренных работ. Компания также обязуется после завершения строительства по ускоренному варианту выделить дополнительное финансирование S (млн. руб.) в зависимости от сокращенных месяцев в соответствии с выражениями (4.1). Рис. 4.4. i –индекс, соответствующий номеру работы; i =1,m; j - индекс, соответствующий номеру события; j=1,n; xk – время наступления события k; x1 – время наступления события 1; t’i- минимально возможный срок выполнения i – той работы; Mi – максимально возможное сокрашение срока выполнения i –той работы; Yi – текущее сокращение сроков выполнения i – той работы.
(4+0.02V)t, 0
2
Работа
Последую-щие работы (индекс - i)
Ci
ESi
EFi
LSi
LFi
Ri
Ci/ti
2
5
6
7
8
9
10
11
ис. 4.3. График расходования средств
=1 ран. сроки - 1 позд. сроки) между суммарными месячными затратами по наиболее ранним (1 ран. сроки) и наиболее поздним срокам (1 позд. сроки) начал и завершения работ. Положительная разность
вкладывается под проценты в банк, отрицательная - снимается для финансирования текущих работ.
Любое сокращение сроков выполнения проекта в большинстве случаев связано с дополнительными затратами на выполнение сокращенных работ. Следовательно, при проведении такой процедуры необходимо минимизировать суммарные дополнительные затраты на выполнение работ по сокращенным срокам.
Для решения задачи сокращения продолжительности выполнения проекта в целом при оптимальном привлечении минимального объема дополнительных ресурсов можно воспользоваться моделью линейного программирования, полученного на основе рисунка 4.4.
Текущее сокращение конкретной работы не может быть больше, чем максимально возможное ее сокращение (Mi _
Yi).
Стоимостные характеристики:
Ci - стоимость выполнения i-той работы в нормальных условиях;
С'i - стоимость выполнения работы при максимально возможном сокращении.
Сi = С'i – Ci - максимально возможное удорожание i– той работы;
Ki - удельные дополнительные затраты, связанные с сокращением сроков выполнения проекта, т.е. затраты, отнесенные к единице времени: ki = Сi / Мi;
Для построения математической модели необходимо определить количество переменных и количество ограничений, а также построить целевую функцию.
Так как цель данной работы заключается в минимизации затрат на сокращение сроков выполнения исследуемого проекта, то целевая функция будет связана с суммой дополнительных затрат, стремящихся к минимуму. При этом функционал примет вид:
Время наступления события Xk в соответствии с рисунком 4.3 определяется неравенством (ограничение на ресурс времени):
Xk Х1 + ti – уi , (4.3)
где: X1 - начальное (нулевое) событие - начало выполнения самого проекта (Х1 = 0);
Хn - конец выполнения самого проекта.
Хn То , (4.4)
где То - сумма работ, находящихся на критическом пути.
Yi Mi , (4.5)
Xj 0, Yi 0, (4.6)
i =1,m; j=1,n.
Система выражений (4.2) -:- (4.6) представляет собой модель линейного программирования.
Так как заказчик пожелал сократить время выполнения проекта необходимо рассчитать на какой срок возможно сокращение, какая сумма дополнительных затрат потребуется и какую прибыль получит комбинат? Для этого из таблицы 3 (приложение 1) примем значения ti' и C’i, рассчитаем показатели Mi, Ci, Ki и внесем их в таблиц 4.6.
Табл. 4.6
| № п/п | Работа | ti | ti' | Ci | C’i | Mi | Ci | Ki |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| 1 | А | 3 | 2 | 3,2 | 5,8 | 1 | 2,6 | 2,6 |
| 2 | В | 2 | 2 | 1,9 | 1,9 | 0 | 0 | 0 |
| 3 | С | 4 | 4 | 3,5 | 3,5 | 0 | 0 | 0 |
| 4 | D | 4 | 3 | 4,1 | 6,4 | 1 | 2,3 | 2,3 |
| 5 | F | 3 | 2 | 4,0 | 7,2 | 1 | 3,2 | 3,2 |
| 6 | G | 4 | 3 | 4,8 | 7,8 | 1 | 3 | 3 |
| 7 | H | 3 | 2 | 2,5 | 4,7 | 1 | 0,6 | 0, 6 |
| 8 | I | 4 | 3 | 6,2 | 9,9 | 1 | 3,7 | 3,7 |
| 9 | J | 2 | 2 | 2,0 | 2,0 | 0 | 0 | 0 |
| 10 | К | 3 | 2 | 3,5 | 5,9 | 1 | 2,4 | 2,4 |
| 11 | L | 4 | 3 | 5,0 | 8,2 | 1 | 3,2 | 3,2 |
| 12 | M | 5 | 3 | 5,2 | 8, 8 | 2 | 3,6 | 1,8 |
| 13 | N | 3 | 2 | 4,3 | 7,1 | 1 | 2,8 | 2,8 |
| 14 | P | 3 | 2 | 1,9 | 3,4 | 1 | 1,5 | 1,5 |
| 15 | Q | 2 | 2 | 2,5 | 2,5 | 0 | 0 | 0 |
Так как сократить проект можно только за счет сокращения продолжительности работ на критическом пути, то максимальное сокращение равно: MC+MI+ML+MN+MP+MQ=0+1+1+1+1+0=4 мес. Таким образом, проект можно сократить максимум на 4 месяца. Значит, нам необходимо рассчитать все параметры для четырех вариантов: сокращение проекта на 1, 2, 3,4 месяца.
Для определения дополнительных затрат на основании представленных в таблице 4.6 данных и системы выражений (4.2) -:- (4.6) составим модель линейного программирования. Функционал (4.2) с использованием данных столбца 8 (табл.4.6) запишется в виде:
| 2, 6у1+0у2+0у3+2,Зу4+3,2у5+3у6+0,6у7+3,7у8+0y9 +2,4y10 +3,2y11+1,8y12+ +2,8y13+l,5y14+0y15min Ограничения на ресурс времени (представленные ниже выражения 1 -16) составляются по выражению (4.3) в соответствии с сетевым графом (рис.4.1) и данными, представленными в таблице 4.6 (столбец 2 – длительность выполнения работ). Выражения с 18 по 34 составлены по неравенству (4.5) с использованием данных таблицы 4.6 (столбец 6) | |
| 1. X1=0 | 18. y11 у J-L |
| 2. X2-X1+y1 3 | 19. У20 |
| 3. Х3-Х1+у2 2 | 20. Уз0 |
| 4. Х4-Х1+y3 4 | 21. У41 |
| 5. Х5-Х3+y5 3 | 22. У51 |
| 6. Х6-Х2+y4 4 | 23. У61 |
| 7. Х6-Х5+y9 2 | 24. У71 |
| 8. Х7-Хз+y7 3 | 25. У81 |
| 9. X7-X4+y8 4 | 26. У90 |
| 10. Х8-Хз+y6 4 | 27. Y101 |
| 11. Х8-Х6+У10 З | 28. Y111 |
| 12. Х8-Х7+У11 4 | 29. У122 |
| 13. Х9-Х8+У13 3 | 30. У131 |
| 14. Х10-Х7+У12 5 | 31. У141 |
| 15. Х10-Х9+У14 3 | 32. У150 |
| 16. Х11-Х10+У15 2 | |
| 17. Х11 Т’ | |
где Т'' - сокращенное время выполнения проекта 16T’19 (строка 17) (ограничения (4.6) на неотрицательность переменных вводятся в компьютер «по умолчанию»).
Далее составляются программы (см. приложения 2 -:- 5) решения задачи в форме матрицы, которая решается с использованием учебно – методического материала, изложенного в литературных источниках [1,6].Программы отличаются лишь ограничениями в строке 17 (проект должен быть выполнен соответственно за 19 месяцев, за 18 месяцев и т.д. ) Результаты оформляются в виде приложений к курсовой работе. Например, при сокращении срока выполнения проекта до 18 месяцев ( приложение 3.1) удорожание составит 4,3 млн. руб., при сокращении до 16 месяцев – 11,2 млн. руб. (приложение 5.1).
В результате решения задачи линейного программирования по разработанной программе получены дополнительные затраты, связанные с сокращением времени выполнения проекта на определенное количество месяцев: на 1 месяц - 1,5 млн. руб.; на 2 месяца - 4,3 млн. руб.; на 3 месяца - 7,5 млн. руб.; на 4 месяца - 11,2 млн. руб. При этом премия, выделяемая строительному комбинату в соответствии с выражениями (4.1), составит (млн. руб.):
St=1=(4+0,02*22)*1=4,44; St=2=4,44 + (3+0,05*4)*(2-1)=7,64;
St=3=7,64+2*(3-2)=9,64; St=4=7,64+2*(4-2)=11,64,
Табл.4.7
| X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | X11 | Y1 | Y2 | Y3 | Y4 | Y5 | Y6 | Y7 | Y8 | Y9 | Y10 | Y11 | Y12 | Y13 | Y14 | Y15 | Вид огр. | Orp | |
| min | 2,6 | 0 | 0 | 2,4 | 3,2 | 3 | 0,6 | 3,7 | 0 | 2,4 | 3,2 | 1,8 | 2,8 | 1,5 | 0 | |||||||||||||
| 1 | 1 | = | 0 | |||||||||||||||||||||||||
| 2 | -1 | 1 | 1 | | 3 | |||||||||||||||||||||||
| 3 | -1 | I | 1 | | 2 | |||||||||||||||||||||||
| 4 | -1 | 1 | 1 | | 4 | |||||||||||||||||||||||
| 5 | -1 | 1 | 1 | | 3 | |||||||||||||||||||||||
| 6 | -1 | 1 | 1 | | 4 | |||||||||||||||||||||||
| 7 | -1 | 1 | 1 | | 2 | |||||||||||||||||||||||
| 8 | -1 | 1 | 1 | | 3 | |||||||||||||||||||||||
| 9 | -1 | 1 | 1 | | 4 | |||||||||||||||||||||||
| 10 | -1 | 1 | 1 | | 4 | |||||||||||||||||||||||
| 11 | -1 | 1 | 1 | | 3 | |||||||||||||||||||||||
| 12 | -1 | 1 | 1 | | 4 | |||||||||||||||||||||||
| 13 | -1 | 1 | 1 | | 3 | |||||||||||||||||||||||
| 14 | -1 | 1 | 1 | | 5 | |||||||||||||||||||||||
| 15 | -1 | 1 | 1 | | 3 | |||||||||||||||||||||||
| 16 | -1 | 1 | 1 | | 2 | |||||||||||||||||||||||
| 17 | 1 | = | 19 | |||||||||||||||||||||||||
| 18 | 1 | | 1 | |||||||||||||||||||||||||
| 19 | 1 | | 0 | |||||||||||||||||||||||||
| 20 | 1 | | 0 | |||||||||||||||||||||||||
| 21 | 1 | | 1 | |||||||||||||||||||||||||
| 22 | 1 | | 1 | |||||||||||||||||||||||||
| 23 | 1 | | 1 | |||||||||||||||||||||||||
| 24 | I | | 1 | |||||||||||||||||||||||||
| 25 | 1 | | 1 | |||||||||||||||||||||||||
| 26 | 1 | | 0 | |||||||||||||||||||||||||
| 27 | 1 | | 1 | |||||||||||||||||||||||||
| 28 | 1 | | 1 | |||||||||||||||||||||||||
| 29 | 1 | | 2 | |||||||||||||||||||||||||
| 30 | 1 | | 1 | |||||||||||||||||||||||||
| 31 | 1 | | 1 | |||||||||||||||||||||||||
| 32 | 1 | | 0 |
а прибыль (Пр.t) комбината при сокращении сроков строительства на определенное количество месяцев составит ( млн. руб.):
Пр.1=4,44-1,5=2,94 ;
Пр.2= 7,64- 4,3=3,34;
Пр.3=9,64-7,5= 2,14;
Пр.4=11,64-11,2=0,44.
П
остроим график дополнительных затрат, необходимых для осуществления проекта при сокращенном времени строительства объекта и дополнительном финансировании, которое готов произвести заказчик (рис.4.5.).
Рис.4.5. Зависимость премии и дополнительных расходов от количества сокращенных месяцев.
На рисунке 4.5 ряд1 –кривая дополнительного финансирования, которое готов осуществить заказчик при сокращении сроков строительства; ряд 2 –кривая дополнительных затрат, которые необходимы для осуществления проекта при сокращенном сроке строительства объекта.
Следовательно, для строительного комбината будет наиболее выгодно сократить время выполнения проекта на 2 месяца, поскольку за это сокращение он получит наибольшую дополнительную прибыль в размере 3,34 млн.руб., что существенно больше дополнительной прибыли за сокращение на 1 месяц – 2,94 млн.руб., сокращения на 3 месяца – 2,14 млн.руб. и сокращения на 4 месяца – 0,44 млн.руб.
Определив наиболее выгодный вариант сокращения сроков строительства объекта, строительный комбинат принимает решение относительно реализации данного проекта. Для чего специалистам строительного комбината придется осуществить решение с новыми исходными данными по сокращенному варианту строительства объекта.
-
Разработка проекта выполнения работ по сокращенному
варианту строительства объекта
Пользуясь расчетами, полученными с помощью разработанной программы (модуль линейного программирования), установлено, что при сокращении продолжительности работ с 20 до 18 месяцев, следует сократить длительность выполнения работ N и P, лежащих на критическом пути, каждую на 1 месяц. В исходный вариант вносятся соответствующие изменения с дальнейшим определением сроков наиболее ранних и наиболее поздних начал и окончаний работ, составлением графика расходования средств, определением внутренних резервов финансирования, образовавшихся в результате сокращения сроков строительства, и поиском оптимальных путей использования этих резервов.
Исходные данные для сокращенного варианта проекта строительства объекта, с учетом сокращения сроков выполнения работ N и P каждой на 1 месяц и увеличением затрат на их выполнение, представлены в таблице 4.8.
На основе данных таблицы 4.8 построим сетевой график проекта строительства производственного объекта (рис.4.6).
Как видно из графа, положение критического пути не изменилось. Он по-прежнему включает те же работы: C, I, L, N, P, Q, но его длительность сократилась до 18 месяцев.
Практически не изменилась диаграмма Ганта (рис. 4.7) за исключением длительности выполнения работ N и P.
Табл. 4.8.
| № п/п | Последую-щие работы (индекс - i) | Предш. работы (индекс - j) | Продолжит. в месяц. (ti) | Ci | ESi | EFi | LSi | LFi | Ri | Ci/ti |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 1 | А | - | 3 | 3,2 | 0 | 3 | 2 | 5 | 2 | 1,1 |
| 2 | В | - | 2 | 1,9 | 0 | 2 | 2 | 4 | 2 | 1,0 |
| 3 | С | - | 4 | 3,5 | 0 | 4 | 0 | 4 | 0 | 0,9 |
| 4 | D | A | 4 | 4,1 | 3 | 7 | 5 | 9 | 2 | 1,0 |
| 5 | F | В | 3 | 4 | 2 | 5 | 4 | 7 | 2 | 1,3 |
| 6 | G | В | 4 | 4,8 | 2 | 6 | 8 | 12 | 6 | 1,2 |
| 7 | H | В | 3 | 2,5 | 2 | 5 | 5 | 8 | 3 | 0,8 |
| 8 | i | с | 4 | 6,2 | 4 | 8 | 4 | 8 | 0 | 1,6 |
| 9 | J | F | 2 | 2 | 5 | 7 | 7 | 9 | 2 | 1,0 |
| 10 | К | D,J | 3 | 3,5 | 7 | 10 | 9 | 12 | 2 | 1,2 |
| 11 | L | H,l | 4 | 5 | 8 | 12 | 8 | 12 | 0 | 1,3 |
| 12 | M | Н,1 | 5 | 5,2 | 8 | 13 | 11 | 16 | 5 | 1,0 |
| 13 | N | К, G, L | 2 | 7,1 | 12 | 14 | 12 | 14 | 0 | 3,5 |
| 14 | P | N | 2 | 3,4 | 14 | 16 | 14 | 16 | 0 | 1,7 |
| 15 | Q | Р,М | 2 | 2,5 | 16 | 18 | 16 | 18 | 0 | 1,2 |
Рис.4.6. Сетевой граф строительства объекта по сокращенному варианту.
Рис.4.7. Диаграмма Ганта для сокращенного варианта строительства объекта.
-
Определение возможных внутренних резервов
финансирования и поиск оптимальных путей их использования
алее, получив, с помощью сетевого графика сокращенного варианта проекта строительства, наиболее ранние и наиболее поздние сроки начал и окончаний работ, определяют удельные затраты по каждому виду работ и, тем самым, формируют исходные данные для составления графиков расходования средств по новому (сокращенному) варианту проекта строительства (табл.4.9; табл.4.10).
Сравнивая исходный вариант строительства объекта с сокращенным вариантом, отметим удорожание строительных работ с 54,6. до 59 млн. руб. соответственно.
На основе результатов, представленных в таблицах 4.9 и 4.10, построим графики расходования средств( рис. 4.8) и определим внутренние резервы финансирования проекта ( таблица 4.11).
Сметные затраты для графика с наиболее ранними сроками начала работ
Табл. 4.9
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |
| A | 1,1 | 1,1 | 1,1 | |||||||||||||||
| B | 1 | 1 | ||||||||||||||||
| C | 0,9 | 0,9 | 0,9 | 0,9 | ||||||||||||||
| D | 1 | 1 | 1 | 1 | ||||||||||||||
| F | 1,3 | 1,3 | 1,3 | |||||||||||||||
| G | 1,2 | 1,2 | 1,2 | 1,2 | ||||||||||||||
| H | 0,8 | 0,8 | 0,8 | |||||||||||||||
| I | 1,6 | 1,6 | 1,6 | 1,6 | ||||||||||||||
| J | 1 | 1 | ||||||||||||||||
| K | 1,2 | 1,21,2 | 1,2 | |||||||||||||||
| L | 1,3 | 1,3 | 1,31,3 | 1,3 | ||||||||||||||
| M | 1 | 1 | 1 | 1 | 1 | |||||||||||||
| N | 3.5 | 3.5 | ||||||||||||||||
| P | 1,7 | 1,720.6 | ||||||||||||||||
| Q | 1,2 | 1,2 | ||||||||||||||||
| 1 за 1 месяц | 3 | 3 | 5,3 | 5,2 | 5,9 | 4,8 | 3,6 | 2,8 | 3,5 | 3,5 | 2,3 | 2,3 | 2.5 | 3,5 | 1,7 | 1,7 | 1.2 | 1,2 |
| 2 на данный период | 3 | 6 | 11.3 | 16.5 | 22.4 | 27.2 | 30.8 | 33.6 | 37.1 | 40.6 | 42.9 | 45.2 | 49,7 | 53,2 | 54,9 | 56,6 | 57,8 | 59 |
Сметные затраты для графика с наиболее поздними сроками начала работ
Табл.4.10
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |
| A | 1,1 | 1,1 | 1,1 | |||||||||||||||
| B | 1 | 1 | ||||||||||||||||
| C | 0,9 | 0,9 | 0,9 | 0,9 | ||||||||||||||
| D | 1 | 1 | 1 | 1 | ||||||||||||||
| F | 1,3 | 1,3 | 1,3 | |||||||||||||||
| G | 1,2 | 1,2 | 1,2 | 1,2 | ||||||||||||||
| H | 0,8 | 0,8 | 0,8 | |||||||||||||||
| I | 1,6 | 1,6 | 1,6 | 1,6 | ||||||||||||||
| J | 1 | 1 | ||||||||||||||||
| K | 1,2 | 1,2 | 1,21,2 | |||||||||||||||
| L | 1,3 | 1,3 | 1,31,3 | 1,3 | ||||||||||||||
| M | 1 | 1 | 1 | 1 | 1 | |||||||||||||
| N | 3,5 | 3,513,5,4 | ||||||||||||||||
| P | 1,7 | 1,70, | ||||||||||||||||
| Q | 1,2 | 1,2 | ||||||||||||||||
| 1 за 1 месяц | 0.9 | 0,9 | 3 | 3 | 4 | 4,7 | 4,7 | 4,4 | 4.5 | 3,7 | 3,7 | 4,7 | 4,5 | 4,5 | 2,7 | 2,7 | 1,2 | 1,2 |
| 2 на данный период | 0.9 | 1.8 | 4.8 | 7.8 | 11.8 | 16.5 | 21.2 | 25.6 | 30,1 | 33.8 | 37.5 | 42.2 | 46.7 | 51,2 | 53.9 | 56,6 | 57,8 | 59 |
Внутренние резервы финансирования. Табл.4.11
| Месяцы | ||||||||||||||||||
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | |
| 1 ран. сроки | 3 | 3 | 5,3 | 5,2 | 5,9 | 4,8 | 3,6 | 2,8 | 3,5 | 3,5 | 2,3 | 2,3 | 2.5 | 3,5 | 1,7 | 1,7 | 1.2 | 1,2 |
| 1 позд. сроки | 0.9 | 0,9 | 3 | 3 | 4 | 4,7 | 4,7 | 4,4 | 4.5 | 3,7 | 3,7 | 4,7 | 4,5 | 4,5 | 2,7 | 2,7 | 1,2 | 1,2 |
| 2.1 | 2,1 | 2,3 | 2,2 | 1,9 | 0.1 | -1.1 | -1,6 | -1,0 | -0.2 | -1,4 | -2,4 | 0 | -1,0 | -1,0 | -1,0 | 0 | 0 | |
Р
ис. 4.8. График расходования средств с сокращенным сроком выполнения проекта.
-
Поиск оптимального пути вложения свободных средств
Из графиков расходования средств (для несокращенного варианта строительства объекта – табл.4.5, для сокращенного варианта - табл.4.11) следует, что с 1-го по 6 – ой месяцы образуетя временно нереализуемые финансы, которые можно вкладывать в банк под проценты. Начиная с 7 – го месяца, необходимо поочередно снимать соответствующие суммы, чтобы профинансировать отложенные работы. Это позволяет получить дополнительную прибыль при включении механизма финансового менеджмента.
Возможности использования резервов финансирования, как уже отмечалось выше, подразумевают вложение образовавшихся на определенный момент времени резервов (денежных средств) в банк под наиболее выгодные проценты и на максимально возможный срок с целью получения прибыли. Оптимальный вариант вложения образовавшихся у комбината резервов определяется с помощью компыотерной программы с учетом следующих банковских процентов:
• вложение средств на 1 месяц - 1.5%
• вложение средств на 2 месяца - З.5%;
• вложение средств на 3 месяца – 6%;
• вложение средств на 6 месяцев – 11%.
Нетрудно видеть, что наиболее выгодным сроком вложения является трехмесячный срок. По этому варианту в среднем за один месяц получается 2%. Все дальнейшие вычисления производились, с учетом этого вывода.
Решение задачи следует начинать с разработки схемы возможных вариантов вложения денег в банк. Для варианта с несокращенным сроком строительства такая схема представлена в форме табл. 4.12. Разница
(см. нижнюю строку табл. 4.5 и перенесенную в строку, расположенную над первой строкой табл.4.12) в объеме 2.1 млн. руб., образовавшаяся в первый же месяц, вкладывается в банк на 3 месяца под 6 %. В табл.4.12 вклад формализуется записью единицы на пересечении строки 1и столбца 1, что означает (А1 = 2.1). По истечении 3 – х месяцев снимается сумма 1,06А1, которая принимается за А2 и снова вкладывается в банк на 3 месяца. Вклад формализуется записью единицы на пересечении строки 2 и столбца 4, что означает (А2 = 2.1). По истечении 3 – х месяцев снимается сумма 1,06А2. Из этой суммы необходимо профинансировать перенесенные работы в объеме 1,1 млн. руб. (эта сумма со знаком минус указана в столбце 7 над первой строкой). Результат (1,06А2 – 1,1) принимается за А3 , но вкладывается в банк теперь уже на 1 месяц под 1,5 %, так как в следующем 8 –м месяце предстоит снять еще 1,6 млн. руб., чтобы профинансировать следующие перенесенные работы и т.д.
Образовавшаяся во второй месяц свободная сумма в объеме 2,1 млн. руб. вкладывается в банк на те же 3 месяца и по той же методике проводятся финансовые операции до конца 20 – го месяца. Таким образом осуществляются финансовые операции со всеми суммами, записанными в строке
(Разница) таблицы 4.5.
Теперь с использованием данных табл.4.12 составим ограничительную часть модели по месяцам.
2,1 = A1
2.1 = B1
2.3 = C1
2.2 + 1.06A1 = A2 + D1
1.9 +1.06B1 = B2 + E1
-
+ 1.06C1 + 1.015 E1 = C2 + E2
1.06A2 + 1.06D1 = A3 + D2 + 1.1
1.015A3 + 1.06B2 = A4 + B3 +1.6
1.015B3 + 1.06C2 + 1.06E2 = B4 + C3 + E3 +1
1.015B4 + 1.06D2 =B5 +D3 + 0.2
1.06A4 + 1.015B5 + 1.035C3 = A5 + B6 + C4 +1.4
1.015C4 + 1.035D3 +1.06E3 = C5 + D4 + E4 + 1.4
1 = F1
1.06A5 + 1.06B6 + 1.035D4 = A6 + B7 +D5 +1
1.06C5 + 1.015D5 + 1.06E4 = C6 + D6 +E5 +1
1.015E5 + 1.06F1 = E6 + F2 +1
1.06A6 + 1.06B7 + 1.015E6 = A7 + B8 +E7 +1
1.06C6 +1.06D6 +1.035F2 = C7 + D7 + F3 +1
1.06A7 + 1.06B8 + 1.06E7 = A8 + B9 +E8
1.015A8 + 1.015B9 +1.06C7 + 1.06D7 + 1.015E8 + 1.06F3 = I
Перенесем в левую часть этих уравнений все переменные:
A1 = 2,1
B1 = 2.1
C1 = 2.3
-1.06A1 + A2 + D1 = 2.2
-1.06B1 + B2 + E1 =1.9
-1.06C1 + C2 - 1.015 E1 + E2 = 0.1
1.06A2 - A3 + 1.06D1 - D2 = 1.1
1.015A3 - A4 + 1.06B2 - B3 =1.6
1.015B3 - B4 + 1.06C2 - C3 + 1.06E2 - E3 = 1
1.015B4 - B5 + 1.06D2 - D3 = 0.2
1.06A4 - A5 + 1.015B5 - B6 + 1.035C3 - C4 = 1.4
1.015C4 - C5 + 1.035D3 - D4 + 1.06E3 - E4 = 1.4
F1 = 1
1.06A5 - A6 + 1.06B6 - B7 + 1.035D4 - D5 = 1
1.06C5 - C6 + 1.015D5 - D6 + 1.06E4 - E5 = 1
1.015E5 - E6 + 1.06F1 - F2 = 1
1.06A6 - A7 + 1.06B7 - B8 + 1.015E6 - E7 = 1
1.06C6 - C7 +1.06D6 - D7 +1.035F2 - F3 =1
1.06A7 - A8 + 1.06B8 - B9+ 1.06E7 - E8 =0
1.015A8 + 1.015B9 +1.06C7 + 1.06D7 + 1.015E8 + 1.06F3 – I = 0
После введения данных в матрицу и запуска программы, получен результат расчетов (приложение 7). В данном случае при несокращенном сроке выполнения проекта (20 месяцев) сумма прибыли при вложении свободных денежных средств в банк составила 2,43 млн.руб.
На базе табл. 4.13 составлена математическая модель поиска оптимальных вариантов вклада свободных средств при сокращенных сроках строительства объекта ( 18 месяцев):
A1 = 2,1
B1 = 2.1
C1 = 2.3
-1.06A1 + A2 + D1 = 2.2
-1.06B1 + B2 + E1 =1.9
-1.06C1 + C2 - 1.015 E1 + E2 = 0.1
1.06A2 - A3 + 1.06D1 - D2 = 1.1
1.015A3 - A4 + 1.06B2 - B3 =1.6
1.015B3 - B4 + 1.06C2 - C3 + 1.06E2 - E3 = 1
1.015B4 - B5 + 1.06D2 - D3 = 0.2
1.06A4 - A5 + 1.015B5 - B6 + 1.035C3 - C4 = 1.4
1.015C4 - C5 + 1.035D3 - D4 + 1.06E3 - E4 = 1.4
1.06A5 - A6 + 1.06B6 - B7 + 1.035D4 - D5 = 1
1.06C5 - C6 + 1.06E4 - E5 = 1
1.015E5 - E6 = 1
1.06A6 - A7 + 1.06B7 - B8 + 1.06D5 – D6 = 1
1.06C6 - C7 =0
1.035A7 + 1.035B8 +1.015C7 + 1.035D6 + 1.06E6 – I = 0
В результате произведенных при помощи программы вычислений, построенной с использованием полученной модели, выявлено, что при длительности проекта строительства 18 месяцев, вложение образовавшихся резервов финансирования в банк под проценты, принесет предприятию прибыль в размере 2,12 млн. рублей (результаты решения представлены в приложении 8).
Общая прибыль при исполнении сокращенного варианта проекта с вложением резервов финансирования в банк составит 3,34 + 2,12 = 5,46 млн.руб.
Таким образом, по результатам произведенных исследований студент должен дать развернутый вывод, дополнить список использованной литературы и подготовить пояснительную записку по курсовой работе.
Схема возможных вариантов вложения денег в банк
при сокращенном сроке строительства. Табл. 4.13
| № п\п | Варианты | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | I |
| 2.1 | 2.1 | 2.3. | 2.2 | 1.9 | 0.1. | -1.1 | -1.6 | -1 | -0.2 | -1.4 | -2.4 | 0 | -1 | -1 | -1 | 0 | 0 | |||
| 1 | A1 | 1 | 1.06 | |||||||||||||||||
| 2 | A2 | 1 | 1.06 | |||||||||||||||||
| 3 | A3 | 1 | 1.015 | |||||||||||||||||
| 4 | A4 | 1 | 1.06 | |||||||||||||||||
| 5 | A5 | 1 | 1.06 | |||||||||||||||||
| 6 | A6 | 1 | 1.06 | |||||||||||||||||
| 7 | A7 | 1 | 1.035 | |||||||||||||||||
| 8 | B1 | 1 | 1.06 | |||||||||||||||||
| 9 | B2 | 1 | 1.06 | |||||||||||||||||
| 10 | B3 | 1 | 1.015 | |||||||||||||||||
| 11 | B4 | 1 | 1.015 | |||||||||||||||||
| 12 | B5 | 1 | 1.015 | |||||||||||||||||
| 13 | B6 | 1 | 1.06 | |||||||||||||||||
| 14 | B7 | 1 | 1.06 | |||||||||||||||||
| 15 | B8 | 1 | 1.035 | |||||||||||||||||
| 16 | C1 | 1 | 1.06 | |||||||||||||||||
| 17 | C2 | 1 | 1.06 | |||||||||||||||||
| 18 | C3 | 1 | 1.035 | |||||||||||||||||
| 19 | C4 | 1 | 1.015 | |||||||||||||||||
| 20 | C5 | 1 | 1.06 | |||||||||||||||||
| 21 | C6 | 1 | 1.06 | |||||||||||||||||
| 22 | C7 | 1 | 1.015 | |||||||||||||||||
| 23 | D1 | 1 | 1.06 | |||||||||||||||||
| 24 | D2 | 1 | 1.06 | |||||||||||||||||
| 25 | D3 | 1 | 1.035 | |||||||||||||||||
| 26 | D4 | 1 | 1.035 | |||||||||||||||||
| 27 | D5 | 1 | 1.06 | |||||||||||||||||
| 28 | D6 | 1 | 1.035 | |||||||||||||||||
| 29 | E1 | 1 | 1.015 | |||||||||||||||||
| 30 | E2 | 1 | 1.06 | |||||||||||||||||
| 31 | E3 | 1 | 1.06 | |||||||||||||||||
| 32 | E4 | 1 | 1.06 | |||||||||||||||||
| 33 | E5 | 1 | 1.015 | |||||||||||||||||
| 34 | E6 | 1 | 1.06 |
Выводы
-
Проект содержит 15 работ и 11 событий.
-
Для исходного задания расчеты позволили определить критический путь: C, I, L, N, P, Q и продолжительность проекта, равную 20 месяцам.
-
Общие затраты на строительство объекта в установленные сроки 54,6 млн. руб.
-
Прибыль от вложения резервов финансирования в банк при сроке строительства 20 месяцев составляет 2,43 млн. руб.
-
Решение полученной модели, связанной с минимизацией затрат на сокращение сроков выполнения проекта, позволило получить оптимальный срок сокращения, равный 2 – м месяцам. Продолжительность выполнения работ при этом составила 18 месяцев.
-
Общие затраты на строительство объекта в сокращенные сроки составили 59 млн. руб.
-
Прибыль строительной организации за сокращение срока строительства составила – 3,34 млн.руб.
-
Прибыль от вложения резервов финансирования в банк при сроке строительства 18 месяцев составляет 2,12 млн. руб.
-
Общая прибыль с учетом премиальных оказалась равной 5,46 млн. руб.
В результате выполнения проекта принято решение:
предложить заказчику принять проект строительства объекта с сокращенным сроком, равным 18 месяцам.
ЛИТЕРАТУРА
1. Аронович А. Б., Афанасьев М. Ю., Суворов Б. П. Сборник задач по исследованию операций. - М.: Издательство Московского университета, 1997. - 256 с.
2. Афанасьев М. Ю., Суворов Б. П. Исследование операций в экономике: Учебное пособие. - М.: Экономический факультет МГУ, ТЕИС, 2002. - 312 с.
3. Гарнаев А. Ю. Excel, VBA, Internet в экономике и финансах. - СПб.: БХВ-Петербург, 2003. - 816 с.
4. Салманов О. Н. Математическая экономика с применением Mathcad и Excel. - СПб.: БХВ-Петербург, 2003. - 464 с.
5. Цисарь И. Ф., Нейман В. Г. Компьютерное моделирование экономики. - М.: «Диалог - МИФИ», 2002. - 304 с.
6. Филина Н.А. математические методы исследования в экономике –Под ред. д.т.н., проф. Н.Т. Катанаева. –М.: МИИР, 2006. – 48 с.
Приложение 1
Табл.П.1.1
| Работа | Предшеств. работа | Месяц (ti) | Млн.руб. (Ci) | ||||||||||||||||||
| 1. | A | ------------------- | 3 | 3,2 | |||||||||||||||||
| 2. | B | ------------------- | 2 | 1,9 | |||||||||||||||||
| 3. | C | ------------------- | Г | 3,5 | |||||||||||||||||
| 4. | D | A | 4 | 4,1 | |||||||||||||||||
| 5. | E | A | 3 | 2,8 | |||||||||||||||||
| 6. | F | B | 3 | 4,0 | |||||||||||||||||
| 7. | G | B | 4 | 4,8 | |||||||||||||||||
| 8. | H | B | 3 | 2,5 | |||||||||||||||||
| 9. | I | C | 4 | 6,2 | |||||||||||||||||
| 10. | J | E,F | 2 | 2,0 | |||||||||||||||||
| 11. | K | D,J | 3 | 3,5 | |||||||||||||||||
| 12. | L | H,I | 4 | 5,0 | |||||||||||||||||
| 13. | M | H,I | 5 | 5,2 | |||||||||||||||||
| 14. | N | K,G,L | 3 | 4,3 | |||||||||||||||||
| 15. | O | D,J | 4 | 4,9 | |||||||||||||||||
| 16. | P | O,N | 3 | 1,9 | |||||||||||||||||
| 17. | Q | P,M | 2 | 2,5 | |||||||||||||||||
| V | D | E | F | G | H | K | L | M | O |
| 1 | - | ||||||||
| 2 | - | ||||||||
| 3 | - | ||||||||
| 4 | - | ||||||||
| 5 | - | ||||||||
| 6 | - | ||||||||
| 7 | - | ||||||||
| 8 | - | ||||||||
| 9 | - | ||||||||
| 10 | - | - | |||||||
| 11 | - | - | |||||||
| 12 | - | - | |||||||
| 13 | - | - | |||||||
| 14 | - | - | |||||||
| 15 | - | - | |||||||
| 16 | - | - | |||||||
| 17 | - | - | |||||||
| 18 | - | - | |||||||
| 19 | - | - | |||||||
| 20 | - | - | |||||||
| 21 | - | - | |||||||
| 22 | - | - | |||||||
| 23 | - | - | |||||||
| 24 | - | - | |||||||
| 25 | - | - | |||||||
| 26 | - | - | |||||||
| 27 | - | - | |||||||
| 28 | - | - | |||||||
| 29 | - | - | |||||||
| 30 | - | - | |||||||
| 31 | - | - | |||||||
| 32 | - | - | |||||||
| 33 | - | - | |||||||
| 34 | - | - | |||||||
| 35 | - | - |
Табл.П.1.2
Табл.П.1.3
| Работа | Месяцы (ti) | Млн. руб. (Ci) | Ki=(Ci-Ci)/(ti-ti) |
| A | 2 | 5.8 | |
| B | 2 | 1.9 | |
| C | Г | 3.5 | |
| D | 3 | 6.4 | |
| E | 2 | 4.5 | |
| F | 2 | 7.2 | |
| G | 3 | 7.8 | |
| H | 2 | 4.7 | |
| I | 3 | 9.9 | |
| J | 2 | 2.0 | |
| K | 2 | 5.9 | |
| L | 3 | 8.2 | |
| M | 3 | 8.8 | |
| N | 2 | 7.1 | |
| O | 3 | 8.5 | |
| P | 2 | 3.4 | |
| Q | 2 | 2.5 |
Приложение 2
Data file: var. 22
Linear Programming Data Screen
Number of constraints (2-99) 32 Number of variables (2-99) 26 minimize
| minimize + 2.6yl + 2.3y4 + 3.2y5 + 3y6 + .6y7 + 3.7y8 + 2.4yl0 + 3.2yll + 1.8yl2 + 2.8yl3 + 1.5yl4 |
| const 1 + 1x1 = 0 |
| const 2 - 1x1 + 1x2 + lyl > 3 |
| const 3 - 1x1 + 1x3 + ly2 > 2 |
| const 4 - 1x1 + 1x4 + ly3 > 4 |
| const 5 - 1x3 + 1x5 + ly5 > 3 |
| const 6 - 1x2 + 1x6 + ly4 > 4 |
| const 7 - 1x5 + 1x6 + ly9 > 2 |
| const 8 - 1x3 + 1x7 + ly7 > 3 |
| const 9 - 1x4 + 1x7 + ly8 > 4 |
| const 10 - 1x3 -+- 1x8 + ly6 > 4 |
| const 11 - 1x5 + 1x8 + lylO > 3 |
| const 12 - 1x7 + 1x8 + lyll > 4 |
| const 13 - 1x8 + 1x9 + lyl3 > 3 |
| const 14 - 1x7 + 1x10 + lyl2 > 5 |
| const 15 - 1x9 + 1x10 + lyl4 > 3 |
| const 16 - 1x10 + 1x11 + lyl5 > 2 |
| const 17 + 1x11 < 19 |
| const 18 + lyl < 1 |
| const 19 + ly2 < 0 |
| const 20 + ly3 < 0 |
| const 21 + ly4 < 1 |
| const 22 + ly5 < 1 |
| const 23 + ly6 < 1 |
| const 24 + ly7 < 1 |
| const 25 + ly8 < 1 |
| const 26 + ly9 < 0 |
| const 27 + lylO < 1 |
| const 28 + lyll < 1 |
| const 29 + lyl2 < 2 |
| const 30 + lyl3 < 1 |
| const 31 + lyl4 < 1 |
| const 32 + lyl5 < 0 |
Приложение 3
Data file:var.22 Linear Programming Data Screen
Number of constraints (2-99) 32 Number of variables (2-99) 26
minimize
| minimize + 2.6yl + 2.3y4 + 3,2y5 + 3y6 + .6y7 + 3.7y8 + 2.4yl0 + 3.2yll |
| + 1.8yl2 + 2.8yl3 + 1.5yl4 |
| const 1: + 1x1 = 0 |
| const 2: - 1x1 + 1x2 + lyl > 3 |
| const 3: - 1x1 + 1x3 + ly2 > 2 |
| const 4: - 1x1 + 1x4 + ly3 > 4 |
| const 5: - 1x3 + 1x5 + ly5 > 3 |
| const 6: - 1x2 + 1x6 + ly4 > 4 |
| const 7: - 1x5 + 1x6 + ly9 > 2 |
| const 8: - 1x3 + 1x7 + ly7 > 3 |
| const 9: - 1x4 + 1x7 + ly8 > 4 |
| const10: - 1x3 + 1x8 + ly6 > 4 |
| const11: - 1x5 + 1x8 + lylO > 3 |
| const12: - 1x7 + 1x8 + lyll > 4 |
| const13: - 1x8 + 1x9 + lyl3 > 3 |
| const14: - 1x7 + 1x10 + lyl2 > 5 |
| const15: - 1x9 + 1x10 + lyl4 > 3 |
| const16: - 1x10 + 1x11 + lyl5 > 2 |
| const17: + 1x11 < 18 |
| const18: + lyl < 1 |
| const19: + ly2 < 0 |
| const20: + ly3 < 0 |
| const21: + ly4 < 1 |
| const22: + ly5 < 1 |
| const23: + ly6 < 1 |
| const24: + ly7 < 1 |
| const25: + ly8 < 1 |
| const26: + ly9 < 0 |
| const27: + lylO < 1 |
| const28: + lyll < 1 |
| const29: + lyl2 < 2 |
| const30: + lyl3 < 1 |
| const31: + lyl4 < 1 |
| const32: + lyl5 < 0 |
Приложение 3.1.
Data file:anna Linear Programming Solution
Number of constraints (2-99) 32 Number of variables (2-99) 26
minimize
| Solution value | = 4.3 | Multiple Optimal Solutions Exist | |||
| Optimal | Reduced | Original | Lower | Upper | |
| Value | Cost | Coeficnt | Limit | Limit | |
| xl | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| x2 | 6.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| x3 | 5.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| x4 | 4.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| x5 | 8.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| x6 | 10.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| x7 | 8.00 | 0.00 | 0.00 | -2.80 | .9000001 |
| x8 | 12.00 | 0.00 | 0.00 | -2.80 | .4000001 |
| x9 | 14.00 | 0.00 | 0.00 | -Infinity | 1.30 |
| xlO | 16.00 | 0.00 | 0.00 | -Infinity | 2.80 |
| xll | 18.00 | 0.00 | 0.00 | -Infinity | 2.80 |
| y1 | 0.00 | 2.60 | 2.60 | 0.00 | Infinity |
| y2 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| y3 | 0.00 | 0.00 | 0.00 | -Infinity | 2.80 |
| y4 | 0.00 | 2.30 | 2.30 | 0.00 | Infinity |
| y5 | 0.00 | 3.20 | 3.20 | 0.^)0 | Infinity |
| y6 | 0.00 | 3.00 | 3.00 | 0.00 | Infinity |
| y7 | 0.00 | 0.60 | 0.60 | 0.00 | Infinity |
| y8 | 0.00 | 0.90 | 3.70 | 2.80 | infinity |
| y9 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 |
| yl0 | 0.00 | 2.40 | 2.40 | 0.00 | Infinity |
| yll | 0.00 | 0.40 | 3.20 | 2.80 | Infinity |
| yl2 | 0.00 | 1.80 | 1.80 | 0.00 | Infinity |
| yl3 | 1.00 | 0.00 | 2.80 | 1.50 | 3.20 |
| yl4 | 1.00 | 0.00 | 1.50 | -Infinity | 2.80 |
| yl5 | 0.00 | 0.00 | 0.00 | -Infinity | 2.80 |
Приложение 4.











