Skip to content
lineair programmeren

File:Linear_optimization_in_a_2-dimensional_polytope.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ202843· pop 54· linked from 634 articles

lineair programmeren

Sign in to save

Also known as LP, linear optimization

programming method to achieve the best outcome in a mathematical model

AI overview

Linear programming is a mathematical method for finding the best possible solution to a problem where you need to optimize something (like maximizing profit or minimizing cost) while staying within certain constraints or limits. It matters because it helps businesses and organizations make efficient decisions about how to allocate their resources in real-world situations like production planning, scheduling, and resource management.

AI-generated from the Wikipedia summary — may contain errors.

Research

5,796 papers

via PubMed

Wikidata facts

Show 3 more facts
Commons category
Linear programming
name in kana
せんけいけいかくほう
Sources (3)

via Wikidata · CC0

Article · Nederlands

In de wiskunde, meer speciaal in het operationeel onderzoek, of Engels: OR voor Operations Research, is lineair programmeren of lineaire programmering een methode voor het oplossen van zogenaamde lineaire programmeringsproblemen, kortweg LP-problemen. Dat zijn optimaliseringsproblemen waarin de doelfunctie en de randvoorwaarden alle lineair zijn. Programmering moet daarbij niet in de zin van een computerprogramma worden opgevat, maar in de betekenis van planning. De naam werd in het midden van de jaren 40 ingevoerd door een van de grondleggers van de lineaire programmering, George Dantzig, lang voor de computer voor de berekeningen bij lineair programmeren werd ingezet. Lineaire programmering is om verscheidene redenen een belangrijke discipline in de optimalisering. Veel praktische problemen in wetenschappelijk onderzoek kunnen als lineaire programmeringsproblemen worden uitgedrukt. Bepaalde speciale gevallen van lineaire programmering, zoals de problemen van stromen in een netwerk, worden genoeg van belang geacht om onderzoek naar gespecialiseerde algoritmen voor hun oplossing te doen. De werking van een aantal algoritmen voor andere soorten optimaliseringsproblemen berust erop deelproblemen als LP-problemen op te lossen. De ideeën over lineaire programmering hebben in de loop van de tijd veel aan de optimaliseringstheorie voortgebracht, zoals de begrippen dualiteit, decompositie en convex.

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (6)

Connections

Categories