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
228Activity
0 of .
Results for:
No results containing your search query
P. 1
Pemrograman Linear dan Penyelesaianya dengan Metode Grafik

Pemrograman Linear dan Penyelesaianya dengan Metode Grafik

Ratings:

4.7

(10)
|Views: 46,875|Likes:
Published by abu abdirrahman
menjelaskan tentang linear programming, dasar-dasarnya, metode penyelesaiannya dengan metode grafik
menjelaskan tentang linear programming, dasar-dasarnya, metode penyelesaiannya dengan metode grafik

More info:

Published by: abu abdirrahman on Oct 19, 2008
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

04/11/2013

pdf

text

original

 
PEMROGRAMAN LINEAR
February 16, 2006
Abu Abdirrahman6
II.
 
Pengantar Pemrograman Linear
Pemrograman linear adalan alat untuk pemecahan masalah optimasi. Metode yang ditelah dikembangkan adalah yang dikenal dengan metode simpleks. Sejak dikembangkan algoritma simpleks, LP telah digunakan untuk pemecahanamasalah optimasi dalam industri, seperti – perbankan, pendidikan, kehutanan,perminyakan, perusahaan truk (ekspedisi).
2.1
 
Contoh Penyelesaian dengan Pemrograman linear
Pada bagian sebelumnya diberikan satu contoh yang berkaitan dengan ProduksiMainan yang terbuat dari kayu oleh Giapetto. Bagaimanakah pemrograman linearmenyelesaikan masalah optimasi berkaitan dengan kasus tersebut? Berikut akandiberikan apa dan bagaimana sebenarnya pemrograman linear tersebut.
Teladan 1: Usaha Ukiran Kayu Giapetto
Usaha Ukuran Kayu Giapetto, memproduksi dua jenis Mainan yangterbuat dari kayu: Prajurit Mainan dan Kereta. Satu PrajuritMainan dijual dengan harga $27 dan proses produksimembutuhkan $10 dari harga material. Setiap Prajurit mainan yang dibuat meningkatkan variable buruh dan kelebihan biaya $14.Untuk Setiap kereta mainan yang dibuat dijual dengan harga $21dan membutuhkan $9 dari harga material. Untuk setiap pembuatanKereta Mainan meningkatkan variable buruh dan kelebihan biaya$10. Pembuatan Tentara dan Kereta mainan dari kayu membutuhdua jenis keahlian:
Tukang kayu
dan
Finishing.
Satu Prajuritmembutuh waktu pengerjaan finishing selama 2 jam dan 1 jamuntuk pengerjaan oleh tukang kayu. Untuk Kereta mainanmembutuhkan 1 jam untuk finishing dan2 jam untuk pengerjaanoleh tukang kayu. Setiap minggu, Giapetto dapat memenuhiseluruh kebutuhan material, akan tetapi hanya memiliki 100 jamuntuk pengerjaan finishing dan 80 jam untuk pengerjaan tukangkayu. Permintaan untuk Kereta mainan dalam jumlah tak terbatas,tapi hanya mencapai 40 unit tentara mainan tiap minggu. Giapetto berkeinginan untuk memaksimumkan keuntungan perminggu(keuntungan – biaya). Rumuskan model matematika daripermasalah tersebut yang dapat digunakan untuk memaksimumkan keuntungan.Kode MK : Tahun Akademik : 2008/2009Nama Mata Kuliah : Teknik Riset Operasi Semester : 5Jurusan : Teknik Informatika Materi : Chapter 2Dosen : Adnan Sauddin, S.Pd., M.Si
 
PEMROGRAMAN LINEAR
February 16, 2006
Abu Abdirrahman7
Solusi:
Dalam mengembangkan model dari kasus diatas, terlebih dahulukita harus mengetahui karakteristik dari masalah pemrogramanlinear sebagaimana yang telah dituliskan pada bagian 1, yaitu:
 Variabel Keputusan:
Seluruh bagian dari proses pemecahanmasalah dengan menggunakan pemrograman linear, pertamaadalah mendefinisikan
 variable keputusan
. Dalam modelpemrograman linear, variable keputusan secara lengkap harusmenjelaskan keputusan yang akan dibuat. Jelasnya, kasus di atasharus diputuskan berapa banyak Tentara Mainan dan Kereta main yang harus diproduksi tiap minggu. Dalam kasus ini,
12
: Jumlah Tentara Mainan yang harus produksi tiap minggu: Jumlah Kereta Mainan yang harus diproduksi tiap minggu
 x  x 
 
Didefinisikan sebagai variable keputusan
Fungsi Tujuan:
Dalam banyak permasalahan LP, pembuatkeputusan ingin memaksimumkan (pendapatan atau keuntungan)atau meminimumkan (biaya) beberapa fungsi dari variablekeputusan. Fungsi yang akan dimaksimumkan atau diminimumkandisebut
fungsi tujuan.
Dari kasus ini, diketahui biaya tetap (seperti: biaya sewa dan jaminan) tidak bergantung pada nilai
1
 x 
dan
2
 x 
. Selanjutnya kitadapat berkonsentrasi pada proses memaksimumkan(pendapatan mingguan) – (Biaya pembelian material) – (biaya variable lain).Pendapatan mingguan dan biaya dapat diekspresikan dalamterminology variable keputusan
1
 x 
dan
2
 x 
. Merupakan tindakan yang kurang bijaksana, jika sebuah perusahaan memproduksisesuati dimana dia tidak mampu menjualnya, dengan demikian kitaasumsikan bahwa seluruh mainan yang diproduksi dari kasus iniakan terjual. Maka
+
= +
12
pendapatan perminggu = Pendapatan permgg dari prajurit mainan+ Pendapatan permgg dari kereta mainandollarprajuritdollarKereta=prajuritminggukeretaminggu2721
 x
 Juga,Biaya Material Perminggu = 10
1
 x 
+ 9
2
 x 
 
 
PEMROGRAMAN LINEAR
February 16, 2006
Abu Abdirrahman8
Biaya lain-lain perminggu = 14
1
 x 
+ 10
2
 x 
 Selanjut, perusahaan Giapetto yang memaksimumkan
( ) ( ) ( )
+ + + = +
12121212
2721109141032
 x x x x x x x
 Fungsi tujuan dari kasus ini adalah:
12
Maksimumkan 32
 z x
= +
(0.1)
Kendala
ketika
1
 x 
dan
2
 x 
meningkat, fungsi tujuan pun naik. Artinya, Giapetto bebas memilih nilai untuk variable
1
 x 
dan
2
 x 
untuk meningkatkan keuntungan. Namun, perlu diperhatikan bahwa, nilai
1
 x 
dan
2
 x 
dibatasi oleh tiga keadaan beirkut (selanjutdisebut batasan atau konstrain):
Batasan 1
Tiap minggu, tidak lebih dari 100 jam waktu yangdigunakan untuk pekerjaan finishing
Batasan 2
Tiap minggu, tidak lebih dari 80 jam waktu yangdigunakan untuk pekerjaan Tukang Kayu
Batasan 3
Karena permintaan terbatas, maka prajurit mainan yang harus diproduksi hanya pada kisaran 40 Prajurit mainan tiapminggu.Jumlah material yang dapat diperoleh diasumsikan tidak terbatas,dengan demikian tidak ada pembatasan pada masalah ini.Langkah selanjutnya dalam merumuskan model matematika daricontoh ini adalah menyatakan batasan 1 – 3 dalam terminology  variable keputusan
1
 x 
dan
2
 x 
. Batasan 1 dalam termonologi
1
 x 
dan
2
 x 
:
( )
1212
Total Jam FinishingJam FinishingPembuatan Praj. MainanMingguPraj. mainanMingguJam FinishingPembuatan KeretaKeretaMinggu2()12
 x  x
=
+
= += +
Secara Lengkap, Rumusan batasan 1 adalah:
11
2100
 x
+
(0.2)Batasan 2 dalam terminology 
1
 x 
dan
2
 x 
:

Activity (228)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Faisal Wibisono liked this
Mexan Juadha liked this
Anugrah Tito liked this
thnkzx ats mtrix,,,
Eri Yuniati added this note
thanx ea...

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