Isi kandungan:
Definisi - Apakah maksud Simplex Method?
Kaedah simplex, dalam pengoptimuman matematik, adalah algoritma yang terkenal yang digunakan untuk pengaturcaraan linier. Mengikut jurnal Pengkomputeran dalam Sains & Kejuruteraan, kaedah ini dianggap sebagai salah satu daripada 10 algoritma teratas yang berasal dari abad kedua puluh.
Kaedah simplex membentangkan strategi yang teratur untuk menilai rantau serantau yang boleh dilaksanakan. Ini membantu mencari nilai optimum fungsi objektif.
George Dantzig mengembangkan kaedah simplex pada tahun 1946.
Kaedah ini juga dikenali sebagai algoritma simplex.
Techopedia menerangkan Kaedah Simplex
Kaedah simplex digunakan untuk membasmi masalah dalam pengaturcaraan linier. Ia mengkaji simptom bersebelahan yang sesuai dalam urutan untuk memastikan bahawa, pada setiap puncak baru, fungsi objektif meningkat atau tidak terjejas. Secara umum, kaedah simplex sangat kuat, yang biasanya mengambil 2m hingga 3m lelaran paling banyak (di sini, m menandakan pelbagai kekangan kesamaan), dan ia menumpukan pada masa polinomial yang dijangkakan untuk pengedaran tertentu input rawak.
Kaedah simplex menggunakan strategi sistematik untuk menghasilkan dan menguji penyelesaian titik puncak calon ke program linear. Pada setiap lelaran, ia memilih pemboleh ubah yang boleh membuat pengubahsuaian terbesar ke arah penyelesaian minimum. Pembolehubah itu kemudian menggantikan salah satu covariablesnya, yang mana secara mendadak mengehadkannya, dengan itu mengalihkan kaedah simplex ke bahagian lain penyelesaian penyelesaian dan ke arah penyelesaian akhir.
Tambahan pula, kaedah simplex dapat menilai sama ada tiada penyelesaian sebenarnya. Ia dapat diperhatikan bahawa algoritma tamak kerana ia memilih pilihan terbaik pada setiap lelaran, tanpa permintaan maklumat daripada lelaran sebelumnya atau yang akan datang.
Kadang-kadang, struktur data utama yang digunakan oleh kaedah simplex dirujuk sebagai kamus. Kamus merangkumi ilustrasi set persamaan yang ditapis dengan baik dengan asas yang sedia ada. Kamus boleh digunakan untuk menawarkan pemahaman intuitif mengapa semua pembolehubah memasuki dan meninggalkan asas.
