.д.
У цьому випадку в модель замість шуканої цільової функції L (Х) вводиться цільова функція
L 1 ( X) =-L (Х),
в якій тарифи множаться на (-1). Таким чином, максимізація L (Х) буде відповідати мінімізації L 1 (Х) [2]. Якщо в задачі йде мова про те, що з кожного пункту відправлення можна перевозити продукцію декількох видів, то при побудові моделі можна використовувати один з наступних варіантів:
- кожному виду продукції повинна відповідати одна транспортна матриця;
- всі види продукції представлені в одній загальній матриці з використанням забороняють тарифів в клітинах, що пов'язують різні види продукції.
3.2 Рішення транспортної задачі на прикладі ТОВ В«Дубровчанка +В»
Застосовуючи теорію транспортної задачі до показників роботи ТОВ В«Дубровчанка +В», складемо наступну транспортну задачу. Отже, на трьох складах підприємства (назвемо їх З 1 , З 2 , З 3 ) зосереджена продукція виду А в кількостях 20, 14 і 38 одиниць відповідно. Цей вантаж необхідно перевезти трьом замовникам - ТОВ В«ПензмебкредітВ», ЗАТ В«Кузнецьк-дизайнВ» і ТД В«СтолицяВ» в кількостях 44, 23, 5 одиниць відповідно. Тарифи перевезень одиниці вантажу кожного з складів споживачам задаються матрицею:
C ij = br/>
Необхідно побудувати економіко-математичну модель задачі і скласти такий план перевезень, при якому загальна вартість перевезень стала б мінімальною.
Рішення:
В якості початкового етапу побудови ЕММ вихідний обсяг перевезення від i-го постачальника до j-му споживачеві позначимо через аij. Задані потужності постачальників і спроси споживачів накладають обмеження на значення невідомих a ij . Так, наприклад, обсяг вантажу, що відправляється з першого складу, має дорівнювати потужності цього постачальника. Тому рівняння балансу мають вигляд:
В
А щоб попит кожного із споживачів було задоволено, подібні рівняння балансу мають вид:
В
При цьому сумарні витрати F на перевезення складуть:
Для вирішення завдання скористаємося пакетом MS Excel програми Microsoft Office, розташувавши дані в такий спосіб (виділені клітини - Шукані значення змінних):
В
При цьому цільова функція буде задана виразом:
= В4 * У5 + А4 * П5 + В6 * У7 + А6 * П7 + В8 * У9 + А8 * П9 + Р4 * Ш5 + Р6 * Ш7 + Р8 *
Ш9
А система обмежень прийме вигляд:
44 = E5 + E7 + E9
23 = G5 + G7 + G9
5 = I5 + I7 + I9
20 = E5 + G5 + I5
14 = E7 + G7 + I7
38 = E9 + G9 + I9
Виберемо в меню В«СервісВ» команду В«Пошук рішенняВ» і заповнимо відкрилося вікно:
В
Після цього в діалоговому вікні "Параметри" встановимо прапорець у клітинку В«Лінійна модельВ» і виберемо кнопку "Виконати".
...
