P. 1
2.a.soal Jawab Grafik Simplex

2.a.soal Jawab Grafik Simplex

|Views: 1,300|Likes:

More info:

Published by: Sona Gusti Aniskurlillah on Apr 19, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/08/2015

pdf

text

original

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)

1

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:

3

FE-UMB | XXX

Penyelesaian soal Simpleks

4

FE-UMB | XXX

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->