Прийняття управлінських рішень - Петруня Ю.Є. - 2. Задача структурної оптимізації (складання раціону)

Успішність виконання переважної більшості управлінських завдань залежить від найкращого, найвигіднішого способу використання ресурсів, таких як гроші, товари, сировина, обладнання, робоча сила тощо. Адже ресурси, необхідні для виконання певної роботи, практично завжди обмежені. І від того, яке рішення буде прийняте щодо кількісного розподілу цих обмежених ресурсів, залежить кінцевий результат діяльності організації. Як правило, вибирають такий спосіб використання (розподілу) ресурсів, за якого забезпечується максимум (чи мінімум) найважливішого для організації показника. Оскільки при цьому мовиться про кількісні величини, потрібен і досить потужний формалізований апарат для вироблення варіантів рішень, їх аналізу і порівняння.

Одним з основних формалізованих підходів до прийняття рішень у різноманітних галузях людської діяльності, де в певних ситуаціях потрібно вибрати найкращий з можливих варіантів дій, виступає математичне програмування - розділ математики, предметом якого є задачі на знаходження екстремуму деякої функції за певних заданих умов.

У загальному вигляді задача математичного програмування формулюється так: знайти такі значення змінних X = x2,..., xn), щоб функція z = f (X) набувала екстремального (максимального чи мінімального) значення за умов X є D, де D - множина допустимих значень.

Функцію z = f (X), аргументами якої є прийняті варіанти рішень, а значеннями - числа, що відбивають міру досягнення мети, називають цільовою функцією, або критерієм якості управлінського рішення.

Умови X є D називаються обмеженнями задачі. Вони описують внутрішні технологічні та економічні процеси функціонування й розвитку системи, а також процеси зовнішнього середовища, які впливають на результат діяльності системи.

Будь-який набір змінних X = x2,...,xn), що задовольняє обмеження задачі, утворює множину допустимих альтернативних управлінських рішень, яку називають допустимим планом, або планом. Очевидно, що кожний допустимий план є відповідною стратегією системи, програмою дій.

План X , за якого цільова функція набуває екстремального значення називається оптимальним.

extrf (X ) = f (X *),

X єD

Розв'язати задачу математичного програмування означає відшукати таке з альтернативних рішень, яке було б найкращим з погляду значення цільової функції.

Зауважимо, що не для кожної задачі математичного програмування існує оптимальне управлінське рішення, навіть якщо є допустимі рішення. Крім того, не кожна задача математичного програмування має допустимі розв'язки, оскільки система обмежень (рівності й нерівності) може бути несумісною.

Класифікувати задачі математичного програмування можна за різними ознаками:

- характер зв'язку між змінними (лінійні, нелінійні):

- характер зміни змінних (неперервні, цілочислові, дискретні):

- фактор часу (статичні, динамічні):

- інформація про змінні (детерміновані, стохастичні):

- кількість критеріїв якості (однокритеріальні, багатокритеріальні). Наведемо кілька формалізованих типових постановок управлінських задач, що розв'язуються методами математичного програмування.

1. Задача планування виробництва (використання ресурсів)

Припустімо, що існує т типів ресурсів: Бт, з яких треба виробити п видів продукції: Р1,..,Рп. Відомі запаси ресурсів: Ьт і задано вектор С = (с1,...,сп), де Су - прибуток від продажу одиниці у-го виду продукції, та матрицю А = (а у)тхп, де а7у - кількість ресурсу 7-го типу, що йде на виготовлення одиниці 7-го виду продукції. Дано також верхні межі кількості випуску кожного виду продукції: с^,..., сіп. Треба так організувати виготовлення продукції з наявних ресурсів, щоб максимізувати прибуток від її продажу. Для математичної постановки задачі введемо змінну Ху - кількість випуску продукції 7-го виду. Тоді математична модель задачі має вигляд:

п

1 = ^ СуХу -" тах:

7=1

2 аі7х7 < Ьі, і = 1, т: o 7=1 _

0 < Ху < сі у, 7 = 1, п.

2. Задача структурної оптимізації (складання раціону)

Припустімо, що для відгодівлі птиці використовується п різних видів кормів: Р1,...,Рп. У цих кормах міститься т різних типів поживних речовин. Мінімальна добова кількість поживних речовин становить Ь1,Ьт одиниць. Задано вектор С = (с1,..., сп), де Су - вартість одиниці у-го корму, та матрицю А = (а у) тхп, де а у - кількість поживних речовин 7-го типу, які містяться в одиниці у'-го корму. Відомі також верхні та нижні межі кількості кормів - відповідно С1,йп та

і",С°. Треба так організувати відгодівлю, щоб мінімізувати загальні витрати і забезпечити птицю необхідною кількістю поживних речовин на добу. Для математичної постановки задачі введемо змінні - кількість корму j-ro виду. Тоді математична модель набуває вигляду:

n

z = Yj cjxj -" min;

2 aijxj > bi, i = 1, m;

dj < xj < dj, j = 1, n.

До задачі про складання раціону зводяться також різні задачі про виготовлення сумішей, наприклад пального, шихти і т. д.

3. Задача раціонального використання виробничих потужностей

Припустімо, що на підприємстві існує план виробництва продукції в деякому асортименті. Нехай 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;

xm1 + xm2 + ... + xmk - Tm ; < aux1 + x2 + ... + am1 xm = n1;

a1kx1 + a2kx2 + ... + amkxm = nk ;

xtj > 0, i = 1, m, j = 1, k.

Існує ще багато інших практичних управлінських завдань, математичні моделі яких можна сформулювати у вигляді задач математичного програмування. Усі ці задачі можна певною мірою вважати типовими, навіть класичними. Тому вони часто використовуються для розробки управлінських рішень.

3. Задача раціонального використання виробничих потужностей
4.3. Задачі лінійного програмування
4.4. Задачі лінійного цілочислового програмування
Задача про "товарний портфель"
Задача "комівояжера"
Висновки
Розділ 5. Математичні методи розробки рішень у логістичній діяльності
5.1. Транспортна задача за загальним критерієм вартості
5.2. Транспортна задача за критерієм часу та декількома критеріями
Висновки
© Westudents.com.ua Всі права захищені.
Бібліотека українських підручників 2010 - 2020
Всі матеріалі представлені лише для ознайомлення і не несуть ніякої комерційної цінностію
Электронна пошта: site7smile@yandex.ru