Startpagina / Samenvattingen / Quantitative decision making / lineair-beslissingsvariabelen-concept

Introductie LP

Q: Waarvoor is lineair programmeren(LP) een methode? Wat is het algemene concept? Wat maakt dat het breed toepasbaar is?

Methode voor beslissingsondersteuning bij kwantificeerbare doelstellingen Algemeen concept: optimalisatie onder randvoorwaarden Combinatie: Zeer krachtig + Algemeen concept -> brede toepassing! Zeer krachtig gereedschap door slim gebruik van wiskundige structuur (lineariteit !)

Q: Wat doet een lineair programmeermodel? Uit welke 3 element bestaat het?

Een lineair programmeermodel probeert een bepaalde lineaire functie te maximaliseren of minimaliseren gegeven een aantal randvoorwaarden. Het model bestaat uit de volgende elementen: Een aantal beslissingsvariabelen Een doelstellingsfunctie ( minimaliseren of maximaliseren ) Een aantal randvoorwaarden (beperkingen bij het nastreven van de doelstelling)

Q: Wat zijn de 4 aannames die gedaan worden bij LP?

De parameterwaardes zijn bekend met zekerheid en veranderen niet in het relevante tijdsinterval ( zekerheid ) De waarde van doelstellingsfunctie en de restricties nemen proportioneel toe met de beslissingsvariabelen ( lineariteit ) Er is geen interactie tussen de beslissingsvariabelen (de totale activiteit is de som van de individuele activiteiten) De beslissingsvariabelen kunnen alle waardes aannemen in het toelaatbare interval => niet noodzakelijkerwijs gehele getallen ( continuïteit )

4 belangrijke vragen over Introductie LP

Waarvoor is lineair programmeren(LP) een methode? Wat is het algemene concept? Wat maakt dat het breed toepasbaar is?

Methode voor beslissingsondersteuning bij kwantificeerbare doelstellingen
Algemeen concept: optimalisatie onder randvoorwaarden
Combinatie: Zeer krachtig + Algemeen concept -> brede toepassing!

Zeer krachtig gereedschap door slim gebruik van wiskundige structuur (lineariteit!)

Wat zijn enkele toepassingen van LP?

Zie afbeelding
klm
Welke prijzen voor welke momenten om zoveel mogelijk opbrenst te halen uit mijn beperkte capactieit

Bepalen van ambulancelocaties. Zoveel mogelijk mensen afdekken

Containerterminal
Volgorde uit- en inladen
Stapelen van containers efficiënt doen, zodat je niet straks hebt dat je een container nodig hebt en dan eerste de hele stapel erboven ervan af moet halen

Wat doet een lineair programmeermodel? Uit welke 3 element bestaat het?

Een lineair programmeermodel probeert een bepaalde lineaire functie te maximaliseren of minimaliseren gegeven een aantal randvoorwaarden.
Het model bestaat uit de volgende elementen:

Een aantal beslissingsvariabelen
Een doelstellingsfunctie (minimaliseren of maximaliseren)
Een aantal randvoorwaarden (beperkingen bij het nastreven van de doelstelling)

Wat zijn de 4 aannames die gedaan worden bij LP?

De parameterwaardes zijn bekend met zekerheid en veranderen niet in het relevante tijdsinterval (zekerheid)
De waarde van doelstellingsfunctie en de restricties nemen proportioneel toe met de beslissingsvariabelen (lineariteit)
Er is geen interactie tussen de beslissingsvariabelen (de totale activiteit is de som van de individuele activiteiten)
De beslissingsvariabelen kunnen alle waardes aannemen in het toelaatbare interval => niet noodzakelijkerwijs gehele getallen (continuïteit)