Oosthoek Encyclopedie

Oosthoek's Uitgevers Mij. N.V (1916-1925)

Gepubliceerd op 27-08-2021

Convexe programmering

betekenis & definitie

onderdeel van de mathematische programmering. Hierbij is het doel een door het probleem bepaalde functie (de zgn. waardefunctie, operationele analyse) van een stel variabelen de maximale (of minimale) waarde te doen aannemen, terwijl de variabelen zelf door een aantal relaties beperkt worden.

Men spreekt van convexe programmering als het gebied waarin de waarden van de variabelen liggen, convex is, terwijl de waardefunctie bovendien niet slingert, maar in het geval van maximaliseren resp. minimaliseren, concaaf resp. convex is. Convexe programmeringsproblemen zijn veelal oplosbaar, een mathematisch programmeringsprobleem met een niet-convex toegestaan gebied meestal niet.

< >