Berikut ini adalah pertanyaan dari denita22 pada mata pelajaran Matematika untuk jenjang Sekolah Menengah Atas
Min z = 2x₁ + 4x₂
2x₁ + x₂ > 14
x₁ + x₂ ≥ 12
X₁ + 3x₂ ≥ 18
X1, X₂ ≥ 0
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Untuk menyelesaikan permasalahan ini dengan metode Big-M, pertama-tata kita perlu mengubah kendala-kendala yang tidak dalam bentuk persamaan sama dengan atau lebih besar dari (≥) menjadi persamaan sama dengan atau lebih kecil dari (≤). Kita juga perlu menambahkan variabel slack untuk setiap kendala yang diubah.
Setelah itu, kita perlu menentukan nilai M yang cukup besar untuk setiap variabel slack. Nilai M ini biasanya dipilih sebesar nilai maksimal yang mungkin dicapai oleh variabel tersebut.
Berikut ini adalah solusi permasalahan di atas dengan menggunakan metode Big-M:
Min z = 2x₁ + 4x₂
2x₁ + x₂ + s₁ = 14
x₁ + x₂ + s₂ = 12
x₁ + 3x₂ + s₃ = 18
x₁, x₂, s₁, s₂, s₃ ≥ 0
Kemudian, kita perlu menentukan nilai M yang cukup besar untuk setiap variabel slack. Misalnya, M = 100.
Dengan demikian, persamaan baru yang harus diselesaikan adalah:
Min z = 2x₁ + 4x₂ - 100s₁ - 100s₂ - 100s₃
2x₁ + x₂ + s₁ = 14
x₁ + x₂ + s₂ = 12
x₁ + 3x₂ + s₃ = 18
x₁, x₂, s₁, s₂, s₃ ≥ 0
Setelah itu, kita dapat menyelesaikan permasalahan dengan menggunakan metode simpleks atau metode lain yang sesuai.
Semoga dengan pertanyaan yang sudah terjawab oleh Agniprianoto dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Wed, 05 Apr 23