MENURUT ANDA MENGAPA KITA MASIH MEMPERLAJARI LINIER PROGRAMING DENGAN METODE SIMPLEK SEMENTARA KITA SUDAH MEMPELAJARI LP DENGAN METODE GRAFIK
Menurut saya Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan dengan pengalokasian sumber daya yang optimal. Metode simpleks digunakan untuk mencari nilai optimal dari program linier yang melibatkan constraint (pembatas) dan banyak variabel (lebih dari dua variabel).
Konsep dasar dari metode simpleks direvisi adalah jika suatu PL diasumsikan memiliki solusi fisibel basis, maka nilai variabeI basis dan fungsi objektif dapat diperoleh dengan menetapkan nilai no1 pada variabel nonbasis. Langkah pertama metode simpleks direvisi adalah meiakukan tes keoptimalan, yaitu menghitung vektor simplex multipliers, kemudian dilanjutkan dengan menghitung koefisien reduced costs. Dalam kasus minimisasi, jika seluruh reduced costs positif atau sama dengan nol, maka solusi tefah optimal.
Namun jika terdapat reduced costs yang negatif, maka solusi belum optimal karena fUngsi objektif dapat dikurangi dengan mengubah variabel nonbasis dari no1 ke suatu nilai positif dan memasukkan variabel tersebut ke dalam basis. Dalam ha1 ini variabel basis hams disesuaikan. Variabel nonbasis yang akan menjadi variabel rnasuk dapat dicari dengan memilih reduced costs yang paling negatif. Langkah yang kedua adalah melakukan tes rasio, yaitu menentukan variabel yang keluar dari basis dan nilainya menjadi nol. Langkah bcrikutnya adalah memperbaharui matriks basis dan vektor variabel basis, Kemudian kembali ke langkah pertama.Ketiga langkah tersebut dilakukan berulang-ulang sampai ditemukan solusi yang optimal.
Selanjutnya Meotde Grafik adalah satu cara yang dapat digunakan untuk memecahkan masalah optimalisme dalam program linier. Keterbatasan metode ini adalah variabel yang bisa digunakan terbatas (hanya dua variabel), penggunaan 3 variabel akan sulit dilakukan.
Kesimpulannya penting untuk kita mempelajari programming linier dengan metode simpleks, karena programming linier dengan metode simpleks memiliki cara untuk mengatasi atau memecahkan masalah dengan variabel yang banyak (lebih dari dua variabel), sedangkan programming linier dengan metode grafik memiliki pemecahan masalah terbatas (hanya dua variabel).
Sumber : EKMA 4413
https://repository.ipb.ac.id/handle/123456789/48054
https://tectuskin.blogspot.com/2021/05/menurut-anda-mengapa-kita-masih.html?m=1
Tidak ada komentar:
Posting Komentar