Programació lineal: diferència entre les revisions

Contingut suprimit Contingut afegit
→‎Introducció: no cal intro pq he redactat història
Línia 15:
 
La programació lineal es pot aplicar a diversos camps d'estudi. Es fa servir en [[negoci]]s i [[economia]], però també es pot fer servir per resoldre alguns problemes de l'[[enginyeria]]. Algunes indústries que utilitzen models de programació lineal són, per exemple, la del transport, energia, telecomunicacions i fabricació. La programació lineal s'ha demostrat útil per modelar diversos tipus de problemes que tracten la planificació, el disseny de rutes, la programació d'horaris, l'[[problema de l'assignació|assignació]] i el disseny.
 
== Introducció ==
 
La programació lineal és un mètode o algorisme matemàtic que s’utilitza per optimitzar una funció lineal subjecta a ''M'' restriccions que s’expressen en forma de sistema d’inequacions.
Aquest sistema va ser ideat als anys 40 George Dantzig, [[John Von Neumann]], que va desenvolupar la teoria de la dualitat, i [[Leonid Kantoròvitx]] durant la segona Guerra Mundial. L’objectiu d’aquesta tècnica era reduir (minimitzar) els costos de l’exèrcit dels Estats Units aconseguint incrementar (maximitzar) la posició envers l’enemic.
 
El sistema de la programació lineal s’utilitza sobretot en l’àmbit econòmic per maximitzar beneficis o reduir costos assumint els recursos com a béns limitats.
 
==Història==