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 .

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

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 .PEMBENTUKAN MODEL MATEMATIK Pendekatan konvensional riset operasional untuk pemodelan adalah membangun model matematik yang menggambarkan inti permasalahan.

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

Bentuk umum pemrograman linear Fungsi Tujuan .

.

biaya. 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 . 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.

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

Nilai akhir x1 dan x2 sesuai pengarahan perusahaan.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. di mana x1 dan x2 adalah lambang yang menunjukkan jumlah variabel setiap item yang diketahui.

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 . perusahaan ingin mengetahui berapa banyak mangkok dan cangkir yang akan diproduksi tiap hari dalam rangka memaksimumkan laba. Kedua produk mempunyai kebutuhan sumber laba. Perusahaan mempunyai 2 sumber daya yang terbatas jumlahnya untuk memproduksi produk-produk produktersebut yaitu: tanah liat dan tenaga kerja. Dengan keterbatasn sumber daya.Contoh 1: Kombinasi Produk Perusahaan barang tembikar Colonial memproduksi 2 produk setiap hari. 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 .

x2 0 .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. jumlah mangkok dan cangkir yang diproduksi bernilai nihil atau positif (tidak mungkin mempunyai jumlah produksi negatif) x1 0.

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

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

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

000 x2 = perkiraan jumlah pemirsa yg dicapai oleh iklan radio 9.000 x1 = perkiraan jumlah pemirsa yg dicapai oleh iklan televisi 12.000 x1 + 12.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 x3 Z = jumlah pemirsa/pembaca 20.000 x2 + 9.000 x3 = perkiraan jumlah pemirsa yg dicapai oleh iklan surat kabar .

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

x3 0 .000 x3 terbatas pada 15.000 x3 100.000 x1 4. x2 10 x3 7 x1 + x2 + x3 15 x1.Contoh 2: Pemasaran Model program linear yang lengkap memaksimumkan Z = 20.x2.000 x2 + 9.000 x1 + 6.000 x1 + 12.000 x2 + 4.

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

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

Contoh 3: Transportasi Biaya untuk mengirim televisi dari gudang ke toko eceran bervariasi karena perbedaan penggunaan alat transportasi dan jarak. 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 .

3 dan j=A. diketahui i=1.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 .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.B. xij = jumlah televisi yang dikirim dari gudang i ke toko j.2.

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. dan mengecat. Jumlah unit yang dapat dikerjakan masingmasing-masing proses dalam satu jam adalah sbb: Proses Output (unit/jam) Mencetak Menghaluskan Mengecat 7 12 10 . menghaluskan.

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

Syarat tugas Dikumpulkan minggu depan Dibuat dengan kertas double polio .

Sign up to vote on this title
UsefulNot useful