Programmeringsprobleem

Als een lineair programmeringsprobleem geen toegelaten gebied heeft, dan zijn er ook geen oplossingen voor het probleem.

Bij lineair programmeren wordt met het toegelaten gebied het geometrische convexe veelvlak (een simplex geheten) bedoeld dat door de beperkingen van een lineair programmeringsprobleem wordt ingesloten.

Als slechts vereist wordt dat enkele onbekende variabelen gehele getallen zijn, dan wordt het probleem een gemengd geheeltallig programmeringsprobleem genoemd (MIP, mixed integer programming).