Penyelesaian soal Simpleks

Contoh soal Grafik dan Simpleks JIHAN ingin merencanakan membuat dua jenis makanan yaitu jenis makanan A dan jenis makanan B. Dia ingin mengetahui berapa banyak kedua jenis bahan makanan tersebut harus dibeli, karena dia ingin keluarganya mendapat makanan yang bergizi. Dia pernah membaca dalam majalah NIRMALA bahwa satu orang kebutuhan minimum per harinya adalah 12 unit protein dan 9 unit karbohidrat. Sedangkan kandungan unsur-unsur itu dalam jenis makanan A dan jenis makanan B dapat dilihat pada tabel berikut ini : Kandungan Protein Karbohidrat Jenis Makanan A (unit) 1 2 Jenis Makanan B (unit) 3 1

Di pasar dia melihat harga kedua jenis bahan makanan tersebut adalah satu unit A harganya Rp. 500,- dan satu unit B harganya Rp. 300,Jawaban : Kandungan Protein Karbohidrat Harga Jenis Makanan A (unit) 1 2 500 Jenis Makanan B (unit) 3 1 300 Jumlah Minimum 12 9

Variabel keputusan : X1 = banyaknya jenis makanan A yang dibuat. X2 = banyaknya jenis makanan B yang dibuat. Fungsi tujuan : Zmin = 500X1 + 300X2 Kendala : X1 + 3X2 12 (protein) 2X1 + X2 9 (karbohidrat) X1 dan X2 0 Metode Grafik : X1 + 3X2 = 12 X1 = 0, X2 = 12/3 = 4 X2 = 0, X1 = 12. 2X1 + X2 = 9 X1 = 0, X2 = 9 X2 = 0, X1 = 4 ( 0, 4) (12,0) (0,9) ( 4, 0)

FE-UMB | XXX

Penyelesaian soal Simpleks

Titik A : X1 = 0 , X2 = 9, Jadi Z = 300 (9) = 2700 Titik B : X1 + 3X2 = 12 2X1 + X2 = 9 x2 x1 2X1 + 6X2 = 24 2X1 + X2 = 9

5X2 = 15 X2 = 15/5 = 3 X1 + 3 (3) = 12 X1= 12 9 = 3 Jadi Z = 500 (3) + 300 (3) = 1.500 +900 = 2.400 minimum Titik C : X1 = 12, X2 = 0, jadi Z = 500 (12) = 6.000 Metode simplex : Merubah formulasi pada fungsi tujuan dan kendala. Fungsi tujuan Z = 500X1 + 300X2 Z 500X1 300X2 = 0. Kendala : X1 + 3X2 12 X1 + 3X2 + X3 = 12 2X1 + X2 9 2X1+ X2 + X4 = 9 Menyusun persamaan2 di dalam tabel Var. Dasar Z X3 X4 Z 1 0 0 X1 -500 1 2 X2 -300 3 1 X3 0 1 0 X4 0 0 1 Nk 0 12 9 12/1=12 9/2=4 Indeks

Merubah nilai2 baris kunci dengan nilai baris kunci dibagi dengan angka kunci. 2/2=1 1/2=1/2 0/2=0 1/2 9/2=4 [ 1 1/2 0 , 4] nilai baru baris kunci Merubah nilai2 selain pada baris kunci. Baris pertama (Z) : [ -500 -300 0 -500 [ 1 1/2 0 0 Baris ke-2 : [ 1 1[ 1 0 Var. Dasar Z X3 X4 Z X3 X1 Z 1 0 0 1 0 0 -50 3 1/2 2 X1 -500 1 2 0 0 1 0 1 0 1 X2 -300 3 1 -50 2 1/2

0, , 250 0, , -1/2 X3 0 1 0 0 1 0 X4 0 0 1 250 -1/2 1/2

0 ] 4 ] 2,250 12 ] 4] 7 Nilai baru Nk 0 12 9 2250 7 4 3 9 2 Indek Nilai baru

FE-UMB | XXX

Penyelesaian soal Simpleks

Merubah nilai2 selain pada baris kunci. Nilai baris kunci 0/2 2/2 1/2 [ 0 1 2/5 Baris ke-1 : [ 0 -50 [ 0 0 Baris ke-3 : [ 0 1/2 [ 0 0

-/2, -1/5,

7/2 3]

-50 1 0 1/2 1 0

0 2/5 20 0 2/5

250 -1/5 240 1/2 -1/5

2250] 3 ] 2400 4] 3 ] 3 Nilai baru Nilai baru

-2/10 6/10

Var. Dasar Z X3 X4 Z X3 X1 Z X2 X1

Z 1 0 0 1 0 0 1 0 0

X1 -500 1 2 0 0 1 0 0 0

X2 -300 3 1 -50 2 1/2 0 1 0

X3 0 1 0 0 1 0 20 2/5 -2/10

X4 0 0 1 250 -1/2 240 -1/5 6/10

Nk 0 12 9 2250 7 4 2400 3 3

Indek

3 9

Kesimpulannya : Untuk pembelian dengan biaya minimum, maka jenis makanan A dibeli 3 unit dan jenis makanan B dibeli 3 unit sehingga pengeluaran hanya Rp. 2.400,-.

Diperiksa kembali oleh Software POM for Windows 3.0, bandingkanlah:

FE-UMB | XXX

Penyelesaian soal Simpleks

FE-UMB | XXX