Základy optimalizace

Supply Chain Analytics v Pythonu

Aaren Stubberfield

Supply Chain Analytics Mgr.

Co je dodavatelský řetězec

  • Dodavatelský řetězec zahrnuje všechny strany, přímo či nepřímo zapojené do plnění požadavku zákazníka.¹
  • Zahrnuje:
    • Dodavatele
    • Interní výrobu
    • Externího poskytovatele logistiky (např. třetí strany)
1 Chopra, Sunil, and Peter Meindl. _Supply Chain Management: Strategy, Planning, and Operations._ Pearson Prentice-Hall, 2007.
Supply Chain Analytics v Pythonu

Co je optimalizace dodavatelského řetězce

  • Hledá nejlepší cestu k dosažení cíle při daných omezeních

diagram toku materiálu od dodavatelů k zákazníkům

Supply Chain Analytics v Pythonu

Stručný úvod do LP

  • Lineární programování (LP) je výkonný nástroj pro optimalizaci

  • Optimalizační metoda využívající matematický model s lineárními závislostmi

  • LP má 3 základní složky:

    • Rozhodovací proměnné – co lze ovlivnit
    • Účelová funkce – matematický výraz vyjadřující cíl
    • Omezení – matematické výrazy popisující limity řešení
Supply Chain Analytics v Pythonu

Úvodní příklad

Pomocí LP zvolte cvičební rutinu pro maximální spalování kalorií.

Klik Běh
Minuty 0,2 na klik 10 na míli
Kalorie 3 na klik 130 na míli

Omezení – na cvičení je pouze 10 minut

Supply Chain Analytics v Pythonu

Základní složky LP

Rozhodovací proměnné – co můžeme ovlivnit:

  • Počet kliků & počet uběhnutých mil

Účelová funkce – matematický výraz vyjadřující cíl:

  • Max (3 * Počet kliků + 130 * Počet mil)

Omezení – matematické výrazy popisující limity řešení:

  • 0.2 * Počet kliků + 10 * Počet mil ≤ 10
  • Počet kliků ≥ 0
  • Počet mil ≥ 0
Supply Chain Analytics v Pythonu

Příklad řešení

Optimální řešení:

  • 50 kliků
  • 0 uběhnutých mil

Spálené kalorie: 150

graf přípustných řešení cvičebního příkladu včetně optimálního bodu

Supply Chain Analytics v Pythonu

LP vs. IP vs. MIP

Termín Rozhodovací proměnné
Lineární programování (LP) Pouze spojité
Celočíselné programování (IP) Pouze diskrétní nebo celá čísla
Smíšené celočíselné programování (MIP) Kombinace spojitých a diskrétních
Supply Chain Analytics v Pythonu

Shrnutí

  • Definice optimalizace dodavatelského řetězce
  • Definice lineárního programování a základních složek
    • Rozhodovací proměnné
    • Účelová funkce
    • Omezení
  • Rozdíl mezi LP, IP a MIP
Supply Chain Analytics v Pythonu

Lass uns üben!

Supply Chain Analytics v Pythonu

Preparing Video For Download...