Перегляд вихідного коду сторінки Задача оптимального розкрою матеріалів

===Задача оптимального розкрою матеріалів===
• На підприємстві здійснюється розкрій <math>m</math> різних партій ма-теріалів у обсягах <math>b_i(i=\overline{1,m})</math>  одиниць однакового розміру в кожній партії.<br>
• Із матеріалів усіх партій потрібно виготовити максимальну кількість комплектів <math>Z</math>, у кожен з яких входить <math>p</math> різних видів окремих частин в кількості <math>k_r(r=\overline{1,p})</math>  одиниць,<br>
• враховуючи, що кожну одиницю матеріалу можна розкроїти на окремі частини <math>n</math> різними способами, <br>
• причому у разі розкрою одиниці <math>i</math>-ої партії <math>j</math>-им способом отримуємо <math>a_{ijr}</math> деталей <math>r</math>-го виду.<br>

Запишемо математичну модель задачі. Позначимо через:<br>
• <math>x_{ij}</math> — кількість одиниць матеріалу <math>i</math>-ої партії, що будуть розкроєні <math>j</math>-им способом.<br>
• Тоді з <math>i</math>-ої партії за <math>j</math>-го способу розкрою отримаємо <math>a_{ijr}</math> <math>x_{ij}</math> деталей r-го виду.