- •Вибір варіанта завдання
- •Частина 1. Лінійне і цілочисельне програмування геометрична інтепретація задач лінійного програмування
- •Завдання №1
- •Симплексний метод вирішення загальної задачі лінійного програмування
- •Завдання 2
- •Транспортна задача
- •Завдання №3
- •Задача вибору або задача про призначення
- •Завдання №4
- •Частина 2. Нелінійне програмування методи одновимірної пошукової оптимізації
- •Завдання №5
- •Нелінійна багатовимірна безумовна оптимізація
- •Завдання №6
- •Нелінійна багатовимірна умовна оптимізація
- •Завдання №7
- •Теорія розкладу. Задача джонсона
- •Завдання 8
- •Література
- •Кременчуг - 2001
Завдання 2
Є декілька серій інтегральних мікросхем з різноманітним ступенем інтеграції. Мікросхеми кожної серії містять функціонально повні набіри логічних елементів у базисах (АБО-НЕ), (І-НЕ), (, І, 1). На даному наборі ІМС можна побудувати декілька різноманітних вузлів ЕОМ: дешифратор, шифратор і мультиплексор. У таблиці наведені дані про кількість логічних елементів ІМС кожної серії, що використовуються при проектуванні на її базі відповідних вузлів у змішаному базисі (тобто при використанні логічних елементів усіх серій). Також у таблиці наведена кількість мікросхем кожної серії і число логічних елементів що вони містять, а також вартість кожного вузла. Необхідно скласти такий план виробництва вузлів, при якому їхня сумарна вартість буде максимальною.
№ вар. |
Серія мікросхеми |
Найменування вузла ЕОМ |
Кількість ІМС |
Кіл-ть елементів ІМС |
||
DC |
MUX |
Coder |
||||
1 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 4 4 15 2 0 3 24 10 12 10 18 6 12 10 |
5 3 8
|
|||
2 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
4 3 2 4 3 2 0 5 8 10 10 36 40 42 |
4 5
|
№ вар. |
Серія мікросхеми |
Найменування вузла ЕОМ |
Кількість ІМС |
Кіл-ть елементів ІМС |
||
DC |
MUX |
Coder |
||||
3 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
5 6 6 5 2 0 3 4 15 10 10 15 50 45 52 |
4 6 8
|
|||
4 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
6 3 4 5 2 0 3 5 15 15 10 0 45 48 45 |
4 5 8
|
|||
5 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 5 4 6 0 4 4 7 18 15 10 14 50 54 52 |
5 6 10
|
|||
6 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
2 2 4 3 6 6 0 5 10 10 12 8 50 55 52 |
5 7 9
|
|||
7 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 3 4 3 0 5 4 6 15 10 12 10 45 40 40 |
4 5 12
|
|||
8 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
2 3 1 2 4 5 5 3 10 8 8 10 40 45 40 |
3 6 12
|
|||
9 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 4 3 3 2 0 2 4 15 35 40 40 30 35 40 |
4 5 45
|
|||
10 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
2 2 3 5 4 4 0 7 12 10 18 10 45 40 42 |
6 8 12
|
|||
11 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
2 2 4 3 6 6 0 5 10 12 12 8 50 55 52 |
5 7 9
|
|||
12 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 3 4 3 0 5 4 6 15 10 12 10 45 40 40 |
4 5 12
|
|||
№ вар. |
Серія мікросхеми |
Найменування вузла ЕОМ |
Кількість ІМС |
Кіл-ть елементів ІМС |
||
DC |
MUX |
Coder |
||||
13 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
2 3 1 2 4 5 5 3 10 8 8 10 40 45 40 |
3 6 12
|
|||
14 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 4 3 3 2 0 2 4 15 12 10 10 30 35 40 |
4 5 15
|
|||
15 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
2 3 3 5 4 4 0 7 12 10 18 10 45 40 42 |
6 8 12
|
|||
16 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
2 3 4 5 0 3 4 4 8 10 6 8 50 48 45 |
4 5 8
|
|||
17 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 4 5 4 2 0 5 5 10 8 8 9 40 45 48 |
3 5 10
|
|||
18 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
1 3 4 3 3 4 5 6 12 8 10 10 42 45 46 |
4 6 12
|
|||
19 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
4 3 2 4 0 3 5 6 11 12 10 0 30 35 36 |
5 6 10
|
|||
20 |
K1 (АБО-НЕ) K2 (І-НЕ) K3 (, І, 1) Вартість вузла |
3 1 0 4 5 5 3 6 10 10 12 10 60 65 50 |
5 6 12
|