Представяне на мрежови модели. Рационализиране на мрежовите модели
Мрежовите графични (мрежови) модели са мощен и гъвкав инструмент за организационно управление. Те ви позволяват да извършвате планиранеработа, оптимизиране на използването на ресурси, намаляване на продължителността на работа в зависимост от нейната цена или увеличаване на продължителността въз основа на бюджетни ограничения, организиране на оперативно управление по време на изпълнение на дейностите. Мрежовите диаграми заемат жизненоважно място в съвременното управление на проекти.
Диаграма на мрежатае ориентиран граф (геометрична фигура, състояща се от върхове и насочени стрелки), изобразяващ всички операции, необходими за постигане на целта в тяхната технологична взаимовръзка.
Основните концепции на мрежовия модел са:
- работа;
- събитие;
- път.
Работата е трудов процес, който изисква време и средства.В модела работата е изобразена като плътна стрелка (графична дъга), над която има цифра, показваща нейната продължителност. Произведението се идентифицира с начален и краен номер на събитието. Понякога в по-сложни мрежови модели е позволено да се прилагат (над или под стрелката) други конвенционални изображения, като например името на произведението, неговата цена, обем, изпълнител, продължителност, количество ресурси. От друга страна, понякога се използват модели без никакви цифрови показатели или обозначения. Такава мрежа се нарича модел на структурна мрежа, или топология.
Ориз. 4.1.
Понятието "работа" включва "процес на изчакване", т.е. процес, който не изисква труд, но изисква време. Обикновено чакането се изобразява като пунктирана стрелка, над която е посочена продължителността на чакането (фиг. 4.1 a, b).
Концепцията за работа взема предвид "пристрастяване"между две или повече събития, което не изисква разход на време или ресурси, но показва логическа връзка на работата, например, че началото на една или повече работи зависи от резултатите от друга работа. На графиката зависимостта (или както често неправилно се нарича „фиктивна работа“) е показана като пунктирана стрелка без посочване на времето.
Зависимостта се използва в мрежовите диаграми не само като технологична или организационна връзка, но и като елемент, необходим за изпълнение определени правиластроителство мрежови графики.
Събитие- е резултат от завършване на една или повече задачи, което ви позволява да започнете друга работа. В мрежовите модели събитието обикновено се изобразява като кръг.
Събитията не са процеси и нямат продължителност, т.е. се завършват моментално. Следователно всяко събитие, включено в графика, трябва да бъде пълно, точно и изчерпателно дефинирано (от гледна точка на логическата връзка на работата), неговата формулировка трябва да включва резултата от цялата непосредствено предшестваща работа.
Извиква се събитие в началото на мрежова диаграма, което не включва никаква работа първоначално събитие. Извиква се събитие в края на мрежова диаграма, от което не излиза работа финално събитие.
Събитията са разделени на прости и сложни. Прости събития- това са тези, които включват едно работно място. Комплексни събития- това са тези, в които са обединени две или повече произведения.
Ориз. 4.2.
Едно събитие може да бъде частичен резултат от отделна работа или общ резултат от няколко работи. Едно събитие може да се осъществи само когато цялата работа, която го предшества, е завършена. По-нататъшната работа може да започне само след настъпването на това събитие. Оттук и двойствената природа на събитията (с изключение на началните и крайните): за цялата работа, непосредствено предхождаща събитието, тя е крайна, а за всички непосредствено след нея е начална (фиг. 4.2).
Пътекае непрекъсната последователност от стрелки, започваща от първоначалното събитие на мрежовия модел и завършваща с последното. Дължина на пътяопределя се от продължителността на работата по този път.
При сравняване на продължителността на пътеките се идентифицира пътека, чиято дължина (общата продължителност на работа по тази пътека) е най-голяма в сравнение с дължината на всеки друг път. Този път се нарича критичен. Критична пътекаопределя общата продължителност на работа. Пример за идентификация критична пътекапоказано на фиг. 4.3. Мрежовата диаграма, показана на фигурата, има пет пътя.
Ориз. 4.3.
При наблюдение на работата, извършена съгласно мрежовия график, основното внимание се концентрира върху работата по критичния път, тъй като завършването на цялата работа навреме зависи от тях. Съвсем естествено е, че за да се намали общата продължителност на работата, е необходимо да се търсят начини за ускоряване на работата, която лежи на критичния път.
Дейностите по критичния път са потенциални тесни места. Следователно вниманието на мениджъра трябва да бъде насочено точно към тези работи. И тъй като критичният път има най-голяма продължителност в сравнение с други пътища, последните имат резерв от време, което дава възможност за бързо маневриране на ресурси или намаляване на разходите за извършване на работа чрез увеличаване на тяхната продължителност.
Както показва практиката, колкото повече работа включва мрежовият график, толкова по-малък е делът на работата, която лежи на критичния път. Например, в модел със 100 работни места, 10-12% от общия брой работни места ще бъдат на критичния път; при 1000 произведения - 7-8%; при 5000 работи - 3-4%.
Правила за изграждане на мрежови модели
Няма единна приета последователност за изготвяне на мрежов график. Следователно можете да изграждате графики по различни начини - от началото до края, а също и обратното - от края към началото. Методът за конструиране на графики от първоначалното събитие до крайното трябва да се счита за по-логичен и правилен, т.е. отляво надясно, тъй като с тази конструкция технологията за извършване на симулираната работа е ясно разбрана. Този метод е получил най-голямо признание.
Затова като първо правила за показване на работната последователносттрябва да се посочи, че мрежовите диаграми трябва да се изграждат от началото до края, т.е. от ляво на дясно.
Правило за изобразяване на стрелки.Стрелките, представляващи работни места, очаквания или зависимости, могат да варират по наклон и дължина, но обикновено трябва да вървят отляво надясно. Стрелките в мрежовата диаграма не трябва да се отклоняват вляво от оста y. И разбира се, трябва да се има предвид, че стрелките винаги преминават от предишни събития към следващи, от събития с по-ниски числа към събития с по-високи числа.
Правило за пресичане на стрелки.Пресичанията на стрелки са приемливи, но колкото по-малко са пресичанията, толкова по-обмислена и визуална е графиката.
Очертаните три правила могат да се считат за предварителни. Сега нека да преминем към основните правила за изграждане на мрежови графики.
Правило за обозначаване на произведения.В практиката често има случаи, когато две или повече задачи идват от едно и също събитие, изпълняват се паралелно и завършват с едно и също събитие.
Например, проектирането на две опции за дизайн започва едновременно нова кола. След тяхното разработване се прави съпоставка и се избира най-добрият вариант.
Но правилното представяне на тези дейности на мрежова диаграма не трябва да води две дейности от едно и също събитие и да ги завършва с едно и също събитие. С такова изображение и двете произведения получават едно и също обозначение и това е неприемливо, тъй като при изчисляване на мрежата ще бъде невъзможно да се определят параметрите на тези произведения и всъщност цялата мрежова диаграма (фиг. 4.4 а).
В мрежова диаграма само една стрелка може да премине между две съседни събития. Обикновено, за паралелизиране на работата, се въвежда допълнително събитие, както е показано на фиг. 4.4 б.
Ориз. 4.4.
Правилото за разделителна и успоредна работа.Много процеси ви позволяват да започнете следващата работа, без да чакате предишната да приключи напълно. В този случай предишната работа е „разчленена“.
Ориз. 4.5.
Допълнително събитие се въвежда на графиката в точката на предишна работа, където може да започне нова. Пример за това е показан на фиг. 4.5. Предстоящата работа включва необходимостта от коригиране на работни чертежи (работа „а“, продължителност 30 дни) и изработване на тестов стенд (работа „б“, продължителност 25 дни). Ако тези работи са изобразени последователно, тогава общата продължителност ще бъде 55 дни, както е показано на фиг. 4.5 a, между работни места. След съставянето на мрежовата диаграма и анализирането на връзката се приема, че работа „b“ може да започне след като половината от работата „a“ е завършена, т.е. след 15 дни. Можете да завършите работа „b“ само след като завършите работа „a“. Въз основа на това може да се изгради нова мрежова диаграма, показана на фиг. 4.5 б. От него се вижда, че общата продължителност на работа вече е 42 дни, т.е. получихме печалба от 13 дни във времето.
Правило за липса на затворени вериги(цикли или цикли). При изграждането на мрежа е недопустимо изграждането на затворени контури, т.е. пътища, в които определени събития се свързват със самите себе си. Не може да се допусне случай да възникне в мрежа, където същият път води до същото събитие, от което е възникнал първоначално. Разни случаизатворените контури са показани на фиг. 4.6 а, б.
Ориз. 4.6.
Ако възникне такова късо съединение, това означава, че има грешки в технологията или в разписанието.
Правило, забраняващо „задънени улици“.В мрежовата графика не трябва да има задънени улици - събития, от които не излиза работа, с изключение на крайното събитие (в мулти-обективните графики има няколко крайни събития, но това е частен случай).
Правило за забрана на "опашка" събития.В мрежовата диаграма не трябва да има опашни събития, т.е. събития, които не включват работа, освен ако това събитие не е първоначалното.
Правилата за забрана на събитията „задънена улица“ и „опашка“ са илюстрирани на фиг. 4.7.
Ориз. 4.7.
Правила за изобразяване на диференцирано зависими произведения.В практиката на изграждане на мрежови графики постоянно има случаи, когато една група дейности зависи от друга група, а една или повече дейности имат допълнителни зависимости или ограничения. Обикновено се въвеждат допълнителни събития за решаване на този проблем, както е показано в
Мрежов модел и неговите основни елементи
Мрежовият модел е план за изпълнение на определен набор от взаимосвързани работи (операции), посочени в конкретна формамрежи, графично изображениекоято се нарича мрежова диаграма. в нашия случай, мрежов моделКонсолидация ще се нарича план за работа и операции за прилагане на консолидация на данни, реализирани под формата на мрежова диаграма.
Отличителна чертаМрежовият модел е ясна дефиниция на всички временни връзки на предстоящата работа.
Основните елементи на мрежовия модел са събитияИ работа.
Терминът "работа" се използва в SPU в широк смисъл.
Първо, това е реална работа - отнемащ време процес, който изисква ресурси (например сглобяване на продукт, тестване на устройство и т.н.). В нашия случай под термина „работа“ ще разбираме процеси като събиране на първоначална счетоводна информация, създаване на баланс въз основа на получената информация, генериране на отчет за печалбата и загубата, генериране на отчети за паричните потоци и други необходими отчети, коригиране на получените данни, като се вземат предвид провеждането на международни стандарти финансови отчети GAAP, анализ на получените резултати и др. Всяка такава реална работа трябва да е конкретна, ясно описана и да има отговорно лице.
На второ място, това чакане е процес, който отнема време и не изисква труд (например процесът на изчакване за получаване на финансови данни за дейността на отдалечен клон или дъщерно дружество чрез електронни или други комуникационни канали и др.).
Трето, това е зависимост или фиктивна работа - логическа връзка между две или повече работи (събития), които не изискват труд, материални ресурси или време. Тя посочва, че възможността за една работа зависи пряко от резултатите на друга. По този начин инициализирането на процеса на генериране на финансов отчет на отдел е възможно само след получаване на данни от всички предприятия и фирми, включени в него. Продължителността на фиктивната работа се приема за нула.
Събитие- това е моментът на завършване на процес, отразяващ отделен етап от проекта. Едно събитие може да бъде частичен резултат от отделна работа или общ резултат от няколко работи. Едно събитие може да се случи само когато цялата работа, която го предшества, е завършена. По-нататъшната работа може да започне едва когато събитието настъпи. В нашия случай събития могат да се нарекат действия от типа - събрана е информация, създаден е отчет и т.н. Предполага се, че събитието няма продължителност и се случва сякаш моментално. Следователно всяко събитие, включено в мрежовия модел, трябва да бъде напълно, точно и изчерпателно дефинирано, неговата формулировка трябва да включва резултата от цялата работа, непосредствено предхождаща го.
Сред събитията на мрежовия модел се разграничават начални и крайни събития. Първоначалното събитие няма предишни работи и събития, свързани с набора от произведения, представени в модела. Последното събитие няма последващи дейности или събития. Първоначалното събитие на задачата за консолидиране на данни ще бъде инициализиране на събирането на първична счетоводна информация; Последното събитие на системата ще бъде приключването на формирането на консолидирания отчет на холдинга.
Събитията на мрежова диаграма (графика) са представени с кръгове (върхове на графиката), а дейностите са представени със стрелки (ориентирани дъги), показващи връзката между дейностите.
Основни понятия на мрежовия модел
Мрежовият модел е графично представяне на план за изпълнение на набор от работи, състоящ се от нишки (работи) и възли (събития), които отразяват логическата връзка на всички операции. Мрежовото моделиране се основава на изображението на планирания набор от работи под формата на графика. Графика - диаграма, състояща се от дадени точки(върхове), свързани със система от линии. Сегментите, свързващи върховете, се наричат ребра (дъги) на графа. Графът се нарича насочен, ако стрелка показва посоките на всичките му ръбове (дъги), което ви позволява да определите кой от двата му гранични върха е началният и кой е последният. Изследването на такива мрежи се извършва с помощта на методите на теорията на графите.
Теорията на графите оперира с концепцията за път, който обединява последователност от взаимосвързани ребра. Контур означава път, чийто начален връх съвпада с крайния връх. Мрежовата графика е насочена графа без контури. В мрежовото моделиране има два основни елемента – работа и събитие.
Работата е активен процес, който изисква изразходване на ресурси, или пасивен процес (изчакване), водещ до постигане на желания резултат. Намерете FSR OLDU. Записвам общо решение. Според NU: изберете конкретно решение.
Фиктивната работа е връзка между резултатите от работата (събития), която не изисква разход на време и ресурси.
Събитието е резултат (междинен или краен) от изпълнението на една или повече предишни дейности.
Път е всяка непрекъсната последователност (верига) от работи и събития.
Критичният път е път, който няма резерви и включва най-интензивната работа на комплекса. Дейностите, разположени на критичния път, се наричат критични. Цялата останала работа е некритична (не натоварваща) и има времеви резерви, които ви позволяват да преместите сроковете за изпълнението им, без да се засяга общата продължителност на целия комплекс от работа.
Строителни правила мрежови модели
1. Мрежата се чертае отляво надясно, като всяко събитие с по-висок сериен номер се изобразява вдясно от предходното. Общо направлениеСтрелките, представляващи заданията, също трябва да бъдат подредени отляво надясно, като всяко задание напуска събитието с по-нисък номер и влиза в събитието с по-висок номер.
2. Две съседни събития могат да бъдат комбинирани само от една работа. За да се изобрази паралелна работа, се въвеждат междинно събитие и фиктивна работа.
3. В мрежата не трябва да има задънени улици, т.е. междинни събития, от които не излиза работа.
4. В мрежата не трябва да има междинни събития, които не са предшествани от поне една дейност.
5. Мрежата не трябва да има затворени вериги, състоящи се от взаимосвързани дейности, създаващи затворена верига. За да номерирате правилно събитията, процедирайте по следния начин: номерирането на събитията започва с първоначалното събитие, което получава номер 1. От първоначалното събитие 1 всички произведения, произтичащи от него, се зачертават, в останалата мрежа събитието е отново намерени, което не включва никаква работа. На това събитие се дава номер 2. След това те изтеглят заданията, които излизат от събитие 2, и отново намират събитие в останалата част от мрежата, което не включва никакви задания, присвоява му се номер 3 и така нататък, докато финалното събитие.
Продължителността на работа се определя въз основа на действащите стандарти или съгласно експертни оценкиспециалисти. В първия случай оценките на времето са детерминистични (еднозначни), във втория - стохастични (вероятностни).
Съвременното мрежово планиране започва с разделянето на работната програма на операции. Определят се оценки за продължителността на операциите и се изгражда мрежов модел. Изграждането на мрежов модел ви позволява да анализирате всички операции и да правите подобрения в структурата на модела, преди да започне внедряването му. Създава се календарен график, който определя началото и края на всяка операция, както и връзката с други операции по графика. Календарният график идентифицира критичните операции, на които трябва да се обърне специално внимание, за да се завърши цялата работа навреме. За некритични операции календарен планви позволява да идентифицирате времеви резерви, които могат да бъдат използвани изгодно.
Основни операции на мрежовия модел
Мрежовият модел е графично представяне на план за изпълнение на набор от работи, състоящ се от нишки (работи) и възли (събития), които отразяват логическата връзка на всички операции. Мрежовото моделиране се основава на изображението на планирания набор от работи под формата на графика. Графът е диаграма, състояща се от дадени точки (върхове), свързани със система от линии. Сегментите, свързващи върховете, се наричат ръбове на графа. Графът се нарича насочен, ако стрелка показва посоките на всичките му ръбове, което ви позволява да определите кой от двата му гранични върха е началният и кой е последният.
Работата е активен процес, който изисква изразходване на ресурси, или пасивен процес, който води до постигане на желания резултат.
Фиктивната работа е връзка между резултатите от работата, която не изисква инвестиране на време и ресурси.
Едно събитие е резултат от една или повече предишни дейности.
Път е всяка непрекъсната последователност от работи и събития. Контурът е път, чийто начален връх съвпада с крайния връх. Мрежовата графика е насочена графа без контури.
Критичният път е път, който няма резерви и включва най-интензивната работа на комплекса. Дейностите, разположени на критичния път, се наричат критични. Цялата друга работа е некритична и има времеви резерви, които ви позволяват да премествате крайните срокове за изпълнението им, без това да засяга общата продължителност на целия работен пакет.
При изграждането на мрежови модели трябва да се спазват следните правила.
1. Мрежата е изобразена отляво надясно, като всяко събитие с по-висок сериен номер е изобразено вдясно от предходното. Общата посока на стрелките, представляващи задания, също трябва да бъде отляво надясно, като всяко задание напуска събитието с по-нисък номер и влиза в събитието с по-висок номер.
2. Две съседни събития могат да бъдат комбинирани само от една работа. За да се изобрази паралелна работа, се въвеждат междинно събитие и фиктивна работа (Фигура 1).
3. В мрежата не трябва да има задънени улици, т.е. междинни събития, от които не излиза работа (Фигура 2).
4. В мрежата не трябва да има междинни събития, които не са предшествани от поне една дейност (фиг. 3).
5. Мрежата не трябва да има затворени вериги, състоящи се от взаимосвързани дейности, създаващи затворена верига (фиг. 4). За да номерирате правилно събитията, процедирайте по следния начин: номерирането на събитията започва с първоначалното събитие, което получава номер 1. От първоначалното събитие 1 всички произведения, произтичащи от него, се зачертават, в останалата мрежа събитието е отново намерени, което не включва никаква работа. На това събитие се дава номер 2. След това заданията, които произтичат от събитие 2, се задраскват и отново се открива събитие в останалата част от мрежата, което не включва никакви задания, присвоява му се номер 3 и т.н. до финалното събитие.
|
Нека разгледаме програма за създаване на нов домакински уред, който е търсен сред населението. Необходимите данни са дадени в таблицата.
Въз основа на данните от таблицата е изградена мрежова диаграма за създаване на устройството, като се вземат предвид горните препоръки.
Изчисляване на времевите параметри на мрежовия график
Основният времеви параметър на мрежовата диаграма е продължителността на критичния път.
Изчисляването на критичния път включва два етапа. Първият се нарича директен пас. Изчисленията започват от първоначалното събитие и продължават до достигане на крайното събитие. За всяко събитие се определя едно число, което представлява най-ранната дата на неговото възникване. Във втория етап, наречен обратно преминаване, изчислението започва от крайното събитие и продължава до достигане на началното събитие. За всяко събитие се изчислява късната дата на възникването му.
Прав пас:
Най-ранната начална дата за всички операции, произтичащи от събитието аз.
Ако аз= 0, след това = 0;
Ранна начална дата за всички операции, които излизат й. Тогава
за всички ( i, j),
Където t ij– продължителност на операцията ( i, j);
Обратно преминаване:
Късна дата за завършване на всички операции, включени в събитието аз.
Ако аз = П, Където П– последното събитие на мрежата, което е началната точка на обратното преминаване;
за всички операции ( i, j);
;
Използвайки резултатите от преминаването напред и назад, могат да се определят операциите по критичния път. операция ( i, j) принадлежи на критичния път, ако отговаря на условията:
За разглеждания пример критичният път включва операции (0, 2), (2, 3), (3, 4), (4, 5), (5, 6).
Операциите подлежат на още два крайни срока:
Късна начална дата. Това е най-късният допустим момент за започване на тази работа, в който все още е възможно да се завършат всички последващи работи в рамките на определения период:
Ранна дата на завършване. Това е най-ранният възможен момент на завършване на работата за дадена продължителност на работа:
Има два вида времеви резерви: пълен резерв ( r p) и свободен резерв ( r St).
Общото време на забавяне показва колко може да се увеличи сумата от продължителността на всички дейности спрямо критичния път. Това е разликата между максималния период от време, през който може да се извърши дадена операция, и нейната продължителност ( t ij) и се определя като
Резервът за свободно време е максималното време, с което можете да забавите началото или да увеличите продължителността на работа, при условие че всички събития настъпят рано:
Резултатите от изчисляването на критичния път и закъснението за некритични операции са представени в таблицата. Критичните операции трябва да имат нулев общ застой, а свободният застой също трябва да бъде нула.
Изграждане на мрежова схема и разпределение на ресурсите
Крайният резултат от изчисленията, извършени върху мрежовия модел, е мрежова диаграма. При изграждането на мрежова диаграма е необходимо да се вземе предвид наличието на ресурси, тъй като едновременното изпълнение на някои операции поради ограничения, свързани с работна ръка, оборудване и други видове ресурси, понякога е невъзможно. Това е мястото, където пълното време за некритични дейности е ценно.
Чрез изместване на некритична операция в една или друга посока, но в границите на пълната й хлабина, е възможно да се намали изискването за максимален ресурс. Въпреки това, дори и при липса на ограничения на ресурсите, обикновено се използва пълен застой за изравняване на изискванията за ресурси през живота на работната програма. Това означава, че работата може да бъде завършена от повече или по-малко постоянна работна сила.
Фигура 1 показва графиката на разглеждания пример. Ролята на пълните и свободните резерви при избора на условия се обяснява с две правила:
1) ако пълният резерв е равен на свободния резерв, тогава календарните дати на некритична операция могат да бъдат избрани във всяка точка между нейното ранно начало и късен край;
2) ако свободният резерв е по-малък от пълния, тогава началната дата на некритична операция може да бъде изместена спрямо по-ранната й начална дата с не повече от размера на свободния резерв.
В този пример правило 2 се прилага към операция (0, 1), а времето на всички останали операции се избира според правило 1.
Фигура 2 показва нуждата от работна ръка, при условие че календарните дати за некритични операции са избрани като начало на техните ранни дати, на фигура 3 – необходимостта от работна ръка при избор на най-късни дати.
Дебелата линия представлява необходимостта от критични операции, които трябва да бъдат удовлетворени, ако цялата работа трябва да бъде завършена във възможно най-кратко време.
Оптималното решение на проблема с равномерното използване на ресурсите е представено на фигура 4, прецизиран работен график е показан на фигура 5.
Отчитане на факторите на разходите при внедряване на мрежов график
Факторите на разходите при внедряване на мрежов график се вземат предвид чрез определяне на връзката цена-продължителност за всяка операция. В този случай се вземат предвид преките разходи, а косвените разходи като административни или управленски разходи не се вземат предвид.
На фиг. Фигура 6 показва линейната зависимост на цената на операцията от нейната продължителност. Точка (D B, C B), където D B е продължителността на операцията, а C B е нейната цена, съответства на нормалния режим на работа. Продължителността на една операция може да бъде намалена (компресирана) чрез увеличаване на интензивността на използване на ресурсите и следователно увеличаване на цената на операцията. Има обаче ограничение, наречено минимална продължителност на операцията.Отвъд точката, съответстваща на тази граница (точката на максимално интензивен режим), по-нататъшното увеличаване на интензивността на използване на ресурсите води само до увеличаване на разходите, без да намалява продължителността на операцията. Тази граница е посочена на фиг. 6 точка А с координати (D A, C A).
За удобство се приема, че връзката цена-продължителност е линейна, тъй като може да се определи за всяка операция с помощта на две точки.
Ако зависимостта не е линейна, тогава тя е много по-трудна за използване и следователно може да бъде апроксимирана (приблизителна) чрез частична линейна зависимост (фиг. 7), когато операцията е разделена на части, всяка от които съответства на една линеен сегмент. Наклоните на тези сегменти се увеличават при движение от точката на нормален режим към точката на максимален режим. Ако това условие не е изпълнено, тогава приближението няма смисъл.
След определяне на връзката „цена-продължителност“, всички мрежови операции приемат нормална продължителност. След това се изчислява сумата от разходите за всички мрежови операции за тази продължителност на работа. На следващ етап се разглежда възможността за намаляване на продължителността на работа. Това може да се постигне чрез намаляване на продължителността на всяка критична операция. Трябва да се анализират само критични операции.
За да се постигне намаляване на продължителността на работа при възможно най-ниски разходи, е необходимо да се компресира до максимално допустимата степен тази критична операция, която има най-малък наклон на кривата цена-продължителност. Компресирането на критична операция води до нов график, вероятно с нов критичен път. Цената на работата по новия календарен график ще бъде по-висока от цената на работата по предишния график. На следващия етап нов графикотново подложени на компресия поради следващата критична операция с минимален наклон на кривата цена-продължителност, при условие че продължителността на тази операция не е достигнала минималната стойност. Тази процедура се повтаря, докато всички критични операции достигнат максимална интензивност. Полученият оптимален график съответства на минималните преки разходи.
Обосновка на привлекателността на проекта за производство на продукта
За да финансират строителни проекти и да създадат производство на конкурентни продукти, в повечето случаи фирмите се нуждаят от инвестиции. Включването в проекта на материали с оптимизация на мрежовите модели по отношение на обосновката на времето за възвръщаемост на инвестицията прави проекта по-привлекателен и допринася за вземането на положително решение от инвеститора.
Пример.Компанията реши да се подобри Финансово състояниесъздаване на производство на конкурентни продукти (сладолед). За да преоборудвате цеха за производство на тези продукти, е необходимо да направите следното:
1) изготвяне на технически спецификации за преоборудване на обекта (30 дни);
2) поръчка и доставка на ново оборудване (60 дни);
3) поръчка и доставка на ново ел. оборудване (50 дни);
4) демонтаж на старо и инсталиране на ново оборудване (90 дни);
5) демонтаж на старо и монтаж на ново ел. оборудване (80 дни);
6) преквалификация на персонала (30 дни);
7) тестване и въвеждане в експлоатация на оборудване за производство на сладолед (20 дни).
Очаква се производителността след въвеждане в експлоатация на новата линия да бъде 20 тона сладолед на смяна. Печалбата от продажбата на 1 тон продукти ще бъде 0,5 хиляди рубли. На смяна. Парите за закупуване и преоборудване на обекта в размер на 2000 хиляди рубли бяха взети назаем от банката при 20% годишно (в размер на 1500 хиляди рубли за закупуване на оборудване и 500 хиляди рубли за работа по демонтиране на стари оборудване и инсталиране на ново оборудване). Разходите за извършване на работа в нормален и максимален режим са показани в таблица.
Определете колко време ще отнеме изплащането на заема към банката.
РЕШЕНИЕ. 1. Нека съставим работен график за стартиране на новата линия:
Ремонтът изисква 30 + 60 + 50 + 90 + 80 + 30 + 20 = 360 дни.
2. Графикът може да се подобри, като се работи паралелно.
 |
Работата, показана в графика, е:
0, 1 – изготвяне на технически спецификации;
1, 2 – поръчка и доставка на ново оборудване;
1, 3 - поръчка и доставка на ново ел. оборудване;
2, 4 – монтаж на ново оборудване;
3, 4 - монтаж на ново електрическо оборудване;
1, 4 – преквалификация на лице;
4, 5 – въвеждане в експлоатация на нова линия.
По разписание маршрутът (0, 1), (1, 2), 2, 4), (4, 5) е с продължителност 200 дни; (0, 1), (1, 3), (3, 4), (4, 5) – 180 дни; (0, 1), (1, 4), (4, 5) – 80 дни.
Критичният път на графика е пътят, по който се намират работни места (0, 1), (1, 2), 2, 4), (4, 5) с продължителност 200 дни.
Графикът се подобри с 360 – 200 = 160 дни.
Нека да определим колко време след началото на производството на сладолед може да бъде изплатен заемът към банката.
След 200 дни След началото на работата компанията ще похарчи 1500 хиляди рубли. За закупуване на оборудване (съгласно условие) и 265 хиляди рубли. За неговото инсталиране и пускане в експлоатация (от таблицата, колона “Разходи” в нормален режим). Фирмата все още има на склад
2000 – 1500 – 265 = 235 хиляди рубли.
Нека изградим графики на промените на кредита в зависимост от времето, когато предприятието реализира печалба - от производството на сладолед.
За да начертаем графика на промените на заема в зависимост от времето, ще създадем уравнение. За 360 дни След като банката издаде заем при 20% годишно, дългът на компанията ще възлиза на 2400 хиляди рубли. Следователно са известни две точки от правата A (0, 2000), B (360, 2400). Нека създадем уравнение за права линия, минаваща през две точки:
Решавайки уравнението, получаваме
Нека намерим уравнението за печалбата на предприятието. Известно е, че след 200 дни. След началото на работата на компанията останаха 235 хиляди рубли от заема. След 100 дни След стартиране на производството компанията ще реализира печалба
и той ще го има на склад
1000 + 235 = 1235 хиляди рубли.
Решаване на задачи по темата „Мрежови модели“(работа в групи от 3-4 човека)
1. Съставете мрежов график за изпълнение на работата и изчислете времевите параметри въз основа на данните, представени в таблицата.
2. Изградете работен график, определете критичния път и цената на работа при нормални условия, критичния път и минималната цена на работа при максимални условия. Първоначалните данни са показани в таблицата.
3. Изградете работен график, определете критичния път и цената на работа при нормални условия, критичния път и минималната цена на работа при максимални условия. Необходимите изходни данни са посочени в таблицата.
4. За подобряване на финансовото състояние на компанията е необходимо да се увеличи търсенето на произвеждания цимент M400 и да се разшири потребителският пазар. Фирмата счита за препоръчително поставянето на цимент в специализирани контейнери. За преоборудване на цеха е необходимо да се инсталира оборудване за производство на специализирани контейнери. Очаква се да направи следното:
1) подготовка и издаване на технически спецификации за преоборудване на цеха (20 дни);
2) разработване на мерки за безопасност (25 дни);
3) подбор на персонал (10 дни);
4) поръчка и доставка на необходимо оборудване (30 дни);
5) поръчка и доставка на ел. оборудване (40 дни);
6) монтаж на оборудване (50 дни);
7) монтаж на електрообзавеждане (45 дни);
8) обучение на персонала (15 дни);
9) тестване и въвеждане в експлоатация на линията (25 дни).
Очаква се производителността на въведената линия за производство на контейнери да бъде 1000 чувала на ден при едносменен режим на работа. Цената на 1 торба е 25 рубли, приходите от продажбата на контейнери на смяна ще бъдат 25 хиляди рубли. Пари за закупуване на оборудване и преоборудване на цеха в размер на 5500 хиляди рубли. взети назаем от банката при 30% годишно в размер на 5000 хиляди рубли. За оборудване и 500 хиляди рубли. за монтажа му.
Разходите за работа и тяхната продължителност в нормален и максимален режим са посочени в таблицата.
Съставете график за работа, определете критичния път и разходите за работа по преоборудване на работилницата при нормални условия на работа.
Извършете „компресиране“ на работата, определете колко време след началото на производството на опаковки компанията може да изплати заема на банката и минималната обща цена на работата.
5. Транспортна компания трябва да разработи нов маршрут между градовете A и B. Фигурата показва различни маршрути от A и B, минаващи през няколко други села. Разстоянията са посочени (в числа в километри) близо до стрелките.
Определете най-краткия маршрут за автобусите от град А до град Б.
 |
6. Пожарната служба трябва да определи най-краткия маршрут от гаража (точка A) до петролната рафинерия (точка B), като използва данните в километри, показани на фигурата.
7. Строителна фирма трябва да прекара водопроводи до 9 обекта, в които строи. Цифрите по краищата показват дължината на тръбите в метри. Възел 1 – връзка към водопровода (фиг.).
Липсата на ребро между два възела означава, че свързването на съответните обекти е невъзможно.
Намерете връзка между възел 1 и строителни обекти, така че общата дължина на тръбопроводите да е минимална.
Техниката за изграждане на мрежов модел е следната:
Мрежа или насочен краен граф без контури се състои от набор от възли (върхове, точки) и дъги (ръбове, връзки), свързващи различни двойки възли. На всяка дъга се определя нейната ориентация (определя се посоката), така че мрежата се казва, че е ориентирана.
В описанието на насочена мрежа естествените числа се използват за обозначаване на възел ( E i. ) и двойка числа, определящи изходящия ( аз ) и входящи ( й ) възли за ориентация на дъгата ( i, j ).
Последователността от дъги, свързващи възли, се нарича път между тези възли.
Мрежата се нарича свързана, при условие че съществува, според поне, един път между всяка двойка възли.
Изграждането на мрежов модел трябва да следва определени правила:
Всяка операция в мрежата е представена само от една дъга ( i, j ) ;
Никоя двойка операции не трябва да се определя от едни и същи начални и крайни събития;
При включването на всяка операция в мрежовия модел, за да се осигури правилно подреждане, трябва да се отговори на следните въпроси: кои операции трябва да бъдат завършени непосредствено преди въпросната операция да започне; какви операции трябва да последват след приключване на тази операция; какви операции могат да се извършват едновременно?
В мрежата не трябва да има събития (с изключение на първоначалното), от които не е включена дъга, и събития (с изключение на крайното), от които не излиза дъга.
При конструирането на модела се използват три вида операции (фиг. 6.8):
1) действителна операция - работа, която изисква време и ресурси (плътна линия);
2) операция на изчакване, т.е. работа, която изисква само инвестиция във време (пунктирана линия);
3) фиктивна операция - логическа връзка, която отразява технологична или ресурсна зависимост с липсата на свързващи ги операции (пунктирана линия).
Изграждането на мрежов модел започва с изготвянето (1) списък на операциите (работите), които трябва да бъдат извършени . Последователността на операциите в списъка може да бъде произволна, тъй като изграждането на мрежов модел преминава през няколко итерации. Списъкът с операции е внимателно обмислен и подробен. Операциите, включени в списъка, се характеризират с определена продължителност, която се установява въз основа на действащата нормативна уредба или по аналогия. Такива времеви оценки се наричат детерминистични.
Списъкът с операции е представен под формата на таблица, в която е посочен индексът на събитието, неговото съдържание, приоритет и продължителност. След като съставите списък с операции, продължете към (2) процедура за изграждане на мрежа , чийто фрагмент е показан на фиг. 6.8.
Характеристика на мрежата на фиг. 6.8 е да въведе фиктивни операции e 2 _ 3 и e 5 __ 6. По-специално, фиктивната операция д 2 _ 3показва, че като поддръжка за операцията e 3 _ 4, заедно с операцията e 1 _ 3, операцията e 1 _ 2 .Подобна роля играе и фиктивната операция e 5 _ 6 за реалната операция e 6 _ 8. На конструирания мрежов модел се извършват изчисления по специални правила за определяне на критичния път и времеви резерви за отделните операции, които лесно могат да бъдат преобразувани в реален времеви мащаб, удобен за разработване на програма или работен проект.
В допълнение към планирането работата по проекта е създаване на диаграма на Гант И диаграми на разпределение на потребностите от човешки и материални ресурси . Диаграмата на Гант позволява на потребителя да определи какви дейности се извършват във всеки даден момент. Диаграмата на изискванията ви позволява да анализирате вариантите за разпределение на ресурсите, особено когато възникнат проблеми с изпълнението на планираните дейности. Ако има ограничения за потреблението на ресурси и диаграмата показва, че те са превишени, тогава е необходимо да се намерят възможности за „нивелиране“ (изравняване) на нуждите в целия проект, особено когато ние говорим заотносно работната сила. Такива действия ще изискват корекции оригинална версияДиаграми на Гант.
Ориз. 6.8. Фрагмент от мрежов модел на календарен план
За подробно проучване на различни класове мрежови модели трябва да се обърнете към специализираната литература за изследване на операциите, по-специално работи по управление на проекти.
Дървовиден мрежов модел
Специален случай на мрежа е комуникационна мрежа, или " дърво
(цели, проблеми, задачи)”, - дедуктивно-логически модел. Графът се нарича свързан, ако не съдържа цикли и за всеки два негови върха има път, който ги свързва. Идеята за конструиране на дедуктивно-логически модел под формата на „дърво“ е следната. Наличен изходен елемент X 0,
представляващи формулирана обща цел, проблем или задача. Той получава статут " корен на дърво" Дъги, получени от „корена на дървото“, образуват крайни възли 
който след това, по време на последващо разлагане, може да стане корен, например x 2ab, 
и по този начин до елементарни операции. Графиката "дърво" се показва графично подобно на йерархичния модел, показан на фиг. 6.1.
Забележка основни свойства на модела "дърво".:
а) върховете на графа фиксират определено йерархично ниво
“дървета” и представляват аналог на йерархична система за управление с директни връзки, т.е. когато има управляващи „сигнали“, преминаващи от горното ниво към най-близкото долно ниво, представляващи частично разлагане на неговата цел на подцели или функции на подфункции и т.н.;
б) ръбовете на графиката са ориентирани по такъв начин, че всички операции (или цели), започващи от връх X 0и съставени от последователност от ръбове, са елементи на общ агрегат (технология, комплекс) или цел;
в) ако свържете корена или друг връх на графиката с някакъв изход, тогава ще бъде реализирана булева функция - връзка или структурна функциясистема, която определя един от възможните начини или за работа със системата, или за решаване на проблем, или за постигане на цел.
"Дърво"като изследователски инструмент използвани заизграждане на абстрактно-дедуктивен модел конкретна цел:
“дърво на целите” за анализ на системата по отношение на целите;
“дърво на задачите” за анализ на системата по отношение на функциите;
„смесено дърво“, където целта ще се разглежда и
функция, тогава това ще бъде функционално-целеви анализ;
„Дървото на решенията“ съдържа проблеми, чиито формулировки имплицитно определят както целите (разрешаване на проблеми), така и задачите (какво трябва да се направи, за да се разрешат проблемите).
Скица на модели
Принципи на изграждане
Под модел на скица ще разберем структурен модел, изграден върху логическата последователност на функции, действия, потоци и т.н., които не са строго ограничени от съответния графичен език и правила.
1. Яснота.Най-простите модели се използват, за да направят ситуациите, процесите и последствията по-ясни, така че графичното представяне трябва да бъде точно и спретнато, и в същото време разбираемо и просто.
2. Простота.Прекалено сложните дизайни на модели, които носят ненужна информация, трябва да се избягват. Ако се анализира трудна ситуация, тогава трябва да се изградят няколко различни диаграми, които да представят специфични аспекти на тази ситуация.
3. Логика.Езикът на най-простите структурни модели е най-близък до създаването на чертеж на „портрет“ на реални обекти (ситуации, явления, процеси, действия и др.), Следователно те трябва да бъдат тествани за коректност на дисплея.
4. Информираност.Всеки модел трябва да има име и заглавие, например „системна карта за функциониране на банката“ и др. Всеки елемент трябва да бъде обозначен като носител или на цел, или на функция, или на устройство, или на процес, а връзките трябва да са ориентирани по определен начин.
5. Яснота.Всички обяснителни бележки и предположения трябва да бъдат формулирани кратко и ясно, така че да няма недоразумения на ниво съдържание.
6. Последователност.При конструирането на диаграми е необходимо внимателно да се следят функционалните, логическите, конструктивните и други зависимости между елементите, за да се получи неизкривена информация.
7. Творчество.За да бъде един модел ефективен, неговата конструкция не трябва да се ограничава от инструментални възможности. Визуална диаграма, нарисувана на ръка, винаги се възприема по-добре и се работи по-лесно, но езикът й трябва да отговаря на определени правила.
За да популяризираме прости инструменти, удобни за използване в първите стъпки на изследване на системите за управление, нека преминем към кратко разглеждане на основните групи модели на скици.
Видове модели на скици
6.6.2.1. Системна карта. Препоръчително е да започнете проучването на системата с конструкцията системна карта,което е нейният най-прост графичен образ, формиран на основата на основните понятия на теорията на системите - системата като определена цялост, нейната граница като затворен контур, структурообразуващи елементи - подсистеми. За да изградите системна карта, препоръчително е да използвате индуктивния метод на познание: първо трябва да определите какво ще се счита за структурообразуващи елементи (подсистеми), които преди всичко трябва да бъдат хомогенни, т.е. това могат да бъдат както функционални подсистеми, така и групи или екипи, ресурси, оборудване и др. Избраните структурообразуващи елементи се комбинират в система според позицията на определен обект на изследване.
Нека разгледаме композиция, състояща се от системна карта на системата за управление и отделно нейната подсистема, показана на фиг. 6.9.
Първият етап от разбирането на системата за управление е нейното общосистемно представяне под формата на набор от подсистеми, които са видове управленски дейности (фиг. 6.9 а). Всяка подсистема получава име, което отразява нейното функционално предназначение без допълнителни обяснения. Имайте предвид, че същността на подсистемите от формална гледна точка е двойна: от една страна, самата тя е система, както е показано на фиг. 6.9 б, а от друга страна е елемент от сложна система. Оперативните функции и обектите на управление могат да се разглеждат като структурообразуващи елементи на всяка подсистема, чийто резултат е някакъв продукт (информация, изчисление, подготвен документ, разработено решение).
Ориз. 6.9. Системна карта(и) на системата за управление
и подсистеми за управление на доставките (б)
6.6.2.2. Схема за влияние. Ако системната карта се допълни със стрелки, показващи взаимното влияние на подсистеми и структурообразуващи елементи от друго ниво чрез усвояване или генериране на информация, материални и парични потоци, тогава получаваме модел, наречен схема за влияние.Интензивността на влиянието обикновено се изразява с дебелината на стрелките. При изучаване на всяка управляваща подсистема, за да не се усложнява картината, трябва да се изградят три схеми на влияние:
1) потоци, влизащи в подсистемите от структурообразуващите елементи на вътрешната среда на системата;
2) потоци, идващи от изследваната подсистема към структурообразуващите елементи на системата за управление;
3) потоци, идващи от структурообразуващи елементи на външната среда. Като цяло, те показват състава на вериги или структурен модел на взаимодействие между управляващата подсистема и вътрешната и
външна среда.
6.6.2.3. Поле на силите. Като вариант за представяне на взаимодействието между околната среда и структурообразуващия елемент може да се разглежда и моделът на силовото поле (фиг. 6.10), предложен от К. Левин. Моделът „поле на силите” се основава на идеята, че всяка ситуация във всеки момент не е статична, а е в динамично равновесие под въздействието на две групи фактори, дефинирани като движещи и задържащи сили. Първата група фактори действа по такъв начин, че да изведе ситуацията от равновесие, втората група е насочена към поддържане на стабилно състояние или равновесие.
Ориз. 6.10. Модел на силово поле
Изграждането и анализът на полето на силите се извършва на предварителния етап на изследване на проблема, когато е препоръчително да се групира съществуващият набор от фактори, които влияят на текущото състояние, и да се разбере естеството на това влияние. Благодарение на това се получава систематизиране и разделяне на факторите на движещи промените и възпиращи ги.
Графично силовите фактори са представени със стрелки, които показват посоката им, а дебелината и дължината на стрелката характеризират силата и продължителността на въздействието.
6.6.2.4. Причинност. Скичните модели, наречени причинно-следствени връзки, се изграждат чрез интегриране на идеите, използвани при конструирането на веригата на влияние и моделите на силово поле.
Моделите от този тип са представени под формата на следните две композиции: свързан граф с „корона“, развиваща се нагоре и дъги, ориентирани надолу към „корена“ на графиката, и Диаграми на Ишикава (или диаграми на рибена кост). Основните им атрибути са думи или фрази, свързани със стрелки.
При изграждане на скица модел на причинно-следствена връзканякои трябва да се спазват правила:
а) факторите, посочени в основата на стрелката, служат като „причина“ или
водят „до резултата“, разположен на върха на стрелката;
б) графично изобразената причинно-следствена връзка винаги трябва да се проверява със следния тест: „Наистина ли е А води (или е причина) за IN ?; Ако можете да отговорите с „да“ за всички връзки, тогава диаграмата е съставена правилно.
Основата за изграждане на модел на причинно-следствена връзка може да се основава на: дедуктивен метод (началната позиция е крайното събитие, действие или проблем), и индуктивен(единични фактори, които последователно се интегрират до крайното събитие). В първия случай изграждането на модела става чрез движение назад - нагоре по слоевете на причините до елементарни действия или събития или първоначални параметри, във втория - с образуването на нови фактори и включването на допълнителни фактори.
Диаграмата на Ишикава е инструмент, който ви позволява да идентифицирате връзката между крайния резултат (ефект) и факторите, които го влияят (причини), като ги подредите и демонстрирате връзката между тях и факторите и крайния резултат. Факторите се делят на обобщени, сложни (като отражение на набор от единични фактори) и единични (първични, малки „кости“, капиляри и др.). Обща формаДиаграмата, според нейния разработчик, прилича на рибен скелет (фиг. 6.11). На фиг. 6.11 са представени обобщени и комплексни фактори, които влияят върху подобряването на качеството на продукта.
Характеристики на изграждане на диаграмаса както следва: проблемът е хоризонтална централна линия, обобщените фактори са наклонени линии, хоризонтални линиидо наклонени - това са комплексни фактори, които определят състоянието на всеки обобщен фактор. Броят на обобщените фактори обикновено е ограничен до 4-6. Моделът на фиг. 6.11 се нарича "модел" 4M » -
м(персонал и условия на труд),
ммашини (оборудване, инсталации и др.),
мматериал ( предмети на труда),
м ethod (метод, метод, технология и организация на работа и други средства за управление).
Ориз. 6.11. Модел на причинно-следствената връзка (диаграма на Ишикава)
6.6.2.5. Входно-изходен модел. Показването на функционирането на процеса и системата чрез модела „вход-изход“, който прилага принципа на „черната кутия“, се осъществява по най-простия начин.
Графични елементи - геометрична фигураза обозначаване на „процеса на трансформация“ и стрелки, показващи „вход“ и „изход“ (фиг. 6.12).
Система от всякакво естество и сложност може да действа като процес на трансформация, тъй като нейната вътрешна структура и механизмът за трансформиране на входните ресурси не са обект на изследване на определен етап от изследването.
На фиг. 6.12 в модела „вход“ са използваните ресурси, „изход“ са продукти или услуги, печалба, данъци и други резултати от дейността.
Ориз. 6.12. Най-простият модел "вход-изход".
Описаният метод за изследване на системите се отразява в развитието на „процесния подход“, когато всеки вид дейност се представя като процес на трансформация, характеризиращ се с определен „вход“ и „изход“.
6.6.2.6. Модел на потока на функцията. Този модел отразява прехвърлянето на някакво действие, обикновено чрез движение на материални, финансови и информационни потоци между функционално зависими елементи.
Името на елемента е дадено в съществителна форма. Такива модели се използват широко за представяне на движение във времето ( T ) стока ( T ), пари в брой (д ) и информационни потоци ( аз ). Последните предоставят на функционалните елементи информация за движението на стоковите и паричните потоци и ги изпреварват във времето.
Ориз. 6.13. Модел на потока на функцията
6.6.2.7. Модел на последователност от действия. Този модел е графично представяне на структурата на изпълняваните функции или
процеси. Елементите на модела включват функции и операции, извършвани за получаване на определен резултат, а връзките включват подредена последователност от действия. Името на елемента е дадено в глаголна форма. Този модел може да се разглежда като един от първите етапи на изграждане на SADT модел, който следва след съставянето на списък от функции (фиг. 6.14).
Ориз. 6.14. Оперативен модел на последователност на управление
В заключение отбелязваме, че графична интерпретацияобекти и процеси на изследване не се ограничава до дадените структурни модели. Широко разпространени са хибридни модели, които синтезират няколко подхода и графични езици. Например най-информативният модел е този, който използва езика на SADT моделите и математически моделифункции.
Развитието на системното мислене като концепция за съвременен мениджмънт е неделимо от развитието на графичното разбиране на ситуации, проблеми и контролни действия, поради което е необходимо да се изучава и усеща ефективността на формирането на графични изображения на системи с помощта на разглежданите подходи, техники и правила.
Страница
9
Правило, забраняващо несигурни събития. В мрежовия модел не трябва да има събития, които не включват никаква работа, разбира се, ако това събитие не е първоначалното. Например събитие 3 (фиг. 4) е незащитено.
Работа 3-5 няма да бъде изпълнена, тъй като събитие 3 не е предшествано от никаква работа (началните условия за започване на тази работа не са посочени).
Правило за изобразяване на “доставка.” “Доставка” е резултат, който се получава извън системата, т.е. не е резултат от работата на този екип. „Доставка" е представена с кръг с кръстче вътре. До кръга е номерът на спецификацията, която разкрива съдържанието на доставката (фиг. 5). От модела става ясно, че „доставката" е необходима за пълна работа 2-3. Номер 3, до кръга за доставка, е третият ред в спецификацията.
Фигура 6.
Творба „d“ се предшества само от творба „c“. Но ако е необходимо, например, да се покаже, че работата „d“ е непосредствено предшествана не само от работа „c“, но и от „a“, тогава моделът трябва да бъде изобразен по различен начин (фиг. 7).
Изграждане на мрежови модели. За да се изгради мрежова схема, е необходимо да се установи в технологичната последователност: каква работа трябва да бъде завършена преди началото на тази работа, да започне след нейното завършване, каква работа трябва да се извърши едновременно с завършването на тази работа.
 |
Фигура 7.
Например, необходимо е да се извършат следните работи "a", "b", "c", "d", "e", Технологичната последователност на извършване на тези работи ще запишем в таблица 1.
Таблица 1 – Изходни данни
Нека започнем да изграждаме модела.
Творбите "а" и "б" не са предшествани от никаква творба. Това е показано графично на фиг.9. Работа „в” се извършва след работа „а” (фиг. 9). Работата "d" се извършва след работа "b" (фиг. 10)
 |
| Фигура 10. Само след като точно дефинирате всички връзки и последователността на работа, можете да започнете да изграждате мрежов модел. Когато кодирате мрежови модели, вземете под внимание следното: · всички събития имат независими номера; · събитията се кодират с естествени числа; · се присвоява номер на следващото събитие след присвояване на номера на събитията, които го предхождат; · стрелката (работата) трябва винаги да е насочена от събитието с по-малък номер към събитието с по-висок номер. Изграждане на мрежови матрици. Принадлежността на произведение (стрелка) към един или друг хоризонтален „коридор" се определя от хоризонталния му участък в този „коридор". Принадлежността на произведение (стрелка) към вертикален „коридор" се определя от вертикалните граници на "коридор", етап или операция, т.е. вертикални линии, които определят времевата скала на матрицата. От фиг. 11 се вижда, че работа 1-2 и 2-4 се изпълнява от директора, работа 1-3 и 3-4 - от заместник-директора, работа 1-4 - от главния икономист. Работи 1-2 и 1-3 се извършват на етап I от решението; творби 2-4 и 3-4 - по време на II, работа 1-4 - по време на етапи I и II. Продължителността на всяка операция на мрежовата матрица се определя от разстоянието плътна линиямежду центровете на две събития, които съдържат това произведение (стрелка) в проекция върху хоризонталната времева ос. На фиг. 11 задачи 1-2 и 1-3 имат продължителност, равна на четири времеви единици. Местоположението на всяко събитие в мрежовата матрица се определя от края на стрелката, която е най-вдясно (на времевата мрежа), включена в нея.
| ||||||||||||||||||||||||||||||||
Зареждане...