Басқару есептерін шешетін әдісті таңдау

 

 

	1	2	3	4
1	x	1	0	3
2	3	x	1	0
3	1	1	x	0
4	0	2	1	x
	0	1	0	0

 

	1	2	3	4
1	x	0	0	3
2	3	x	1	0
3	1	0	x	0
4	0	1	1	x

 

H⁽¹⁾ =11

C₁₂=0    Q(1.2)=0

C₁₃=0    Q(1.3)=1

C₂₄=0    Q(2.4)=1

C₃₂=0    Q(3.2)=0

C₃₄=0    Q(3.4)=0

C₄₁=0    Q(4.1)=2      max

 

	2	3	4
1	0	0	x	0
2	x	1	0	0
3	0	x	0	0
	0	0	0

 

H⁽²⁾ =0

C₁₂=0    Q(1.2)=0

C₁₃=0    Q(1.3)=1      max

C₂₄=0    Q(2.4)=1

C₃₂=0    Q(3.2)=0

C₃₄=0    Q(3.4)=0

 

	2	4
2	x	0
3	0	0

 

H⁽³⁾ =0

C₂₄=0    Q(2.4)=x

C₃₂=0    Q(3.2)=x

C₃₄=0    Q(3.4)=0

 

 

               11                     11                      11                  11

4.1

..1

1.3

3.2

2.4

 

13                    12                        ¥                        ¥

2.3

4.2

3.1

1.4

         

 

   4      1      3      2     4  Z=11

 

 

 

 

 

 

 

 

 

 

 

 

 2.4 Программаның баяндалуы

 Функционалдық тағайындалуы

Бұл программа жоғарыда берілген коммивояжер есебінің шығарылу жолын  тексеріп, оларды салыстыруға арналған. Ол Borland Delphi тілі арқылы іске асады.

Шақыру және жүктеу

Біз бұл программаны орындау  үшін Borland Delphi папкасын тауып аламыз да, сол жердегі Delphi32.ехе файлын 2 рет басамыз. Ашылған ортадан  Коммивояжер  файлын тауып Run командасын орындаймыз.

 Қажетті техникалық  жабдықтар

Бұл программаны  жасауда Celeron 1800| 256 Mb| 40 Gb| 32 Mb GeForce| M| K компьютерін  қолдандым. Сонымен қатар принтер  қажет.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ҚОРЫТЫНДЫ   

         Коммивояжер есебі жолдың бағытын  таңдап оның ұзақтығын минималдауға  мүмкіншілік береді, ал есепті  ЭЕМ көмегімен шығарған уақытты  үнемдейді. Қазіргі кезде коммивояжер  есебі өндірістің ең маңызды  есептерінің бірі болып табылады.

         Borland Delphi тілі арқылы коммивояжер  есептің минималдау әдісі бойынша  ең минималды жолын шығару  программасын есептедік. 

         Бұл программа арқылы механикалық  шеберханада бұйымдар жасаудың  ең тиімді жолын шығардық. Бізге  ең тиімді шыққан жолы: z=65

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР

 

1  Зуховицкий С.Н., Авдеева  Л.И. Линейное и выпуклое программирование. М: Наука 1967.

2  Исследование операций (в 2 – х книгах). Кн.1: Методические основы и математические методы / Под ред. Дж.Моудера, С.Элмаграби. М: Мир 1981.

3 Калихман И.Л. Сборник задач по математическому программированию М: Высшая школа 1975.

4 Таха Х. Введение в исследование операций (в 2 – х книгах).

М: Мир 1985.

5 Балғабаева Л.Ш. Сызықтық және бейсызықтық бағдарламалау.

А: ҚазҰТУ 1997.