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.
Dostları ilə paylaş: |
