P. 1
UTS Pemograman Linear

UTS Pemograman Linear

|Views: 42|Likes:
Published by fuadhidayat36

More info:

Published by: fuadhidayat36 on Dec 11, 2012
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

08/21/2014

pdf

text

original

PEMOGRAMAN LINEAR

Diajukan untuk memenuhi tugas UTS Mata Kuliah: Pemograman Linear Dosen Pengampu: Saluky M. Kom

Disusun oleh: Fuad Hidayat 59450985 Tarbiyah/Matematika-A/VII

KEMENTERIAN AGAMA REPUBLIK INDONESIA INSTITUT AGAMA ISLAM NEGERI (IAIN) SYEKH NURJATI CIREBON 2012

Ujian Tengah Semester Mata Kuliah: Pemograman Linear
1. PT. Etunas Handicarft memiliki sebuah pabrik yang memproduksi kerajinan kayu dan rotan. Produk tersebut untuk memenuhi ekspor ke Spanyol, Jerman dan Inggris. Untuk memenuhi kebutuhan kerajinan tersebut memerlukan kegiatan menganyam dan memoles. Maksimim kegiatan menganyam adalah 48 jam per minggu, sedangkan kegiatan memoles 54 jam per minggu. Kegiatan untuk membuat kerajinan kayu terdiri dari 3 jam menganyam dan 4 jam memoles sedangkan kegiatan untuk kerajinan rotan terdiri dari 5 jam menganyam dan 2 jam memoles. Keuntungan yang diperoleh dari penjualan kerajinan kayu adalah $30 dan untuk kerajinan rotan$40. Tentukan berapakah jmlah kerajinan kayu dan kerajinan rotan yang harus dibuat agar keuntungannya maksimum. a. Buatlah tabel matematika untuk memformulasikan fungsi tujuan dan kendala b. Buatlah model matematikanya c. Selesaikan dengan metode grafik d. Elesaika dengan metode simpleks

a)

Tabel Produksi PT. Etunas Handicarf Menganyam Kayu Rotan Maksimun (jam/minggu) 3 5 48 Memoles 4 2 54 Keuntungan ($) 30 40

b) Model Matematika  Tentukan Variabel

 Fungsi Tujuan Zmaks = +  Fungsi Kendala

c)

Metode Grafik  Kita standarkan menjadi x y  Kita standarkan menjadi x y 0 27 13,5 0 0 16 9,6 0

Cara mendapatkan solusi maksimum adalah dengan mencari nilai Z disetiap titik ekstrim: Zmaks =  +

Titik (0, 9.6) Z = 30.0 + 40(9,6) = 0 + 384 = 384 Titik (12.43, 2.14) Z = 30(12,43) + 40(2,14) = 372,9 + 85,6 = 458,5 Titik (13.5, 0) Z = 30(13,5) + 40.0 = 43,5 + 0 = 405

Kesimpulan: Untuk memperoleh keuntungan maksimum, maka x = 12,43 dan y = 2,14 dengan Z = 458,5 Atau bisa diterjemahkan, Untuk memperoleh keuntungan maksimum diperlukan kayu sebanyak 12,43 dan rotan sebanyak 2,14 dengan keuntungan sebesar $458,5.

d) Metode Simpleks Fungsi Tujuan Zmaks = +

Fungsi Kendala

Bentuk diatas adalah benyuk umum pemograman lineanya, ubah kedalam bentuka baku: Fungsi Tujuan Zmaks = + + 0s1 + 0s2

Fungsi Kendala

VB Z S1 S2

Z 1 0 0

x -30 3 4

y -40 5 2

S1 0 1 0

S2 0 0 1

solusi 0 48 54

Variabel masuk

VB
Persamaan pivot (variabel keluar)

Z 1 0 0

x -30 3 4

y -40 5 2

S1 0 1 0
Elemen pivot

S2 0 0 1

solusi 0 48 54

rasio 0 48/5=9,6 54/2=29

Z S1 S2

Pers pivot baru (S1=Y)

= pers. Pivot lama : elemen pivot =( =( ):5 ) y 0 S1 S2 solusi

VB Z y S2 persamaan baru Zbaru = ( =( =( S2baru = ( =( =(

Z

x

0

3/5

1 0

1/5

0

9,6

= pers lama – ( koefisien var masuk x pers pivot baru) ) – (-40)( ) )+( ) ) )–2( ) )- ( ) )

VB Z y S2

Z 1 0 0

x -6 3/5 14/5

y 0 1 0

S1 8 1/5 -2/5

S2 0 0 1

solusi 384 48/5 174/5

Variabel masuk

VB Z
Persamaan pivot (variabel keluar)

Z 1 0 0

x -6 3/5 14/5

y 0 1 0

S1 8 1/5 -2/5

S2 0 0 1

solusi 384 9,6 174/5

rasio -64 16 174/14=12,42

y S2

Elemen pivot

Pers pivot baru (S2=X)

= pers. Pivot lama : elemen pivot =( =( ) : 14/5 ) y S1 S2 solusi

VB Z y x persamaan baru Zbaru = ( =( =( Ybaru = ( 3/5( =( ( =( =( VB Z y x

Z

x 0 0

0

1

0

-1/7

5/14

174/14

= pers lama – ( koefisien var masuk x pers pivot baru) ) – (-6)( )+( ) )– ) )) ) ) Z 1 0 0 x 0 0 1 y 0 1 0 S1 50/7 10/35 -1/7 S2 30/14 -3/14 5/14 solusi 6420/14 30/14 174/14

) )

Karena Z sudah tidak terdapat lagi nilai yang negatif, maka Z sudah optimum. Sehingga iterasi dihentikan. x = 174/4 = 12,43 y = 30/14 = 2,14 Z = 6420/14 = 458,5 Kesimpulan:  

Untuk memperoleh keuntungan maksimum, maka x = 12,43 dan y = 2,14 dengan Z = 458,5 Atau bisa diterjemahkan, Untuk memperoleh keuntungan maksimum diperlukan kayu sebanyak 12,43 dan rotan sebanyak 2,14 dengan keuntungan sebesar $458,5.

2.

PT. Deception merupakan perusahaan yang memproduksi mainan anak-anak. Saat ini ada 3 macam mainan yang diproduksi yaitu megatron, starcream dan the fallen dengan data sebagai berikut:  Harga jual per unit manan tersebut masing-masing adalah sebesar RP. 300.000,- untuk megatron, Rp. 225.000,- untuk starcream dan Rp. 250.000,- unuk the fallen.  Untuk memproduksi departemen dimana: Departemen 1 proses pencetakan dengan kapasitas kerja 1.000 jam Departemen 2 proses perakitan dengan kapasitas kerja 1.350 jam Departemen 3 proses pengecatan dengan kapasitas kerja 1.500 jam Departemen 4 proses pengemasan dengan kapasitas kerja 1.200 jam  Megatron diproduksi pada departemen 1 dan 4 masing masing 11 jam, departemen 2 selama 2 jam dan departemen 3 selama 13 jam. Starcream diproduksi pada departemen 1 selama 9 jam,departemen 2 dan 4 masing-masng 12 jam sedangkan departemen 3 selama 20 jam. The fallen pada departemen 1 dan 4 masing-masng 10 jam, departemen 2 selama 14 dan pada departemen 3 selama 17 jam. Berdasarkan data diatas, tentukan bauran produksi tersebut agar mainan tersebut harus melewati empat

keuntungnnya maksimum serta tentukan berapa keuntungan maksimum.

Jawab Tabel Produksi Mainan PT. Deception Harga Jual (per unit) 300.000 225.000 250.000

Jenis Mainan Megatron Starcream The Fallen Kapasitas kerja (jam)

Dep. 1 11 9 10 1000

Dep. 2 2 12 14 1350

Dep. 3 13 20 17 1500

Dep. 4 11 12 10 1200

 Menentukan variabel A= megatron B= starcream C= the fallen  Fungsi Tujuan Z= 300000A + 225000B + 250000C  Fungsi kendala 11A + 9B + 10C 2A + 12B + 14C 13A + 20B + 17C 11A + 12B + 10C 1000 1350 1500 1200

Bentuk Standar Z= 300000A + 225000B + 250000C + 0S1 + 0S2 + 0S3 + 0S4 11A + 9B + 10C + S1 = 1000 2A + 12B + 14C + S2 = 1350 13A + 20B + 17C + S3 = 1500 11A + 12B + 10C + S4 = 1200

VB Z S1 S2 S3 S4

Z 1 0 0 0 0

A

B

C

S1 0 1 0 0 0

S2 0 0 1 0 0

S3 0 0 0 1 0

S4 0 0 0 0 1

-300000 -225000 -250000 11 2 13 11 9 12 2 12 10 14 17 10

VB Z S1 S2 S3 S4

Z 1 0 0 0 0

A

B

C

S1 0 1 0 0 0

S2 0 0 1 0 0

S3 0 0 0 1 0

S4 0 0 0 0 1

solusi 0 1000 1350 1500 1200

rasio

-300000 -225000 -250000 11 2 13 11 9 12 2 12 10 14 17 10

1000/11=90,9 1350/2=675 1500/13=115,38 1200/11=109,09

Pers pivot baru (S1=A)= pers. Pivot lama : elemen pivot =( =( VB Z A S2 S3 S4 0 Z A 0 1 0 0 0 persamaan baru Zbaru =( (-300000)* (
=(

):11 ) C S1 S2 S3 S4 solusi

B

9/11

10/11

1/11

0

0

0

1000/11

= pers lama – ( koefisien var masuk x pers pivot baru) )) )– )

( ( = )

S2baru =( 2( =( ( =( S3 =( 13( =( ( =( S4 =( 11( =( ( =( ) )

)– ) )– ) ) ))) ) )– ) )– )

VB Z A Z A S2 S3 S4 1 0 0 0 0 0 1 0 0 0

B

C

S1

S2 S3 S4 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1

solusi 300.000.000/11 1000/11 12850/11 3500/11 200

225000/11 250000/11 300000/11 9/11 114/11 -95/11 3 10/11 134/11 57/11 0 1/11 -2/11 -13/11 -1

Karena Z sudah tidak terdapat lagi nilai yang negatif, maka Z sudah optimum. Sehingga iterasi dihentikan. Dengan A = 1000/11, B=0 dan C=0 dengan keuntungan maksimum 300.000.000/11 Atau dapat diartikan, untuk mencapai keuntungan maksimum maka diperlukan produksi Megatron 90,90909 , starcream 0 dan the fallen 0 dengan keuntungan Rp. 27.272.727,2727,-

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