LP-relaxatie

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

In de wiskunde is de LP-relaxatie het lineaire programmeringsprobleem (LP) dat men verkrijgt door de eis van geheeltalligheid van variabelen weg te laten uit een probleem met geheeltallige beperkingen. Het toegelaten gebied kan hierdoor groter worden waardoor het mogelijk gemakkelijker opgelost kan worden. Er moet dan later wel gecontroleerd worden of de verkregen optimale oplossing aan de oorspronkelijke eisen van geheeltalligheid voldoet, wat waarschijnlijk niet het geval zal zijn.

Geplaatst op:
19-04-2007
Dit artikel is een beginnetje over wiskunde. U wordt uitgenodigd op bewerken te klikken om uw kennis aan dit artikel toe te voegen. Bewerken