HC2- Linear programmeren: formuleren & toepassingen
Introductie
Het management van een organisatie moet regelmatig beslissingen nemen over de toewijzing van
middelen aan verschillende activiteiten om de doelstellingen van de organisatie zo goed mogelijk te
verwezenlijken.
LP-problemen zijn breed toepasbaar in de industrie, en kunnen dus verschillende vormen aannemen.
- Er zijn verschillende categorieën problemen
(middelentoewijzing, kosten-batenafweging, gemengde problemen, transportproblemen,
toewijzingsproblemen).
- Elk van deze soorten problemen heeft identificerende kenmerken
Doel hoofdstuk: herkennen of LP van toepassing is op een managementprobleem.
herkennen of LP van toepassing is op een managementprobleem.
Middelenallocatieproblemen – Resource allocation problems
= LP-problemen met betrekking tot de toewijzing van middelen aan activiteiten.
Kenmerk: elke functionele beperking in het LP-model een beperking voor de middelen is:
Hoeveelheid gebruikte middelen ≤ hoeveelheid beschikbare middelen.
doel: de niveaus van de activiteiten zo te kiezen dat een bepaalde prestatiemaatstaf wordt
geoptimaliseerd, terwijl aan alle beperkingen wordt voldaan.
Stap 1: activiteiten – waarover neem ik beslissingen?
Niveaus van activiteiten -> beslissingsvariabelen
Bijdrage per eenheid activiteit aan prestatiemeting -> objectieve functie
Stap2: middelen
Beschikbare hoeveelheid -> rechts van de middelenbeperking
Hoeveelheid gebruikte middelen per eenheid activiteit-> linkerzijde van de middelenbeperking
Kosten-baten-ruilhandelproblemen- cost-benefit trade-off problems
management schrijft voor welke voordelen met de betrokken activiteiten moeten worden bereikt
doel: is die voordelen tegen minimale kosten te bereiken.
Kenmerk: elke functionele beperking in het LP-model een batenbeperking is:
Bereikt niveau ≥ Minimaal aanvaardbaar niveau
Als we "voordeel" ruim interpreteren, kunnen we elke ≥ beperking als een voordeelbeperking.
Stap 1:activiteiten
Niveaus van activiteiten -> beslissingsvariabelen
Bijdrage per eenheid activiteit aan de kosten-> objectieve functie
Stap 2: voordelen
Minimaal aanvaardbaar niveau -> rechts van voordeelbeperking
Bijdrage per eenheid activiteit aan de winst -> linkerzijde van voordeelbeperking
Introductie
Het management van een organisatie moet regelmatig beslissingen nemen over de toewijzing van
middelen aan verschillende activiteiten om de doelstellingen van de organisatie zo goed mogelijk te
verwezenlijken.
LP-problemen zijn breed toepasbaar in de industrie, en kunnen dus verschillende vormen aannemen.
- Er zijn verschillende categorieën problemen
(middelentoewijzing, kosten-batenafweging, gemengde problemen, transportproblemen,
toewijzingsproblemen).
- Elk van deze soorten problemen heeft identificerende kenmerken
Doel hoofdstuk: herkennen of LP van toepassing is op een managementprobleem.
herkennen of LP van toepassing is op een managementprobleem.
Middelenallocatieproblemen – Resource allocation problems
= LP-problemen met betrekking tot de toewijzing van middelen aan activiteiten.
Kenmerk: elke functionele beperking in het LP-model een beperking voor de middelen is:
Hoeveelheid gebruikte middelen ≤ hoeveelheid beschikbare middelen.
doel: de niveaus van de activiteiten zo te kiezen dat een bepaalde prestatiemaatstaf wordt
geoptimaliseerd, terwijl aan alle beperkingen wordt voldaan.
Stap 1: activiteiten – waarover neem ik beslissingen?
Niveaus van activiteiten -> beslissingsvariabelen
Bijdrage per eenheid activiteit aan prestatiemeting -> objectieve functie
Stap2: middelen
Beschikbare hoeveelheid -> rechts van de middelenbeperking
Hoeveelheid gebruikte middelen per eenheid activiteit-> linkerzijde van de middelenbeperking
Kosten-baten-ruilhandelproblemen- cost-benefit trade-off problems
management schrijft voor welke voordelen met de betrokken activiteiten moeten worden bereikt
doel: is die voordelen tegen minimale kosten te bereiken.
Kenmerk: elke functionele beperking in het LP-model een batenbeperking is:
Bereikt niveau ≥ Minimaal aanvaardbaar niveau
Als we "voordeel" ruim interpreteren, kunnen we elke ≥ beperking als een voordeelbeperking.
Stap 1:activiteiten
Niveaus van activiteiten -> beslissingsvariabelen
Bijdrage per eenheid activiteit aan de kosten-> objectieve functie
Stap 2: voordelen
Minimaal aanvaardbaar niveau -> rechts van voordeelbeperking
Bijdrage per eenheid activiteit aan de winst -> linkerzijde van voordeelbeperking
