Відмінності між версіями «Задача оптимального розкрою матеріалів»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
(Задача оптимального розкрою матеріалів)
(Задача оптимального розкрою матеріалів)
Рядок 6: Рядок 6:
  
 
Запишемо математичну модель задачі. Позначимо через:<br>
 
Запишемо математичну модель задачі. Позначимо через:<br>
• <math>x_{ij}</math> — кількість одиниць матеріалу <math>i</math>-ої партії, що будуть розкроєні <math>j</math>-им способом.
+
• <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-го виду.

Версія за 16:42, 9 травня 2012

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

• На підприємстві здійснюється розкрій Неможливо розібрати вираз (невідома помилка): m

різних партій ма-теріалів у обсягах Неможливо розібрати вираз (невідома помилка): b_i(i=\overline{1,m})
 одиниць однакового розміру в кожній партії.

• Із матеріалів усіх партій потрібно виготовити максимальну кількість комплектів Неможливо розібрати вираз (невідома помилка): Z , у кожен з яких входить Неможливо розібрати вираз (невідома помилка): p

різних видів окремих частин в кількості Неможливо розібрати вираз (невідома помилка): k_r(r=\overline{1,p})
 одиниць,

• враховуючи, що кожну одиницю матеріалу можна розкроїти на окремі частини Неможливо розібрати вираз (невідома помилка): n

різними способами, 

• причому у разі розкрою одиниці Неможливо розібрати вираз (невідома помилка): i -ої партії Неможливо розібрати вираз (невідома помилка): j -им способом отримуємо Неможливо розібрати вираз (невідома помилка): a_{ijr}

деталей Неможливо розібрати вираз (невідома помилка): r

-го виду.

Запишемо математичну модель задачі. Позначимо через:
Неможливо розібрати вираз (невідома помилка): x_{ij}

— кількість одиниць матеріалу Неможливо розібрати вираз (невідома помилка): i

-ої партії, що будуть розкроєні Неможливо розібрати вираз (невідома помилка): j -им способом.
• Тоді з Неможливо розібрати вираз (невідома помилка): i -ої партії за Неможливо розібрати вираз (невідома помилка): j -го способу розкрою отримаємо Неможливо розібрати вираз (невідома помилка): a_{ijr}

Неможливо розібрати вираз (невідома помилка): x_{ij}
деталей r-го виду.