Өндірістік үрдістерде графтар теориясын қолдану

Өндірісті басқару мен жоспарлау мәселесін тиімді етуде маманнан тек қана әртүрлі өндірістік жағдайларда экономикалық талдау жасай білу өнері ғана емес сондай-ақ оған тән математикалық моделді құра білу өзіне сай териндермен түсінік бере білуді де қатаң талап беріп отыр. Өндірістік экономикалық мәселлерге математикалық талдау жасау математикалық және терең экономикалық есептердің дұрыс математикалық қойылымын оптимизациялық және математикалық моделдеу әдістерін толық меңгерген маман ғана шешуі мүмкін.

І. Кріспе.....................................................................................................................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