1. Conventies
2. Definities
3. Volgordelijk stappenplan
3.1. Percentages
3.2. Geheeltallig
3.3. Maximale oppervlak
4. Randwandel of Simplex-methode
4.1. ORSTAT
4.2. Canonieke vorm
5. Gevoeligheidsanalyse
5.1. Schaduwprijs
5.2. Verander een coëfficiënt in de doelfunctie
5.3. Verander de grenswaarde van een beperkende voorwaarde
6. Discrete operatoren
1/6 © Peter Zomerdijk
, 1. Conventies
• voorbeelden zijn omkaderd
• ¬ a : niet a
• In deze samenvatting wordt steeds uitgegaan van 2 variabelen, in die zin wordt er ook gesproken
over oppervlakte. In de werkelijkheid kunnen er echter meer variabelen zijn.
2. Definities
programma: : volgordelijk stappenplan
lineair programmeren : problemen m.b.v. lineaire functies programmatisch oplossen
beperkende voorwaarde : restrictie op variabelen
coëfficiënt : factor voor de variabele
grenswaarde : de getalwaarde in een beperkende voorwaarde
toelaatbare gebied : deel dat aan alle beperkende voorwaarden voldoet
doelfunctie : voorwaarde voor het te bereiken doel
format : variabelen met coëfficiënten links en grenswaarde rechts in de vergelijking
geheeltallig :∈ℕ
2x + 3y = 4: 2 en 3 zijn de coëfficiënten, x en y de variabelen, 4 is de grenswaarde
3. Volgordelijk stappenplan
1. variabelen definiëren
2. doelfunctie opstellen
3. standaard beperkende voorwaarden benoemen (∈ ℕ of ∈ ℝ ꓥ ≥ 0)
4. beperkende voorwaarden opstellen (met alleen variabelen uit de doelfunctie)
5. zet de doelfunctie en de beperkende voorwaarden om in y = ...
6. model (grafiek) maken (inclusief de grenzen) en toelaatbare gebied vastleggen (kleuren)
7. de coördinaten van het optimale punt bepalen
8. controleer op eventuele vereiste geheeltalligheid en pas zo nodig het optimale punt aan (zie 3.2)
9. de optimale aantallen invoeren in de doelfunctie (geeft het optimale resultaat)
10. conclusie met de resultaten van de stappen 7 of 8 en 9
11. eventueel: bepaal welke beperkende voorwaarden (in)actief zijn
12. eventueel: bereken de speling voor de inactieve voorwaarden
2/6 © Peter Zomerdijk
2. Definities
3. Volgordelijk stappenplan
3.1. Percentages
3.2. Geheeltallig
3.3. Maximale oppervlak
4. Randwandel of Simplex-methode
4.1. ORSTAT
4.2. Canonieke vorm
5. Gevoeligheidsanalyse
5.1. Schaduwprijs
5.2. Verander een coëfficiënt in de doelfunctie
5.3. Verander de grenswaarde van een beperkende voorwaarde
6. Discrete operatoren
1/6 © Peter Zomerdijk
, 1. Conventies
• voorbeelden zijn omkaderd
• ¬ a : niet a
• In deze samenvatting wordt steeds uitgegaan van 2 variabelen, in die zin wordt er ook gesproken
over oppervlakte. In de werkelijkheid kunnen er echter meer variabelen zijn.
2. Definities
programma: : volgordelijk stappenplan
lineair programmeren : problemen m.b.v. lineaire functies programmatisch oplossen
beperkende voorwaarde : restrictie op variabelen
coëfficiënt : factor voor de variabele
grenswaarde : de getalwaarde in een beperkende voorwaarde
toelaatbare gebied : deel dat aan alle beperkende voorwaarden voldoet
doelfunctie : voorwaarde voor het te bereiken doel
format : variabelen met coëfficiënten links en grenswaarde rechts in de vergelijking
geheeltallig :∈ℕ
2x + 3y = 4: 2 en 3 zijn de coëfficiënten, x en y de variabelen, 4 is de grenswaarde
3. Volgordelijk stappenplan
1. variabelen definiëren
2. doelfunctie opstellen
3. standaard beperkende voorwaarden benoemen (∈ ℕ of ∈ ℝ ꓥ ≥ 0)
4. beperkende voorwaarden opstellen (met alleen variabelen uit de doelfunctie)
5. zet de doelfunctie en de beperkende voorwaarden om in y = ...
6. model (grafiek) maken (inclusief de grenzen) en toelaatbare gebied vastleggen (kleuren)
7. de coördinaten van het optimale punt bepalen
8. controleer op eventuele vereiste geheeltalligheid en pas zo nodig het optimale punt aan (zie 3.2)
9. de optimale aantallen invoeren in de doelfunctie (geeft het optimale resultaat)
10. conclusie met de resultaten van de stappen 7 of 8 en 9
11. eventueel: bepaal welke beperkende voorwaarden (in)actief zijn
12. eventueel: bereken de speling voor de inactieve voorwaarden
2/6 © Peter Zomerdijk
