Kalkulator Lelaran Kaedah Simpleks

Mengenai kalkulator ini

Kaedah simpleks Dantzig menyelesaikan masalah pengaturcaraan linear dengan bergerak di sepanjang bucu politop rantau boleh laksana, memperbaik nilai objektif pada setiap langkah sehingga tiada lagi penambahbaikan yang mungkin. Satu lelaran pangsi pada jadual terdiri daripada memilih pemboleh ubah masuk (biasanya lajur dengan pekali paling negatif dalam baris objektif, bagi masalah pemaksimuman) dan pemboleh ubah keluar (ditemui melalui ujian nisbah minimum pada lajur RHS, untuk memastikan semua nilai boleh laksana), kemudian melakukan penghapusan Gauss-Jordan di sekeliling unsur pangsi itu.

Kalkulator ini mengambil jadual simpleks — dengan objektif pada baris terakhir dan nilai sebelah kanan pada lajur terakhir — dan melaksanakan tepat satu langkah pangsi, memulangkan jadual yang dikemas kini supaya anda dapat melihat pilihan pemboleh ubah masuk/keluar dan aritmetiknya secara jelas. Pelajar penyelidikan operasi dan pengaturcaraan linear menggunakannya untuk menyemak satu lelaran yang dikerjakan dengan tangan daripada masalah simpleks yang lebih besar, dan bukannya penyelesai yang terus melompat ke penyelesaian optimum.