Перевірка адекватності розв'язку

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

Aaren Stubberfield

Supply Chain Analytics Mgr.

схема стратегії перевірки розв'язку

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

Перевірте статус моделі

  • Нездійсненна: допустимих розв'язків немає.
    • Перегляньте обмеження
  • Необмежена: цільова функція не обмежена; максимізація чи мінімізація прямує до нескінченності.
    • Перегляньте цільову функцію
  • Невизначена: оптимальний розв'язок може існувати, але його не знайдено.
    • Можливо, це найкращий доступний розв'язок
    • Перегляньте, як ви моделюєте задачу
Аналітика ланцюга постачань у Python

Перевірте, чи результати відповідають очікуванням

Чи лежать керовані змінні та значення цілі в очікуваних межах?

  • З огляду на знання/розуміння задачі
  • Якщо «Так» — маєте коректний розв'язок
  • Якщо «Ні» — перегляньте:
    • Код Python
    • Дані
    • Запишіть LP-файл
Аналітика ланцюга постачань у Python

Запис LP

writeLP(filename)
  • filename = назва файлу, який буде створено

Показує:

  • Назву задачі
  • Цільову функцію та режим мінімізації/максимізації
  • Обмеження, зокрема межі для керованих змінних (Bounds)
  • Керовані змінні
Аналітика ланцюга постачань у Python

Приклад коду

\* Aggregate Production Planning *\
Minimize
OBJ: 20 prod_('A',_0) + 17 prod_('A',_1) 
    + 18 prod_('A',_2) + 15 prod_('B',_0) 
    + 16 prod_('B',_1) + 15 prod_('B',_2)
Subject To
_C1: prod_('A',_0) >= 0
_C2: prod_('A',_1) >= 0
_C3: prod_('A',_2) >= 0
_C4: prod_('B',_0) >= 8
_C5: prod_('B',_1) >= 7
_C6: prod_('B',_2) >= 6

Bounds
0 <= prod_('A',_0)
0 <= prod_('A',_1)
0 <= prod_('A',_2)
0 <= prod_('B',_0)
0 <= prod_('B',_1)
0 <= prod_('B',_2)
Generals
prod_('A',_0)
prod_('A',_1)
prod_('A',_2)
prod_('B',_0)
prod_('B',_1)
prod_('B',_2)
Аналітика ланцюга постачань у Python

Підсумок

Стратегія перевірки адекватності

  • Перевірити статус моделі
  • Перевірити керовані змінні та ціль у межах очікувань
  • За потреби скористайтеся writeLP()
Аналітика ланцюга постачань у Python

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

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

Preparing Video For Download...