Page 28 - 197_

Такі залежності, по суті, є математичним вираженням
стратегії оптимізації за критерієм мінімальної собівартості.
Задачі цілочислового програмування зводяться до
знаходження мінімуму цільової функції виду

z   C ij X , (3.6)
ij
i j
де С – собівартість і-го переходу на j-й позиції або j-го варіату
ij
структури; Х – булева змінна. Х=1, якщо і-й перехід
ij
виконується на j-й позиції (варіанті), Х=0 – в іншому випадку.

Такі задачі супроводжуються набором обмежень.
Наприклад,
- кожен перехід має бути виконаний і лише один раз;

- має бути певна послідовність переходів;
- на окремій позиції можуть бути суміщені лише певні
переходи.

Запитання для самоконтролю
1. Як поділяють проектні задачі за ступенем їх формалізації?
2. Опишіть алгоритм вибору типового рішення в нерозрахункових
задачах.
3. Опишіть різновиди типових рішень.
4. Чим характеризується і коли застосовується проектування методом
адресації?
5. На чому базується і коли застосовується проектування методом
синтезу?

28