Будь умным!

У вас вопросы?
У нас ответы:) SamZan.net

на тему Визначити форму представлення результуючої інформації використовуючи метод гілок та меж

Работа добавлена на сайт samzan.net:


Міністерство освіти і науки, молоді та спорту України

Кіровоградський національний технічний університет

Механіко-технологічний факультет

Кафедра програмного забезпечення

Дисципліна: «ОАПЗОТ»

Лабораторна робота №6

на тему: «Визначити форму представлення результуючої  інформації, використовуючи метод гілок та меж»

 

Виконав:

студент гр. КІ-08-3

Пономар Олександр

Перевірив викладач

Колодочкіна А.В. 

м. Кіровоград

2011 р.


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

Варіант В: 16

Розрахувати оптимальний варіант рішення технічної задачі по графу рішень ( рис. 1) :

С12 = С 21 =  5

С13 = С 31 =   9

С14 = С 41 =  8

С15 = С 51 = 11  

С16 = С 61 =   6                          

С23 = С 32 = 10

С24 = С 42 =  4

С25 = С 52 =  1

С26 = С 62 =  2

С34 = С 43 =  7

С35 = С 53 =  3

С36 = С 63 = 12

С45 = С 54 =  14

С46 = С 64 = 17

С56 = С 65 =  15

Рис. 1 - Граф рішень

Lб=С134526=С13+С34+С45+С52+С26=9+7+14+1+2=33

Рисунок 1 – Алгоритм роботи методу гілок та меж

Cij=

-

5

9

8

11

6

5

-

10

4

1

2

9

10

-

7

3

12

8

4

7

-

14

17

11

1

3

14

-

15

6

2

12

17

15

-

-

-

-

-

-

-

-

=1+3+7+3+6=20

5

-

10

4

1

2

1

9

-

-

7

3

12

3

8

-

7

-

14

17

7

11

-

3

14

-

15

3

6

-

12

17

15

-

6

-

-

-

-

-

-

=3+1=4

4

-

9

3

0

1

6

-

-

4

0

9

1

-

0

-

7

10

8

-

0

11

-

12

0

-

6

11

9

-

0

-

0

3

0

1

-

-

-

-

-

-

-

=3+8+11+6=28

-

-

-

-

-

-

-

9

-

-

7

3

12

3

8

-

-

-

14

17

8

11

-

-

14

-

15

11

6

-

-

17

15

-

6

-

-

-

-

-

-

=3+4=7

-

-

-

-

-

-

6

-

-

4

0

9

0

-

-

-

6

9

0

-

-

3

-

4

0

-

-

11

9

-

0

-

-

3

0

4

-

-

-

-

-

-

-

=1+3+4+1+2=11

5

-

-

4

1

2

1

9

10

-

7

3

12

3

8

4

-

-

14

17

4

11

1

-

14

-

15

1

6

2

-

17

15

-

2

-

-

-

-

-

-

=4+3+1=8

4

-

-

3

0

1

6

7

-

4

0

9

4

0

-

-

10

13

10

0

-

13

-

14

4

0

-

15

13

-

4

0

-

3

0

1

-

-

-

-

-

-

-

=1+4+1+2=11

5

-

-

-

1

2

1

-

-

-

-

-

-

-

8

4

-

-

14

17

4

11

1

-

-

-

15

1

6

2

-

-

15

-

2

-

-

-

-

-

-

=4+1=5

4

-

-

-

0

1

-

-

-

-

-

-

4

0

-

-

10

13

10

0

-

-

-

14

4

0

-

-

13

-

4

0

-

-

0

1

-

-

-

-

-

-

-

=1+11+6=18

5

-

-

-

1

2

1

-

-

-

-

-

-

-

-

-

-

-

-

-

-

11

-

-

-

-

15

11

6

-

-

-

15

-

6

-

-

-

-

-

-

=4+9+1=14

4

-

-

-

0

1

-

-

-

-

-

-

-

-

-

-

-

-

0

-

-

-

-

4

0

-

-

-

9

-

4

-

-

-

9

1

-

-

-

-

-

-

-

=2+1+2=5

5

-

-

-

-

2

2

-

-

-

-

-

-

-

-

-

-

-

-

-

-

11

1

-

-

-

15

1

6

2

-

-

-

-

2

-

-

-

-

-

-

=3

3

-

-

-

-

0

-

-

-

-

-

-

-

-

-

-

-

-

10

0

-

-

-

14

4

0

-

-

-

-

3

0

-

-

-

0

-

-

-

-

-

-

-

=1+3+4+1+2=11

5

-

10

-

1

2

1

9

10

-

-

3

12

3

8

4

7

-

14

17

4

11

1

3

-

-

15

1

6

2

12

-

15

-

2

-

-

-

-

-

-

=4+2+1=7

4

-

9

-

0

1

6

7

-

-

0

9

4

0

3

-

10

13

10

0

2

-

-

14

4

0

10

-

13

-

4

0

2

-

0

1

-

-

-

-

-

-

-

=1+3+3+6=13

5

-

10

-

1

2

1

9

-

-

-

3

12

3

-

-

-

-

-

-

-

11

-

3

-

-

15

3

6

-

12

-

15

-

6

-

-

-

-

-

-

=1

4

-

9

-

0

1

6

-

-

-

0

9

-

-

-

-

-

-

8

-

0

-

-

12

0

-

6

-

9

-

0

-

0

-

0

1

-

-

-

-

-

-

-

=3+11+6=20

-

-

-

-

-

-

-

9

-

-

-

3

12

3

-

-

-

-

-

-

-

11

-

-

-

-

15

11

6

-

-

-

15

-

6

-

-

-

-

-

-

=4

-

-

-

-

-

-

6

-

-

-

0

9

-

-

-

-

-

-

0

-

-

-

-

4

0

-

-

-

9

-

0

-

-

-

0

4

-

-

-

-

-

-

-

=9+3+6=18

-

-

-

-

-

-

-

9

-

-

-

-

12

9

-

-

-

-

-

-

-

11

-

3

-

-

15

3

6

-

12

-

-

-

6

-

-

-

-

-

-

=3

-

-

-

-

-

-

0

-

-

-

-

3

-

-

-

-

-

-

8

-

0

-

-

12

0

-

6

-

-

-

0

-

0

-

-

3

Висновок: Я випадково обрав оптимальний варіант рішення, тому що всі гілки відсіклися. Рішення методом меж та гілок не співпало з рішенням методом послідовного синтезу та аналізу.

Контрольні питання

  1.  Що лежить в основі методу меж та гілок?

В основу методу гілок та меж покладено скорочення перебору відсіченням гілок деревовидного графа: чим ближче до кореневої вершини відсікається гілка, тим ефективніше зменшується число варіантів, що підлягає розгляду.

  1.  Чому метод меж та гілок називають матричним?

Тому що при розрахунках використовуються матриці.

  1.  В чому полягає суть методу гілок та меж?

Метод гілок та меж полягає в наступному: спочатку користувачем довільно вибирається який-небудь варіант, відповідний повному шляху на деревовидному графі рішень від кореневої до висячої вершини. При цьому визначається відповідна йому множина параметрів (наприклад: довжина шляху в графі рішень).

  1.  Яким чином проводиться в методі гілок та меж відсічення безперспективних варіантів?

Початковий базовий варіант порівнюється з оптимістичною оцінкою.

5. Назвіть сфери застосування методу гілок та меж.

Метод гілок та меж використовується при вирішенні багатьох задач з перебором варіантів, в тому числі є одним з найбільш універсальних та ефективних при пошуку оптимального варіанту технічного рішення проектної задачі, при виконанні з’єднань між елементами на печатній платі (трасування), при визначенні оптимального маршруту руху міського транспорту та вирішенні інших задач, пов’язаних з перебором даних.




1.  Вступление Данный текст написанный кем был напечатан принят опубликован
2. СМИ и основных особенностей различных каналов информации и их взаимодействия с аудиторией
3. статья В раннее средневековье вышедшие из Средней Азии и современного Юга Казахстана ученые отличались пои
4. річної дитини субфебрильна температура артрит болі в животі кольки і пурпурна висип lloclized на нижніх кінці
5. дослідних робіт; Експериментальні дослідження у виробництві; Сертифікація продукту; Патентуванн
6. Як вплине зниження температури зовнішнього повітря на рух потяга 2
7. СТЕПНЫЕ ДОРОГИ Основная цель проекта состоит в том чтобы способствовать восстановлению искажённой
8. Теория химического строения органических соединений Электронная природа химических связей Предпосылки теории строения Теория химического строения Изомерия
9. Тема заняття Опрацювання табличної інформації за допомогою логічних функцій
10. первых это наука чрезвычайно сложная может быть самая сложная из всех известных наук
11. Философия и наука философия и религия
12. Прохождення служби в органах місцевого самоврядування
13. Организация аналитического учета товаров в бухгалтерии
14. междисциплинарная область человеческого знания
15. Просвещение Лучшие работы будут отобраны экспертами Управления по образованию и науке администрации г
16. Оценка и анализ эффективности использования нематериальных активов
17. Изъятие в пользу общества определенной доли валового внутреннего продукта в виде обязательного взноса и со
18. Вариант 1 1Письменный источник философии буддизма
19. Белоярмиф или реальность Всем кто ищет и находит
20. Счета и двойная запись в бухгалтерском учёте

Материалы собраны группой SamZan и находятся в свободном доступе