(3)
берілген. (2) сызықты функциясына оптималды мән әперетін (яғни максималды немесе минималды) (1) теңсіздік пен (3) шартты қанағаттандыратын оптималды жоспарын табу керек.
(1) жүйе шектеулер жүйесі, ал функция - сызықты функция, мақсатты функция деп аталады.
Сызықты программалау есебінің оптимальды шешімі (немесе оптимальды жоспары) деп (2) сызықты функциясына оптималды мән әперетін (яғни максималды немесе минималды) (1) теңсіздік пен (3) шартты қанағаттандыратын шешімі аталады.
"Шешім" және "жоспар" – синонимдер, бірақ бірінші жиі қолданылады.
() теріс емес шарты орындалып, (1) шектеулер жүйесі тек теңсiздiктерден тұрса, онда ондай есеп стандартты деп аталып, ал тек теңдіктер жүйесінен тұратын шектеулер жүйесі канондық, яғни негізгі есеп деп аталады. Жоғарыда келтірілген есеп стандартты есеп.
Сызықты программалаудың кез-келген есебін жалпы, стандартты, канондық түрге келтіруге болады. Келесі мынадай теореманы қарастырайық.
Достарыңызбен бөлісу: |