Желілік жоспарлау мен кестелер теориясы



Кіріспе
Негізгі бөлім
Қорытынды
Қолданылған әдебиеттер
Желілік жоспарлау мен кестелер теориясы және басқарудың негізгі ұғымдары.
1-жоспарлау және басқару жүйесін желілік моделін негізгі параметрлері.
Желілік диаграммаларды салу үшін 2 ережесі.
Желілік моделін элементтерін сипаттамасын жоспарлап желісінің әдістері.
1-Шешушітізбек әдісі.
2-жоспарларын (PERT, PERT) бағалау және қайта қарау әдісі.
Графикалық бағалау және талдау 3 әдісі (Герт).
Желі жоспарлау және басқару (SPM), жоспарлау және ірі ұлттық экономика, ғылыми-зерттеу, жобалау және жаңа өнімдерді өндірістің технологиялық дайындығын дамыту басқару, салу және қайта құру, желісін қолдану арқылы негізгі құралдарды жөндеу жүйесі графтар.
Жүйелердің өзара ҒТК жоспарланған іс-шаралар мен нәтиже береді, дәлірек айтқанда жоспарын есептеу және оған уақтылы түзетулер енгізу.
Социалистік партиясының бастапқы идеясы АҚШ-та соңында 50-ші жылдарда дамыған және екі жүйелерін, желілік талдау түрінде жүзеге асырылды - Перт (Бағдарлама және бағалау әдісі - тексеру бағдарламалары мен әдістерін бағалау) және CPM (Шешушітізбек әдісі- сыни жолы әдісі).
Ресейде желілік жоспарлау бойынша жұмыстар 60 бастады.
Содан кейін SPM әдістері құрылыс және ғылыми әзірлемелер қолданылған.
Болашақта, желілік әдіс кеңінен экономиканың басқа салаларында қолданылады.
1. Alexinskaya TV Ның laquo жылдамдықпен проблемаларды шешу бойынша Оқулық; Экономикалық-математикалық әдістер және модельдер .
Таганрог:. НКБ құрамына кірді ЮФУ, 2002, 153
2. Желілік жоспарлау және басқару бойынша Golenko Д.И. статистикалық әдістері.
Мәскеу: Ғылым баспасы, 1968, 400Сt;.
3. Кофман А., Г. Debazey Network жоспарлау әдістері және оларды қолдану.
Мәскеу: Баспа Прогресс, 1968, 180 °.
4. Zabolotski В.П. Ovodenko А.А., Степанов AG Басқарудағы математикалық модельдері: Оқу.
Бенефит/SPbSUAI.
СПб, 2001, 196s:.. Ill.
5. Ивасенко AG Жобаларды басқару: оқу құралы/AG.
Ивасенко, Ya.I.Nikonova, M.V.Karkavin - Ростов н/Дону: Phoenix, 2009. - 330 б.
- Жоғары білім.
6. Е.М. Кудрявцев Microsoft Project. Желілік жоспарлау және жобаны басқару әдістері.
- М:... DMK Баспасөз, 2005. - 240 б, Il
7. Мазур II, Шапиро В.Д., Olderogge Н.Г.
Жобаларды басқару: жалпы астында Академиялық Manual /.
Ed.
I.I.Mazura.
- 3-ші Ed.
- М: Omega-L, 2004 жылы - б.. 664.
8. Tynkevich М.А.
Экономикалық-математикалық әдістер (операциялар зерттеу).
Ed.
2 Corr.
- Кемерово, 2000 - 177 с.
ISBN 5-89070-043-X
M.L.Razu.
- М: KNORUS, 2006. - 768 бар

Мазмұны:

* Кіріспе
* Негізгі бөлім
* Қорытынды
* Қолданылған әдебиеттер

Кіріспе

Желілік жоспарлау мен кестелер теориясы және басқарудың негізгі ұғымдары.
1-жоспарлау және басқару жүйесін желілік моделін негізгі параметрлері.
Желілік диаграммаларды салу үшін 2 ережесі.
Желілік моделін элементтерін сипаттамасын жоспарлап желісінің әдістері.
1-Шешушітізбек әдісі.
2-жоспарларын (PERT, PERT) бағалау және қайта қарау әдісі.
Графикалық бағалау және талдау 3 әдісі (Герт).

Негізгі бөлім

Желі жоспарлау және басқару (SPM), жоспарлау және ірі ұлттық экономика, ғылыми-зерттеу, жобалау және жаңа өнімдерді өндірістің технологиялық дайындығын дамыту басқару, салу және қайта құру, желісін қолдану арқылы негізгі құралдарды жөндеу жүйесі графтар.
Жүйелердің өзара ҒТК жоспарланған іс-шаралар мен нәтиже береді, дәлірек айтқанда жоспарын есептеу және оған уақтылы түзетулер енгізу.
Социалистік партиясының бастапқы идеясы АҚШ-та соңында 50-ші жылдарда дамыған және екі жүйелерін, желілік талдау түрінде жүзеге асырылды - Перт (Бағдарлама және бағалау әдісі - тексеру бағдарламалары мен әдістерін бағалау) және CPM (Шешушітізбек әдісі- сыни жолы әдісі).
Ресейде желілік жоспарлау бойынша жұмыстар 60 бастады.
Содан кейін SPM әдістері құрылыс және ғылыми әзірлемелер қолданылған.
Болашақта, желілік әдіс кеңінен экономиканың басқа салаларында қолданылады.
Себебі қарым-қатынас жұмысты ескере отырып, сондай-ақ жалпы өндірістік процесті жоспарлау не қажет екенін, оны жақсарту үшін өндірістік және экономикалық жүйесі шеңберінде тұрақты жұмыс үшін таңдалған тақырыптың өзектілігі.
Желі жоспарлау пайдалану, оны жүзеге асыру күрделі жұмыс жедел басқару үшін негіз ретіндеқызмет етеді компанияның стратегиялық даму жоспарын, оңтайлы нұсқасы дамуына ықпал етеді.Осы жүйенің негізгі жоспарлау құжат желілік диаграмма, немесе ақпаратты және стратегиялық жоспарлау түпкі мақсатымыз қажетті жұмыстардың барлық логикалық байланыстарды мен нәтижелерiн көрсететiн динамикалық моделін, білдіретін жай желі. Қандай ретпен және ешқандай кейінірек көрсетілген мерзім немесе жоспарға қарағанда барлық қызмет аяқталуын қамтамасыз ету үшін не істеу керек қай уақытта жұмыс істейді, қандай бейнеленген нақтылаудың қажетті дәрежесімен желісінде.
кезде желілік өндірістік жоспарлау:
Жобаны дер кезінде орындау байланысты жұмыстардың көрінетін тізбек, қарапайым математикалық қарым-қатынас бар бізге есептеулерді жасауға мүмкіндік беретін.
Желі кестесін жасау кейін сондықтан, ұзақтығы мен құнын төмендетуге, жобаның пайдалануға болады резервтерді анықталған және маңызы жоқ ешқандай өндірістік процесс қаншалықты тамаша, компания әрқашан ішкі резервтері болады.
Осы қорлардың құны артады, жаңа ғылыми-техникалық прогресс пайда болуына байланысты уақыттың өтуімен байланысты.
Желі модельдеу әдістері Осы жұмыстың барысында модельдер түрлерін қарауды ақтайтын оңтайлы шешу әдістері жатады.
Желі жоспарлау және басқару 1. Негізгі ұғымдар.
1-жоспарлау және басқару жүйесін желілік моделін негізгі параметрлері
Желі моделін математикалық аппарат графтар теориясының негізделген.
А графтар екі соңғы жиындарда жинағы:
Шыңдары деп аталатын нүктелер жиынтығы, және жиектер деп аталатын биіктерге бу жиынтығын біз шыңдары жұбын қарастыру болса бағыт берілген әрбір шетіне, т Е. реттелген График бағытталған; әйтпесе - бағытталмаған.
Жолда басқа шыңы жетекші шетіне емес қайталанбалы тізбегі.
Кез келген екі шыңы оларды байланыстыратын жол бар болса, диаграмма жалғанған әйтпесе графигі ажыратылған.
Ағаш және желілік экономика көбінесе графиктер екі түрі қолданылады. А ағаш бастапқы төбесі (түбір) және төтенше Шыңында бар циклдері жоқ қосылған график болып табылады; шыңдары төтенше биіктерге көзден жолы филиалдары деп аталады.
Желі - бастапқы шыңдары (көзі) және жоғарғы соңында (төгетін) бар ақырғы қосылған бағытталған графтар. Осылайша, желілік модель түрінде Желілік кестесі болып табылады.
Экономикалық зерттеулер желілік модельдерге экономикалық процестерді модельдеу пайда (СЗМ) желілік жоспарлау және басқару дегенді білдіреді.
Желі жоспарлау және басқару саласындағы басқару жүйелерін объектісі орындаушылар тобы, белгілі бір ресурстарға ие және т.б. жаңа өнімдерді әзірлеу, объект құрылысының, сондай-ақ нысаналы мақсатқа жету үшін арналған әрекеттерінің арнайы жиынын, орындайды
Желі жоспарлау және басқару негізі нақты бір мақсатқа қол жеткізуге ұсынады өзара байланысты іс-шаралар жиынтығы модельдеу желі моделі (С.М.) болып табылады.
Бұл графиктің немесе кесте түрінде ұсынылуы мүмкін.
Желілік моделін
негізгі ұғымдар:
Іс-шара;
жұмыс;
Жол.
Жұмыс оқиғалардың тек қарым-қатынас талап ететін, материалдық ресурстарды пайдалануды талап әрекетті, немесе логикалық сипаттайды.
Графикалық екі іс-шара жалғайтын көрсеткі жұмысын көрсету. Бастап жұмыс оқиғалардың саны және J - - ол енгізілген оқиғалардың саны Бұл (і к,) мұндағы і, жақшада сандар жұбы белгіленеді.
Жұмыс ол келеді, оның пайда болған іс-шараға бұрын басталуы мүмкін емес.
Әрбір жұмыс орны белгілі бір ұзақтығы т (і, и) -Naprimer, рекордтық т (2,5)=етті 4 операция (2.5) 5 бірлік ұзақтығы бар екенін білдіреді.
Іс-шара оған енгiзiлген туындылардың соңғы ұшы уақытта аяқтады.
Іс-шаралар бір саны мен желілік моделін графикалық көрінісі оның ішінде оның сериялық нөмірін (і=1, 2, ..., п) жабыстырылады, айналдыра (немесе басқа геометриялық қайраткері) ұсынылған арқылы анықталады.
Желілік модельде ғана жұмыстарды қамтиды, онда бастапқы іс-шараны тек әзірлеу, оның (саны 1), және соңғы іс-шара (саны N), бар.
Жолы - қатарынан жұмыс тізбек, бастапқы және соңғы шыңдары жалғастыратын, мысалы, жоғарыда модель жолмен=L1=(1, 2, 3, 7, 10, 11), L2 болып табылады (1, 2, 4, 6, 11), және тағы басқалар.
Ұзындығы жолдары оның жұмысының компоненттерін жалпы анықталады.
Максималды ұзындығы жолы сын деп аталатын және LKp жәйттерді, және оның ұзындығы отыр - TCR. Сыни жолдары тиесілі жұмыстар сын деп аталады. Олардың уақтылы орындалмаған өткiзiп алған мерзiмдi барлық жұмыстарын басқарады. Желінің моделі, сіз жеке жұмыстарды қарқындылығы орындау дәрежесі, сондай-ақ кешеннің барлық анықтау және ресурстарды қайта бөлу туралы шешім қабылдауға мүмкіндік береді бірқатар ерекшеліктері бар.
Желілік диаграммаларды салу үшін 2 ереже.
Желілік моделін элементтерін сипаттамасы
Желі диаграммаларды құру кезінде істеу керек:
Яғни, ол оқиғалар осы желі аяқталмас үшін, егер, кез келген жұмысты шықпаса, оның іс-шаралар өлі шеттері болмауы тиіс.
Желіде өлі ұшына болуы, әдетте осы күрделі операция жасаған бірде-бір қажет емес, бірден оқиғаның алдындағы, не қате жоқ байланыс, немесе олардың жұмыс немесе жұмыстар нәтижесі екенін көрсетеді.
Сондықтан, мұндай жұмыстар қажетсіз болып табылады және жоюға болады.
Желіде оқиғалар осы желі үшін көзі болып табылмайтын, егер кез келген жұмысына енгізілген жоқ оқиғалар болмауы керек.
Желіде яғни, өзі бар оқиғаны байланыстыратын жолдары болуы тиіс, шлейф жабық болуы тиіс емес.
Шлейф болуы желісін құру жасалған кездейсоқ немесе логикалық қатені көрсетеді. Мұндай желі қате тапқан жағдайда тиісті тестілеу тіркелген болуы керек.
Желіде ортақ бастау және аяқтау оқиғаларға жұмыс істеу, яғни сол кодтар жұмыс істеуі керек.
(і) желісінің моделі, оның жетістіктері TP (і) және ең оның жетістіктері Т.С. (і) жарамды мерзімін соңғы немесе қысқа үшін мүмкіндігінше ерте кестесін есептеу мүмкіндік беретін кез келген оқиға үшін: көріктендіру оқиғалардың ерте және кеш кезеңдері (і).
Алдыңғы іс-шара (і) жолдардың максимум оқиға көзі желісі бойынша іс-шараға жетекші жолдарын ең көп жатып, жұмыстардың жалпы ұзақтығы тең кез келген іс-шараны орындау ерте кезеңі.
L (Ii) макс арқылы іс-шара і жолды алдындағы максимум білдіретін,
ТП (і)=т [L (I-і) макс].
Термин кез-келген іс-шараны і жетістіктері, сол желіге қорытынды іс-шараға шараның жетекші жолдарын ең көп жатып сыни жолдары ұзақтығы және жұмыстардың жалпы ұзақтығы арасындағы айырмаға тең TS (і), болып табылады, яғни, Іс-шараның і үшін келесі тәсілдердің максимум.
Максималды L (IC) макс арқылы іс-шара і жолын мынадай берсін, біз Алу TS (і)=TCR-т [L (і-C) макс].
Барлық іс-шаралар желісі үшін СК (і) және TA (і) біле, сіз анықтау үшін кез келген (і, J) үшін жұмыс істей алады.
Операция (і, J) ерте ықтимал мерзімі, немесе, қысқа, ерте бастау tr.n (і, и).
Жұмыстың жарамды мерзімдері, немесе кеш бастау tp.n (і, к) ең соңғы мүмкіндігінше ерте аяқтау күні, немесе мерзімінен бұрын тоқтату күні tr.o (і, и);
Ең жарамды аяқталу мерзімі жақында, немесе tp.o мерзімде (і, к).
Жұмыстарды ерте басталу күні бастапқы іс-шараның басында мерзімдері абаттандыру анықталады, және жұмыстарды мерзімде отырмыз, - ақырлы оқиғалардың оларды орындау кейінірек кезеңдері.
Сондықтан, (і, к), мынадай формула бойынша анықталады жоғарыда параметрлері т ұзақтығын біле
Т (і, к), (4) -tr.n (і, к) ф (і), (3) BP (і, J)=TS (к) =.
о (і, к)=ТП (і) + т (і, к),
tp.o (і, к)=TS (к).
Сыни жолдары барлық жұмысы үшін
tr.n (і, к)=tp.n (і, к) және tr.o (і, к)=tp.o (і, к),
Бұл жұмыстардың басталу және аяқталу оқиғалар сыни жолдары болып табылады

СК (і)=ТП (і)=TS (J)- т (і, к) және TS (к)=ТП (к) ТП (і) + т (і, J= ).

Сыни жолдары ұзындығы арасындағы айырмашылықты және кез келген басқа жолы т (L) желілік жолдары күндізгі қорығы деп аталады және P (L) арқылы белгіленеді:
T (L) -(L) TCR =.
P (L) шамасы, ол сыни жолы TCR ұзақтығын өзгерту емес, сондықтан сомасы, жол L тиесілі жұмыстарды ұзақтығы артты болатынын көрсетеді.
P (і) белгіленеді резервтік уақыт шараға орындау ерте және кеш кезеңдерде, яғни арасындағы айырма ретінде айқындалады:
(І)=TS (і)
- ТП (і); (10)
көрсеткендей оңай
(і)=P [L (і) макс],
Іс-шара арқылы өтетін жолдарын максимум оқиғалар абаттандыру резервтік уақыт бойынша анықталады уақыт резервін яғни резервтік уақыт уақыт шекті рұқсат етілген кезеңі осы іс-шараның орындалуын кідіртуге, және ұлғайту TCR туындатпай алатын көрсетеді.
SDA жүйелер резервтік уақыт жұмыс төрт түрін пайдаланылады: а., Толық еркін, және уақыт жеке қоры екі түр.
Толық емес жұмыс уақыты жәрдемақы (і, к) уақыт тең уақыт резервтік жұмысы арқылы өтетін жолдарын қамтамасыз ету ең көп сомасы деп аталады.
(І, J) арқылы белгіленетін бет.
Сыни жолдары P (і, J)=0.
Барлық жұмысы үшін:
жалпы резервтік уақыт мәні мынадай формула бойынша анықталуы мүмкін
P (и)=TS (к) - ТП ( і ) - т ( і, к).
Жеке уақыт резервтері аз жолмен тиесілі жұмыстарын бар ұзақтығы әртүрлі маршруттар қиылысыда қалыптасады.
Бұл жеке қорлардың екі түрі ажырата қажет:
) нысаны Рп (і, к) бірінші жеке резервтік дереу түрлі ұзақтығы жолын қиып іс-шара, келесі, жұмыста қалыптасады;
) нысаны Р (і, J) екінші тармақтың жеке резервтік түрлі ұзақтығы жолын қиып дереу оқиғаның алдындағы жұмыс, қалыптасады.
П п (і, к)=P (і, к) - P (і), (13) F (і, к)=Pp (і, к) - P (к).
Бос қоры уақытын (і, и) іске оған сақталады оның жалпы резерв, бөлігі, осы жұмыстың бастапқы іс-шара ең соңғы мерзімі Т.С. (і) жасалуы шартымен деп шақырып, түпкiлiктi болып табылады - жылы ерте СК (J):
Pc (и)=ТП (к) - ТП (і) - т (і, к).
Еркін айналымдағы уақыт PC (і, к) шамасы, ол ең соңғы кезеңде өз қорытынды іс-шараның орындалу мүмкіндігін сақтап, сондықтан Сіз, бұл жұмыс (і, J) ұзақтығы арттыруға болады қандай уақыт кезеңі үшін көрсетеді.
Жүйелер ҒТК шиеленіс көрсеткіштері уақыт Бірқатар
Бұл жұмыстың арқылы өтетін ең үлкен жол, және сыни жолдары айқын сегменттерінің ұзақтығы өлшенеді. Бұл қатынас ауыр жұмыс деп аталады және кН (и) белгіленеді.
P (і, и)т Cr (і, к) макс -кН (и) 1 =.
Басқа сөзбен айтқанда, жұмыс қарқындылығы қатынасы оның жалпы резервтік уақыт абсолютті мәні салыстырмалы емес, көмегімен оны жүзеге асырудың мерзімдері қарқындылығы сипатталады.
Желіде түрлі іс-шаралар арасында шиеленіс коэффициенті 0 диапазонында жатыр? кН (і, к)? 1, сын жолында жұмыс кН (і, J)=1.
Нақты жобаларды, әрбір жұмыс уақыты, сондай-ақ іске асыру құны ғана емес сипатталады.
Бұл жағдайда, жобаның жалпы құны оның мүше жұмыстардың барлық мәндерінің сомасына тең болады.
2. жоспарлау желісін әдістері
1-Шешушітізбек әдісі
Сыни жолы әдісі (ПӨО) қолдану түпкі нәтижесі жобаның құрылысы уақыт кестесі болып табылады. Осы мақсатта арнайы есептеу осылайша келесі ақпаратты алу бар.
Жобаның жалпы ұзақтығын сыни және маңызды емес үшін, жобаны құрайтын Division Multiple процестер.
Ол жоқ laquo бар болса процесс, аса маңызды болып табылады; саңылау оның басталу және аяқталу уақыты үшін. Бүкіл жоба кідіріссіз аяқталды Осылайша, ол барлық сыни процестер басталады және белгілі бір уақытта аяқталуы қажет. Дрейф маңызды емес процесі үшін кейбір laquo болуы мүмкін; оның басынан бастап, бірақ белгілі бір шектерде, қашан басталу уақыты жобаны іске асыру мерзімін әсер етпейді.
Қажетті есептеулерді орындау үшін
Бір процесс аяқталады және басқа басталады уақыт осі бойынша нүктесі ретінде оқиғаны анықтау. Желі тұрғысынан, іс-шара - бұл желілік торабы болып табылады. Біз сондай-ақ мынадай ұғымдар мен белгілерді қажет.
J -? Іс-шара J ерте мүмкін уақытта,
Іс-шара J, соңғы мүмкін уақытта J -?. Процесінің ұзақтығы (і, и)
Сыни жолдары есептеу екі фазадан (өтеді) құрайды. Перуде өтіп қашан ? Іс-шараның ең ерте уақытын есептелген, және артқы өту кезінде - сол оқиғалардың пайда болған ең соңғы уақыты.
Алға елемеу. ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Кәсіпорынды басқару
Экономикалық-математикалық модельдеу классификациясы
Уақыттық модельдер
Экономикалық ақпараттық жүйе түсінігі
Ақпараттарды өңдеудің техникалық құралдары
Мәліметтер базасының схемасын құру
Мәліметтер базасының теориясы
Денсаулық сақтау саласының бірыңғай ақпараттық жүйесі
ДЕРЕКТЕР ҚОРЫНЫҢ ТЕОРИЯСЫ
Мәліметтерді сақтау, өңдеу және қолдану
Пәндер