>
Отже, щоб отримати максимальну прибуток 4456000 рублів при наявних запасах сировини та існуючої трудомісткості одержуваної продукції, підприємству слід виробляти 160 одиниць товару виду А, 0 - виду В, 20 - виду С, 429 - виду F і 114 - Виду G.
В
3. ЗАСТОСУВАННЯ ТЕОРІЇ ТРАНСПОРТНОЇ ЗАВДАННЯ ДО РОБОТИ ТОВ В«ДУБРОВЧАНКА +В»
3.1 Сутність транспортної завдання
Транспортна задача є представником класу задач лінійного програмування і тому володіє всіма якостями лінійних оптимізаційних завдань, але водночас вона має і ряд додаткових корисних властивостей, які дозволили розробити спеціальні методи її вирішення. Ці методи, як і симплексний метод, дозволяють знайти початкове опорне рішення, а потім, поліпшуючи його, отримати оптимальне рішення.
Під терміном В«транспортні завдання В»розуміється широке коло завдань не тільки транспортного характеру. Спільним для них є, як правило, розподіл ресурсів, що знаходяться у m виробників (постачальників), по n споживачам цих ресурсів. Розрізняють два типи транспортних задач: але критерієм вартості (план перевезень оптимальний, якщо досягнуть мінімум витрат на його реалізацію) і за критерієм часу (план оптимальний, якщо на його реалізацію витрачається мінімум часу) [2].
Найбільш часто зустрічаються такі завдання, пов'язані з транспортним:
- прикріплення споживачів ресурсу до виробників;
- прив'язка пунктів відправлення до пунктів призначення;
- взаємна прив'язка вантажопотоків прямого і зворотного напрямків;
- окремі завдання оптимальної завантаження промислового обладнання;
- оптимальний розподіл обсягів випуску промислової продукції між заводами-виробниками та ін
В
де n - Кількість пунктів відправлення,
m - кількість пунктів призначення,
а i - запас продукції в пункті відправлення A i () [од. прод.],
b j - попит на продукцію в пункті призначення B j () [од. прод.],
c ij - тариф (вартість) перевезення одиниці продукції з пункту відправлення A i у пункт призначення B j [руб. /Од. прод.],
x ij - кількість продукції, що перевозиться з пункту відправлення A i у пункт призначення B j [од. прод.],
L (Х) - транспортні витрати на перевезення всієї продукції [руб.].
Цільова функція являє собою загальні транспортні витрати на здійснення всіх перевезень в цілому. Перша група обмежень вказує, що запас продукції в будь-якому пункті відправлення повинен бути рівний сумарному обсягу перевезень продукції з цього пункту. Друга група обмежень вказує, що сумарні перевезення продукції в деякий пункт споживання повинні повністю задовольнити попит на продукцію в цьому пункті.
