Simpleks usul algoritmi. Reja: Simpleks usul algoritmining tuzulishi

II - qism. Jordon Madifikatsiya usuli.

• 
  II - qism. Jordon Madifikatsiya usuli.
  
• 
  
• 
  2.1 Yangi jadvaldagi ruxsat etilayotgan element oʻrnida turgan elementni topish.
  

- avvalgi jadvaldagi ruxsat etilayotgan element.

Yangi jadvalning ruxsat etilayotgan qatoriga mos boʻlgan qator kataklarining qolgan elementlarini topish.

• 
  Yangi jadvalning ruxsat etilayotgan qatoriga mos boʻlgan qator kataklarining qolgan elementlarini topish.
  
• 
  - avvalgi jadvaldagi ruxsat etilayotgan qator elementlari
  
• 
  Yangi jadvaldan ruxsat etilgan ustunning qolgan elementlarini topish.
  
• 
  - avvalgi jadvaldagi yangi jadvalda qidirilayotgan katak elementlariga mos element.
  

Yangi jadvalning qolgan kataklari elementlarini topish.

• 
  Yangi jadvalning qolgan kataklari elementlarini topish.
  
• 
  Optimallik sharti
  
• 
  Simpleks jadvalining optimallik shartini ya’ni masala eng yuqori daromad shartida C qatoridagi manfiy elementlarning yoʻqligi yaxshi natijaga erishganligidir.
  
• 
  
• 
  Chiziqli dasturlash masalasida, agar maqsad funksiyasining minimumi
  
• 
  izlansa yuqoridagi F qator elementlari manfiy holatga keltirilishi kerak, ya’ni teskari holat bo‘ladi
  
• 
  Tenglamalar sistemasining shunday manfiy bo‘lmagan yechimlarini topaylikki, natijada f=x2-3x3+2x5 maqsad funksiya eng kichik qiymatga erishsin.
  

Yechish. Bazis o‘zgaruvchilar sifatida x1, x4, x6, larni olsak, x2, x3, x5, lar noma’lumlar bo‘ladi. SHuning uchun (1) sistemani bazis o‘zgaruvchilarga nisbatan yechsak,

• 
  Yechish. Bazis o‘zgaruvchilar sifatida x1, x4, x6, larni olsak, x2, x3, x5, lar noma’lumlar bo‘ladi. SHuning uchun (1) sistemani bazis o‘zgaruvchilarga nisbatan yechsak,
  

Maqsad funksiyani esa