Programazio lineal

Matematikan, programazio lineala helburu-funtzio lineal bat eta murrizketa linealak (berdintzazkoak zein desberdintzazkoak) dituen optimizazio-ebazkizunak aztertu eta optimo edo hobezina, hau da, helburuko funtzioa optimizatzen duten aldagaien balioak, aurkitzeko teknika-multzoa da. Ikerketa operatiboaren barnean kokatzen den teknika-multzoa da eta aplikazio anitz ditu, hala nola baliabideen esleipenean (eskura dagoen baliabide bakoitzetik zer kopuru hartu behar den etekina maximizatu eta kostua minimizatzeko), dieta-diseinuan (zein elikagai hautatu behar diren kostu txikienarekin, mineral eta bestelako gaien beharrak betez aldi berean), logistikan (garraio-kostuak minimizatzeko enpresa bateko lantegiek zenbat ekoiztu behar duten, lantegien ahalmena eta merkatuen eskariak asetzeko eta joko-teorian (jokalariek burutu beharreko estrategiak itxarondako etekina maximoa izan dadin).