- •Конспект лекцій
- •Вінниця - 2010 вступ
- •1. Логістика в ринковій економіці
- •1.1. Еволюція концепції логістики
- •1.2. Логістика як науковий напрямок
- •1.3. Розвиток логістики
- •Класифікація форм логістичних утворень
- •2.1. Поняття терміна «логістика»
- •2.2. Види логістики
- •3. Характеристика основних елементів логістики
- •3.1. Цілі логістики
- •3.2. Задачі логістики
- •3.3. Вимоги і функції логістичного управління
- •3.4. Основні підходи і методи, що застосовуються в логістиці
- •4. Технологічні процеси та управління матеріальними потоками
- •4.1. Матеріальний потік і його характеристики
- •4.2. Інформаційні потоки в логістиці
- •4.3. Логістичні операції і інші поняття в логістиці
- •5. Фпктори Формування логістичних систем
- •5.1. Сутність логістичних систем
- •5.2. Типи і види логістичних систем
- •5.3. Розробка логістичних систем
- •5.4. Логістичні ланцюга і логістичні ланки
- •6. Види логістики
- •6.1. Заготівельна логістика
- •6.2. Розподільча логістика
- •6.3. Внутрішньовиробнича логістика
- •6.4. Логістика посередництва
- •6.5. Логістика складування
- •7. Управління иатеріальними потоками в логістичних системах
- •1. Математичні методи побудови макрологістичних моделей
- •1.1. Загальні відомості про потокові моделі
- •1.1.1. Задачі, які розв’язуються методами теорії потоків
- •1.1.2. Основні поняття та означення теорії потоків
- •1.1.3. Теорема про максимальний потік (теорема Форда-Фалкерсона)
- •Стверджується, що кінцева вершина
- •1.1.4. Задачі теорії потоків і лінійного програмування
- •Причому змінні мають довільні знаки, а змінні
- •1.2. Основні алгоритми теорії потоків
- •1.2.1. Алгоритми визначення максимального потоку
- •1.2.2. Угорський алгоритм
- •2. Математичні моделі оптимізації пропускних спроможностей і потоків на мережах
- •2.1. Загальні положення
- •2.2. Задача вибору пропускних спроможностей
- •2.3. Зворотня задача вибору пропускних спроможностей
- •2.4. Задача розподілу потоків
- •Додаток 2
- •Розв’язком задачі пошуку екстремуму (д. 1) буде розв’язок системи
- •8.Прикладні задачі галузевої логістики
- •1. Керування виробничими і торгівельними запасами
- •1.1. Модель економічного розміру партії поставки
- •1.2. Знаходження оптимального розміру партії поставки з урахуванням можливого дефіциту запасів
- •1.3. Випадковий попит. Збитки із-за надлишку або нестачі запасів
- •1.4. Визначення груп запасів по методу авс і xyz
- •Ідентифікація об'єктів керування, що аналізуються методом авс
- •Оцінка об'єктів керування по виділеній класифікаційній ознаці
- •Визначення коефіцієнтів варіації
- •Побудови кривої xyz Поділ сукупності об'єктів керування
- •2. Практичні задачі логістики складування
- •2.1. Управління матеріальними потоками на основі поопераційного обліку логістичних витрат
- •Зона зберігання – головне приміщення складу з єдиною матеріальною відповідальністю
- •Ділянка приймання
- •2.2. Визначення розмірів технологічних зон складу
- •3. Площі ділянок приймання і комплектування (Sпр і Sком)
- •4. Площа робочих місць (Sрм )
- •5. Площа приймальної експедиції (Sпе)
- •6. Площа відправної експедиції (Sев)
- •2.3. Розрахунок точки беззбитковості діяльності складу
- •2.4. Ухвалення рішення про користування послугами найманого складу
- •2.5. Визначення місця розташування розподільчого складу на території, що обслуговується
2.2. Задача вибору пропускних спроможностей
Однією з найбільш важливих і тяжких задач проектування транспортної мережі є оптимальний вибір пропускних спроможностей каналів мережі з скінченого набору їх можливих значень. Не дивлячись на те, що існує багато евристичних підходів до розв’язку цієї задачі, є нестача в її точних аналітичних розв’язках.
Для того, щоб вивчити теоретичні властивості оптимального набору пропускних спроможностей, будемо вважати, що пропускні спроможності можуть приймати неперервні значення, хоча на практиці це дискретна величина. Зауважимо, що відношення – є середнє число одиниць потоку, яке проходить по і-му каналу і тоді потрібно зробити такий вибір, щоб для кожного каналу виконувалось співвідношення .
Почнемо з розгляду лінійних вартісних функцій пропускних спроможностей. Тоді маємо
(3.5)
Коефіцієнт є вартість в розрахунку на одиницю пропускної спроможності каналу. Цей коефіцієнт може довільно змінюватись в залежності від будь-якого параметру (технічного) каналу, але він повинен лінійно залежати від пропускної спроможності. На практиці звичайно береться пропорційно довжині каналу.
Тоді ставиться задача мінімізувати середній час перебування матеріального потоку в мережі (3.4) при обмеженні на сумарний капітал (3.3), який вкладається в створення мережі. Для мінімізації складемо функцію Лагранжа
, (3.6)
де с – вектор пропускних спроможностей каналів;
– множник Лагранжа.
Так як кожен канал є системою масового обслуговування М/М/1, то є середнім часом перебування одиниць потоку в і-й СМО, а – інтенсивність вхідного потоку в цю СМО. Тоді функція (3.6) прийме вигляд
. (3.7).
Візьмемо М похідних , тоді отримаємо М рівня виду
, і=1,2,..., М.
Це дає
,
або
і=1,2,..., М. (3.8)
В рівнянні (3.8) нам невідома величина множника Лагранжа . Для його визначення підставимо розв’язки (3.8) в обмеження (3.5), де D – величина капіталу, що вкладається в мережу. Маємо
.
Тоді
(3.9)
Позначимо
(3.10)
Підставивши (3.9) і (3.10) в (3.8), отримає нарешті значення
i = 1, 2, ..., М (3.11)
При такому наборі пропускних спроможностей час затримки елементів потоку в мережі буде мінімальною, а витрачені кошти не перевищать заданої величини D.
Якщо підставити (3.11) в (3.4), отримаємо, що мінімальне значення цього часу складає
, (3.12)
де середнє значення одиниць потоку в мережі.
Зауваження. З (3.12) видно, що при значення . Це означає, що потік перевищує мінімальний розріз мережі, задача розв’язку не мав, а отже потрібно збільшувати обсяг капітальних вкладень D.
2.3. Зворотня задача вибору пропускних спроможностей
Це задача третього типу, описана в розділі 3.1. Потрібно знайти такий розподіл пропускних спроможностей мережі, які б задовольняли умовам по часу перебування в мережі (3.4) і при цьому мінімізували вартість капіталу (3.3). Отже, формально ця задача може бути записана у вигляді
де Ткр – фіксоване значення часу перебування в мережі, яке не може бути перевищено ні при якій доставці.
На відміну від попередньої задачі ця постановка трохи посилена. Тут вважається, що час обслуговування в кожному каналі розподілений по своєму експоненційному законі із середнім .
Складемо функцію Лагранжа
. (3.13)
Візьмемо часткові похідні від (3.13), прирівняємо їх нулю і розв’яжемо рівняння відносно . Отже,
i = 1,2,…,M. (3.14)
В розв’язку (3.14) нам невідоме значення невизначеного множника Лагранжа . Для того, щоб його знайти, підставимо з (3.14) в обмеження і розв’яжемо рівняння, що отримаємо, відносно . Маємо
звідки
. (3.15)
Розв’язавши (3.15) відносно маємо
. (3.16)
Підставивши (3.16) в розв’язок (3.14) отримаємо остаточний результат
(3.17)
При значеннях пропускних спроможностей, які задаються виразом (3.17) час перебування любого об’єкта в мережі не перевищить значення Ткр, а сукупний капітал, який прийдеться вкласти в мережу буде мінімальним.
Зауваження. В більшості практичних випадків виконується властивість Тоді (3.17) прийме вигляд
(3.18).