Одна з основних проблем логістики є організація доставки вантажів – продукції споживачам. В якості математичної моделі може бути задача лінійного програмування, так звана транспортна задача (ТЗ). З математичних позицій це окремий випадок задачі лінійного програмування. Особливості ТЗ полягають в особливостях системи обмежень задачі. Тому рішення ТЗ здійснюється спеціальним методом званим – метод потенціалів.
Завдання формулюється таким чином. Мається пунктів виробництва однорідного продукту в обсязі
в кожному. Цю продукцію споживає
споживачів в обсязі
кожен. Відома вартість перевезення одиниці продукції від кожного виробника кожному споживачеві. Ці вартості становлять матрицю вартостей
. Потрібно визначити обсяги перевезень від кожного виробника кожному споживачеві. Іншими словами, визначити план перевезень – матрицю
, при якій задовольнимо потребу всіх споживачів з мінімальною сумарною вартістю всіх перевезень.
При даних введених позначеннях математична модель може бути записана двояко, залежно від співвідношень всієї виробленої продукції і всієї споживаної, тобто
У першому випадку задача називається збалансованою, форма запису вважається канонічної і є основною при розробці методу розв'язання.
Запишемо цю модель. Мета – мінімізація транспортних витрат. В якості шуканих величин будуть обсяги перевезень . Вартість перевезення залежить не тільки від відстані, але і від обсягу перевезення. Система обмежень полягає в тому, що не можемо вивести продукції більше, ніж є і привезти потрібно стільки, скільки потрібно. Отже, модель така
при обмеженнях
і вимога того, що або з і-го пункту перевозити в j-ий пункт, або ні. Математично
Рішенням буде матриця , в якій з кожним рядком співвідноситься виробник, а зі стовпцем – споживач.
У другому випадку, коли виробляється більше продукції, ніж споживається, не вся продукція буде відправлятися споживачам при повному задоволенні попиту. У моделі, в цьому випадку, змінюються обмеження першої групи, а саме
Для приведення до канонічного виду вводиться так званий фіктивний споживач, якому "направляється" вся зайва продукція -ий, яку споживач споживе. Обсяг потреби
Кількість зайвої продукції відома. Однак від якого споживача не буде вивезена вся продукція заздалегідь невідомо. Відповідь на це питання можна отримати, лише вирішивши задачу. Оптимальний план перевезень буде містити стовпець і, як зазвичай, m рядків. Оптимальний план
тепер містить і "перевезення" фіктивному споживачеві, що, в свою чергу, визначає кількість не відправленої споживачам продукції. Саме цей момент може бути використаний для визначення необхідних обсягів виробництва в пунктах виробництва. Оптимальні обсяги виробництва
визначаються як
Може виявитися, що існує такий , що
. Це означає, що в пункті
невигідно, в сенсі транспортних витрат, мати виробництво.
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент організацій і адміністрування» автора Харічков С.К. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задача і математична модель доставки однорідної продукції споживачам“ на сторінці 1. Приємного читання.
