Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
4Activity
×
0 of .
Results for:
No results containing your search query
P. 1
2.a.soal Jawab Grafik Simplex

2.a.soal Jawab Grafik Simplex

Ratings: (0)|Views: 1,384|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

12/03/2013

pdf

text

original

 
Penyelesaian soal Simpleks
 
FE-UMB | XXX1
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 makanantersebut harus dibeli, karena dia ingin keluarganya mendapat makanan yang bergizi.Dia pernah membaca dalam majalah “NIRMALA” bahwa satu orang kebutuhanminimum per harinya adalah 12 unit protein dan 9 unit karbohidrat. Sedangkankandungan unsur-unsur itu dalam jenis makanan A dan jenis makanan B dapat dilihatpada tabel berikut ini :Kandungan Jenis Makanan A(unit)Jenis Makanan B(unit)Protein 1 3Karbohidrat 2 1Di pasar dia melihat harga kedua jenis bahan makanan tersebut adalah satu unit Aharganya Rp. 500,- dan satu unit B harganya Rp. 300,-
 Jawaban
:Kandungan Jenis MakananA (unit)Jenis MakananB (unit)JumlahMinimumProtein 1 3 12Karbohidrat 2 1 9Harga 500 300Variabel keputusan :X1 = banyaknya jenis makanan A yang dibuat.X2 = banyaknya jenis makanan B yang dibuat.Fungsi tujuan : Zmin = 500X1 + 300X2Kendala :X1 + 3X2
12 (protein)2X1 + X2
9 (karbohidrat)X1 dan X2
0
Metode Grafik
:X1 + 3X2 = 12
X1 = 0,X2 = 12/3 = 4 
( 0, 4)X2 = 0,X1 = 12.
(12,0)2X1 + X2 = 9
X1 = 0,X2 = 9 
(0,9)X2 = 0,X1 = 4½ 
( 4½, 0)
 
Penyelesaian soal Simpleks
 
FE-UMB | XXX2
Titik A :X1 = 0 , X2 = 9, Jadi Z = 300 (9) = 2700Titik B : X1 + 3X2 = 12
x 2
2X1 + 6X2 = 242X1 + X2 = 9
x 1
2X1 + X2 = 95X2 = 15
 X2 = 15/5 = 3 X1 + 3 (3) = 12
 X1= 12 – 9 = 3 Jadi Z = 500 (3) + 300 (3) = 1.500 +900 = 2.400
minimumTitik 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 = 122X1 + X2
9
2X1+ X2 + X4 = 9
Menyusun persamaan2 di dalam tabelVar. Dasar Z X1 X2 X3 X4 Nk IndeksZ 1 -500 -300 0 0 0X3 0
 
13 1 0 12 12/1=12X4 02 1 0 1 99/2=4½
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 0, 0 ]-500 [ 1 1/2 0 ½, ]0 -50 0 250 2,250
Nilai baru
Baris ke-2 :[ 1 3 1 0, 12 ]1 [ 1 1/2 0 ½, 4½]0 1 -1/2
Nilai baruVar. Dasar Z X1 X2 X3 X4 Nk IndekZ 1 -500 -300 0 0 0X3 0 1 3 1 0 12X4 0 2 1 0 1 9Z 1 0 -50 0 250 2250X3 00 2½ 1 -1/2 3X1 0 11/20 1/2 9
 
Penyelesaian soal Simpleks
 
FE-UMB | XXX3
Merubah nilai2 selain pada baris kunci.
Nilai baris kunci0/2½/2½ 1/2½ -½/2½, 7½/2½[ 0 1 2/5 -1/5, 3 ]
Baris ke-1 :[ 0 -50 0 250 2250]-50 [ 0 1 2/5 -1/5 3 ]0 0 20 240 2400
Nilai baru
Baris ke-3 :[ 0 1/2 0 1/2 ]1/2 [ 0 1 2/5 -1/5 3 ]0 0 -2/10 6/10 3
Nilai baruVar. Dasar Z X1 X2 X3 X4 Nk IndekZ 1 -500 -300 0 0 0X3 0 1 3 1 0 12X4 0 2 1 0 1 9Z 1 0 -50 0 250 2250X3 0 0 1 -1/2 3X1 0 1 1/2 0 ½ 9Z 1 0 0 20 2402400X2 0 0 1 2/5 -1/53X1 0 0 0 -2/10 6/103
Kesimpulannya
:Untuk pembelian dengan biaya minimum, maka jenis makanan
A dibeli 3 unit
dan jenismakanan B dibeli 3 unit sehingga pengeluaran hanya Rp. 2.400,-.Diperiksa kembali oleh Software POM for Windows 3.0, bandingkanlah:

Activity (4)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Jeanny Atje liked this
rud_bageur liked this

You're Reading a Free Preview

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