HS1: Optimalisatie Flashcards
Wat is het SCOR -model?
Supply Chain Operations Reference Model is een referentiekader voor het efficiënt analyseren en meten van logistieke ketens. Het Scor-model is een geüniformeerd model voor procesbeschrijving. Vijf processen staan centraal: inkoop (source), productie (make), distributie (deliver), planning en retouren.
Wat zijn de drie management niveaus binnen een organisatie en hoe verschillen ze?
- Strategisch: jaren; lange termijn
- Tactisch: weken/ maanden; middellange termijn
- Operationeel: dagen; korte termijn
=> Verschillen op vlak van tijdshorizon en omvang van beslissingen
Welke 3 elementen bevat elk optimalisatieprobleem?
Hoe kan een optimalisatieprobleem worden herschreven?
- Beslissingen/ beslissingsveranderlijken (x)
- Doelfunctie: geeft een waarde adhv de beslissingne (f(x))
- Beperkingen: limieten op de beslissingen x e X
Hoe kan een optimalisatieprobleem worden herschreven?
x* = arg. min/max f(x) met x e X
Hoe ziet de optimalisatiecyclus eruit en hoe werkt deze?
De optimalisatiecyclus is een iteratief cyclische weergave van hoe een optimalisatie probleem kan worden gemodeleerd, opgelost en worden geimplementeerd in de wereld. De cyclus zal meerder keren worden doorlopen voor dat het model goed werkt.
Beslissingen kunnen worden gemodeleerd als verschillende soorten variabelen, dewelke?
- Gehele (Integer)
- Reële (float)
- Binaire (0/1)
Hoe kan een oplossing worden voorgesteld? (5)
- Vector:
- (N-dimensionele) matrix:
- Graaf: Wiskundige structuur voorgesteld met bolletjes en lijntjes vb. Netwerkprobleem
- Permutatie: vector van gehele getallen in een bepaalde volgorde vb. Ritteplanning probleem
- Combinatie
Welke elementen zijn er in een oplossingsruimte?
- Geldige oplossingen (feasible solution): oplossingen die aan de beperkingen voldoen.
- Ongeldige oplossingen (infeasible solution)
- Optimale oplossing: oplossing met de beste doelfunctie waarde.
- Best known solution
Naar wat verwijst de 1-1, 1-n en n-1 representatie?
Dit verwijst naar hoe de input wordt omgezet tot een output.
- Bij de 1-1 representatie, zal de input 1 getal zijn en de output ook.
- Bij de 1-n representatie zal de input 1 getal zijn en de output een vector van n getallen.