Б) Задача оптимізації по мінімуму числа використаних листів
при обмеженнях
Задача 2. Є досить велика кількість колод довжиною 3 м. Колоди необхідно розпиляти на заготівки двох видів: довжиною l 1 = 1, 2 м і довжиною l 2 = 0, 9 м. Заготівки кожного виду необхідно одержати в кількостях не менш 50 й 81 штук відповідно. Кожна колода може бути розпиляна на зазначені заготівки декількома способами. Потрібно знайти мінімальне число колод, що розпилюють кожним способом для того, щоб одержати необхідне число заготівок. Розглянемо можливі варіанти розпила колоди.
    1.
Зазначені варіанти представлені в таблиці.
Далі складемо математичну модель задачі: А) по min сумарної кількості розпиляних колод
Б) по min кількості відходів
|
2.
3.
