Podstawy optymalizacji

Analityka łańcucha dostaw w Pythonie

Aaren Stubberfield

Supply Chain Analytics Mgr.

Czym jest łańcuch dostaw

Łańcuch dostaw obejmuje wszystkie strony zaangażowane, bezpośrednio lub pośrednio, w realizację zamówienia klienta.¹
Obejmuje:
- Dostawców
- Produkcję wewnętrzną
- Zewnętrznych dostawców logistycznych (np. dostawców trzecich)

¹ Chopra, Sunil, and Peter Meindl. _Supply Chain Management: Strategy, Planning, and Operations._ Pearson Prentice-Hall, 2007.

Polega na znalezieniu najlepszej ścieżki do osiągnięcia celu przy danych ograniczeniach

diagram przepływu materiałów od dostawców do klientów

Programowanie liniowe (LP) to potężne narzędzie do optymalizacji
Metoda optymalizacji oparta na modelu matematycznym z liniowymi zależnościami
LP składa się z 3 podstawowych elementów:
- Zmienne decyzyjne – co możemy kontrolować
- Funkcja celu – wyrażenie matematyczne opisujące cel
- Ograniczenia – wyrażenia matematyczne opisujące granice rozwiązań

Użyj LP, aby zaplanować trening spalający jak najwięcej kalorii.

	Pompki	Bieg
Minuty	0.2 na pompkę	10 na milę
Kalorie	3 na pompkę	130 na milę

Ograniczenie – tylko 10 minut na ćwiczenia

Zmienne decyzyjne – Co możemy kontrolować:

Funkcja celu – Wyrażenie matematyczne opisujące cel:

Ograniczenia – Wyrażenia matematyczne opisujące granice rozwiązań:

Rozwiązanie optymalne:

Spalone kalorie: 150

wykres dopuszczalnych rozwiązań przykładu ćwiczeń z zaznaczonym punktem optymalnym

Typ	Zmienne decyzyjne
Programowanie liniowe (LP)	Tylko ciągłe
Programowanie całkowitoliczbowe (IP)	Tylko dyskretne lub całkowite
Programowanie mieszane całkowitoliczbowe (MIP)	Mix ciągłych i dyskretnych

Zdefiniowano optymalizację łańcucha dostaw
Zdefiniowano programowanie liniowe i jego elementy
- Zmienne decyzyjne
- Funkcja celu
- Ograniczenia
Zdefiniowano LP vs IP vs MIP

Analityka łańcucha dostaw w Pythonie