Untuk dapat memecahkan kasus memaksimumkan: Z = 15 X1 + 18 X2 + 12 X3, bisa digunakan metode simpleks, sehingga didapatkan solusi sebagai berikut.

Z = 180

S3 = 15/2

X1 = 0

X2 = 15/2

X3 =15/4

Penjelasan dengan Langkah-langkah

Diketahui:

Memaksimumkan: Z = 15 X1 + 18 X2 + 12 X3

Berdasarkan

18 X1 + 15 X2 + 6 X3 ≤ 135

10 X1 + 12 X2 + 8 X3 ≤ 120

12 X1 + 16 X2 + 6 X3 ≤ 150

Xi ≥ 0, dimana i = 1,2,3.

Ditanyakan:

Solusi untuk kasus maksimasi tersebut.

Jawab:

Ubah fungsi kendala dari pertidaksamaan menjadi persamaan dengan mensubstitusikan slack variable.

10 X1 + 12 X2 + 8 X3 + S1   = 120

18 X1 + 15 X2 + 6 X3  + S2  = 135

12 X1 + 16 X2 + 6 X3   + S3 = 150

Xi, Si ≥ 0, dimana i = 1,2,3.

Dengan cara OBE, dapat didapatkan solusidari kasusmaksimasi tersebut sebagai berikut.

• Z = 180
• X1 = 0 (tafsiran: produk tidak diproduksi)
• X2 = 15/2
• X3 =15/4
• S3 = 15/2 (kapasitas yang menganggur dari batasan ke 3).

Pelajari Lebih Lanjut

Pelajari lebih lanjut materi tentang linear programming metode simpleks pada

yomemimo.com/tugas/35524719

#BelajarBersamaBrainly #SPJ1