46
(Statische) deterministische modellen: mathematisch programmeren
Lineair programmeren
doelstellingsfunctie en nevenvoorwaarden
beide lineair
lit.: 2-6-16-18-19-22-35-37
Kwadratisch programmeren
kwadratische doelstellingsfunctie en
lineaire nevenvoorwaarden
lit.: 1-2-6-10-16-20-22-35-37
Niet-lineair programmeren
doelstellingsfunctie en nevenvoorwaarden
(deels) niet-lineair
lit.: 1-2-20-22-35-38
Geheeltallig programmeren
variabelen hebben (deels) uitsluitend
gehele waarden
lit.: 1-2-22-24-35-38
Tweewaardig programmeren
variabelen zijn óf 0 óf 1
lit.: 21a
Netwerkmodellen/Graphentheorie
structuur van elementen/plaatsen met
onderlinge relaties/verbindingen, afgebeeld
op gekwantificeerd netwerk van knoop
punten en al dan niet gerichte takken
lit.: 2-11-17-22-24-35
samenstelling van produktiepak-
ketten - toewijzing van produktie-
middelen - menging van grond
stoffen en halfprodukten - distri
butie en transport van produkten
samenstelling van effectenporte
feuille - produktieverdeling en voor
raadbeheer - stedebouwkundige
uitbreidingsplanning - determinis
tisch twee-personen-spel
prijs- en omzetbeleid, kostenbewa
king - bevoorrading en aanschaf
op lange termijn - ontwerp van
constructies en bewerkingen - be
sturing van technische processen
dienstregeling voor transport
middelen - dienst- en lesroosters -
meetkundige verdeling van plaat
materiaal - verkaveling van terreinen
indeling van gebouwen - positio
nering van faciliteiten - bewerkings
volgorde van orders op machines
transport in netwerken met be
perkingen - bepaling van netwerk
verbindingen - ontwerp van ver
voersnetwerken - netwerkplanning:
tijdschema en toewijzing produktie-
middelen voor project als groep
van activiteiten met volgorde
relaties
Dynamische deterministische modellen
Dynamisch programmeren
partiële enumeratie van alternatieven
aan de hand van stapsgewijze constructie
van oplossingen op grond van analytische
criteria
lit.2-7-8-20-22-23-30-35
Methode van vertakking en begrenzing
(„Branch and Bound")
partiële enumeratie van alternatieven
aan de hand van stapsgewijze constructie
van oplossingen op grond van heuristische
criteria
lit.: 2-11-14-22-24-35
bepaling bestelregels bij bevoorra
ding - verdeling van beperkt budget
- produktieplanning op langere
termijn - investering, afschrijving
en vervanging met eindige en
oneindige horizon
problemen als bij Geheeltallig- en
tweewaardig programmeren, en
ook bij netwerkmodellen
(Statische) stochastische modellen
Stochastisch programmeren
lit.: 1-6-20-22-35
problemen als bij Lineair program
meren
W achtri j modellen
beschrijving van aankomst- en bedienings
processen met behulp van waarschijn-
lij kheidsverdelingen
lit2-13-14-15-21 -22-26-32-35-36
wachttijdproblemen bij loketten,
communicatie, verkeer en transport
bevoorrading, onderhoud, be
trouwbaarheid en vervanging -
volgorde van bewerkingen op
machines
