Інтелектуальні системи та методи підтримки прийняття рішень

МІНІСТЕРСТВО  ОСВІТИ, НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

Чорноморський державний  університет  
імені Петра Могили

Факультет комп’ютерних наук

Кафедра інформаційних  технологій та програмних систем

 

 

 

 

 

 

 

КУРСОВА РОБОТА

з дисципліни “Системи підтримки прийняття рішення”

Варіант 38

 

Спеціальність "Інтелектуальні системи та методи підтримки прийняття рішень"

7.050101–ПР.ПЗ.01–501c.2810219

 

 

 

 

 

Cтудент ____________Т.В.Миронюк

                 (підпис)

                     ____________

                      (дата)

 

 

 Викладач ____________ професор д.т.н. Ю.П.Кондратенко

                  (підпис)

                  __________

                                                                                        (дата)

 

 

 

 

 

 

 

Миколаїв – 2012

АНОТАЦІЯ

Одним із способів економії ресурсів при транспортуванні вантажів є застосування систем підтримки  прийняття рішень в галузі транспортної логістики. Розробка програмних пакетів, що вирішують завдання цієї галузі, вимагає проведення серйозних наукових досліджень з метою отримання  ефективних алгоритмів, придатних для  застосування в повсякденній практиці.

У даній  роботі використовуються такі методи пошуку оптимального шляху, як saving-алгоритм, модифікований saving-алгоритм, sweeping-алгоритм.

- Проект складається з наступних частин:

    • Постановка задачі та формування вхідних даних
    • Формування маршрутів на основі saving-алгоритму
    • Формування маршрутів на основі модифікованого saving-алгоритму
    • Формування маршрутів на основі sweeping -алгоритму
    • Порівняльний аналіз усіх маршрутів
    • Пошук оптимальної кількості транспортних засобів

- В результаті виконання курсового проекту, розрахунків та аналізу результатів було визначено оптимальну кількість транспортних засобів в парку для перевезення продукції та оптимальні маршрути для цих транспортних засобів.

- Постановка задачі

Розглядається проблема доставки продовольчих товарів до замовників, серед яких супермаркети, магазини та ін. Відповідно до статусу замовника, є велика різниця у замовленнях до різних точок (вузлів). Загальна кількість замовників – 30. Товари зберігається на центральному складі. З нього поставлена задача мінімізувати витрати на доставку продовольчих товарів до споживачів та утримання транспортного парку, а саме, визначення оптимальної кількості транспортних засобів за умови, що доводиться рахуватися з можливістю появи різних зовнішніх станів. 
Для того, щоб промоделювати ситуацію в умовах невизначеності, використаємо три можливі програм замовлень, що відповідатимуть відповідно найменшим та найбільшим обсягам замовлень. 

Чорноморський державний університет ім. П.Могили

Факультет комп’ютерних наук

Кафедра інтелектуальних  інформаційних систем

ЗАВДАННЯ

 

на курсову  роботу з дисципліни “Системи підтримки  прийняття рішень”

студентці Миронюк Таїсії Василівні групи 501с

 

Варіант №38

 

1. Тема курсової роботи 

Синтез  СППР для оптимізації парку транспортних засобів та оптимізації маршрутів  вантажних перевезень в умовах невизначеності

 

2. Вхідні дані до курсової  роботи 

  1. Координати вузлів, в яких знаходяться замовники вантажів.

Таблиця 1. Координати вузлів розгалуженої транспортної системи

 

№ вузла 

Xi

Yi

 

№ вузла 

Xi

Yi

 

№ вузла 

Xi

Yi

38

47

66

48

48

21

58

40

60

39

30

60

49

12

38

59

70

64

40

30

50

50

15

56

60

64

4

41

12

17

51

29

39

61

36

6

42

15

14

52

54

38

62

30

20

43

16

19

53

55

57

63

20

30

44

21

48

54

67

41

64

15

5

45

50

30

55

10

70

65

50

70

46

51

42

56

6

25

66

57

52

47

50

15

57

65

27

67

57

72


 

  1. Вантажомісткість  транспортних одиниць (гомогенний/гетерогенний флот)

Dmax = 20,5 тонн.

  1. Генерація загальних обсягів замовлень для 3-х можливих програм.

Таблиця 2. Загальні обсяги замовлень для 3-х можливих

програм загальних вантажних перевезень F1, F2, F3

 

Fj, j=1,…,3

88.9036

146.3631

250.1879


 

  1. Генерація замовлень вантажу в  кожному з вузлів (чіткі значення/нечіткі значення).

Таблиця 3. Замовлення вантажу в кожному з вузлів (чіткі значення)

 

4

 

F1

F2

F3

Q38

4.4985

7.4059

12.6595

Q39

1.6473

2.7120

4.6359

Q40

4.0550

6.6758

11.4113

Q41

3.9072

6.4324

10.9953

Q42

0.9715

1.5994

2.7340

Q43

0.7075

1.1648

1.9910

Q44

2.9779

4.9025

8.3802

Q45

5.7235

9.4226

16.1066

Q46

2.0064

3.3031

5.6462

Q47

3.4953

5.7544

9.8363

Q48

1.3305

2.1905

3.7443

Q49

4.4879

7.3886

12.6297

Q50

1.5206

2.5034

4.2793

Q51

3.0201

4.9721

8.4991

Q52

4.1712

6.8670

11.7382

Q53

5.3116

8.7446

14.9477

Q54

5.7235

9.4226

16.1066

Q55

3.2630

5.3719

9.1826

Q56

0.8237

1.3560

2.3179

Q57

0.8870

1.4603

2.4962

Q58

1.5417

2.5382

4.3387

Q59

5.0159

8.2578

14.1156

Q60

1.5206

2.5034

4.2793

Q61

4.8575

7.9970

13.6698

Q62

1.4573

2.3991

4.1010

Q63

5.5439

9.1270

15.6015

Q64

2.0909

3.4422

5.8840

Q65

1.1721

1.9297

3.2986

Q66

1.4995

2.4686

4.2198

Q67

3.6748

6.0499

10.3415


Qjimax ≤ Dmax =16.1066

 

Дані для розрахунку матриці  рішень:

    1. параметри С1, С2, С3, С4, С5;

Таблиця 4. Вартісні параметри С1, С2, С3, С4, С5 для формування кількісних оцінок eij i = 1,...,MΣ; j = 1,...,5 альтернативних варіантів рішень Ei при різних програмах обсягу загальних вантажних перевезень F1, F2, F3, F4, F5

№ п/п 

Параметр 

Значення 

Характеристика  параметра 

1

С1

10100

Прибуткова вартість 1 т  вантажу 

2

С2

35

Вартість перевезення  на 1 км

3

С3

2800 -

Вартість додаткових експлуатаційних  витрат

4

С4

4500

Вартість фрахту одного допоміжного  транспортного засобу

5

С5

3000

Вартість простою одного транспортного засобу


    1. закон розподілу q1, q2, q3 зовнішніх станів (програм загальних вантажних перевезень).

Таблиця 5. Ймовірності появи відповідних q1, q2, q3 зовнішніх станів F1, F2, F3

№ варіанта

q1

q2

q3

38

0,13889

0,100292

0,274022


  1. Методи формування маршрутів: а) sweeping-алгоритм, saving-алгоритм.
  2. Визначення оптимального складу транспортного парку, тобто оптимальної кількості транспортних засобів для компанії-перевізника (гомогенний/гетерогенний флот) при реалізації різнотипних програм сумарних замовлень в залежності від кон’юнктури ринку на основі класичних, похідних та комбінованих критеріїв.
  3. Обчислювальне середовище для розробки СППР – MATLAB.
    4.  

3. Зміст пояснювальної  записки до курсової роботи 

Анотація, завдання на проектування СППР, постановка задачі, розв’язок різними методами (sweeping, saving) задач планування маршрутів CVRP з врахуванням обмеження на вантажомісткість транспортних засобів, оптимізація маршрутів на основі розв’язання TSP та вибір найкращих  маршрутів, формування матриці альтернативних рішень та результати її

обробки за різнотипними критеріями, програмне  забезпечення СППР для обчислювального  середовища MATLAB, блок-схеми алгоритмів, інтерфейс СППР з характеристикою  можливостей інтерактивної взаємодії  ЛПР і СППР, висновки.

 

4. Перелік графічного  матеріалу курсової роботи 

Пояснювальна  записка містить рисунки, шо забезпечують ілюстрацію результатів проектування. Power-Point презентація (18-20 слайдів).

 

5. Рекомендована література  для виконання курсової роботи 

1. Арсеньев  Ю.Н. и др. Принятие решений:  Интегрированные интеллектуальные  системы. - М.: ЮНИТИ, 2003.

2. Герасимов  Б.М., Тарасов В.А., Токарев И.В.  Человеко-машинные системы принятия  решений с элементами искусственного  интеллекта. – К.: Наукова думка, 1993.

3. Катренко  А.В., Пасічник В.В. , Пасько В.П.  Теорія прийняття рішень. –К.: Видавнича  група BHV, 2009.

4. Мушик  Е., Мюллер П. Методы принятия  технических решений, Москва, 1990

5. Ситник  В.Ф. , Олексюк О.С., Гужва В.М., Ріппа  С.П., Олейко В.М. Системи підтримки  прийняття рішень. – К.: Техніка, 1995.

15. Трахтенгерц  Э.А. Компьютерная поддержка принятия  решений. - М.: Синтег, 1998.

 

Дата видачі завдання: 5 вересня 2012 р.

 

Дата здачі курсової роботи: 30 листопада 2012 р.

 

Керівник ___________________ (підпис) д.т.н., професор Ю.П.Кондратенко 

 

Завдання  прийняла до виконання _______________ (підпис) студентка (ПІБ) Т.В.Миронюк

 

 

Зміст

АНОТАЦІЯ 2

ЗАВДАННЯ 3

Етап 2 Формування симетричної матриці відстаней між заданими вузлами. Графічна візуалізація простору вузлів з їх відповідною нумерацією 7

Етап 3 Формування послідовного обходу вузлів, або задача комівояжера, заснована на пошуку найвигіднішого маршруту, що проходе через всі пункти призначення хоча б один раз та з подальшим поверненням в початкову точку. 12

Етап 4 Формування маршрутів транспортних засобів з вантажомісткістю Dmax на основі результатів saving алгоритму для 3 х програм сумарних замовлень. 16

Блок-схема saving – алгоритму 21

Етап 5 Формування маршрутів транспортних засобів з вантажомісткістю Dmax на основі результатів модифікованого для задачі CVRP saving алгоритму для 3 х програм сумарних замовлень. 22

Блок-схема модифікованого saving алгоритму 27

Етап 6 Формування послідовності обходу вузлів (задача TSP-комівояжера) на основі sweeping- алгоритму з використанням полярних координат. 28

Етап 7 Формування маршрутів транспортних засобів з вантажомісткістю Dmax на основі результатів sweeping-алгоритму. Графічна візуалізація простору маршрутів з їх відповідною нумерацією. 29

Блок-схема sweeping-алгоритму 34

Етап 8 Формування маршрутів транспортних засобів з вантажомісткістю Dmax при застосуванні інших початкових умов для sweeping-алгоритму . Графічна візуалізація простору маршрутів з їх відповідною нумерацією. 35

Етап 9 Здійснення порівняльного  аналізу загальних довжин всіх маршрутів  та показників ефективності завантаження транспортних засобів при реалізації кожної з програм вантажних перевезень. 40

Етап 10 Оптимізація маршрутів 42

Етап 11 Формування матриці рішень 48

Етап 12 Пошук оптимальний кількості транспортних одиниць 50

Етап 13 Розробка дружнього інтерфейсу та систематизація програмного забезпечення СППР для реалізації режимів інтерактивної взаємодії ЛПР та СППР. 51

ВИСНОВКИ 56

ПЕРЕЛІК ПОСИЛАНЬ 57

Додаток А

Додаток Б

Етап 2 Формування симетричної матриці відстаней між заданими вузлами. Графічна візуалізація простору вузлів з їх відповідною нумерацією

В таблиці  2.1 наведена матриця відстаней між заданими вузлами.

Таблиця 2.1. Симетрична матриця відстаней між заданими вузлами

№-вузла

1

2

3

4

5

6

7

8

9

38

0

18.0278

23.3452

60.2163

61.0574

56.3028

31.6228

36.1248

24.3311

39

18.0278

0

10.0000

46.6154

48.3839

43.3244

15.0000

36.0555

27.6586

40

23.3452

10.0000

0

37.5899

39.0000

34.0147

9.2195

28.2843

22.4722

41

60.2163

46.6154

37.5899

0

4.2426

4.4721

32.2800

40.1622

46.3249

42

61.0574

48.3839

39.0000

4.2426

0

5.0990

34.5254

38.4838

45.6070

43

56.3028

43.3244

34.0147

4.4721

5.0990

0

29.4279

35.7351

41.8808

44

31.6228

15.0000

9.2195

32.2800

34.5254

29.4279

0

34.1321

30.5941

45

36.1248

36.0555

28.2843

40.1622

38.4838

35.7351

34.1321

0

12.0416

46

24.3311

27.6586

22.4722

46.3249

45.6070

41.8808

30.5941

12.0416

0

47

51.0882

49.2443

40.3113

38.0526

35.0143

34.2345

43.9318

15.0000

27.0185

48

45.0111

42.9535

34.1321

36.2215

33.7343

32.0624

38.1838

9.2195

21.2132

49

44.8219

28.4253

21.6333

21.0000

24.1868

19.4165

13.4536

38.8330

39.2046

50

33.5261

15.5242

16.1555

39.1152

42.0000

37.0135

10.0000

43.6005

38.6264

51

32.4500

21.0238

11.0454

27.8029

28.6531

23.8537

12.0416

22.8473

22.2036

52

28.8617

32.5576

26.8328

46.9574

45.7930

42.4853

34.4819

8.9443

5.0000

53

12.0416

25.1794

25.9615

58.7282

58.7282

54.4518

35.1710

27.4591

15.5242

54

32.0156

41.5933

38.0789

60.0083

58.5918

55.5428

46.5296

20.2485

16.0312

55

37.2156

22.3607

28.2843

53.0377

56.2228

51.3517

24.5967

56.5685

49.6488

56

57.9828

42.4382

34.6554

10.0000

14.2127

11.6619

27.4591

44.2832

48.1041

57

42.9535

48.1041

41.8808

53.9351

51.6624

49.6488

48.7545

15.2971

20.5183

58

9.2195

10.0000

14.1421

51.3128

52.3546

47.5079

22.4722

31.6228

21.0950

59

23.0868

40.1995

42.3792

74.6525

74.3303

70.2922

51.5461

39.4462

29.0689

60

64.2884

65.5134

57.2014

53.6004

50.0100

50.2892

61.5224

29.5296

40.1622

61

61.0000

54.3323

44.4072

26.4008

22.4722

23.8537

44.5982

27.7849

39.0000

62

49.0408

40.0000

30.0000

18.2483

16.1555

14.0357

29.4109

22.3607

30.4138

63

45.0000

31.6228

22.3607

15.2643

16.7631

11.7047

18.0278

30.0000

33.2415

64

68.8840

57.0088

47.4342

12.3693

9.0000

14.0357

43.4166

43.0116

51.6236

65

5.0000

22.3607

28.2843

65.2150

66.0379

61.2944

36.4005

40.0000

28.0179

66

11.6619

29.5466

34.8281

71.0634

71.6101

67.0075

43.2666

42.5793

30.5941

67

24.0832

23.4307

17.0000

41.4005

41.0366

37.0135

24.7386

13.0000

6.0000


Продовження таблиці 2.1

 

№-вузла

10

11

12

13

14

15

16

17

18

38

51.0882

45.0111

44.8219

33.5261

32.4500

28.8617

12.0416

32.0156

37.2156

39

49.2443

42.9535

28.4253

15.5242

21.0238

32.5576

25.1794

41.5933

22.3607

40

40.3113

34.1321

21.6333

16.1555

11.0454

26.8328

25.9615

38.0789

28.2843

41

38.0526

36.2215

21.0000

39.1152

27.8029

46.9574

58.7282

60.0083

53.0377

42

35.0143

33.7343

24.1868

42.0000

28.6531

45.7930

58.7282

58.5918

56.2228

43

34.2345

32.0624

19.4165

37.0135

23.8537

42.4853

54.4518

55.5428

51.3517

44

43.9318

38.1838

13.4536

10.0000

12.0416

34.4819

35.1710

46.5296

24.5967

45

15.0000

9.2195

38.8330

43.6005

22.8473

8.9443

27.4591

20.2485

56.5685

46

27.0185

21.2132

39.2046

38.6264

22.2036

5.0000

15.5242

16.0312

49.6488

47

0

6.3246

44.4185

53.9073

31.8904

23.3452

42.2966

31.0644

68.0074

48

6.3246

0

39.8121

48.1041

26.1725

18.0278

36.6742

27.5862

62.0081

49

44.4185

39.8121

0

18.2483

17.0294

42.0000

47.0106

55.0818

32.0624

50

53.9073

48.1041

18.2483

0

22.0227

42.9535

40.0125

54.1202

14.8661

51

31.8904

26.1725

17.0294

22.0227

0

25.0200

31.6228

38.0526

36.3593

52

23.3452

18.0278

42.0000

42.9535

25.0200

0

19.0263

13.3417

54.4059

53

42.2966

36.6742

47.0106

40.0125

31.6228

19.0263

0

20.0000

46.8402

54

31.0644

27.5862

55.0818

54.1202

38.0526

13.3417

20.0000

0

63.9531

55

68.0074

62.0081

32.0624

14.8661

36.3593

54.4059

46.8402

63.9531

0

56

45.1221

42.1900

14.3178

32.2800

26.9258

49.7293

58.5235

63.0635

45.1774

57

19.2094

18.0278

54.1295

57.8014

37.9473

15.5563

31.6228

14.1421

69.8140

58

46.0977

39.8121

35.6090

25.3180

23.7065

26.0768

15.2971

33.0151

31.6228

59

52.9245

48.3011

63.5610

55.5788

48.0208

30.5287

16.5529

23.1948

60.2993

60

17.8045

23.3452

62.1289

71.4493

49.4975

35.4401

53.7587

37.1214

85.2760

61

16.6433

19.2094

40.0000

54.2310

33.7343

36.7151

54.4243

46.7547

69.0797

62

20.6155

18.0278

25.4558

39.0000

19.0263

30.0000

44.6542

42.5441

53.8516

63

33.5410

29.4109

11.3137

26.4764

12.7279

34.9285

44.2041

48.2701

41.2311

64

36.4005

36.6742

33.1361

51.0000

36.7696

51.0882

65.6049

63.2456

65.1920

65

55.0000

49.0408

49.6790

37.6962

37.4433

32.2490

13.9284

33.6155

40.0000

66

57.4282

51.7880

56.4004

44.9444

43.2782

34.1321

15.1327

32.5730

47.0425

67

27.4591

21.2132

33.2415

33.1059

16.2788

9.8489

18.0278

22.0227

44.8219


 

Продовження таблиці 2.1

№-вузла

19

20

21

22

23

24

25

26

27

38

57.9828

42.9535

9.2195

23.0868

64.2884

61.0000

49.0408

45.0000

68.8840

39

42.4382

48.1041

10.0000

40.1995

65.5134

54.3323

40.0000

31.6228

57.0088

40

34.6554

41.8808

14.1421

42.3792

57.2014

44.4072

30.0000

22.3607

47.4342

41

10.0000

53.9351

51.3128

74.6525

53.6004

26.4008

18.2483

15.2643

12.3693

42

14.2127

51.6624

52.3546

74.3303

50.0100

22.4722

16.1555

16.7631

9.0000

43

11.6619

49.6488

47.5079

70.2922

50.2892

23.8537

14.0357

11.7047

14.0357

44

27.4591

48.7545

22.4722

51.5461

61.5224

44.5982

29.4109

18.0278

43.4166

45

44.2832

15.2971

31.6228

39.4462

29.5296

27.7849

22.3607

30.0000

43.0116

46

48.1041

20.5183

21.0950

29.0689

40.1622

39.0000

30.4138

33.2415

51.6236

47

45.1221

19.2094

46.0977

52.9245

17.8045

16.6433

20.6155

33.5410

36.4005

48

42.1900

18.0278

39.8121

48.3011

23.3452

19.2094

18.0278

29.4109

36.6742

49

14.3178

54.1295

35.6090

63.5610

62.1289

40.0000

25.4558

11.3137

33.1361

50

32.2800

57.8014

25.3180

55.5788

71.4493

54.2310

39.0000

26.4764

51.0000

51

26.9258

37.9473

23.7065

48.0208

49.4975

33.7343

19.0263

12.7279

36.7696

52

49.7293

15.5563

26.0768

30.5287

35.4401

36.7151

30.0000

34.9285

51.0882

53

58.5235

31.6228

15.2971

16.5529

53.7587

54.4243

44.6542

44.2041

65.6049

54

63.0635

14.1421

33.0151

23.1948

37.1214

46.7547

42.5441

48.2701

63.2456

55

45.1774

69.8140

31.6228

60.2993

85.2760

69.0797

53.8516

41.2311

65.1920

56

0

59.0339

48.7955

74.9466

61.6847

35.5106

24.5153

14.8661

21.9317

57

59.0339

0

41.4005

37.3363

23.0217

35.8050

35.6931

45.0999

54.6260

58

48.7955

41.4005

0

30.2655

60.9262

54.1479

41.2311

36.0555

60.4152

59

74.9466

37.3363

30.2655

0

60.2993

67.2309

59.4643

60.4649

80.6598

60

61.6847

23.0217

60.9262

60.2993

0

28.0713

37.5766

51.1077

49.0102

61

35.5106

35.8050

54.1479

67.2309

28.0713

0

15.2315

28.8444

21.0238

62

24.5153

35.6931

41.2311

59.4643

37.5766

15.2315

0

14.1421

21.2132

63

14.8661

45.0999

36.0555

60.4649

51.1077

28.8444

14.1421

0

25.4951

64

21.9317

54.6260

60.4152

80.6598

49.0102

21.0238

21.2132

25.4951

0

65

62.9365

45.5412

14.1421

20.8806

67.4685

65.5134

53.8516

50.0000

73.8241

66

69.3542

45.7056

20.8087

15.2643

68.3593

69.2604

58.5918

55.9732

79.0759

67

42.5441

25.0000

18.6815

33.3017

42.4853

37.1080

26.6271

27.7308

47.6340


 

Продовження таблиці 2.1

№-вузла

28

29

30

38

5.0000

11.6619

24.0832

39

22.3607

29.5466

23.4307

40

28.2843

34.8281

17.0000

41

65.2150

71.0634

41.4005

42

66.0379

71.6101

41.0366

43

61.2944

67.0075

37.0135

44

36.4005

43.2666

24.7386

45

40.0000

42.5793

13.0000

46

28.0179

30.5941

6.0000

47

55.0000

57.4282

27.4591

48

49.0408

51.7880

21.2132

49

49.6790

56.4004

33.2415

50

37.6962

44.9444

33.1059

51

37.4433

43.2782

16.2788

52

32.2490

34.1321

9.8489

53

13.9284

15.1327

18.0278

54

33.6155

32.5730

22.0227

55

40.0000

47.0425

44.8219

56

62.9365

69.3542

42.5441

57

45.5412

45.7056

25.0000

58

14.1421

20.8087

18.6815

59

20.8806

15.2643

33.3017

60

67.4685

68.3593

42.4853

61

65.5134

69.2604

37.1080

62

53.8516

58.5918

26.6271

63

50.0000

55.9732

27.7308

64

73.8241

79.0759

47.6340

65

0

7.2801

28.4429

66

7.2801

0

32.3110

67

28.4429

32.3110

0


 

Графічна візуалізація простору вузлів

 

 

 


 

Етап 3 Формування послідовного обходу вузлів, або задача комівояжера, заснована на пошуку найвигіднішого маршруту, що проходе через всі пункти призначення хоча б один раз та з подальшим поверненням в початкову точку.

Для формування послідовного обходу вузлів було використано saving алгоритм, в основу якого покладено формування saving таблиці відстаней Sij = L0i+ L0j – Lij,

де L0i – відстань між першим вузлом до БВ;

L0j – відстань між другим вузлом та БВ;

Lij – відстань між першим та другим вузлом.

Пари вузлів в saving таблиці відстаней розташовуються в порядку почергового збільшення величин Sij.

Значення відстаней в  таблиці 4 наведені в порядку почергового збільшення, це було досягнуто за допомогою стандартної функції sortrows обчислювального середовища Matlab.

На основі значень таблиці 4 представимо Гамільтонів цикл G.

G = {0 64 – 42 – 41 – 43 56 49 50 55 39 58 38 65 66 59 53 54 57 60 47 61 62 63 44 40 51 48 45 52 46 – 67 0}.

Для визначення Гамільтоново циклу було використано функцію GamCycle, що наведена в додатку Б.

На рис.3 представлений  графічний вигляд Гамільтонового циклу G, який був побудований за допомогою  функції:

plot (x,y),

Рис.3

Таблиця 3 наведена нижче:

I - j

  

40 - 45

0.0000

45 - 55

0.0000

41 - 59

0.0016

56 - 67

0.0029

62 - 66

0.0042

49 - 54

0.0081

51 - 54

0.0113

42 - 53

0.0128

63 - 67

0.0150

43 - 59

0.0169

46 - 51

0.0221

39 - 48

0.0227

44 - 57

0.0390

39 - 47

0.0422

46 - 49

0.0471

50 - 57

0.0583

53 - 64

0.0783

58 - 61

0.0865

43 - 53

0.1102

39 - 60

0.1139

62 - 65

0.1318

51 - 67

0.1517

42 - 59

0.1578

38 - 61

0.1603

51 - 52

0.1675

64 - 66

0.1711

41 - 53

0.1787

40 - 60

0.2074

49 - 52

0.2135

49 - 67

0.2150

41 - 67

0.2200

45 - 50

0.2233

46 - 56

0.2381

38 - 62

0.2457

43 - 67

0.2621

44 - 52

0.2758

46 - 63

0.2995

59 - 63

0.3146

61 - 65

0.3439

53 - 62

0.3780

55 - 60

0.4170

42 - 67

0.4180

40 - 57

0.4394

39 - 45

0.4473

40 - 48

0.6256

I - j

  

44 - 45

0.6256

56 - 59

0.6339

42 - 66

0.6947

40 - 47

0.7567

64 - 67

0.7628

59 - 64

0.7706

55 - 57

0.7904

48 - 58

0.8035

64 - 65

0.8103

47 - 58

0.8281

53 - 63

0.8282

50 - 52

0.8703

48 - 55

1.0339

38 - 64

1.0535

41 - 46

1.0907

44 - 54

1.1045

54 - 63

1.1091

54 - 56

1.1169

43 - 66

1.1183

62 - 67

1.1188

58 - 62

1.1296

43 - 46

1.1900

44 - 46

1.2018

61 - 66

1.2094

44 - 67

1.2621

51 - 57

1.2760

53 - 56

1.3099

59 - 62

1.3152

47 - 55

1.3449

41 - 66

1.4073

51 - 59

1.4433

40 - 52

1.4515

50 - 60

1.4990

52 - 63

1.5743

52 - 56

1.5747

42 - 46

1.6427

42 - 65

1.6543

38 - 42

1.9379

50 - 67

1.9609

51 - 53

2.0942

49 - 57

2.1199

52 - 55

2.1627

48 - 50

2.1931

43 - 65

2.2188

46 - 50

2.2356

I - j

  

39 - 61

2.2629

45 - 51

2.3402

58 - 60

2.3404

44 - 60

2.3598

39 - 57

2.4346

53 - 61

2.4818

61 - 67

2.5117

38 - 43

2.5135

45 - 58

2.5194

40 - 67

2.5273

38 - 48

2.5302

46 - 64

2.5683

50 - 54

2.5799

58 - 64

2.5964

63 - 66

2.6228

41 - 65

2.6431

47 - 50

2.7001

38 - 47

2.7635

40 - 46

2.8503

49 - 59

2.9291

38 - 41

2.9449

55 - 67

2.9897

44 - 48

3.0473

40 - 54

3.0818

46 - 62

3.1272

48 - 65

3.1975

41 - 54

3.2455

43 - 54

3.3662

45 - 49

3.3805

41 - 52

3.4200

43 - 52

3.5473

47 - 65

3.5486

44 - 47

3.6096

42 - 58

3.7148

49 - 53

3.7323

39 - 52

3.9452

46 - 55

3.9580

40 - 61

3.9694

63 - 65

3.9835

51 - 66

4.0025

56 - 66

4.0430

38 - 63

4.2865

39 - 67

4.3151

43 - 58

4.3825

42 - 52

4.4185

I - j

  

42 - 54

4.4961

39 - 62

4.7214

48 - 67

4.7875

51 - 60

4.8145

47 - 67

4.8519

41 - 58

4.9226

38 - 45

4.9432

48 - 66

5.0628

51 - 65

5.2248

59 - 61

5.4223

57 - 63

5.4388

48 - 51

5.4884

54 - 55

5.4918

38 - 51

5.5212

47 - 66

5.7329

45 - 65

5.7649

56 - 65

5.8481

39 - 46

5.8824

38 - 60

5.9040

52 - 64

6.0656

47 - 51

6.0807

38 - 56

6.1049

60 - 67

6.1665

58 - 63

6.3052

56 - 57

6.3059

46 - 61

6.4148

40 - 62

6.5028

45 - 63

6.5028

52 - 62

6.5028

45 - 67

6.5273

48 - 53

6.6129

58 - 67

6.7036

57 - 58

6.7775

54 - 64

6.7846

54 - 62

6.8351

45 - 56

7.0208

47 - 53

7.3008

51 - 58

7.3388

60 - 65

7.4209

44 - 59

7.4882

55 - 61

7.5812

39 - 54

7.7859

45 - 66

7.7981

49 - 66

7.9063

52 - 58

8.0653

I - j

  

44 - 53

8.1161

38 - 67

8.2278

39 - 64

8.3635

56 - 58

8.3663

57 - 67

8.5632

65 - 67

8.5650

48 - 49

8.8748

49 - 60

9.2091

66 - 67

9.3095

45 - 53

9.3546

52 - 67

9.6784

50 - 61

9.6851

40 - 64

9.7196

49 - 65

10.0151

53 - 67

10.0290

39 - 42

10.0462

46 - 58

10.0853

38 - 49

10.1753

40 - 59

10.1816

41 - 45

10.2153

44 - 61

10.2518

43 - 45

10.2974

54 - 67

10.3810

43 - 57

10.4197

41 - 57

10.4782

59 - 67

10.5023

46 - 67

10.5655

47 - 49

10.5787

46 - 48

10.5827

48 - 59

10.7331

40 - 53

10.8522

39 - 43

10.9268

55 - 62

10.9354

46 - 47

11.0877

60 - 66

11.1426

40 - 42

11.2115

51 - 61

11.5456

52 - 61

11.6615

42 - 45

11.7278

39 - 41

11.9806

40 - 43

12.0179

38 - 57

12.1504

53 - 60

12.1795

38 - 52

12.2062

50 - 53

12.3407

39 - 51

12.3822

I - j

  

47 - 59

12.4201

49 - 58

12.4624

50 - 59

12.5216

42 - 57

12.5850

40 - 41

12.7876

50 - 62

13.0423

39 - 63

13.0986

45 - 59

13.1147

45 - 46

13.2809

52 - 65

13.5159

44 - 62

13.5653

48 - 63

13.5653

44 - 66

13.5843

38 - 46

13.7751

54 - 58

14.0034

40 - 51

14.1421

40 - 63

14.1421

45 - 62

14.1421

45 - 64

14.1421

57 - 65

14.2596

46 - 60

14.2848

51 - 62

14.3797

54 - 61

14.4983

60 - 63

14.5196

46 - 65

14.7853

57 - 62

14.8455

40 - 66

15.5493

48 - 56

15.5873

47 - 63

15.7455

44 - 65

15.8378

38 - 44

15.9186

52 - 66

16.2454

57 - 64

16.5636

40 - 56

16.6485

48 - 52

16.7299

46 - 66

16.8216

39 - 56

17.0843

51 - 55

17.1124

51 - 64

17.2874

40 - 65

17.4806

38 - 40

17.7227

47 - 52

17.7227

52 - 53

17.7874

44 - 58

18.1433

53 - 55

18.2578

46 - 53

18.3277

I - j

  

42 - 51

18.4616

50 - 51

18.7043

57 - 66

18.7078

56 - 60

18.7437

46 - 57

18.8401

47 - 56

18.9656

43 - 51

19.0821

53 - 57

19.2268

45 - 52

19.3400

41 - 51

19.4778

44 - 51

19.6193

39 - 53

19.8529

40 - 58

20.0000

48 - 54

20.0478

44 - 64

20.2106

55 - 64

20.2460

46 - 52

20.3225

  

43 - 48

20.4435

  

46 - 59

20.5302

  

55 - 59

20.5459

  

39 - 59

20.5799

  

40 - 49

20.5802

  

45 - 61

20.5917

  

41 - 48

20.6293

  

51 - 63

20.6781

  

45 - 54

20.9122

  

50 - 66

20.9726

  

51 - 56

21.2813

  

59 - 60

21.3861

  

50 - 64

21.6933

  

38 - 54

21.9287

  

52 - 60

21.9687

  

39 - 49

22.0067

  

52 - 59

22.0322

  

49 - 51

22.0873

  

42 - 44

22.1596

  

46 - 54

22.1676

  

42 - 55

22.2730

  

49 - 61

22.3058

  

47 - 54

22.8799

  

42 - 48

22.9507

  

43 - 55

22.9651

  

43 - 44

23.0781

  

38 - 50

23.0814

  

55 - 63

23.5560

  

50 - 65

23.6083

  

I - j

  

42 - 50

23.7510

50 - 58

24.3637

43 - 50

24.5586

41 - 44

24.5708

43 - 47

24.5818

43 - 60

24.8679

44 - 63

24.9485

48 - 62

24.9485

49 - 62

24.9762

54 - 65

25.0258

41 - 47

25.1086

40 - 44

25.5381

45 - 48

25.5381

50 - 63

25.5659

41 - 55

25.6240

41 - 60

25.9016

45 - 47

26.0680

39 - 40

26.5028

57 - 61

26.6075

52 - 57

26.7638

41 - 50

26.8018

48 - 64

26.9529

45 - 57

27.0231

53 - 58

27.3745

40 - 50

27.6683

61 - 63

27.7508

52 - 54

27.8190

45 - 60

27.8791

39 - 44

27.9762

42 - 47

27.9809

60 - 62

28.0507

58 - 59

28.1533

40 - 55

28.2843

47 - 62

28.6710

39 - 66

29.0494

57 - 59

29.2604

42 - 60

29.3260

53 - 54

29.6901

44 - 56

30.3183

62 - 63

30.5792

54 - 66

30.6809

48 - 57

30.7658

55 - 58

30.8036

38 - 39

31.2587

55 - 66

31.6192

39 - 65

31.6228

I - j

    

38 - 55

32.1366

  

39 - 58

32.3607

  

54 - 60

33.1637

  

47 - 64

33.5369

  

55 - 65

34.0492

55 - 56

34.4108

50 - 56

34.5634

56 - 62

35.0072

44 - 49

35.2332

58 - 66

35.4267

48 - 61

35.6406

56 - 61

35.8857

47 - 57

35.8945

39 - 50

36.5181

60 - 64

37.2680

58 - 65

37.4806

38 - 53

37.5558

38 - 58

37.7063

49 - 64

37.9469

49 - 55

38.4353

44 - 55

38.4452

49 - 63

39.1183

49 - 50

39.5047

63 - 64

39.8772

42 - 49

39.9539

43 - 62

40.2154

44 - 50

40.2972

41 - 62

40.3477

53 - 65

40.3660

48 - 60

40.5369

43 - 49

40.5453

54 - 57

41.0544

47 - 48

41.2168

61 - 62

41.3636

42 - 63

41.6670

54 - 59

42.2424

38 - 59

42.2578

43 - 61

42.2712

42 - 62

42.2746

39 - 55

42.4264

43 - 63

42.5464

41 - 49

43.3067

41 - 63

43.3317

53 - 66

43.7742

41 - 61

44.0691

62 - 64

44.1591

I - j

  

47 - 61

44.5170

53 - 59

44.5374

56 - 63

44.6564

42 - 61

47.8317

57 - 60

48.4229

59 - 65

49.1609

60 - 61

49.4298

49 - 56

50.9153

38 - 66

51.4993

47 - 60

52.3879

38 - 65

53.5486

61 - 64

56.2223

50 - 55

57.2420

43 - 56

57.3903

56 - 64

58.2417

42 - 56

59.0185

59 - 66

59.3897

65 - 66

60.5780

43 - 64

60.8664

42 - 43

62.8608

41 - 56

63.3972

41 - 43

63.6536

41 - 64

66.8777

41 - 42

68.0621

42 - 64

70.0810

Інтелектуальні системи та методи підтримки прийняття рішень 📙 Курсовая → 🆔 99994

Інтелектуальні системи та методи підтримки прийняття рішень 📙 Курсовая → 🆔 99994

Інтелектуальні системи та методи підтримки прийняття рішень