SimpleX-usuli Simplex usuli

Simplex usuli algoritmi quyidagicha:

1. 
   Dastlabki vazifa qo'shimcha o'zgaruvchilarni kiritish orqali kanonik ko'rinishga tarjima qilinadi. Formadagi ≤ qo'shimcha parametrlar tengsizligi uchun belgi (+), agar turlari ≥ harflar bilan kiritiladi (-). Maqsadli funktsiyada qo'shimcha belgilar bilan teng bo'lgan koeffitsient bilan mos keladigan belgilar bilan tanishtiriladi 0 chunki Maqsad funktsiyasi o'zining iqtisodiy ma'nosini o'zgartirmaslik kerak.
   
2. 
   Bir marta ishlatiladigan vektor P I I. Erkin a'zolarning o'zgaruvchan va ustuni bo'lgan koeffitsientlar. Ushbu harakat bitta vektorlar sonini belgilaydi. Qoidai - yagona vektorlar cheklovlar tizimida tengsizliklarga ega bo'lishi kerak.
   
3. 
   Shundan so'ng, manba ma'lumotlari SimpleX jadvalga kiritilgan. Bitta vektorlar asos solinadi va ularni asoslaridan chiqarib tashlaydi, eng maqbul echimni topadi. Maqsad funktsiyasi koeffitsientlari qarama-qarshi belgisi bilan qayd etiladi.
   
4. 
   LP muammosi uchun optimallik belgisi - yechim bo'lsa, maqbuldir f. - Barcha koeffitsientlar ijobiy. Qaror ustunini hal qilish qoidasi ko'rinadi f. - satr va salbiy elementlar orasida eng kichikdir. Vektor P I I. Uning o'z ichiga olgan bo'lishi mumkin. Qaror elementini tanlash qoidasi - qaror kollejining ijobiy elementlarining vektorning elementlariga bo'lgan ijobiy elementlarining o'zaro bog'liqligi tortilgan P 0. Va keyin eng kichik munosabatni beradigan raqam sodda elementga aylanadi, bu esa soddalashtirilgan jadval qayta hisoblanadi. Ushbu elementni o'z ichiga olgan satr qaror satri deb ataladi. Agar bu hal qiluvchi ustunda ijobiy elementlar bo'lmasa, unda vazifa hech qanday echim bo'lmaydi. Qaror elementini aniqlaganingizdan so'ng, yangi soddalashtirilgan jadvallarni qayta hisoblashga o'ting.
   
5. 
   Yangi soddalashtirilgan jadvalni to'ldirish qoidalari. Qaror elementi bo'lgan joyda ular aşınsallangan va boshqa elementlar tengligiga ishonishadi 0 . Vektorga ruxsat berish uchun tegishli nol vektor chiqarib tashlangan va qolgan asosiy vektorning o'zgarishsiz qayd etilmagan. Qaror liniyasining elementlari qaror elementiga bo'linadi va qolgan elementlar to'rtburchaklar qoidalariga muvofiq qayta hisoblanadi.
   
6. 
   Shunday qilib, keling f. - Barcha narsalar ijobiy bo'lmaydi.