Programació lineal: diferència entre les revisions

La programació lineal es considera del camp de l'optimització per diverses raons. Molts problemes pràctics en [[investigació operativa]] es poden expressar en forma de problemes de programació lineal. Certs casos especials de programació lineal, tals com els problemes de ''flux de xarxes'', són considerats importants, ja que han generat molta recerca en algorismes especialitzar en la seva resolució. Alguns algorismes per altres tipus de problemes d'optimització fan servir problemes de PL per la seva resolució. Històricament, les idees al voltant de la programació lineal han inspirat molts dels conceptes centrals de la teoria d'optimització, tals com la ''dualitat'', la ''descomposició'' i la importància de la ''convexitat''. De la mateixa manera, la programació lineal es fa servir a bastament en [[microeconomia]] i organització d'empresa en temes com la planificació, producció, transport, tecnologia, etc.