Matematikan, ikerketa operatiboa matematika aplikatuaren adar bat da, matematika arlo anitzetan oinarritzen dena, erabakiak hartu behar diren ebazkizun praktikoak aztertu eta horietarako soluzioak bilatzen dituena, sarri hobereneratzearen (optimizazioaren) inguruan. Horretarako, estatistika, modelizazioa, analisi matematikoa eta grafo-teoria erabiltzen ditu bere jardunean. Ikerketa operatiboa Munduko Bigarren Gerran garatu zen arlo bereizi moduan, garai hartan erabaki beharreko problema taktiko eta estrategikoak aztertzearren, unitate militarren kokapenaren inguruan esaterako. Geroztik, arlo militarra gainditu eta industria eta ekonomian sarri erabiltzen diren teknikak hartu ditu barne.
Ikerkuntza Operatiboaren barnean programazio lineala oso arlo garrantzitsua da.[2][3] Teknika matematiko horretako metodoek murrizketak dituzten optimizazio-linealeko problemen soluzio optimoa lortzea ahalbidetzen dute. Horrelako problemak praktikan Testuinguru desberdinetan sortzen dira, mugatuak diren baliabideak zenbait jardueren artean banatu behar direnean. Asko dira programazio linealaren bidez adieraziak eta ebatziak izan daitezkeen egoerak, hala nola beharrei baliabideak esleitzea, ekoizpenaren plangintza egitea, ekoiztutako produktuen garraioa antolatzea iturburuetatik helburuetara eramateko, nahaste-problemak etab.[4]