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

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

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

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 28.4.2025

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

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

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

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

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

Лабораторна робота №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. СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХСУБД Джанузаков С
5. ВОЗБУДИМЫЕ ТКАНИ
6. філософського становлення обсягу поняття свідомості дати характеристику її складових визначити особистіс
7. на тему- Психологія реклами Зміст- Вступ
8. Трудовой договор в законодательстве России
9. й хитиновый 2й клетки гиподермы 2 слоя- 1й хитиновый 2й клетки гиподермы Полост
10. Характеристика гражданско-правовой ответственности в системе права

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