5 басылым 18. 09. 2013 ж беттің -сі

• 
  Графикалық әдісті пайдалану облысы.
  
• 
  Сызықты программалау есептерін графикалық әдіспен шешудің алгоритмі.
  
• 
  Графикалық әдіспен есептерді шешу кезіндегі мүмкін жағдайлар.
  

Сызықты программалаудың есептерінің мүмкін болатын шешімдер жиыны дөңес көпбұрышты (немесе дөңес көпбұрыш облысын) құрайды, ал есептің оптималды шешімі шешімдер көпбұрышының 1 бұрыштық нүктесінде болады. Екі белгісізі бар сызықты программалаудың стандартты есебінің мысалын қарастырайық.

1. 
   Түзулердің графигін салу. Түзулердің теңдеуі шектеулік белгісін тура теңдік белгісіне ауыстыру арқылы алынады.
   

Сызықты программалаудың оптималды шешімі дөңес беттің шегінде болады.

2. 
   Есептің шектеулер жүйесінен анықталатын жарты жазықтықты табу.
   
3. 
   Шешімдердің көпбұрышын табу керек.
   
4. 
   Мүмкін болатын шешімдердің векторы
   

5. 
   Шешімдер көпбұрышы арқылы өтетін ( - кез келген сан), түзуін салу.
   
6. 
   түзуін бағытымен перпендикуляр вектор бағытында жылжыту керек. Нәтижесінде мақсатты функция не максимум немесе мимнимум мәнге жететін нүктелерді, не шексіздікке жететінін анықтау.
   
7. 
   Функция максимумының координат нүктелерін анықтап, мақсатты функцияның сол нүктедегі мәнән есептеу.