Транспортна задача за загальним критерієм вартості
Логістичні процеси набувають усе більшого значення в сучасній економічній діяльності. Логістика виконує завдання: а) забезпечення організації необхідними ресурсами, обладнанням, комплектуючими тощо: б) забезпечення ефективного руху матеріальних потоків усередині організації: в) забезпечення доставки готової продукції до споживача.
Транспортна задача - одна з основних моделей лінійного програмування. її використання в управлінських процесах може сприяти знаходженню шляхів зниження транспортних витрат або часу на перевезення вантажів, виконанню інших завдань діяльності підприємств.
Розглянемо постановку транспортної задачі. У пунктах постачання А1, А2, ..., Ат міститься однорідний вантаж, який треба перевезти в пункти споживання В1, В2, Вп. Відомо, скільки одиниць товару є в кожному пункті постачання, скільки одиниць товару потребує кожний пункт споживання, а також вартість перевезення одиниці товару з кожного пункту постачання в кожний пункт споживання. Треба так спланувати перевезення товару з пунктів постачання в пункти споживання, щоб із перших весь товар було вивезено (якщо обсяг запасів не більший, ніж обсяг потреб), потреби других було задоволено (якщо обсяг потреб не більший, ніж обсяг запасів) і водночас загальна вартість усіх перевезень була мінімальною.
Складемо математичну модель задачі. Нехай аі - кількість одиниць товару, що міститься в 7-му пункті постачання Аі: Ьу - кількість одиниць товару, що потребує у-й пункт споживання Ву: су - вартість перевезення одиниці товару з 7-го пункту постачання Аі в у-й пункт споживання Ву: ху - кількість одиниць товару, що планується перевезти з 7-го пункту постачання Аі в у-й пункт споживання Ву (шукані величини).
Згідно з критерієм оптимальності загальні транспортні витрати
тп
і = ' уху мають бути мінімальними, тобто
і=1у=1
m n
z = 'E'Ecijxij -"min
1=1 j=1
за умов:
2 xtj < ai, i = 1, m;
m -
- Z xij ^ bj, j =1 n; 1=1 _
Xij ^ 0, i = 1, m, j = 1, n, де m - кількість пунктів постачання, n - кількість пунктів споживання.
m n
Якщо виконується умова балансу 2 ai = 2 bj (сумарні запаси до-
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Розділ 5. Математичні методи розробки рішень у логістичній діяльності“ на сторінці 1. Приємного читання.
