Algoritim nima va uning xossalari. 2 Algortimni ifodalanish usullari va turlari 3

Hal qiluvchi ustun va hal qiluvchi satrdagi oʻzgaruvchilarning oʻrnini almashtirish

Bosh element oʻrniga uning teskari qiymatini yozish

Hal qiluvchi ustun elementlarini bosh elementga boʻlish va qarama-qarshi ishora bilan yozish

Hal qiluvchi satr elementlarini bosh elementga boʻlish

Qolgan barcha elementlarni “toʻgʻri toʻrtburchak” usulida toppish



Agar chiziqli funksiya satrida bironta ham manfiy element qolmagan boʻlsa, u holda bu jadvalda topilgan yechim optimal yechim boʻladi. Aks holda navbatdagi simpleks jadvalni qurish kerak boʻladi, va h.k. Bu jarayon chiziqli funksiya satrida bironta ham manfiy element qolmaguncha davom ettiriladi. Agar biron bir simpleks jadvalda bironta ham simpleks nisbat topilmasa, u holda bu masala optimal yechimga ega emas (yaʼni maqsad funktsiyasi chegaralanmagan)
Misol. Korxonada 4 xil mahsulot tayo’rlanadi.
Birlik mahsulotlarning sotuv narxlari mos ravishda 2, 1, 3 va 5 ming soʻmdan boʻlsin. Mahsulotlarni tayyorlash uchun energiya, xomashyo va mehnat sarflanadi. Birlik mahsulot uchun sarflanadigan resurslar miqdori quyidagi jadvalda keltirilgan.

Maxsulotlarni ishlab chiqarishning shunday rejasini tuzish kerakki,mahsulotlarning sotuv narxlari yigʼindisi maksimal boʼlsin. Bu iqtisodiyot masalasini yechish uchun uning matematik modelini tuzamiz shu maqsadda ular orqali rejalashtirilgan mahsulotlar miqdorlarini belgilaymiz. Ularning narxi quyidagicha bo’ladi.

Mahsulotlarga sarflanadigan
energiya miqdori
xomashyo miqdori
mexnat miqdori dan iborat bo’ladi
Masala shartiga ko’ra, quyidagi chiziqli programmalashtirish
masalasiga ega bo’lamiz: