Автоматизація розвязування задач оптимального вибору в процесах управління

Основна задача лінійного програмування

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

Нехай потрібно знайти максимум або мінімум функції

_n

Z=∑c_i x_i, де c_i – числові коефіцієнти, x_i –змінні.

ⁱ⁼¹

При цьому отриманий максимум або мінімум має задовольняти певну систему умов:

{Ах>= (<=)b, х>=0

Така задача наз-ся задачею лінійного програмування, функція z наз-ся цільовою, а вищеназвана система – системою обмежень. Приклади задач лінійного програмування: транспортна задача, оптимізація управління обіговим капіталом, планування штатного розкладу. Розвязання ЗЛП дозволяє знайти оптимальний розвязок задачі, оптимальні значення результуючих змінних за умови виконання певних обмежень.

Оптимальне планування господарської діяльності торгівельних підприємств та її розв’язування в Excel.

Напр, ЗЛП стосовно діяльності торг. п-ва може звучати наступним чином:

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

В даному випадку цільова функція Z- максимальний прибуток, який може отримати фірма за заданих умов, а обмеження стосуються запасів комплектуючих на складі і норм витрат їх на виробництво. Х1,Х2…Хn- це оптимальна кількість виробництва кожного виду продукції, яку ми отримуємо в рез-ті розвязку задачі. В Excel і вона розв’язується за доп. пакету Аналізу, в якому міститься пункт «Поиск решения».

Інші обмеження, які можуть враховуватися в ЗЛП:

1. Обмеження за трудовими ресурсами

2. Обмеження за корисною площею

3. Обмеження за зар. платою

4. Планові обмеження (прибуток від реалізації)

5. Фізичні обмеження

Постановка та розв’язування транспортної ЗЛП.

У сучасній економіці торгівлі велике значення мають задачі, пов’язані з транспортуванням вантажів. Транспортування товарів від пунктів виробництва до пунктів їх споживання вимагає великих витрат. Вони залежать від:відстані; схем перевезень; видів транспорту тощо.

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

Серед багатьох прикладів застосування транспортної задачі в торгівлі зазначимо такі:

· Оптимальний розподіл торгівельної площі магазинів різних районів під групи різних товарів;

· Оптимальний розподіл баз і торгівельних точок у населених пунктах тощо.

Використання розрахунків транспортної задачі, як правило, знижує транспортні видатки на 10-30%.

Транспортні задачі за своєю постановкою поділяються на кілька груп:

Ø Задачі на мінімізацію вартості перевезень товару від пунктів виробництва до пунктів споживання;

Ø Задачі на мінімізацію довжини маршруту при перевезенні вантажу від одного постачальника до кількох споживачів;

Ø Задачі на мінімізацію строків перевезення товару від пунктів виробництва до пунктів споживання тощо.

Приклад транспортної задачі

Деяка фірма будує дорогу. Їй необхідні постачання: піску, гравію, бетону, асфальту та ін. По мірі будівництва фірма віддаляється від старих постачальників (кар’єрів, бетонних заводів, залізниці та ін.), транспортні витрати зростають. Фірма шукає нових постачальників, менеджери перераховують транспортну задачу, оцінюють витрати на перевезення матеріалів, хочуть їх мінімізувати.

В загальному випадку транспортна задача полягає в тому, що необхідно доставити необхідну кількість ресурсів від розподілених в просторі постачальників до розподілених в просторі споживачів.

При цьому товари можуть доставлятися з будь якого «заводу» на будь який «склад», але витрати на перевезення будуть різними.

Мета розв’язання транспортної задачі: Cкласти найкращий оптимальний план перевезень від постачальників до споживачів з урахуванням обмежених ресурсів постачальників і відомими потребами споживачів. Мінімізувати витрати на перевезення.

Нехай відомі:

1) Перелік споживачів j=1,m і об’єми їх потреб - ;

2) Перелік постачальників і =1, п і їх потужності - ;

3) Витрати на поставку одиниці вантажу від кожного постачальника до кожного споживача - c_ij; і =1, п; j =1,m.

Позначимо через x_ij - невідомі планові кількості перевезень від i –го постачальника до j –го споживача. Тоді математична модель транспортної задачі буде такою:

, (1)

(2)

(3)

де - невід’ємні об’єми перевезень, z - функція мети: мінімізація загальних витрат при перевезені товару від всіх постачальників до всіх споживачів, - план поставок від i –го постачальника по всім споживачам, - план поставок j –му споживачеві від всіх постачальників. В Excel і вона розв’язується за доп. пакету Аналізу, в якому міститься пункт «Поиск решения».