Контрольная работа по "Математике"
Автор: Pavel Dokshin • Январь 14, 2019 • Контрольная работа • 642 Слов (3 Страниц) • 302 Просмотры
Вариант 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 – стоимость ячейки (в условных единицах);
- Запишем математическую модель задачи покрытия в общем виде:
[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].
- Решим задачу покрытия с помощью алгоритма Селютина:
- Вектор [pic 15]
- Упорядочим ячейки по возрастанию стоимости:
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.
...