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. 2. Menentukan pilihan dan mendefinisikan variabelvariabel-variabel keputusan. 3. Terdapatnya batasan-batasan, membuat batasanpencapaian fungsi tujuan yang tidak terbatas tidak dapat terjadi (sumber daya yang terbatas).
1.

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

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

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

Model program linear terdiri: terdiri:

1. 2.

3.

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

Contoh: Perusahaan Elektronik

Variabel Keputusan: perusahaan elektronik ingin Keputusan: memproduksi x1 radio, x2 televisi, di mana x1 dan x2 adalah lambang yang menunjukkan jumlah variabel setiap item yang diketahui. Nilai akhir x1 dan x2 sesuai pengarahan perusahaan, 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)

Contoh 1: Kombinasi Produk

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

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

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, 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

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

Jenis Iklan Komersil Televisi Radio Surat Kabar

Tampilan
(jumlah orang/iklan atau komersil/iklan

Biaya $ 15.000 6.000 4.000

20.000 12.000 9.000

Perusahaan harus mempertimbangkan batasan sumber daya berikut : 1. Batas anggaran untuk iklan adalah $ 100.000 2. Stasiun televisi mempunyai 4 waktu komersil 3. 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

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

Contoh 2: Pemasaran
Batasan Model: Batasan anggaran 15.000 x1 + 6.000 x2 + 4.000 x3

100.000

diketahui 15.000 x1 = Jumlah uang yg dikeluarkan untuk iklan televisi 6.000 x2 = Jumlah uang yg dikeluarkan untuk iklan radio 4.000 x3 = Jumlah uang yg dikeluarkan untuk iklan surat kabar

Batasan komersil televisi, radio, dan surat kabar x2 10 x3 7 x1 4, Batasan produksi perusahaan iklan x1 + x2 + x3 15

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

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. Pabrikan ingin mengetahui jumlah televisi yang dikirim dari setiap gudang ke setiap toko untuk meminimumkan biaya transportasi. transportasi. Berikut data setiap gudang mempunyai penawaran yang tersedia untuk pengiriman setiap bulan

Contoh 3: Transportasi
Gudang 1. Cincinnati 2. Atlanta 3. Pittsburg Jumlah Penawaran (set) 300 100 200 600

Setiap toko eceran mempunyai permintaan bulanan untuk televisi sbb:

Toko A. New York B. Dallas C. Detroit Jumlah Permintaan (set) 150 250 200 600

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

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

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, menghaluskan, 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

Tugas 2
Tiga proses dilakukan secara kontinu dan berurutan. 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, $5 untuk menghaluskan, dan $6,5 untuk mengecat. Anggaran buruh perusahaan sebesar 43.000 per minggu. Total 120 jam buruh tersedia untuk ketiga proses perminggu. Masing-masing bak mandi yang telah Masingselesai memerlukan 90 pon fiberglass, dan perusahaan mempunyai total fiberglass yang tersedia setiap minggu sebanyak 10.000 pon. 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. Formulasikan model program linear untuk soal ini.

Syarat tugas
Dikumpulkan minggu depan Dibuat dengan kertas double polio