Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Контрольная работа по "Математике"

Автор:   •  Январь 14, 2019  •  Контрольная работа  •  642 Слов (3 Страниц)  •  306 Просмотры

Страница 1 из 3

Вариант 1

Данные структурного анализа схемы:

t1[pic 1]

t2

t3

t4

t5

t6

t7

t8

2

12

9

13

8

5

3

        21

Распределение типов элементарных схем по типам ячеек:

Yi\tj

1

2

3

4

5

6

7

8

Ci

1

1

1

2

6

2

4

4

3

1

2

1

13

4

1

2

2

19

5

2

1

7

6

1

2

1

6

где         tj – тип элементарной схемы;        

Yi – тип ячейки (модуля);

Ci – стоимость ячейки (в условных единицах);

  1. Запишем математическую модель задачи покрытия в общем виде:

[pic 2]

При условиях:                        [pic 3]

[pic 4]целое для всех j,

где         аij – количество элементов i-ого типа, содержащиеся в ячейке j-ого типа;        

xj – количество ячеек j-ого типа, используемых при покрытии элементов коммутационной схемы;

cj – стоимость ячейки j-ого типа.

Запишем математическую модель задачи покрытия в соответствии с данными своего варианта:

[pic 5]

При условиях:                                [pic 6]

[pic 7],

[pic 8],

[pic 9],

[pic 10],

[pic 11],

[pic 12],

[pic 13],

[pic 14].

  1. Решим задачу покрытия с помощью алгоритма Селютина:
  1. Вектор [pic 15]

  1. Упорядочим ячейки по возрастанию стоимости:

Yi\tj

1

2

3

4

5

6

7

8

Ci

1

4

4

2

1

1

2

6

3

1

2

1

6

4

2

1

7

5

1

2

1

13

6

1

2

2

19

Перепишем математическую модель задачи покрытия в соответствии с перестановками:

[pic 16]

Выбираем ячейку Я1, так как она имеет наименьшую стоимость.  Определяем локально-минимальное число её использования.

Я1 cодержит элемент t2.

...

Скачать:   txt (6.2 Kb)   pdf (434.8 Kb)   docx (339.8 Kb)  
Продолжить читать еще 2 страниц(ы) »
Доступно только на Essays.club