Simpleks usul algoritmi. Reja: Simpleks usul algoritmining tuzulishi

Mavzu: Chiziqli dasturlash masalalarini SIMPLEKS usul yordamida yechish.

Simpleks usul algoritmi.

Reja:

1. Simpleks usul algoritmining tuzulishi.

2.. Ruxsat etilayotgan elementni topish.

3. Jordon madifikatsiya usuli

Tashishni tashkil etish va boshqarishda chiziqli modellar va usullardan keng foydalaniladi. Bu usullar ichida eng qulay, tez va ishonchli usullaridan biri bu Simpleks usulidir.

• 
  Tashishni tashkil etish va boshqarishda chiziqli modellar va usullardan keng foydalaniladi. Bu usullar ichida eng qulay, tez va ishonchli usullaridan biri bu Simpleks usulidir.
  
• 
  Simpleks usulining mohiyati quyidagilardan iborat agarda, qandaydir boshlangʻich qaror qabul qilsak va bu qarorni asta sekin yaxshilab borsak u holda oxir oqibatda eng yaxshi qarorga erishamiz.
  
• 
  Simpleks usulining algoritimi quyidagi ketma – ketlikdagi amallarni bajarishdan iborat:
  

Simpleks usulinig algoritmi 2 qismdan iborat boʻlib ular quyidagilardir:

• 
  Simpleks usulinig algoritmi 2 qismdan iborat boʻlib ular quyidagilardir:
  
• 
  Ruxsat etilayotgan elementni topish;
  
• 
  Jordon madifikatsiya usuli deb nomlanadi.
  
• 
  1.1- qism. Ruxsat etilayotgan elementni topish.
  
• 
  C qatordagi manfiy ishorali sonlar turgan kataklar tahlil qilinib, ularning eng kichik qiymatga ega boʻlgan element turgan katak yoki manfiy ishorali elementlarga absalyut qiymat berilib, ushbu elementlarning eng kattasi turgan katakni ruxsat etilayotgan ustun deb ataladi va S harfi bilan belgilanadi.
  

1.2- qism. Ruxsat etilyotgan qatorni topish.

• 
  1.2- qism. Ruxsat etilyotgan qatorni topish.
  
• 
  Ruxsat etilayotgan ustunning C qator elementidan tashqari musbat ishorali elementlari tanlab olinadi va ozod sonlar turgan ustun elementlarining mos ravishda ruxsat etilayotgan ustun elementlariga boʻlib chiqiladi, hosil boʻlgan sonlarning eng kichigi turgan katak ruxsat etilayotgan qatorni koʻrsatadi va r harfi bilan belgilanadi. Ruxsat etilayotgan qator bilan, ruxsat etilayotgan ustun kesishayotgan katakda ruxsat etilayotgan element (ar,s) yotadi.
  
• 
  Agarda ikki va undan ortiq manfiy ishorali bir qiymatga ega boʻlgan elementlar C qatorda yotsa va bir nechta ruxsat etilayotgan ustun paydo boʻlib qolsa, u holda ozod ustunda turgan elementlar mos ravishda ruxsat etilayotgan ustunlarning tanlab olingan elementlariga boʻlib chiqiladi va hosil boʻlgan eng kichik sonlarning eng kattasi turgan katak ruxsat etilayotgan ustun deb olinadi.