Сетевая модель строительного предприятия "СтройКам"
Таблица событий по возведению двухэтажного офиса строительным предприятием "СтройКам". Особенности разработки оптимального плана, максимально сокращающего длительность осуществления проекта при минимальных затратах, методом математического моделирования.
Рубрика | Экономико-математическое моделирование |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 06.08.2013 |
Размер файла | 103,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
21
Размещено на http://www.allbest.ru/
Курсовая работа
По дисциплине «Экономико-математическое моделирование»
На тему
Сетевая модель строительного предприятия «СтройКам»
Выполнил: студент гр.5257-с
Шайдуллина А.И.
Введение
В планировании работ по созданию новых сложных объектов возникает неопределенность, разрешение которой недоступно при традиционных методах планирования. Например: установление продолжительности выполнения работ коллективами исполнителей, равномерное распределение ресурсов по видам работ, сокращение срока окончания всех работ при минимальном увеличении затрат и др. Организация планирования может быть существенно улучшена с помощью математических методов анализа и метода сетевого планирования и управления (СПУ).
До появления сетевых методов календарное планирование программ (т.е. планирование во времени) осуществлялось в небольшом объеме. Наиболее известным средством такого планирования был ленточный (линейный) график Ганта, задававший сроки начала и окончания каждой операции на горизонтальной шкале времени.
Сетевое планирование и управление программами включает три основных этапа: структурное планирование, календарное планирование и оперативное управление. Сетевая модель отображает взаимосвязи между операциями и порядок их выполнения. Событие определяется как момент времени, когда завершаются одни операции и начинаются другие. Начальная и конечная точки любой операции описываются, таким образом, парой событий, которые называют обычно начальным и конечным событием. Каждая операция в сети представляется только одной дугой (стрелкой). Ни одна пара событий не должна определяться одинаковыми начальными и конечными событиями.
Целью данной курсовой работы является сетевое планирование и управление (нахождение критического пути) в социально-экономических процессах, сетевое планирование в условиях неопределенности.
Задачи работы:
· построение сетевого графика;
· анализ сетевого графика;
· оптимизация сетевого графика.
1. Постановка задачи
Найти оптимальный план, максимально сокращающий длительность осуществления проекта при минимальных затратах.
Ниже представлена таблица событий по возведению двухэтажного офиса строительным предприятием «СтройКам».
№ события |
Наименование события |
|
0 |
Взять кредит в банке |
|
1 |
Исследовать рынок недвижимости |
|
2 |
Купить участок для строительства; |
|
3 |
Закупить строительные материалы; |
|
4 |
Разработать проект здания; |
|
5 |
Нанять рабочих; |
|
6 |
Провести электричество на участок; |
|
7 |
Провести воду на участок; |
|
8 |
Ландшафт участка; |
|
9 |
Строительство 1 этажа; |
|
10 |
Строительство 2 этажа; |
|
11 |
Возведение крыши здания; |
|
12 |
Провести внутренние отделочные работы 1 этажа; |
|
13 |
Провести внутренние отделочные работы 2 этажа; |
|
14 |
Покупка мебели; |
|
15 |
Поставить объект (здание) на продажу; |
|
16 |
Объект (здание) продан. |
Для того, чтобы найти оптимальное решение построим сетевой график и выделим 17 событий и связывающие их работы.
Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием. Время выполнение работ указано в днях.
2. Теоретическая часть
Cетевая модель имеет ряд характеристик, которые позволяют определить степень напряженности выполнения отдельных работ, а также всего их комплекса и принять решение о перераспределении ресурсов.
Ранний срок свершения события определяется величиной наиболее длительного отрезка пути от исходного до рассматриваемого события, причем tр(1) = 0, a tр (N) = tKp(L):
tр(j)=max tр(j) +(i,j); j=2,N
Поздний срок свершения события характеризует самый поздний допустимый срок, к которому должно совершиться событие, не вызывая при этом срыва срока свершения конечного события:
tn (i) = min { tn (i) - t(i,j); j=2,N-1
Этот показатель определяется «обратным ходом», начиная с завершающего события, с учетом соотношения tn (N) = tp (N).
Все события, за исключением событий, принадлежащих критическому пути, имеют резерв R(i):
R(i)= tn (i) - tp (i)
Резерв показывает, на какой предельно допустимый срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ. Для всех работ (i,j) на основе ранних и поздних сроков свершения всех событий можно определить показатели:
Ранний срок начала -- tpn(i,j) = p(i),
Ранний срок окончания -- tpo(i,j) = tp(i) +t(i,j)
Поздний срок окончания-- tno(U)=tn(j)
Поздний срок начала--tпн(i,j) = tn(j) - t(i,j)
Полный резерв времени--Rn(i,j) = tn(j) - tp(i) - t(i,j),
Независимый резерв-- Rн(i,j)=max0;tp(j)-tn(i) - t(i,j)=
= max {0; Rn(i,j)-R(i)-R(j)}.
Полный резерв времени показывает, на сколько можно увеличить время выполнения конкретной работы при условии, что срок выполнения всего комплекса работ не изменится.
Независимый резерв времени соответствует случаю, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие -- начинаются в ранние сроки. Использование этого резерва не влияет на величину резервов времени других работ.
Путь характеризуется двумя показателями -- продолжительностью и резервом. Продолжительность пути определяется суммой продолжительностей составляющих его работ.
Резерв определяется как разность между длинами критического и рассматриваемого путей. Из этого определения cледует, что работы, лежащие на критическом пути, и сам критический путь имеют нулевой резерв времени. Резерв времени пути показывает, на сколько может увеличиться продолжительность работ, составляющих данный путь, без изменения продолжительности общего срока выполнения всех работ.
Для оптимизации сетевой модели, выражающейся в перераспределении ресурсов с ненапряженных работ на критические для ускорения их выполнения, необходимо как можно более точно оценить степень трудности своевременного выполнения всех работ, а также «цепочек» пути. Более точным инструментом решения этой задачи по сравнению с полным резервом является коэффициент напряженности, который может быть вычислен одним из двух способов по приводимой ниже формуле:
KH=(i,j)=t(Lmax)-tkp /tkp - tkp`= 1- Rn - Rn (i,j)/ tkp - tkp`
где t(L max) -- продолжительность максимального пути, проходящего через работу (i,j);
tkp`-- продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем.
Коэффициент напряженности изменяется от нуля до единицы, причем, чем он ближе к единице, тем сложнее выполнить данную работу в установленный срок. Самыми напряженными являются работы критического пути, для которых он равен 1. На основе этого коэффициента все работы СМ могут быть разделены на три группы:
· напряженные (KH(i,j) > 0,8);
· под критические (0,6 < KH(i,j) < 0,8);
· резервные ( KH (i,j) < 0,6).
В результате перераспределения ресурсов стараются максимально уменьшить общую продолжительность работ, что возможно при переводе всех работ в первую группу.
Продолжительность выполнения работ часто трудно задать точно и потому в практической работе вместо одного числа (детерминированная оценка) задаются две оценки -- минимальная и максимальная.
Минимальная (оптимистическая) оценка tmin(i,j) характеризует продолжительность выполнения работы при наиболее благоприятных обстоятельствах, а максимальная (пессимистическая) tmin(i,j) -- при наиболее неблагоприятных. Продолжительность работы в этом случае рассматривается, как случайная величина, которая в результате реализации может принять любое значение в заданном интервале. Такие оценки называются вероятностными (случайными), и их ожидаемое значение toж оценивается по формуле (при в-распределении плотности вероятности):
tож(i,j)=(3tmin (i,j) + 2t max(i,j)): 5.
Полный путь - это путь от исходного до завершающего события или любой путь от истока к стоку.
Критический путь - максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называются критическими. Именно длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом.
Длительность выполнения всего проекта в целом может быть сокращена за счет сокращения длительности задач, лежащих на критическом пути.
Соответственно, любая задержка выполнения задач критического пути повлечет увеличение длительности проекта. Концепция критического пути обеспечивает концентрацию внимания менеджера на критических работах. Однако основным достоинством метода критического пути является возможность манипулирования сроками выполнения задач, не лежащих на критическом пути.
Оптимизация сетевого графа представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. При использовании метода «время-стоимость» предполагают, что уменьшение продолжительности работы пропорционально возрастанию ее стоимости.
Каждая работа (i,j) характеризуется продолжительностью t(i,j), которая может находиться в пределах где - минимально возможная (экстренная) продолжительность работы (i,j), которую только можно осуществить в условиях разработки (исходная величина); -максимальная продолжительность выполнения работы (i,j) (исходная величина) Величина равная тангенсу угла a наклона аппроксимирующей прямой, показывает затраты на ускорение работы (i,j) (по сравнению с нормальной продолжительность) на единицу времени
Стоимость работы (i,j) заключена в границах от (при нормальной продолжительности работы) до (при экстренной продолжительности работы).
Допустимый размер увеличения продолжительности данной работы:
Оптимальное время продолжительности работы При этом стоимость проекта после оптимизации можно найти по формуле:
Сопт (i,j) = Cmin(i,j) + ( b - tопт(i,j) ) * h (i,j)
3. Практическая часть
Полные пути сетевого графика: L1=0>2>3>5>6>7>9>10>11>13>14>15>16, длина которого составляет 60 дней, L2=0>2>4>5>8>9>10>11>12>14>15>16, длинной в 63 дня, и L3=0>2>4>5>6>7>8>9>10>11>12>14>15>16 длинной в 65 дней. Путь L3 является самым длинным, поэтому он является критическим. Т.е., на выполнение проекта уйдет 65 дней. Критическими событиями будут являться 0,2,4,5,6,7,8,9,10,11,12,14,15,16 и критическими работами соответственно(0,2), (2,4), (4,5), (5,6), (6,7), (7,8), (8,9), (9,10), (10,11), (11,12), (12,13), (13,14), (14,15).
Таблица временных параметров событий
Таблица временных параметров работ
№ п/п |
Работа (i , j) |
Продолжительность работы t(i,j) |
Сроки начала и окончания работы |
Резервы времени работ |
|||||||
tрн |
tро |
tпн |
tпо |
Rп |
R1 |
Rс |
Rн |
||||
1 |
(0,1) |
2 |
0 |
2 |
0 |
2 |
0 |
0 |
0 |
0 |
|
2 |
(0,2) |
3 |
0 |
3 |
0 |
3 |
0 |
0 |
0 |
0 |
|
3 |
(2,3) |
5 |
3 |
8 |
6 |
11 |
3 |
3 |
0 |
0 |
|
4 |
(2,4) |
7 |
3 |
10 |
3 |
10 |
0 |
0 |
0 |
0 |
|
5 |
(3,5) |
3 |
8 |
11 |
11 |
14 |
3 |
0 |
3 |
0 |
|
6 |
(4,5) |
4 |
10 |
14 |
10 |
14 |
0 |
0 |
0 |
0 |
|
7 |
(5,6) |
2 |
14 |
16 |
14 |
16 |
0 |
0 |
0 |
0 |
|
8 |
(5,8) |
5 |
14 |
19 |
16 |
21 |
2 |
2 |
2 |
2 |
|
9 |
(6,7) |
2 |
16 |
18 |
16 |
18 |
0 |
0 |
0 |
0 |
|
10 |
(7,8) |
3 |
18 |
21 |
18 |
21 |
0 |
0 |
0 |
0 |
|
11 |
(7,9) |
9 |
18 |
27 |
19 |
28 |
1 |
1 |
1 |
1 |
|
12 |
(8,9) |
7 |
21 |
28 |
21 |
28 |
0 |
0 |
0 |
0 |
|
13 |
(9,10) |
8 |
28 |
36 |
28 |
36 |
0 |
0 |
0 |
0 |
|
14 |
(10,11) |
5 |
36 |
41 |
36 |
41 |
0 |
0 |
0 |
0 |
|
15 |
(11,12) |
7 |
41 |
48 |
41 |
48 |
0 |
0 |
0 |
0 |
|
16 |
(11,13) |
6 |
41 |
47 |
42 |
48 |
1 |
1 |
0 |
0 |
|
17 |
(12,14) |
4 |
48 |
52 |
48 |
52 |
0 |
0 |
0 |
0 |
|
18 |
(13,14) |
4 |
47 |
51 |
48 |
52 |
1 |
0 |
1 |
0 |
|
19 |
(14,15) |
3 |
52 |
54 |
52 |
55 |
0 |
0 |
0 |
0 |
|
20 |
(15,16) |
10 |
55 |
64 |
55 |
65 |
0 |
0 |
0 |
0 |
tрн(0,1)=tр(0)=0;
tрн(0,2)=tр(0)=0;
tрн(2,3)=tр(2)=3;
tрн(2,4)=tр(2)=3;
tpo(0,1)=tp(0)+t(0,1)=0+2=2;
tpo(0,2)=tp(0)+t(0,2)=0+3=3;
tpo(2,3)=tp(2)+t(2,3)=3+5=8;
tpo(2,4)=tp(2)+t(2,4)=3+7=10;
tpo(3,5)=tp(3)+t(3,5)=8+3=11;
tpo(4,5)=tp(4)+t(4,5)=10+4=14;
tpo(5,6)=tp(5)+t(5,6)=14+2=16;
tpo(5,8)=tp(5)+t(5,8)=14+5=19;
tpo(6,7)=tp(6)+t(6,7)=16+2=18;
tpo(7,8)=tp(7)+t(7,8)=18+3=21;
tpo(7,9)=tp(7)+t(7,9)=18+9=27;
tpo(8,9)=tp(8)+t(8,9)=21+7=28;
tpo(9,10)=tp(9)+t(9,10)=28+8=36;
tpo(10,11)=tp(10)+t(10,11)=36 +5=41;
tpo(11,12)=tp(11)+t(11,12)=41+7=48;
tpo(11,13)=tp(11)+t(11,13)=41 +6=47;
tpo(12,14)=tp(12)+t(12,14)=48+4=52;
tpo(13,14)=tp(13)+t(13,14)=47+4=51;
tpo(14,15)=tp(14)+t(14,15)=51+3=54;
tpo(15,16)=tp(15)+t(15,16)=54+10=64;
tпн(0,1)=tп(1)-t(0,1)=2-2=0;
tпн(0,2)=tп(2)-t(0,2)=3-3=0;
tпн(2,3)=tп(3)-t(2,3)=11-5=6;
tпн(2,4)=tп(4)-t(2,4)=10-7=3;
tпн(3,5)=tп(5)-t(3,5)=14-3=11;
tпн(4,5)=tп(5)-t(4,5)=14-4=10;
tпн(5,6)=tп(6)-t(5,6)=16-2=14;
tпн(5,8)=tп(8)-t(5,8)=21-5=16;
tпн(6,7)=tп(7)-t(6,7)=18-2=16;
tпн(7,8)=tп(8)-t(7,8)=21-3=18;
tпн(7,9)=tп(9)-t(7,9)=28-9=19;
tпн(8,9)=tп(9)-t(8,9)=28-7=21;
tпн(9,10)=tп(10)-t(9,10)=36-8=28;
tпн(10,11)=tп(11)-t(10,11)=41-5=36;
tпн(11,12)=tп(12)-t(11,12)=48-7=41;
tпн(11,13)=tп(13)-t(11,13)=48-6=42;
tпн(12,14)=tп(14)-t(12,14)=52-4=48;
tпн(13,14)=tп(14)-t(13,14)=52-4=48;
tпн(14,15)=tп(15)-t(14,15)=55-3=52;
tпн(15,16)=tп(16)-t(15,16)=65-10=55.
tпо(0,1)=tп(1)=2;
tпо(0,2)=tп(2)=3;
tпо(2,3)=tп(3)=11;
и т.д.
Rп(0,1)=tп(1)-tp(0)-t(0,1)=2-0-2=0
Rп(0,2)=tп(2)-tp(0)-t(0,2)=3-0-3=0
Rп(2,3)=tп(3)-tp(2)-t(2,3)=11-3-5=3
Rп(2,4)=tп(4)-tp(2)-t(2,4)=10-3-7=0
Rп(3,5)=tп(5)-tp(3)-t(3,5)=14-8-3=3
Rп(4,5)=tп(5)-tp(4)-t(4,5)=14-10-4=0
Rп(5,6)=tп(6)-tp(5)-t(5,6)=16-14-2=0
Rп(5,8)=tп(8)-tp(5)-t(5,8)=21-14-5=2
Rп(6,7)=tп(7)-tp(6)-t(6,7)=18-16-2=0
Rп(7,8)=tп(8)-tp(7)-t(7,8)=21-18-3=0
Rп(7,9)=tп(9)-tp(7)-t(7,9)=28-18-9=1
Rп(8,9)=tп(9)-tp(8)-t(8,9)=28-21-7=0
Rп(9,10)=tп(10)-tp(9)-t(9,10)=36-28-8=0
Rп(10,11)=tп(11)-tp(10)-t(10,11)=41-36-5=0
Rп(11,12)=tп(12)-tp(11)-t(11,12)=48-41-7=0
Rп(11,13)=tп(13)-tp(11)-t(11,13)=48-41-6=1
Rп(12,14)=tп(14)-tp(12)-t(12,14)=52-48-4=0
Rп(13,14)=tп(14)-tp(13)-t(13,14)=52-47-4=1
Rп(14,15)=tп(15)-tp(14)-t(14,15)=55-52-3=0
Rп(15,16)=tп(16)-tp(15)-t(15,16)=65-55-10=0
R1(0,1)=tп(1)-tп(0)-t(0,1)=2-0-2=0
R1(0,2)=tп(2)-tп(0)-t(0,2)=3-0-3=0
R1(2,3)=tп(3)-tп(2)-t(2,3)=11-3-5=3
R1(2,4)=tп(4)-tп(2)-t(2,4)=10-3-7=0
R1(3,5)=tп(5)-tп(3)-t(3,5)=14-11-3=0
R1(4,5)=tп(5)-tп(4)-t(4,5)=14-10-4=0
R1(5,6)=tп(6)-tп(5)-t(5,6)=16-14-2=0
R1(5,8)=tп(8)-tп(5)-t(5,8)=21-14-5=2
R1(6,7)=tп(7)-tп(6)-t(6,7)=18-16-2=0
R1(7,8)=tп(8)-tп(7)-t(7,8)=21-18-3=0
R1(7,9)=tп(9)-tп(7)-t(7,9)=28-18-9=1
R1(8,9)=tп(9)-tп(8)-t(8,9)=28-21-7=0
R1(9,10)=tп(10)-tп(9)-t(9,10)=36-28-8=0
R1(10,11)=tп(11)-tп(10)-t(10,11)=41-36-5=0
R1(11,12)=tп(12)-tп(11)-t(11,12)=48-41-7=0
R1(11,13)=tп(13)-tп(11)-t(11,13)=48-41-6=1
R1(12,14)=tп(14)-tп(12)-t(12,14)=52-48-4=0
R1(13,14)=tп(14)-tп(13)-t(13,14)=52-48-4=0
R1(14,15)=tп(15)-tп(14)-t(14,15)=55-52-3=0
R1(15,16)=tп(16)-tп(15)-t(15,16)=65-55-10=0
Rс(0,1)=tp(1)-tp(0)-t(0,1)=2-0-2=0
Rс(0,2)=tp(2)-tp(0)-t(0,2)=3-0-3=0
Rс(2,3)=tp(3)-tp(2)-t(2,3)=8-3-5=0
Rс(2,4)=tp(4)-tp(2)-t(2,4)=10-3-7=0
Rс(3,5)=tp(5)-tp(3)-t(3,5)=14-8-3=3
Rс(4,5)=tp(5)-tp(4)-t(4,5)=14-10-4=0
Rс(5,6)=tp(6)-tp(5)-t(5,6)=16-14-2=0
Rс(5,8)=tp(8)-tp(5)-t(5,8)=21-14-5=2
Rс(6,7)=tp(7)-tp(6)-t(6,7)=18-16-2=0
Rс(7,8)=tp(8)-tp(7)-t(7,8)=21-18-3=0
Rс(7,9)=tp(9)-tp(7)-t(7,9)=28-18-9=1
Rс(8,9)=tp(9)-tp(8)-t(8,9)=28-21-7=0
Rс(9,10)=tp(10)-tp(9)-t(9,10)=36-28-8=0
Rс(10,11)=tp(11)-tp(10)-t(10,11)=41-36-5=0
Rс(11,12)=tp(12)-tp(11)-t(11,12)=48-41-7=0
Rс(11,13)=tp(13)-tp(11)-t(11,13)=47-41-6=0
Rс(12,14)=tp(14)-tp(12)-t(12,14)=52-48-4=0
Rс(13,14)=tp(14)-tp(13)-t(13,14)=52-47-4=1
Rc(14,15)=tp(15)-tp(14)-t(14,15)=55-52-3=0
Rс(15,16)=tp(16)-tp(15)-t(15,16)=65-55-10=0
Rн(0,1)=tp(1)-tп(0)-t(0,1)=2-0-2=0
Rн(0,2)=tp(2)-tп(0)-t(0,2)=3-0-3=0
Rн(2,3)=tp(3)-tп(2)-t(2,3)=8-3-5=0
Rн(2,4)=tp(4)-tп(2)-t(2,4)=10-3-7=0
Rн(3,5)=tp(5)-tп(3)-t(3,5)=14-11-3=0
Rн(4,5)=tp(5)-tп(4)-t(4,5)=14-10-4=0
Rн(5,6)=tp(6)-tп(5)-t(5,6)=16-14-2=0
Rн(5,8)=tp(8)-tп(5)-t(5,8)=21-14-5=2
Rн(6,7)=tp(7)-tп(6)-t(6,7)=18-16-2=0
Rн(7,8)=tp(8)-tп(7)-t(7,8)=21-18-3=0
Rн(7,9)=tp(9)-tп(7)-t(7,9)=28-18-9=1
Rн(8,9)=tp(9)-tп(8)-t(8,9)=28-21-7=0
Rн(9,10)=tp(10)-tп(9)-t(9,10)=36-28-8=0
Rн(10,11)=tp(11)-tп(10)-t(10,11)=41-36-5=0
Rн(11,12)=tp(12)-tп(10)-t(11,12)=48-41-7=0
Rн(11,13)=tp(13)-tп(11)-t(11,13)=47-41-6=0
Rн(12,14)=tp(14)-tп(12)-t(12,14)=52-48-4=0
Rн(13,14)=tp(14)-tп(13)-t(13,14)=52-48-4=0
Rн(14,15)=tp(15)-tп(14)-t(14,15)=55-52-3=0
Rн(15,16)=tp(1)-tп(15)-t(15,16)=65-55-10=0
Оптимизация сетевого графика методом время-стоимость в таблице
№ п/п |
Работа (i,j) |
Продолжительность работы, в днях |
Свободный резерв времени работы, в днях Rc(i,j) |
Max и min стоимость работы |
Доп. размер увелич. продолжит. Работы ?t(i,j) |
tопт (i,j) |
Стоимость работы |
Сопт C(i,j |
h |
||||
а(i,j) |
t(i,j) |
b(i,j) |
C min |
C max |
|||||||||
1 |
(0,1) |
1 |
2 |
4 |
0 |
3000 |
5000 |
0 |
2 |
4000 |
4332 |
666 |
|
2 |
(0,2) |
2 |
3 |
5 |
0 |
25 |
40 |
0 |
3 |
37 |
35 |
5 |
|
3 |
(2,3) |
2 |
5 |
6 |
0 |
2000 |
3000 |
0 |
5 |
1500 |
1250 |
250 |
|
4 |
(2,4) |
2 |
7 |
9 |
0 |
1550 |
1890 |
0 |
7 |
1740 |
1776 |
113 |
|
5 |
(3,5) |
2 |
3 |
8 |
3 |
90 |
230 |
5 |
8 |
190 |
195 |
35 |
|
6 |
(4,5) |
3 |
4 |
10 |
0 |
140 |
320 |
0 |
4 |
250 |
356 |
26 |
|
7 |
(5,6) |
2 |
2 |
9 |
0 |
370 |
410 |
0 |
2 |
395 |
405 |
5 |
|
8 |
(5,8) |
4 |
5 |
7 |
2 |
440 |
650 |
2 |
7 |
515 |
440 |
70 |
|
9 |
(6,7) |
2 |
2 |
6 |
0 |
1780 |
2130 |
0 |
2 |
2980 |
2128 |
87 |
|
10 |
(7,8) |
2 |
3 |
4 |
0 |
1390 |
1975 |
0 |
3 |
1720 |
1682 |
292 |
|
11 |
(7,9) |
8 |
9 |
14 |
1 |
2300 |
2650 |
5 |
14 |
2450 |
2300 |
58 |
|
12 |
(8,9) |
7 |
7 |
12 |
0 |
1840 |
2400 |
0 |
7 |
2160 |
2400 |
112 |
|
13 |
(9,10) |
7 |
8 |
15 |
0 |
2910 |
3850 |
0 |
8 |
3400 |
3729 |
117 |
|
14 |
(10,11) |
4 |
5 |
9 |
0 |
2435 |
3150 |
0 |
5 |
2740 |
2997 |
143 |
|
15 |
(11,12) |
6 |
7 |
10 |
0 |
960 |
1370 |
0 |
7 |
1120 |
1266 |
102 |
|
16 |
(11,13) |
5 |
6 |
9 |
0 |
780 |
1260 |
0 |
6 |
990 |
1140 |
120 |
|
17 |
(12,14) |
3 |
4 |
6 |
0 |
950 |
1340 |
0 |
4 |
1270 |
1210 |
130 |
|
18 |
(13,14) |
2 |
4 |
7 |
1 |
750 |
1120 |
3 |
7 |
830 |
750 |
74 |
|
19 |
(14,15) |
3 |
3 |
11 |
0 |
560 |
830 |
0 |
3 |
680 |
832 |
34 |
|
20 |
(15,16) |
9 |
10 |
20 |
0 |
750 |
900 |
0 |
10 |
870 |
890 |
14 |
Tкр=0,2,4,5,6,7,8,9,10,11,12,14,15,16 =65 дней. Максимальный путь, который проходит через работу (5,6), путь L2=0>2>4>5>8>9>10>11>12>14>15>16 составляет 63 дня.
Lmax совпадает с критическим путем: 8,9,10,11,12,14,15,16.
(0,1) попадает в критическую зону, т.к. Кн(0,1)=1
(0,2) попадает в критическую зону, т.к. Кн(0,2)=1
(2,3) попадает в подкритическую зону, т.к. Кн(1,3)=0,7<0,8
(2,4) попадает в критическую зону, т.к. Кн(2,4)=1
(3,5) попадает в критическую зону, т.к.Кн(3,4)=0,803>0,8
(4,5) попадает в критическую зону, т.к. Кн(4,5)=0,92>0,8
(5,8) попадает в критическую зону, т.к. Кн(5,8)=1
(8,9) попадает в критическую зону, т.к. Кн(8,9)=1
(9,10) попадает в критическую зону, т.к. Кн(9,10)=1
(10,11) попадает в критическую зону, т.к. Кн(10,11)=1
(11,13) попадает в критическую зону, т.к. Кн(11,13)=1
(13,14) попадает в критическую зону, т.к. Кн(13,14)=1
(14,15) попадает в критическую зону, т.к. Кн(14,15)=1
Заключение
математический моделирование строительный офис
В данной курсовой работе были рассмотрены сетевое планирование и управление, сетевое планирование в условиях неопределенности, были найдены коэффициенты напряженности, был построен сетевой график, проведен его анализ и оптимизация. Обоснованы рациональные методики поиска путей сетевого графика. Рациональность данных методик заключается в том, что они позволяют найти критический путь сетевого графика.
Значимость проделанной работы заключается в том, что применение предложенных методик, во-первых - позволяет точно судить об оптимальности сетевых графиков любой сложности, а во-вторых - сокращает затраты на сетевое планирование в целом, прежде всего, за счёт сокращения длительности разработки оптимальных сетевых графиков.
Анализ сетевого графика заключается в том, чтобы выявить резервы времени работ, не лежащих на критическом пути, и направить их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути.
Решение экономических задач с помощью метода математического моделирования позволяет осуществлять эффективное управление как отдельными производственными процессами на уровне прогнозирования и планирования экономических ситуаций и принятия на основе этого управленческих решений, так и всей экономикой в целом.
При практическом использовании сетевого графика для руководства работами его можно совмещать с календарем.
Список использованных источников
1) Абланская Л.В., Бабешко Л.О., Баусов Л.И. Экономико-математическое моделирование, 2006г. - 800с.
2) Баев И.А., Ширяев В.И., Ширяев Е.В Экономико-математическое моделирование управления фирмой: М.: КомКнига, 2005г. - 224с.
3) Дрогобыцкого И.Н Экономико-математическое моделирование, 2004г. - 323с.
4) Конюховский П.В Математические методы исследования операций в экономике: С-Петербург: Питер 2003г. - 208 с.
5) Кундышева Е.С Экономико-математическое моделирование: М.: Дашков и К, 2006г. - 424с.
6) Миненко С.Н. Экономико-математическое моделирование производственных систем: М.: ИНФРА-М, 2004г. - 140с.
7) Светуньков С.Г., Светуньков И.С. Производственные функции комплексных переменных: Экономико-математическое моделирование производственной динамики, 2004г. - 136с.
8) Багриновский К.А., Матюшок В.Л. Экономико-математические методы и модели (микроэкономика), ред. 2004г.
9) Самаров К.Л. Учебно-методическое пособие по разделу «Экономико-математическое моделирование», 2009г.
10) Орлова И.В. «Экономико-математические методы и модели», 2007г.
Размещено на Allbest.ru
Подобные документы
Решение задачи линейного программирования симплекс-методом. План перевозок при минимальных затратах на них. Определение оптимального значения изменения численности работников. Решение матричной игры двух лиц с применением чистой и смешанной стратегий.
контрольная работа [152,3 K], добавлен 16.05.2013Сетевая модель и её основные компоненты. Порядок и правила построения сетевого графика. Меры по его оптимизации. Примеры введения фиктивных событий. Расчет критического пути и резервов времени работ и оценки вероятности выполнения проекта в заданный срок.
курсовая работа [627,7 K], добавлен 06.08.2013Математическая модель планирования производства. Составление оптимального плана производственной деятельности предприятия методом линейного программирования. Нахождение оптимального способа распределения денежных ресурсов в течение планируемого периода.
дипломная работа [8,8 M], добавлен 07.08.2013Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
курсовая работа [808,7 K], добавлен 27.01.2011Построение экономико-математической модели задачи, комментарии к ней и получение решения графическим методом. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.
контрольная работа [2,2 M], добавлен 27.03.2008Исследование методом Жордана-Гаусса системы линейных уравнений. Решение графическим и симплексным методом задач линейного программирования. Экономико-математическая модель задачи на максимум прибыли и нахождение оптимального плана выпуска продукции.
контрольная работа [177,8 K], добавлен 02.02.2010Построение оптимального плана поставок для ООО "Ресурс". Влияние отклонений от оптимального объема партии. Анализ коэффициентов линейной производственной функции комплексного аргумента предприятия. Корреляционно-регрессионная модель доходов предприятия.
дипломная работа [1,5 M], добавлен 29.06.2011Определение первичного опорного плана разными способами: методом северо-западного угла, методом минимальной стоимости, методом Фогеля. Перепланировка поставок с помощью метода потенциалов для каждого плана. Анализ эффективности их использования.
контрольная работа [67,2 K], добавлен 06.11.2012Понятие и типы моделей. Этапы построения математической модели. Основы математического моделирования взаимосвязи экономических переменных. Определение параметров линейного однофакторного уравнения регрессии. Оптимизационные методы математики в экономике.
реферат [431,4 K], добавлен 11.02.2011Гомоморфизм - методологическая основа моделирования. Формы представления систем. Последовательность разработки математической модели. Модель как средство экономического анализа. Моделирование информационных систем. Понятие об имитационном моделировании.
презентация [1,7 M], добавлен 19.12.2013