lineáris programozás


az erőforrások felhasználási, szétosztási, hasznosítási, gazd. feladatának optimális megoldását szolgáló matematikai módszer. A mezőgazdasági üzemek ált. a vállalati beruházási és fejlesztési tervek készítésénél v. a termelésszerkezet kialakításánál alkalmazzák, de a mindennapi gyak.-ban, pl. a takarmányadag összeállításánál v. a költségcsökkentés optimalizálásánál is felhasználhatják. A lineáris programozás útján nyert megoldás a tényleges gazd. összefüggéseknek és a változó tényezőknek — kapcsolt célfüggvényekkel és lineáris mérlegegyenletekkel — matematikailag megoldott eredménye. Az ún. kiindulási táblázat elkészítésével kezdődik a művelet, amelyben feladat feltételeit dolgozzák fel; ezt szimplex módszerrel az optimumhoz közelítik, ami azt jelenti, hogy a bázisadatok állandó változtatásával igyekeznek elérni, hogy a célfüggvény értéke növekedjen, ill. költségcsökkentési feladatnál csökkenjen, így az optimumot el lehet érni, amelyhez számítógépes eljárást célszerű alkalmazni. A lineáris programozás eredményét az ún. utolsó szimplex táblázatból lehet kiolvasni. A számításokat előnyös több változatban elkészíteni úgy, hogy többféle kiindulási feltételt határoznak meg.