Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
ok tugas syafar

ok tugas syafar

Ratings: (0)|Views: 80 |Likes:

More info:

Published by: Andi Muhammad Syafar on Jan 31, 2011
Copyright:Attribution Non-commercial

Availability:

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

02/23/2013

pdf

text

original

 
1
TUGAS 1-5 METODE OPTIMASITugas IKasus I : Roti Maros dan Jalangkote:
Setiap hari dijual x buah Roti Maros dan y buah Jalang Kote dengan keuntungan masing-masing Rp P dan Rp Q per buah, maka keuntungan total per hari adalah:J(x,y) = Px + Qy Rupiah/hariDari kasus I (Roti maros dan Jalangkote) yang dijadikan kendala (Constraint) yaknikendala pasokan bahan baku ( tepung dan telur ) yang terbatas. Misalkan untuk membuat 1 unitroti maros diperlukan m
1
kg tepung dan n
1
butir telur sedangkan untuk membuat 1 unit jalangkote diperlukan m
2
kg tepung dan n
2
butir telur. Pasokan tepung dibatasi M kg /hari dantelur N butir /hariSusunlah kasus di atas dengan angka-angka sedemikian rupa sehingga ³masuk akal´ dandapat dicari wilayah ´feasible solution´-nya dan keuntungan maksimum yang dapat diperolehdari penjualan jalang kote dan roti maros setiap hari.
Penyelesaian:
Berdasarkan kasus diatas dapat diselesaikan dengan memisalkan keuntungan menjualRoti Maros Rp P /satuan dan Jalan Kote Rp Q /satuan jika terjual x satuan roti maros dan ysatuan jalan kote, keuntungan total dapat ditulis dalam bentuk persamaan fungsi keuntungansebagai berikut :
J(x,y) = Px + Qy
Langkah pertama di misalkan kendalanya adalah :1.
 
Ketersediaan tepung : M kg
 
U
ntuk membuat 1 satuan roti maros diperlukan m
1
kg tepung
 
U
ntuk membuat 1 satuan jalan kote diperlukan m
2
kg tepung2.
 
Ketersediaan telur : N butir 
 
U
ntuk membuat 1 satuan roti maros diperlukan n
1
butir 
 
U
ntuk membuat 1 satuan jalan kote diperlukan n
2
butir Berdasarkan pemisalan di atas, dapat dituliskan pertidaksamaan fungsi kendala sebagai berikut:Kendala tepung : m
1
x + m
2
y
e
MKendala telur : n
1
x + n
2
y
e
NBerdasarkan pertidaksamaan tersebut, dapat dituliskan persamaan garisnya:Kendala tepung : y = -(m
1
/m
2
)x + (M/m
2
)Kendala telur : y = -(n
1
/n
2
)x + (N/n
2
)Misalnya, data-data yang digunakan adalah:
 
Simbol Uraian Keterangan
 p keuntungan penjualan satu buah roti maros Rp.100Q keuntungan penjualan satu buah jalangkote Rp.100M jumlah maksimum tepung yang tersedia setiap hari 30 kg N jumlah maksimum telur yang tersedia setiap hari 150 Butir m
1
jumlah tepung yang dibutuhkan membuat satu buah roti maros 0,05 kgn
1
jumlah telur yang dibutuhkan membuat satu buah roti maros 0,5 butir m
2
jumlah tepung yang dibutuhkan membuat satu buah jalangkote 0,1 kgn
2
jumlah telur yang dibutuh untuk membuat satu buah jalangkote 0,3 butir 
Dengan data-data tersebut, dapat dirumuskan persamaan :fungsi tujuannya adalah : J(x,y) = Px + Qy = 100x + 100y
 
2dengan asumsi tidak ada kerugian atas pembelian sehingga ( x
u
0 ; y
u
0)Adapun fungsi kendalanya adalah sbb:Kendala tepung : m
1
x + m
2
y
e
M
0,05x + 0,1y
e
30Kendala telur : n
1
x + n
2
y
e
N
0,5x + 0,3y
e
150Sehingga persamaan garisnya adalah:
Kendala tepung:
y = -(m
1
/m
2
)x + (M/m
2
)
Kendala telur
: y = -(n
1
/n
2
)x + (N/n
2
)y = -0,5x + 300 y = -1,67x + 500untuk x = 0 diperoleh : y =

untuk x = 0 diperoleh : y =

 titik potong sumbu y = (0 , 300 ) titik potong sumbu y = (0 , 500 )untuk y = 0 diperoleh : x =

untuk y = 0 diperoleh : x =

 titik potong sumbu y = ( 300 , 0)titik potong sumbu y = ( 600 , 0)Gambar grafiknya adalah:Oleh karena itu, daerah yang memenuhi syarat sebagai´feasible solution´-nya adalah daerah IV(bidang OABC) sebab daerah tersebut memenuhi kendala jumlah telur maupun tepung yangtersedia setiap hari.Dalam kasus di atas solusi optimum dapat dicari dengan menelusuri vertex OA, AB, BC,CO. Selain itu titik optimum dapat juga dicari secara grafis dengan menarik garis keuntungan nolmelalui titik O (0,0) dari fungsi tujuan, yaituJ(x,y) = Px + Qy = 0Px + Qy = 0
y = - P/Q x = -100/100x
y = -xBerdasarkan persamaan tersebut di atas, maka gambar grafik lengkapnya adalah:500II300 IIV III0 300 600
y (Jalangkote)
A
BC
x
(Roti Maros)kendala telurkendala tepung
Pada gambar tersebut, terdapat empatdaerah yang berbeda, yakni:Daerah I = kurang tepung; kurang telur Daerah II = cukup tepung; kurang telur Daerah III=cukup telur; kurang tepungDaerah IV= OABC = cukup telur dancukup tepung
 
3500II300 IIV III0 300 600Dengan membuat garis-garis yang sejajar dengan garis J(x,y) = 0 ke atas, maka titik terakhir pada bidang OABC yang berimpit dengan garis J(x,y) tersebut adalah titik B. Olehkarena itu, titik optimum (yang menghasilkan keuntungan maksimum) adalah titik B.
U
ntuk menentukan jumlah Roti maros dan Jalangkote yang harus dijual setiap harinya,maka harus ditentukan koordinat titik optimum dengan cara menyamakan kedua persamaan garisyang melalui titik optimum.
3005,0
x
50067,1
!
x
 -0,5 x + 1,67x = 500 - 3001,17 x = 200x = 200/1,17 = 170,9402 = 171 Roti Maros (dibulatkan)-1,67 x + 500 = -1,67 (171) +500 = 214,43 dibulatkan = 214 Jalang Kote (dibulatkan)Jadi, titik optimum (yang menghasilkan keuntungan maksimum) adalah:titik B (171,214).Jumlah bahan (tepung dan telur) yang dibutuhkan untuk membuat:171 biji Roti Maros214 biji Jalang Kote, adalah:Fungsi Kendala Tepung: 0,05x + 0,1y
e
300,05 (171) + 0,1( 214) = 29,95
e
(
30 kg)Fungsi Kendala Telur: 0,5x + 0,3y
e
1500,5 (171) + 0,3 (214) = 149,7 (
e
150 butir)Keuntungan maksimum setiap hari adalah dengan mensubsitusikan nilai x dan y padafungsi tujuan, diperoleh:J (x,y) = 100 x + 100 yJ (x,y) = 100( 170,9402 ) + 100 ( 214,43 )= 38 537,02 dibulatkan menjadi 38540 
Jadi keuntungan tiap hari = Rp 38.540,-
y (Jalangkote)
J = maxJ = J
2
 J = J
1
 
A
kendala telur
J = 0
BC
x
(Roti Maros)
fungs
 
i tujuan
kendala tepung

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)//-->