Simpleks Üsulu İterasiya Kalkulyatoru

Bu hesablayıcı haqqında

Dantsiqin simpleks üsulu xətti proqramlaşdırma məsələlərini mümkün oblastın politopunun təpələri boyunca addımlayaraq, daha heç bir yaxşılaşma mümkün olmayana qədər hər addımda məqsəd qiymətini yaxşılaşdırmaqla həll edir. Cədvəldə bir pivot iterasiyası daxil olan dəyişənin (maksimumlaşdırma məsələsi üçün adətən məqsəd sırasında ən mənfi əmsallı sütun) və çıxan dəyişənin (bütün qiymətləri mümkün saxlamaq üçün RHS sütununda minimum nisbət testi ilə tapılır) seçilməsindən, sonra həmin pivot elementi ətrafında Qauss-Jordan yox etməsinin aparılmasından ibarətdir.

Bu kalkulyator simpleks cədvəlini — məqsəd sonuncu sırada, sağ tərəf qiymətləri isə sonuncu sütunda olmaqla — qəbul edir və tam bir pivot addımı icra edərək yenilənmiş cədvəli qaytarır ki, daxil olan/çıxan dəyişən seçimini və hesabı açıq şəkildə görə biləsiniz. Əməliyyatların tədqiqi və xətti proqramlaşdırma tələbələri ondan birbaşa optimal həllə atlayan həlledici əvəzinə daha böyük simpleks məsələsinin əllə həll olunmuş tək iterasiyasını yoxlamaq üçün istifadə edirlər.