Сызықтық бағдарламалаудың дамуында 1947 жылы американдық ғалым Дж. "Симплекс әдісі"деп аталатын есептерді шешудің әмбебап әдісінің данцигі.
Сызықтық бағдарламалаудың дамуында 1947 жылы американдық ғалым Дж. "Симплекс әдісі"деп аталатын есептерді шешудің әмбебап әдісінің данцигі.
Сызықтық бағдарламалаудың математикалық аппараты рұқсат етілген шешімдердің жабық аймағының шекарасының шеткі нүктелерін дәйекті зерттеу процедурасын анықтайды
Сызықтық бағдарламалау есебінің оңтайлы шешімдері көпбұрыштың бұрыштық нүктелерімен байланысты екендігі белгілі. Егер көптеген шектеулер болса, бұрыштық нүктелер көп болуы мүмкін. Бұрыштық нүктелердің саны негізгі шешімдердің санына сәйкес келеді. Әрбір негізгі шешім үшін объективті функцияның мәні біржақты анықталады.
Сызықтық бағдарламалау есептерін шешу критерийлері. Сызықтық бағдарламалау мәселесін шешу үшін, яғни оңтайлы шешімге ие болу үшін, мәселенің шектеулері бірлескен болуы керек (рұқсат етілген шешімдердің жиынтығы бос емес) және жоғарыдан максимумды іздеу кезінде және ми-нимумды іздеу кезінде бүтін функция шектеулі болуы керек. төменнен.
