Автор работы: Пользователь скрыл имя, 24 Сентября 2013 в 19:59, курсовая работа
Өндірісті басқару мен жоспарлау мәселесін тиімді етуде маманнан тек қана әртүрлі өндірістік жағдайларда экономикалық талдау жасай білу өнері ғана емес сондай-ақ оған тән математикалық моделді құра білу өзіне сай териндермен түсінік бере білуді де қатаң талап беріп отыр. Өндірістік экономикалық мәселлерге математикалық талдау жасау математикалық және терең экономикалық есептердің дұрыс математикалық қойылымын оптимизациялық және математикалық моделдеу әдістерін толық меңгерген маман ғана шешуі мүмкін.
І. Кріспе.....................................................................................................................3
ІІ Негізгі бөлім
І тарау . Өндірістік есептердің математикалық моделдерін құру.
1.1 Кәсіпорын өндірісін есепке алу...................................................................5
1.2 Материалдарды тиімді пішу туралы есеп .................................................9
1.3 Тапсырманы кәсіпорындарға бөлу туралы есеп .....................................10
1.4 Тасымалдау есебі .......................................................................................11
ІІ тарау . Графтар теориясы және оны қолдану.
2.1 Графтар теориясының анықтамалары және негізгі теоремалары..........13
2.2 Графтың түрлері: толық, толық бағытталған граф, екі үлесті граф......14
2.3 Шыңдар дәрежесі. Графтың байланысуы.................................................16
2.4 Қабырғаларды жою, көпірлер....................................................................21
2.5 Ағаштар. Ағаштардың саналуы................................................................22
2.6 Жазық граф..................................................................................................24
2.7 Гомеоморфтық графтар..............................................................................27
2.8 Эйлер графы. Эйлер формуласы...............................................................27
2.9 Дирак теоремасы.........................................................................................29
III. Қорытынды.....................................................................................................31
IV. Пайдаланылған әдебиеттер..........................................................................32
Ал - графының бір төбесіде бір мезгілде төбесімен біріккен және бірікпеген бола алмайтындықтан, - графының - ға тең төбелерінің жалпы саны - дан кем емес. Осы нағыз келіпеушілік болып табылады.
Қорытынды
Графтар, олардың түрлері және графтардың қолданбалы есептерді шығаруда қолданылу жағдайлары туралы мәселелерді кең түрде келтіруге болады. Байланысқан бағытталған мультиграфтың оның барлық қабырғаларын қамтитын циклдің бар болуын белгілеп, тұжырымдап дәлелдеген атақты механик, математик Л.Эйлер болды
Қолданбалы есептерді графтар көмегімен өте қарапайым әдіспен шешуге болады. Әртүрлі бас қатыру (головоломка), қызықты есептер, комбинаторлық есептер де графтарды қолдану барысында жеңіл де көрнекі түрде шешіледі. Қолданбалы есептердің мысалы ретінде жобаның желілік моделін құру, банктегі лизинг операциясы, банктің пайыздық ставкасын анықтау есептері қарастырылады. Бұдан басқа да графтар теориясының химияда, физикада, биологияда, құрылыс жұмыстарында т.б. сан түрлі қолданылуларын келтіруге болады.
Графтар теориясының терминологиясы осы күнге дейін қатаң анықталмаған. Информатика мамандығындағы желі түсінігі графтар теориясының негізінде жасалынады. Графтардың әрбір доғасына сәйкесінше бір немесе бірнеше сандар қойылады. Айталық, графта доғаларды грек әріптерімен белгіледік делік. Сол әріптердің орындарына сәйкесінше сандарды қойып шығатын болсақ, нәтижесінде біз желіні аламыз. 1981 жылы Гудман, Хидетниеми өзінің жеке монографиясында былай делінген: «бағдарламалау әлемінде «граф» немесе «желі» екі терминінің арасында бірдей түсінік болмаған. Біз «желі» терминін көрініп тұрғандай қолдану аймағына қарай таңдадық.
.
Пайдаланған әдебиеттер тізімі
(1974).
4.Оре О. Теория графов. «Наука»,М.-1968.
5. Зыков А.А. Основы теории графов. «Наука»,М.-1987.
6. Кристофидес Н. Теория графов. Алгоритмический подход.
«Мир»,М.-1997(1978)
7. Оре О. "Графы и их применения", М. "Мир", 1965;
8. Н.И.Костюкова "Графы и их применения"
9. Зыков А. А. "Теория конечных графов", Новосибирск, "Наука", 1969;
10. Берж К. "Теория графов и ее применение", М., ИЛ, 1962;
11. Мутанов Г.М., Акбердин Р.А. Теория графов. Алматы, изд-во «Рауан», 1999.
Информация о работе Өндірістік үрдістерде графтар теориясын қолдану