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

Мысал №2: Әр түрлі А, В және С бұйымдарын дайындау үшін кәсіпорын шикізаттың үш түрін пайдаланады.

1. 
   Симплекс-әдістің мәні неде?
   
2. 
   СП есебінің моделі қандай түрде жазылу керек?
   
3. 
   Бірінші базистік шешімді қалай құруға болады? Ол қандай жағдайда СП есебінің тірек шешімі болады?
   
4. 
   Бір тірек шешімнен екіншісіне көшу неше сатыдан тұрады?
   
5. 
   Егер бастапқы жоспар оптималды болып табылмаса, базиске қосу үшін вектор қалай анықталады?
   
6. 
   Базистен шығарып тастауға жататын векторды қалай анықтауға болады?
   
7. 
   Қандай элемент шешуші болып табылады?
   
8. 
   Симплекс-әдісте СП есебін шешуде оптималды критерий болып не табылады?
   
9. 
   Кестеден мақсат функцияның ағымды мәні қалай анықталады?
   
10. 
    СПЕ шешу кезінде симплекс-әдіс алгоритмін тәжірибе жүзінде өндірудің тізбектелген сатысын талдаңыз.
    

Тақырып: Сызықты программалау есептері. Сызықты программалау есептерін шешудің М-әдісі (жасанды базис әдісі)

• 
  Әдістің қолданылу облысы.
  
• 
  Кеңейтілген есеп құру.
  
• 
  Сызықты программалау есептерін жасанды базис әдісімен шешу алгоритмі.
  

Көпшілік жағдайда берілген сызықты программалаудың негізгі есебінің шектемелері – теңдеулер жүйесінің (1.2) негізгі матрицасынан рангы m-ге тең бірлік матрицаны бөліп алуға мүмкіндік бермейді. Мұндай жағдайда жасанды базис әдісі қолданылады.

Енді берілген (1.1)-(1.3) есебінің орнына «кеңейтілген» есеп (немесе М-есебі) қарастырылады:

Бұл есептің (1.4)-(1.6) тірек жоспары бірден анықталады:

Алғашқы (1.1)-(1.3) және «кеңейтілген» (1.4)-(1.6) есептерінің арасындағы байланысты келесі теорема анықтайды.