Графтар теориясы диплом жұмысы

Мазмұны

КІРІСПЕ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...3
I. ГРАФТАР ТУРАЛЫ НЕГІЗГІ МӘЛІМЕТТЕР ... ... ... ... ... ... ... ... ... ... ... ...7
1.1. Тарихи анықтама ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...7
1.2. Графтар теориясының негізгі терминдері және теоремалары ... ... ... ... 14
1.3. Графтағы әртүрлі есептердің сипаты ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...20
II. ТОРЛЫҚ ЕСЕПТІҢ ЭКОНОМИКАЛЫҚ ҚОЙЫЛУЫ ... ... ... ... ... ... ... 21
2.1. Есептің торлық ұсынылуы және торлық модельдерді құру ережелері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .21
2.2. Ең кіші жолды табу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .24
2.3. Бір торлық есепті шешу үшін динамимкалық программалау әдісі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..27
2.4. Рационалды тасымалдап . жинақтау маршруттарын анықтау алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 36
III. Графтағы ең кіші ара қашықтықты анықтау программасы ... ... ... ... ...48
3.1. Торлық транспорттық есептің қойылымы ... ... ... ... ... ... ... ... ... ... ... ... ..48
3.2. Әдістің және есептеу алгоритмінің сипаты ... ... ... ... ... ... ... ... ... ... ... ... ..49
3.2.1. Бірінші кезең: Ара қашықтықтың алғашқы кестесін құру ... ... ... ... ... .50
3.2.2. Екінші кезең: и анықтау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...50
3.2.3. Үшінші кезең: Ең кіші жолдың ұзындығын табу ... ... ... ... ... ... ... ... ... ..50
3.2.4. Төртінші кезең: Ең кіші жолды табу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..50
ҚОРЫТЫНДЫ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..52
ПАЙДАЛАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ ... ... ... ... ... ... ... ... ... ... ... ... ... .54
ҚОСЫМША 1 Жаттығулар
ҚОСЫМША 2 Ең кіші ара қашықтықты табу туралы есептің программасы 52 бет

Дипломдық жұмысты көшіру үшін Сатып алу мәзірінен толығырақ мәліметті алыңыз

Дипломдық жұмыс бойынша қысқаша мәлімет

Пән: Математика

Жұмыс түрі: дипломдық жұмыс

Осы жұмыстың бағасы:  2800 теңге

курстық жұмыс, дипломдық жұмыс сайты – diplomnik.kz