Daftar Isi:
Definisi - Apa yang dimaksud dengan Metode Simplex?
Metode simpleks, dalam optimasi matematis, adalah algoritma terkenal yang digunakan untuk pemrograman linier. Sesuai jurnal Computing in Science & Engineering, metode ini dianggap sebagai salah satu dari 10 algoritma teratas yang berasal dari abad kedua puluh.
Metode simpleks menyajikan strategi terorganisir untuk mengevaluasi simpul wilayah yang layak. Ini membantu untuk mengetahui nilai optimal dari fungsi objektif.
George Dantzig mengembangkan metode simpleks pada tahun 1946.
Metode ini juga dikenal sebagai algoritma simpleks.
Techopedia menjelaskan Metode Simplex
Metode simpleks digunakan untuk memberantas masalah dalam pemrograman linier. Ini memeriksa simpul berdekatan set layak dalam urutan untuk memastikan bahwa, pada setiap simpul baru, fungsi objektif meningkat atau tidak terpengaruh. Secara umum, metode simpleks sangat kuat, yang biasanya membutuhkan iterasi 2m hingga 3m paling banyak (di sini, m menunjukkan kisaran kendala kesetaraan), dan menyatu dalam waktu polinomial yang diantisipasi untuk distribusi spesifik input acak.
Metode simpleks menggunakan strategi sistematis untuk menghasilkan dan menguji solusi kandidat vertex untuk program linier. Pada setiap iterasi, ia memilih variabel yang dapat membuat modifikasi terbesar menuju solusi minimum. Variabel itu kemudian menggantikan salah satu kovariabelnya, yang secara drastis membatasi, sehingga menggeser metode simpleks ke bagian lain dari rangkaian solusi dan menuju solusi akhir.
Selain itu, metode simpleks dapat mengevaluasi apakah tidak ada solusi yang benar-benar ada. Dapat diamati bahwa algoritma ini serakah karena memilih opsi terbaik di setiap iterasi, tanpa permintaan informasi dari iterasi sebelumnya atau yang akan datang.
Terkadang, struktur data utama yang diterapkan oleh metode simpleks disebut sebagai kamus. Kamus termasuk ilustrasi dari set persamaan yang disetel dengan baik ke basis yang ada. Kamus dapat digunakan untuk menawarkan pemahaman intuitif tentang mengapa semua variabel masuk dan keluar dari basis.
