Математична постановка задачі. Визначити план розпилу, який забезпечує максимальне число комплектів
Визначити план розпилу, який забезпечує максимальне число комплектів. Позначимо:
v) Задача оптимального розкрою (мінімум відходів) На підприємство поступають рулони шириною 730 см., які потрібно розрізати на заготовки трьох видів: 1-й шириною 225 см. 2-й шириною 200 см. 3-й шириною 110 см. План заготовок такий: першого типу – 60 шт. другого типу – 90 шт. третього типу ‑ 320 шт. Таблиця 1.5 Таблиця варіантів розкрою
Математична постановка задачі План повинен виконуватися з мінімальними сумарними відходами. Позначимо: Цільова функція має вигляд:
Обмеження:
|
‑ число колод, розпилених 
-м способом (
), 
‑ число комплектів брусів. Враховуючи, що всі колоди повинні бути розпилені, а число брусів кожного розміру повинно задовольняти умову комплектності, математична модель запишеться так:
- кількість рулонів розкроєних по 
- му варіанту, 
