Mavzu: Excel elektron jadvalida simpleks jadvalini tuzish va masalalar yechish Maxkamova Dilshodaxon

Simpleks usul algoritmi quyidagi qadamlarni o‘z ichiga oladi:

1. Simpleks jadval tuziladi.

2.Oxirgi satr elementlari ko‘rib chiqiladi, agar satrda musbat sonlar bo‘lmasa optimal yechim topilgan bo‘ladi.
3. Satrda musbat sonlar bo‘lsa, musbat sonlardan biri turgan ustun ko‘rib chiqiladi, bu ustunda musbat sonlar bo‘lmasa optimal yechim bo‘lmaydi.
4. Ustunda musbat sonlar bo‘lsa, hal qiluvchi element topiladi va simpleks almashtirishlar o‘tkaziladi, so‘ngra eski bazisdan yangi bazisga o‘tiladi va yangi jadval tuziladi.
5. Endi yangi jadvalning oxirgi satr elementlari ko‘rib chiqiladi va 2-qadamga o‘tiladi, bu jarayon oxirgi satr elementlarida musbat sonlar qolmaguncha takrorlanadi.

Simpleks usul blok-sxemasi

Excel elektron jadvalida simpleks jadvalini tuzish va masalalar yechish

• 
  Masala. Uchta turdagi (i = 1, 2, 3) mahsulot ishlab chiqaruvchi korxona foydasining maksimal qiymatini aniqlang. I-turdagi mahsulotni ishlab chiqarish uchun uch xil turdagi resurs talab etiladi: energetik, moliyaviy va xom-ashyoviy (j = 1, 2, 3). ( энергетические, финансовые и сырьевые)
  
• 
  Boshlangich ma’lumotlar:
  
• 
  1,2 va 3-tur mahsulotni sotishdan tushgan foyda zi:
  
• 
  z1 = 8; z2 = 11; z3 = 12 so‘m./mahs.;
  
• 
  Birlik mahsulot uchun energiya sarfi: а11 = 2; а12 = 2; а13 = 3 b.e./mahs.
  
• 
  Birlik mahsulot uchun sarflanadigan mablag‘ miqdori: а21 = 6; а22 = 5,5; а23 = 4 so‘m./mahs
  
• 
  Birlik mahsulot uchun sarflanadigan xom-ashyo miqdori: а31 = 4; а32 = 6; а33 = 8 b.ashyo./mahs.
  
• 
  Korxonaning energiya, mablag‘ va xom-ashyo resurslari zaxirasi:
  
• 
  b1 = 50 b.e./mahs..; b2 = 100 so‘m./mahs.; b3 = 150 b.ashyo./mahs.
  
• 
  Korxona ishlab chqarishi kerak bo‘lgan barcha mahsulot turlarining eng kam miqdori b4=15.
  

Yechish.

Boshlang‘ich asosan maqsad funksiya quyidagi ko‘rinishga ega bo‘ladi.

• 
  (3.1)
  
• 
  ifoda va boshlang‘ich ma’lumotlarga asosan chegaralanishlar quyidagi ko‘rinishda yziladi:
  
• 
  (3.2)
  

•