geomètrinis programãvimas, grafinis tiesinio programavimo uždavinių sprendimo metodas. Taikomas, kai uždavinyje nežinomųjų skaičius lygus 2, t. p., kai uždavinio apribojimų sistema užrašyta lygčių pavidalu ir laisvųjų nežinomųjų skaičius lygus 2. Taikant geometrinį programavimą pirmiausia randama apribojimų sritis, kuri gali būti iškilusis daugiakampis, taškas, tuščioji aibė arba neaprėžtoji sritis. Po to randamas tikslo funkcijos (optimalumo kriterijus) gradientas, rodantis jos greičiausio augimo kryptį, kraštiniai taškai, optimalusis sprendinys ir optimalioji tikslo funkcijos reikšmė.
1668