Відмінності між версіями «Задача оптимального розкрою матеріалів»
Матеріал з Вікі ЦДУ
(→Задача оптимального розкрою матеріалів) |
(→Задача оптимального розкрою матеріалів) |
||
| Рядок 1: | Рядок 1: | ||
===Задача оптимального розкрою матеріалів=== | ===Задача оптимального розкрою матеріалів=== | ||
• На підприємстві здійснюється розкрій <math>m</math> різних партій ма-теріалів у обсягах <math>b_i(i=\overline{1,m})</math> одиниць однакового розміру в кожній партії.<br> | • На підприємстві здійснюється розкрій <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> одиниць, | + | • Із матеріалів усіх партій потрібно виготовити максимальну кількість комплектів <math>Z</math>, у кожен з яких входить <math>p</math> різних видів окремих частин в кількості <math>k_r(r=\overline{1,p})</math> одиниць,<br> |
| + | • враховуючи, що кожну одиницю матеріалу можна розкроїти на окремі частини <math>n</math> різними способами, | ||
| + | • причому у разі розкрою одиниці <math>i</math>-ої партії <math>j</math>-им способом отримуємо <math>a_{ijr}</math> деталей <math>r</math>-го виду. | ||
Версія за 16:35, 9 травня 2012
Задача оптимального розкрою матеріалів
• На підприємстві здійснюється розкрій Неможливо розібрати вираз (невідома помилка): m
різних партій ма-теріалів у обсягах Неможливо розібрати вираз (невідома помилка): b_i(i=\overline{1,m})
одиниць однакового розміру в кожній партії.
• Із матеріалів усіх партій потрібно виготовити максимальну кількість комплектів Неможливо розібрати вираз (невідома помилка): Z , у кожен з яких входить Неможливо розібрати вираз (невідома помилка): p
різних видів окремих частин в кількості Неможливо розібрати вираз (невідома помилка): k_r(r=\overline{1,p})
одиниць,
• враховуючи, що кожну одиницю матеріалу можна розкроїти на окремі частини Неможливо розібрати вираз (невідома помилка): n
різними способами,
• причому у разі розкрою одиниці Неможливо розібрати вираз (невідома помилка): i -ої партії Неможливо розібрати вираз (невідома помилка): j -им способом отримуємо Неможливо розібрати вираз (невідома помилка): a_{ijr}
деталей Неможливо розібрати вираз (невідома помилка): r
-го виду.
