Основи оптимізації

Аналітика ланцюга постачань у Python

Aaren Stubberfield

Supply Chain Analytics Mgr.

Що таке ланцюг постачання

  • Ланцюг постачання охоплює всі сторони, що прямо чи опосередковано задовольняють запит клієнта.¹
  • Містить:
    • Постачальників
    • Внутрішнє виробництво
    • Зовнішніх логістичних постачальників (тобто Third Party Suppliers)
1 Chopra, Sunil, and Peter Meindl. _Supply Chain Management: Strategy, Planning, and Operations._ Pearson Prentice-Hall, 2007.
Аналітика ланцюга постачань у Python

Що таке оптимізація ланцюга постачання

  • Це пошук найкращого способу досягти мети з урахуванням обмежень

схема руху матеріалів від постачальників до клієнтів

Аналітика ланцюга постачань у Python

Експрес-курс із LP

  • Лінійне програмування (LP) — потужний інструмент моделювання для оптимізації

  • Метод оптимізації з математичною моделлю, у якій вимоги — лінійні залежності

  • У LP є 3 основні складові:

    • Змінні рішень — те, чим ви керуєте
    • Цільова функція — математичний вираз, що через змінні формулює мету
    • Обмеження — математичні вирази, що задають межі розв'язків
Аналітика ланцюга постачань у Python

Вступний приклад

Використайте LP, щоб обрати вправи й спалити якомога більше калорій.

Відтискання Біг
Хвилини 0,2 на відтискання 10 на милю
Калорії 3 на відтискання 130 на милю

Обмеження — лише 10 хвилин на тренування

Аналітика ланцюга постачань у Python

Базові складові LP

Змінні рішень — чим ми керуємо:

  • Кількість відтискань і кількість пробігтих миль

Цільова функція — вираз, що через змінні формулює мету:

  • Max (3 * Кількість відтискань + 130 * Кількість миль)

Обмеження — вирази, що задають межі розв'язків:

  • 0,2 * Кількість відтискань + 10 * Кількість миль ≤ 10
  • Кількість відтискань ≥ 0
  • Кількість миль ≥ 0
Аналітика ланцюга постачань у Python

Приклад розв'язку

Оптимальне рішення:

  • 50 відтискань
  • 0 миль бігу

Спалено калорій: 150

діаграма прийнятних рішень для прикладу з вправами з позначеним оптимумом

Аналітика ланцюга постачань у Python

LP vs IP vs MIP

Терміни Змінні рішень
Linear Programing (LP) Лише неперервні
Integer Programing (IP) Лише дискретні або цілі
Mixed Integer Programing (MIP) Поєднання неперервних і дискретних
Аналітика ланцюга постачань у Python

Підсумок

  • Визначили оптимізацію ланцюга постачання
  • Визначили лінійне програмування та його базові складові
    • Змінні рішень
    • Цільова функція
    • Обмеження
  • Пояснили різницю LP vs IP vs MIP
Аналітика ланцюга постачань у Python

Давайте потренуємось!

Аналітика ланцюга постачань у Python

Preparing Video For Download...