Operationeel onderzoek: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Introductie vernieuwd en artikel gewikificeerd |
|||
Regel 1:
'''Operations Research''' of '''Operationeel Onderzoek''' (ook wel ''besliskunde'', ''management science'' of ''OR'' genoemd) is een
== Geschiedenis ==▼
Het vakgebied besliskunde is pas goed tot ontwikkeling gekomen in en na de Tweede Wereldoorlog. Tijdens de Tweede Wereldoorlog werd in Engeland en de Verenigde Staten onderzoek gedaan naar het (kunnen) uitvoeren van bepaalde militairen operaties. Dit heeft geleid tot de Engelse benaming van het vakgebied 'Operations Research'.
Het meest productieve onderzoekscentrum in deze tijd was [[RAND]] verbonden aan Princeton. Er werkten enkele geniale onderzoekers zoals Von Neumann, Morgenstern, Nash, Einstein, Weyl, Kuhn, Tucker, Gödel, Oppenheimer en Dantzig.
▲==Geschiedenis==
==Toepassing==▼
▲== Toepassing ==
In veel gevallen worden grootheden in verband met kosten, opbrengsten, winst of efficiëntie [[optimalisatiealgoritme|geoptimaliseerd]] onder zogenaamde [[randvoorwaarde]]n. Voorbeelden hiervan zijn:
* hoe kan een spoorwegmaatschappij zoveel mogelijk passagiers vervoeren, met slechts een beperkt aantal [[trein]]en en machinisten?
* hoe kan een [[telecommunicatie]]bedrijf een landelijk [[mobiel netwerk]] uitrollen tegen zo laag mogelijke kosten maar wel een voldoende hoge kwaliteit?
Vaak vertaalt een OR-probleem zich in een wiskundig probleem van het volgende karakter. Maximaliseer een functie terwijl de variablen binnen bepaalde grenzen moeten blijven. Daarom wordt een dergelijk probleem ook wel eens wiskundig programmeren genoemd. Terwijl dit eigenlijk maar een deelprobleem is.
Regel 31:
Het bekende [[handelsreizigersprobleem|vraagstuk]] van de handelaar die alle steden in een gebied één maal wil aandoen in een zo kort mogelijke route, is ook een typisch Operations Research probleem. Zo is het vinden van de kortste reisweg nog altijd onoplosbaar, maar een zeer goede schatting is wel te maken met de huidige technieken. Het probleem is zelfs zo moeilijk oplosbaar, dat men in het jaar 2000, gedurende een korte tijd, een prijs van één miljoen dollar uitschreef voor de oplossing van `t TSP.
== Overzicht ==
Men kan OR op verschillende manieren indelen. Dit overzicht geeft de belangrijkste technieken maar is verre van volledig:
*Niet-wiskundige technieken
Regel 67 ⟶ 65:
**Systeem dynamica
**Resource Allocation (Pert, ... )
== Externe link ==
* Dictaat
*
[[Categorie:Wiskunde]]
|