Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Сандық түрдегі шешімі
|
|
1) Мақсатты функция:
Z=x11+2x12+3x13+ x14+4x 
+6x21+3x22+4x23+5x24+2x 
+8x31+2x32+ x33+9x 
+3x 
--> min
2) x11+2x12+3x13 +x 
+4x 
≤180
6x 
+3x 
+4x 
+5x 
+2x 
220
8x 
+2x 
+x 
+9x 
+3x 
100
x 
+x 
+x 
120
x12+ x22+x32 
80
x13+ x23+ x33 
160
x14+ x24+ x34 
90
x 
+x 
+x 
50
3) x 
, x 
, x 
x 
Нәтижені талдау
Жіберу пунктінен белгілеу пунктіне жүктерді тасмалдау кезіндегі минималды тасмалдау шығыны: z=1030
Соңында есептің шешімі x11=120,x14=60,x22=70,x23=70,x24=30,x25=50,x32=10,x33=90,x12=
x13=x15=x21=x31=x34=x35=0
Шыққан айнымалыларды мақсатты функцияға және қарапайым актілерге қойып тексереміз:
z=1030
120+2*0+3*0+60+4*0=180
6*0+3*70+4*70+5*30+2*50=740
8*0+2*10+90+9*0+3*0=110
120+0+0=120
0+70+10=80
0+70+90=160
60+30+0=90
0+50+0=50
x13=0, x22=70, x24=30
Енгізілген мәліметтерді теңдеуге қойғанда есеп тура шешім тапты.
Программаның баяндалуы
Жалпы мағлұматтар
Қарастырылып отырған программа Borland Delphi 7.0 ортасында құрылды. Програ мманың аты Комивояжер.ехе.
Функционалдық тағайындалуы
Бұл программа жоғарыда берілген коммивояжер есебінің шығарылу жолын тексеріп, оларды салыстыруға арналған. Ол Borland Delphi тілі арқылы іске асады.
Date: 2016-05-13; view: 374; Нарушение авторских прав