Желілік жоспарлау және басқару модельдері

Жұмыс түрі: Курстық жұмыс
Тегін: Антиплагиат
Көлемі: 16 бет
Таңдаулыға:

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
Қарағанды техникалық университеті
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
Ақпараттық есептеуіш жүйелер кафедрасы
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
КУРСТЫҚ
----------------------------------- ----------------------------------- ----------
Жұмыс
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
Автоматтандырылған басқару модельдері мен әдістері пәні бойынша
----------------------------------- ----------------------------------- ----------
[(]пәннің атауы[)]
----------------------------------- ----------------------------------- ----------
Тақырыбы: Желілік жоспарлау және басқару модельдері
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
Қабылдаған:
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
______________ аға оқытушы: Сүлеймен А. Е.
----------------------------------- ----------------------------------- ----------
(баға) (аты-жөні)
----------------------------------- ----------------------------------- ----------
_____________________________ (қолы) (күні)
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
Комиссия мүшелері: Орындаған:
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
______________________ ИС-18-1 тоб ст. Унгарбаева З.А.
----------------------------------- ----------------------------------- ----------
(қолы, аты-жөні) (аты-жөні)
----------------------------------- ----------------------------------- ----------
______________________ _______________
----------------------------------- ----------------------------------- ----------
(қолы, аты-жөні) (қолы) (күні)
----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------

----------------------------------- ----------------------------------- ----------
Карағанды 2021
ҚАРАҒАНДЫ ТЕХНИКАЛЫҚ УНИВЕРСИТЕТІ
Ақпараттық есептеу жүйелері кафедрасы

Бекітемін:
Каф.меңгерушісі _________Калинин А.А.
(қолы)
____ ____________________ 2021ж.

Автоматтандырылған басқару модельдері мен әдістері
пәні бойынша курстық жұмыс

Студент Унгарбаева З.А. ТОБЫ ИС-18-1.

Жоба тақырыбы: Желілік жоспарлау және басқару модельдері

№
Түсініктеме хаттың мазмұны
Орындау уақыты
Көлемі
1
Кіріспе
1 Жалпы бөлім
1.1 Желілік жоспарлаудың мәні және оны қолдану саласы
1.2 Желілік модель элементтері
1.3 Желілік модельді құру ережелері
20.02.21
20.03.21
4
2
2 Арнайы бөлім
2.1 Желілік модельді құру үшін бастапқы деректер
2.2 Желілік модель элементтерінің сипаттамаларын есептеу
2.3 Желілік модельді оңтайландыру
21.03.21
15.04.21
9
3
Қорытынды
25.04.21
1
4
Пайдаланылған әдебиеттер тізімі
25.04.21
1

Әдебиеттер:
1. Көккөз М.М., Саданова Б.М., Лейзер Л.И. Бағдарламалау технологиясы: Қарағанды: ҚарМТУ, 2011
2. Медешова А.Б., Мұхамбетова Ғ.Г.: Бағдарламалау Алматы: Бастау, 2014
3. В.Н. Цыганенко, Технология программирования. Конспект лекций. Уч.пособие. Омск, Изд-во ОмГТУ, 2005, 32стр.
4. Гофман В. Unity 3D. Ең жан-жақты нұсқаулар [Мәтін]. - СПб.: БХВ - Санкт-Петербург, 2011. - 2516 с

Тапсырманы алу күні: 18.01.2021 жұмысты қорғау күні ___________
Жұмыс жетекшісі: аға оқытушы Сүлеймен А. Е.
Тапсырманы орындауға алды: Унгарбаева З.А.

Мазмұны
Кіріспе
5
1 Жалпы бөлім
6
1.1 Желілік жоспарлаудың мәні және оны қолдану саласы
6
1.2 Желілік модель элементтері
7
1.3 Желілік модельді құру ережелері
8
2 Арнайы бөлім
10
2.1 Желілік модельді құру үшін бастапқы деректер
10
2.2 Желілік модель элементтерінің сипаттамаларын есептеу
13
2.3 Желілік модельді оңтайландыру
16
Қорытынды
19
Пайдаланылған әдебиеттер тізімі
20

Кіріспе

50-ші жылдардың басында әзірленген желілік жоспарлау және басқару әдістері (АБЖ) көптеген орындаушылардың қатысуын және шектеулі ресурстардың шығындарын талап ететін күрделі тармақталған жұмыс кешендерін жоспарлау мен басқаруды оңтайландыру үшін кеңінен және сәтті қолданылады. Бірнеше жүздеген жұмыстардан тұратын күрделі желілерді оңтайландыру үшін қолмен есептеудің орнына компьютерлердің математикалық қамтамасыз етуінің бөлігі ретінде қол жетімді АБЖ қолданбалы бағдарламаларының типтік макеттерін қолдану керек.
Желілік модель-бұл желінің белгілі бір түрінде берілген өзара байланысты жұмыстардың белгілі бір кешенін орындау жоспары, оның графикалық бейнесі желілік график деп аталады. Желілік модельдің ерекшелігі-алдағы жұмыстардың барлық уақытша қатынастарын нақты анықтау.
Графикалық немесе кестелік түрде ұсынылған желілік модельді талдау, біріншіден, жобаны іске асыру кезеңдерінің өзара байланысын неғұрлым нақты анықтауға, екіншіден, бүкіл жұмыс кешенін орындау уақытын қысқарту мақсатында осы кезеңдерді орындаудың ең оңтайлы тәртібін анықтауға мүмкіндік береді.

1 Жалып бөлемін
0.1 Желілік жоспарлаудың мәні және оны қолдану саласы

Желілік жоспарлау және басқару (АБЖ) - бұл күрделі жобалар мен әзірлемелерді орындау жоспарын модельдеуді, талдауды және динамикалық қайта құруды қамтамасыз ететін графикалық және есептеу әдістерінің, ұйымдастырушылық іс-шаралардың кешені, мысалы: туристік қызметті әзірлеу, ұйымды басқару жүйесін зерттеу, Маркетингтік зерттеу, ұйымдастыру стратегиясын әзірлеу және т.б. мұндай жобалардың тән ерекшелігі олардың бірқатар жеке, элементтік жұмыстардан тұратындығы болып табылады. Олар бір-бірін кейбір жұмыстарды басқа жұмыстар аяқталғанға дейін бастауға болмайтындай етіп анықтайды. Мысалы, қызмет бағасын есептеуді шығындар жасалғанға дейін орындау мүмкін емес; егер қызметкерлер әлі оқытылмаған болса, Жаңа турды жүзеге асыру мүмкін емес және т. б. Желіні жоспарлау және басқару үш негізгі кезеңнен тұрады: құрылымдық жоспарлау, күнтізбелік жоспарлау, жедел басқару.
Құрылымдық желіні жоспарлау жобаны ұзақтығы мен қажетті ресурстары анықталатын нақты анықталған операцияларға бөлуден басталады. Содан кейін жоба жұмысының өзара байланысын білдіретін желілік модель (желілік диаграмма) жасалады. Бұл барлық жұмыстарды егжей-тегжейлі талдауға және оны іске асыру басталғанға дейін Жобаның құрылымын жақсартуға мүмкіндік береді.
Күнтізбелік желіні жоспарлау әр жұмыстың басталу және аяқталу уақыттарын және желілік кестенің басқа уақыт сипаттамаларын анықтауды қамтиды. Бұл, атап айтқанда, жобаны директивалық мерзімде аяқтау үшін ерекше назар аудару керек желілік модельдің маңызды операциялары мен жолдарын анықтауға мүмкіндік береді. Күнтізбелік жоспарлау кезінде кез-келген ресурстарды (еңбек ресурстары, уақыт, ақша және т.б.) пайдалану тиімділігін жақсартуға мүмкіндік беретін желілік модельді оңтайландыру мақсатында барлық жұмыстар мен оқиғалардың барлық уақытша сипаттамалары анықталады.
Жедел желіні басқару барысында оңтайландырылған желілік кесте және Жобаның орындалу барысы туралы мерзімді есептер жасау үшін күнтізбелік мерзімдер қолданылады. Бұл жағдайда модельді жедел түзетуге болады, нәтижесінде желілік модельдің қалған бөлігінің жаңа параметрлері жасалады.
Желілік модель-бұл желі түрінде берілген өзара байланысты жұмыстардың белгілі бір кешенін орындау жоспары, оның графикалық бейнесі желілік график деп аталады. Желілік модельдердің математикалық аппараты графтар теориясына негізделген.
РАФ екі соңғы жиынның жиынтығы деп аталады: - шыңдар деп аталатын нүктелер жиынтығы және шеттер деп аталатын шыңдар жұптары арасындағы байланыстар жиынтығы. Егер қарастырылатын шыңдардың жұптары реттелген болса, яғни әр жиекте бағыт берілген болса, онда график бағытталған деп аталады; әйтпесе - бағытталмаған. Бірнеше шыңнан екіншісіне апаратын қайталанатын жиектер тізбегі жолды құрайды. Егер оның кез-келген екі шыңы үшін оларды байланыстыратын жол болса, график байланыстырылған деп аталады; әйтпесе, график байланыссыз деп аталады. Экономика мен басқаруда графиктердің екі түрі жиі қолданылады: ағаш және тор. Ағаш-бұл бастапқы шыңы (түбірі) және шеткі шыңдары бар циклсіз байланыстырылған график; бастапқы шыңнан экстремалды шыңдарға дейінгі жолдар бұтақтар деп аталады.
Желі-бұл бастапқы шыңы мен соңғы шыңы бар бағытталған соңғы байланыс графигі. Осылайша, желілік модель "желі"түріндегі график болып табылады.
Желілік жоспарлау және басқару жүйелеріндегі басқару объектісі - белгілі бір ресурстарға ие және мақсатқа жетуді қамтамасыз етуге арналған операциялар жиынтығын орындайтын орындаушылар тобы, мысалы, жаңа қызметті дамыту-басқару жүйесін зерттеу, стратегиялық ұйымға қол жеткізу үшін басқару процедуралары мен операцияларының кешенін жүзеге асыру және т. б.

0.2 Желілік модель элементтері

Желілік модельдің элементтері: жұмыс, оқиғалар, жолдар.

Жұмыс-бұл уақыт пен ресурстарды қажет ететін және белгілі бір нәтижелерге (оқиғаларға) қол жеткізуге әкелетін кез-келген белсенді еңбек процесі немесе еңбек шығындарын қажет етпейтін, бірақ уақытты қажет ететін пассивті процесс немесе, сайып келгенде, кейбір жұмыс нәтижелері арасындағы байланыс.жалған жұмыс деп аталады. Әдетте, Желілік диаграммадағы нақты жұмыстар үздіксіз көрсеткілермен, ал жалған жұмыстар нүктелермен белгіленеді.
Оқиға-бұл одан әрі жұмыстар үшін бастама беретін жүргізілген жұмыстардың қорытындысы. Оқиғаның уақыт ұзақтығы жоқ. Берілген жұмыс басталатын оқиға берілген жұмыс үшін бастапқы деп аталады;ол i символымен белгіленеді.
Әр желіде екі төтенше оқиға бар - Бастапқы және соңғы. Бастапқы оқиға-бұл алдыңғы оқиғалар жоқ және бүкіл жұмыс кешенінің басталуын көрсететін желідегі оқиға. Қорытынды-бұл кейінгі оқиғалар жоқ және жұмыс кешенін орындаудың соңғы мақсатына қол жеткізуді көрсететін оқиға. Ол К символымен белгіленеді, сол оқиғаға бірнеше жұмыс түрлері кіруі және шығуы мүмкін.
Жол-бұл желілік диаграммадағы кез-келген жұмыс тізбегі, онда әр жұмыстың соңғы оқиғасы келесі жұмыстың бастапқы оқиғасына сәйкес келеді. Егер әрбір tij жұмысының ұзақтығы белгілі болса, содан кейін әр жол үшін оның жалпы орындалу уақытын есептеуге болады - ұзындығы, яғни tli жолының барлық жұмыстарының ұзақтығының жалпы сомасы.
Желілік диаграммада жолдардың бірнеше түрін ажырату керек:

V толық жол-бастапқы оқиғадан соңғы оқиғаға дейінгі жол;
V максималды ұзақтығы бар толық жол LKR сыни жолы деп аталады;
V осы оқиғаның алдындағы жол-бастапқы оқиғадан осы оқиғаға дейінгі жол;
V осы оқиғадан кейінгі жол - бұл оқиғадан аяғына дейінгі жол;
I және j оқиғалары арасындағы v жол;
V сындарлы жол - ұзақтығы бойынша сындарлы жолға жақын толық жол;
V жүктелмеген жол-бұл толық жол, оның ұзақтығы сыни жолдың ұзақтығынан әлдеқайда аз.

0.3 Желілік модельді құру ережелері

1 Ереже. Желіде тек бір бастапқы оқиға және бір ғана соңғы оқиға бар.
2 Ереже. Желі солдан оңға қарай тартылады. Үлкен реттік нөмірі бар әрбір оқиға алдыңғыға қарағанда оң жақта бейнеленгені жөн. Әр жұмыс үшін (i - j ) Ij орындалуы керек. жұмыстарды бейнелейтін жебелердің жалпы бағыты солдан оңға қарай орналасуы керек, әр жұмыс оқиғадан кіші нөмірмен шығып, үлкен нөмірмен оқиғаға кіруі керек. Суреттер мен жұмыстар мен оқиғалардың бейнесі мен белгіленуі (сурет 1.3.1) көрсетілген.

Жұмыс ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.