P. 1
2 Program Linear

2 Program Linear

|Views: 323|Likes:
Dipublikasikan oleh Ida Ayu Mega Chandrika

More info:

Published by: Ida Ayu Mega Chandrika on Jan 02, 2012
Hak Cipta: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

10/02/2014

pdf

text

original

Topik 2

PROGRAM LINEAR

I Nyoman Gede Arya Astawa, ST.,MKom

Review
Pengertian Riset Operasi Sumber Daya Pendekatan Riset Operasi
Pengamata Definisi masalah Pembuatan Model Solusi Pelaksanaan

Penerapan Riset Operasi pada berbagai bidang ilmu

Tujuan
Mahasiswa mengetahui model program linear Mahasiswa mampu membuat model matematika

Sub Topik Karakteristik masalah program linear Membuat model matematika Membuat program linear .

membuat batasanpencapaian fungsi tujuan yang tidak terbatas tidak dapat terjadi (sumber daya yang terbatas). . 3. Menentukan pilihan dan mendefinisikan variabelvariabel-variabel keputusan. Terdapatnya batasan-batasan. 1. 2.KARAKTERISTIK MASALAH PROGRAM LINEAR Mempelajari masalah dengan sebaiksebaikbaiknya dalam rangka mencapai tujuan manajemen.

PEMBENTUKAN MODEL MATEMATIK Pendekatan konvensional riset operasional untuk pemodelan adalah membangun model matematik yang menggambarkan inti permasalahan. Model matematika permasalahan optimasi terdiri dari dua bagian: Memodelkan tujuan optimasi. Model matematik tujuan selalu menggunakan bentuk persamaan untuk mendapatkan solusi optimum pada satu titik. Model matematik yang merepresentasikan sumber daya yang membatasi .

Fungsi pembatas disebut juga sebagai konstrain. Konstanta (baik sebagai koefisien maupun nilai kanan) dalam fungsi pembatas maupun pada tujuan dikatakan sebagai parameter model.Model Matematika Fungsi pembatas bisa berbentuk persamaan (=) atau pertidaksamaan ( atau ). Model matematika mempunyai beberapa keuntungan dibandingkan pendeskripsian permasalahan secara verbal .

Bentuk umum pemrograman linear Fungsi Tujuan .

.

Teknik program linear menggambarkan bahwa hubungan fungsi linear dalam model matematika adalah linear dan teknik pemecahan masalah terdiri dari langkahlangkahlangkah matematika yang telah ditetapkan disebut program . biaya. Tujuan lain dari unit organisasi yang merupakan bagian dari suatu organisasi biasanya berupa meminimumkan biaya. laba. tujuan perusahaan yang paling sering terjadi adalah sedapat mungkin memaksimalkan laba.Program Linear Secara umum.

Variabel Keputusan adalah simbol matematika yang menggambarkan tingkat aktivitas perusahaan. Fungsi tujuan mempunyai salah satu target yaitu memaksimumkan atau meminimumkan suatu nilai. Batasan-batasan perusahaan. 2. Batasandapat berupa keterbatasan sumber daya atau pedoman . 3. Batasan Model juga merupakan hubungan linear dari variabelvariabel-variabel keputusan. Fungsi Tujuan adalah hubungan matematika linear yang menjelaskan tujuan perusahaan dalam terminologi variabel keputusan.Model program linear terdiri: terdiri: 1. perusahaan. Batasan-batasan Batasanmenunjukkan keterbatasan perusahaan karena lingkungan operasi perusahaan. nilai.

di mana x1 dan x2 adalah lambang yang menunjukkan jumlah variabel setiap item yang diketahui.Contoh: Perusahaan Elektronik Variabel Keputusan: perusahaan elektronik ingin Keputusan: memproduksi x1 radio. merupakan keputusan (misal x1 = 10 radio adalah keputusan perusahaan untuk memproduksi radio) Fungsi Tujuan: memaksimumkan laba atau Tujuan: meminimumkan biaya produksi radio Batasan Model: hanya 40 jam tenaga kerja tersedia Model: untuk membuat radio selama proses produksi (parameter) . x2 televisi. Nilai akhir x1 dan x2 sesuai pengarahan perusahaan.

Perusahaan mempunyai 2 sumber daya yang terbatas jumlahnya untuk memproduksi produk-produk produktersebut yaitu: tanah liat dan tenaga kerja.Contoh 1: Kombinasi Produk Perusahaan barang tembikar Colonial memproduksi 2 produk setiap hari. Dengan keterbatasn sumber daya. daya untuk produksi serta laba per item sbb: Tenaga Kerja Produk Jam/unit Mangkok 1 Cangkir 2 Tanah Liat pon/unit 4 3 Laba $/unit 4 5 . Kedua produk mempunyai kebutuhan sumber laba. perusahaan ingin mengetahui berapa banyak mangkok dan cangkir yang akan diproduksi tiap hari dalam rangka memaksimumkan laba. yaitu mangkok dan cangkir.

Contoh 1: Kombinasi Produk Tersedia 40 jam tenaga dan 120 pon tanah liat setiap hari untuk produksi. Masalah ini akan dirumuskan sebagai model program linear dengan mendefinisikan secara terpisah setiap komponen tersebut dalam satu model Variabel Keputusan: x1 = jumlah mangkok yang diproduksi x2 = jumlah cangkir yang diproduksi Fungsi Tujuan: Memaksimumkan tujuan Z = 4 x1 + 5 x2 Z = total laba tiap hari 4 x1 = laba dari mangkok 5 x2 = laba dari cangkir .

Contoh 1: Kombinasi Produk Batasan Model: Batasan tenaga kerja 1 x1 + 2 x2 40 jam Batasan tanah liat 4 x1 + 3 x2 120 pon Batasan nonnegatif. x2 0 . jumlah mangkok dan cangkir yang diproduksi bernilai nihil atau positif (tidak mungkin mempunyai jumlah produksi negatif) x1 0.

kita menyebut pemecahan adalah memungkinkan. x2 = 10 sehingga nilai Z = 70 Kesimpulan : karena tidak ada batasan yang melanggar oleh pemecahan hipotesis.Model program linear yang lengkap: memaksimumkan terbatas pada Z = 4 x1 + 5 x2 1 x1 + 2 x2 4 x1 + 3 x2 x1 0. 40 jam 120 pon x2 0 misal kita coba dengan: x1 = 5. Tetapi kita tidak mengetahui apakah $70 merupakan maksimum laba .

Jaringan toko ini mengetahui jumlah setiap iklan yang harus dibeli dalam rangka memaksimumkan tujuannya. kabar. tujuannya. Tiga jenis iklan yang tersedia adalah iklan komersil radio.Contoh 2: Pemasaran Jaringan toko serba ada The Biggs menyewa perusahaan periklanan untuk menentukan jenis dan jumlah iklan yang harus diperoleh untuk toko. televisi dan iklan surat kabar. Berikut perkiraan setiap iklan komersil yang akan mencapai pemirsa potensial dan biaya tertentu .

Perusahaan iklan hanya mempunyai waktu dan karyawan untuk memproduksi tidak melebihi 15 iklan .000 20. Surat kabar mempunyai jatah yang tersedia untuk 7 iklan 5.000 12.000 4. Stasiun televisi mempunyai 4 waktu komersil 3.000 2.000 9. Batas anggaran untuk iklan adalah $ 100.Jenis Iklan Komersil Televisi Radio Surat Kabar Tampilan (jumlah orang/iklan atau komersil/iklan Biaya $ 15. Stasiun Radio mempunyai 10 waktu komersil 4.000 6.000 Perusahaan harus mempertimbangkan batasan sumber daya berikut : 1.

000 x1 = perkiraan jumlah pemirsa yg dicapai oleh iklan televisi 12.000 x3 = perkiraan jumlah pemirsa yg dicapai oleh iklan surat kabar .000 x3 Z = jumlah pemirsa/pembaca 20.000 x2 = perkiraan jumlah pemirsa yg dicapai oleh iklan radio 9.Contoh 2: Pemasaran Variabel Keputusan: x1 = jumlah iklan komersial televisi x2 = jumlah iklan komersial radio x3 = jumlah iklan komersial surat kabar Fungsi Tujuan: target memaksimumkan pemirsa/pembaca memaksimumkan Z = 20.000 x2 + 9.000 x1 + 12.

000 x3 = Jumlah uang yg dikeluarkan untuk iklan surat kabar Batasan komersil televisi.000 x2 = Jumlah uang yg dikeluarkan untuk iklan radio 4.000 x3 100.000 x2 + 4.000 diketahui 15.Contoh 2: Pemasaran Batasan Model: Batasan anggaran 15.000 x1 = Jumlah uang yg dikeluarkan untuk iklan televisi 6. dan surat kabar x2 10 x3 7 x1 4. radio. Batasan produksi perusahaan iklan x1 + x2 + x3 15 .000 x1 + 6.

000 x1 + 12.Contoh 2: Pemasaran Model program linear yang lengkap memaksimumkan Z = 20.000 x1 + 6.000 x2 + 9.x2. x2 10 x3 7 x1 + x2 + x3 15 x1.000 x1 4.x3 0 .000 x2 + 4.000 x3 100.000 x3 terbatas pada 15.

Contoh 3: Transportasi Perusahaan televisi mengirim televisi dari tiga gudang ke tiga toko eceran. setiap gudang melakukan pengiriman dalam jumlah yang tetap per bulan dan setiap toko eceran mempunyai permintaan yang tetap tiap bulan. transportasi. Berikut data setiap gudang mempunyai penawaran yang tersedia untuk pengiriman setiap bulan . Pabrikan ingin mengetahui jumlah televisi yang dikirim dari setiap gudang ke setiap toko untuk meminimumkan biaya transportasi.

Dallas C. New York B. Atlanta 3.Contoh 3: Transportasi Gudang 1. Detroit Jumlah Permintaan (set) 150 250 200 600 . Cincinnati 2. Pittsburg Jumlah Penawaran (set) 300 100 200 600 Setiap toko eceran mempunyai permintaan bulanan untuk televisi sbb: Toko A.

Biaya pengiriman per televisi untuk setiap rute sbb: Dari Gudang 1 2 3 Kepada Toko B $8 $2 $5 A $6 $4 $3 C $1 $3 $7 .Contoh 3: Transportasi Biaya untuk mengirim televisi dari gudang ke toko eceran bervariasi karena perbedaan penggunaan alat transportasi dan jarak.

2. diketahui i=1.B.C Fungsi Tujuan: meminimumkan total biaya transportasi pada setiap pengiriman meminimumkan Z = 6 x1A + 8 x1B + 1 x1C + 4 x2A + 2 x2B + 3 x2C + 3 x3A + 5 x3B + 7 x3C . xij = jumlah televisi yang dikirim dari gudang i ke toko j.Contoh 3: Transportasi Variabel Keputusan: model masalah ini terdiri dari sembilan variabel-variabel variabelkeputusan yang menunjukkan jumlah televisi yang dikirim dari ketiga gudang ketiga toko eceran.3 dan j=A.

Contoh 3: Transportasi Batasan Model: Batasan penawaran gudang x1A + x1B + x1C = 300 x2A + x2B + x2C = 100 x3A + x3B + x3C = 200 Batasan permintaan x1A + x2A + x3A = 150 x1B + x2B + x3B = 250 x1C + x2C + x3C = 200 .

Contoh 3: Transportasi Model program linear yang lengkap meminimumkan Z = 6 x1A + 8 x1B + 1 x1C + 4 x2A + 2 x2B + 3 x2C + 3 x3A + 5 x3B + 7 x3C terbatas pada x1A + x1B + x1C = 300 x2A + x2B + x2C = 100 x3A + x3B + x3C = 200 x1A + x2A + x3A = 150 x1B + x2B + x3B = 250 x1C + x2C + x3C = 200 xij 0 .

Kesimpulan Karakteristik Program Linear Model Matematika Bentuk umum program linear Model Program Linear Variabel keputusan Fungsi tujuan Batasan model .

Tugas 2 Seorang pengusaha manufaktur peralatan kamar mandi memproduksi bak terbuat dari bahan fiberglass dengan cara operasi perakitan (assembly operation) yang terdiri dari tiga proses: mencetak. Jumlah unit yang dapat dikerjakan masingmasing-masing proses dalam satu jam adalah sbb: Proses Output (unit/jam) Mencetak Menghaluskan Mengecat 7 12 10 . menghaluskan. dan mengecat.

Masing-masing bak mandi Masingmenghasilkan laba sebesar $175. Manajer perusahaan ingin tahu berapa jam perminggu yang dibutuhkan untuk menjalankan masing-masing proses dalam rangka masingmemaksimumkan laba. Total 120 jam buruh tersedia untuk ketiga proses perminggu.Tugas 2 Tiga proses dilakukan secara kontinu dan berurutan.000 per minggu. Biaya buruh per jam adalah $ 8 untuk mencetak. Formulasikan model program linear untuk soal ini. . dan perusahaan mempunyai total fiberglass yang tersedia setiap minggu sebanyak 10. dan $6.000 pon. Oleh karena itu tidak ada unit-unit yang bisa dihaluskan unitatau dicat lebih dari unit yang telah dicetak. $5 untuk menghaluskan. Masing-masing bak mandi yang telah Masingselesai memerlukan 90 pon fiberglass.5 untuk mengecat. Anggaran buruh perusahaan sebesar 43.

Syarat tugas Dikumpulkan minggu depan Dibuat dengan kertas double polio .

You're Reading a Free Preview

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