Budapest Főváros Levéltára: MSZMP Budapesti Bizottság VIII. Kerületi Bizottsága vezető testületeinek iratai - Tudománypolitikai Munkabizottság, 1986 (HU BFL XXXV.13.a/12)
1986
i I SS I ■■■■■ Hl ■1 i í \ í i- 6 -* Az optimumszámitási módszerek arra szolgálnak, hogy segítségükkel ki lehessen választani azt, amelyikhez a legnagyobb hatékonyság tarozik. A programozási módszerek tehát eleve feltételezik, hogy valamilyen módon adva vannak a lehetséges | gazdasági döntések, az un. programok. Feltételezik továbbá azt is, hogy valamilyen módon mérni tudjuk a lehetséges döntések hatékonyságát. Az olyan programot, amelyhez maximális hatékonyság tartozik, optimális programnak nevezzük. Pl.: Az eszközfelhasználásnak azt a módját, amely megfelel a racionális gazdálkodás elvének, az eszközfelhasználás optimális módjának nevezik. Az eszközfelhasználás optimálása a cél maximálásából vagy az eszközök minimálásából áll, te^1 hát abból, hogy- az adott eszközráforditással a cél megvalósításának legnagyobb fokát érik el, vagy i - a cél megvalósításának meghatározott fokát a legkisebb eszközráf orditással valósítsák meg. A programozási feladatoknál a lehetséges programok egyenkénti számbavétele - nagy számuk miatt - rendszerint reménytelen vállalkozás. Bizonyos matematikai módszerek azonban feleslegessé teszik az összes lehetséges program egyenkénti megvizsgálását. Oly módon vezetnek ezek optimális megoldáshoz, hogy közben a lehetséges programoknak csak csekély töredékét kell alaposan megvizsgálni. Ezek között a módszerek között ^ igen nagy jelentőségű a lineáris programozás vagy más néven lineáris optimumszámitás. Ez a matematikai értelemben vett programozásnak az a speciális esete, amikor mind a célfüggvényt, mind a programozás feltételeit lineáris matematikai formák segitségével lehet megadni. Bármely lineáris programozási feladat felírható két alaptípusnak - vagyis az un. maximum feladatnak vagy az un.minimum feladatnak - megfelelő formában. A lineáris programozást az jellemzi, hogy mind a célfüggvény, mind a mérlegfeltételek az x^,X2,.........xn változók lineáris függvényei. Két alapvető módszer van a lineáris programozási feladatok megoldására: - geometriai módszer- algoritmusos módszer (ez a lineáris algebrát használja fel), * ’é JG I
