Сызықтық бағдарламау

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу

Сызықтық бағдарламауматематикалық бағдарламалаудың бір саласы. Сызықтық бағдарламау анықталған жиында сызықтық теңдеулер мен теңсіздіктер жүйесі арқылы берілген сызықтық функцияның экстремумдары жайлы есептерді шешудің тәсілдері мен теориясын қарастырады. Теңдеулер мен теңсіздіктердің кейбіреуі немесе экстремумы ізделініп отырған функция сызықтық емес болса, онда мұндай есептер сызықтық емес бағдарламалауға жатады. Сызықтық бағдарламаудың негізгі есептерінің бірі , і=1, …, m, xj≤0, j=1, …, n (мұндағы сj , аij және bi – берілген сандар) шарттарын қанағаттандыратын сызықтық функциясының максимумын табу. Сызықтық бағдарламаудың мәні – әрекеттердің тиімді бағдарламасын құру есептерін шешу. Осыған орай сызықтық бағдарламауды операторларды зерттеуде қолданылатын математикалық тәсіл ретінде де қарастыруға болады. Сызықтық бағдарламау есептері технологиялық-экономикалық мазмұндағы көптеген есептердің математикалық моделі болып табылады. Сызықтық бағдарламау мен сызықтық емес бағдарламалау есептері өндіріс пен ғылымның көптеген салаларында (мысалы, экономика, жоспарлау, өндіріс технологиясы, т.б.) кездеседі.

Дереккөздер[өңдеу]

«Қазақстан»: Ұлттық энцклопедия / Бас редактор Ә. Нысанбаев – Алматы «Қазақ энциклопедиясы» Бас редакциясы, 1998 ISBN 5-89800-123-9, VIII том