Сандық түрдегі шешімі

1) Мақсатты функция:

Z=x₁₁+2x₁₂+3x₁₃+ x₁₄+4x +6x₂₁+3x₂₂+4x₂₃+5x₂₄+2x +8x₃₁+2x₃₂+ x₃₃+9x +3x --> min

2) x₁₁+2x₁₂+3x₁₃ +x +4x ≤180

6x +3x +4x +5x +2x 220

8x +2x +x +9x +3x 100

x +x +x 120

x₁₂+ x₂₂+x₃₂ 80

x₁₃+ x₂₃+ x₃₃ 160

x₁₄+ x₂₄+ x₃₄ 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 тілі арқылы іске асады.