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 .

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

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. Model matematika permasalahan optimasi terdiri dari dua bagian: Memodelkan tujuan optimasi.

Model Matematika Fungsi pembatas bisa berbentuk persamaan (=) atau pertidaksamaan ( atau ). 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 mempunyai beberapa keuntungan dibandingkan pendeskripsian permasalahan secara verbal .

Bentuk umum pemrograman linear Fungsi Tujuan .

.

Tujuan lain dari unit organisasi yang merupakan bagian dari suatu organisasi biasanya berupa meminimumkan biaya.Program Linear Secara umum. 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 . laba. biaya. tujuan perusahaan yang paling sering terjadi adalah sedapat mungkin memaksimalkan laba.

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

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

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

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

x2 = 10 sehingga nilai Z = 70 Kesimpulan : karena tidak ada batasan yang melanggar oleh pemecahan hipotesis. kita menyebut pemecahan adalah memungkinkan. Tetapi kita tidak mengetahui apakah $70 merupakan maksimum laba . 40 jam 120 pon x2 0 misal kita coba dengan: x1 = 5.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. kabar. Jaringan toko ini mengetahui jumlah setiap iklan yang harus dibeli dalam rangka memaksimumkan tujuannya. tujuannya.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 .

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

000 x2 = perkiraan jumlah pemirsa yg dicapai oleh iklan radio 9.000 x1 = perkiraan jumlah pemirsa yg dicapai oleh iklan televisi 12.000 x2 + 9.000 x3 Z = jumlah pemirsa/pembaca 20.000 x3 = perkiraan jumlah pemirsa yg dicapai oleh iklan surat kabar .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 diketahui 15.000 x3 100.000 x2 = Jumlah uang yg dikeluarkan untuk iklan radio 4. Batasan produksi perusahaan iklan x1 + x2 + x3 15 .000 x1 = Jumlah uang yg dikeluarkan untuk iklan televisi 6. dan surat kabar x2 10 x3 7 x1 4.000 x3 = Jumlah uang yg dikeluarkan untuk iklan surat kabar Batasan komersil televisi.000 x2 + 4.Contoh 2: Pemasaran Batasan Model: Batasan anggaran 15.000 x1 + 6. radio.

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

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. Berikut data setiap gudang mempunyai penawaran yang tersedia untuk pengiriman setiap bulan .Contoh 3: Transportasi Perusahaan televisi mengirim televisi dari tiga gudang ke tiga toko eceran.

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

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. xij = jumlah televisi yang dikirim dari gudang i ke toko j. 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.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 .

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

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. . Manajer perusahaan ingin tahu berapa jam perminggu yang dibutuhkan untuk menjalankan masing-masing proses dalam rangka masingmemaksimumkan laba. Formulasikan model program linear untuk soal ini. dan $6.000 per minggu. Total 120 jam buruh tersedia untuk ketiga proses perminggu.5 untuk mengecat.Tugas 2 Tiga proses dilakukan secara kontinu dan berurutan. Masing-masing bak mandi yang telah Masingselesai memerlukan 90 pon fiberglass. dan perusahaan mempunyai total fiberglass yang tersedia setiap minggu sebanyak 10. Masing-masing bak mandi Masingmenghasilkan laba sebesar $175. $5 untuk menghaluskan. Anggaran buruh perusahaan sebesar 43.000 pon.

Syarat tugas Dikumpulkan minggu depan Dibuat dengan kertas double polio .

Sign up to vote on this title
UsefulNot useful