п
• 1 = ^ СуХу -" тах:
• 7=1
• 2 аі7х7 < Ьі, і = 1, т: o 7=1 _
• 0 < Ху < сі у, 7 = 1, п.
Задача структурної оптимізації (складання раціону)
Припустімо, що для відгодівлі птиці використовується п різних видів кормів: Р1,...,Рп. У цих кормах міститься т різних типів поживних речовин. Мінімальна добова кількість поживних речовин становить Ь1,Ьт одиниць. Задано вектор С = (с1,..., сп), де Су - вартість одиниці у-го корму, та матрицю А = (а у) тхп, де а у - кількість поживних речовин 7-го типу, які містяться в одиниці у'-го корму. Відомі також верхні та нижні межі кількості кормів - відповідно С1,йп та
і",С°. Треба так організувати відгодівлю, щоб мінімізувати загальні витрати і забезпечити птицю необхідною кількістю поживних речовин на добу. Для математичної постановки задачі введемо змінні - кількість корму j-ro виду. Тоді математична модель набуває вигляду:
n
z = Yj cjxj -" min;
2 aijxj > bi, i = 1, m;
dj < xj < dj, j = 1, n.
До задачі про складання раціону зводяться також різні задачі про виготовлення сумішей, наприклад пального, шихти і т. д.
Задача раціонального використання виробничих потужностей
Припустімо, що на підприємстві існує план виробництва продукції в деякому асортименті. Нехай n1,..., nk - кількість продукції відповідного типу. Ця продукція виготовляється на верстатах Sm. Час роботи кожного верстата обмежений значеннями Г1,..., Tm. Задані матриця C = (ctj )mxk, де ctj - витрати z'-ro верстата під час виготовлення одиниці j-ro типу продукції, та матриця A = (aij)mxk, де aij - продуктивність праці /'-го верстата при виготовленні j-ro типу продукції. Треба так організувати виготовлення продукції, щоб мінімізувати сумарні витрати на виробництво її необхідного асортименту, не перевищивши час роботи кожного верстата. Для математичної постановки задачі введемо матрицю X = (xtj )mxk, де xtj - час роботи z'-ro верстата при
виготовленні одиниці j-ro типу продукції. Тоді математична модель має вигляд:
m k
z = 2z2zcyxij ->min;
i=1 j=1
x11 + x12 + ... + x1k - T1;
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Математичне програмування як засіб прийняття оптимальних управлінських рішень“ на сторінці 2. Приємного читання.
