Pemrograman Linier

Riset Operasional
Onggo Wr
onggo@live.com

Pemrograman Linier
Sifat Linieritas suatu Kasus Diuji dengan
Grafik Uji hipotesa

Ditunjukkan oleh
Sifat proporsional Sifat additivitas Divisibilitas Kepastian *(dari fungsi tujuan dan pembatas)

Linieritas

Proporsionalitas

Additivitas

Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
2

Riset Operasional

Pemrograman Linier
Sifat Proporsional asumsi bahwa tiap aktifitas individu bebas dari aktifitas lain dipenuhi jika kontribusi setiap variabel pada fungsi tujuan atau penggunaan sumber daya yang membatasi proporsional terhadap level nilai variabel Contoh
Jika harga per unit produk misalnya adalah sama berapapun jumlah yang dibeli, maka sifat proporsional dipenuhi jika pembelian dalam jumlah besar mendapatkan diskon, maka sifat proporsional tidak dipenuhi
Linieritas Proporsionalitas Additivitas Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
3

Riset Operasional

Pemrograman Linier
Sifat Additivitas asumsi bahwa tidak ada bentuk perkalian silang diantara berbagai aktivitas, sehingga tidak ditemukan bentuk perkalian silang pada model. berlaku baik bagi fungsi tujuan maupun pembatas. dipenuhi jika
fungsi tujuan merupakan penambahan langsung kontribusi masing-masing variabel keputusan jika nilai kanan pada fungsi pembatas (kendala), merupakan total penggunaan masing-masing variabel keputusan

Linieritas

Proporsionalitas

Additivitas

Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
4

Riset Operasional

Pemrograman Linier
Sifat Additivitas Tidak dipenuhi jika
Ada dua variabel keputusan yang merepresentasikan dua produk substitusi, dimana peningkatan volume penjualan salah satu produk akan mengurangi volume penjualan produk lainnya dalam pasar yang sama.

Linieritas

Proporsionalitas

Additivitas

Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
5

Riset Operasional

Pemrograman Linier
Sifat Divisibilitas unit aktivitas dapat dibagi ke dalam sembarang level fraksional, sehingga nilai variabel keputusan noninteger dimungkinkan. Sifat Kepastian semua parameter model berupa konstanta. koefisien fungsi tujuan maupun fungsi pembatas merupakan suatu nilai pasti, bukan merupakan nilai dengan peluang tertentu.

Linieritas

Proporsionalitas

Additivitas

Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
6

Riset Operasional

Pemrograman Linier
Catatan Keempat asumsi (sifat) ini dalam dunia nyata tidak selalu dipenuhi. Untuk meyakinkan dipenuhinya keempat asumsi ini, diperlukan analisis sensitivitas terhadap solusi optimal.

Linieritas

Proporsionalitas

Additivitas

Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
7

Riset Operasional

Pemrograman Linier
Formulasi Permasalahan Penetapan tujuan yang tepat merupakan aspek yang sangat penting dalam formulasi masalah. Studi riset operasional mencari solusi yang mengoptimalkan keseluruhan organisasi bukan hanya penyelesaian suboptimal terbaik bagi hanya satu atau beberapa komponen. Salah satu pendekatan yang mungkin untuk mengatasi permasalahan suboptimal bagi organisasi pencari keuntungan adalah menggunakan maksimisasi keuntungan jangka panjang sebagai satu-satunya tujuan.
Linieritas Proporsionalitas Additivitas Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
8

Riset Operasional

Pemrograman Linier
Pembentukan Model Matematika Sebagai gambaran ini permasalahan. Terdiri dari dua bagian:
Tujuan optimasi berbentuk persamaan Keterbatasan sumber daya fungsi pembatas
Dapat berbentuk persamaan (=) atau pertidaksamaan (<,>,,) Disebut juga constraint Konstanta (baik koefisien variabel ataupun nilai batas) disebut parameter model

Memiliki kelebihan & kekurangan

Singkat, dibandingkan pendeskripsian verbal Tidak semua karakteristik sistem dapat dimodelkan
Linieritas Proporsionalitas Additivitas Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
9

Riset Operasional

Pemrograman Linier
Pembentukan Model Matematika Alternatif keputusan variabel keputusan Kompleksitas model ditentukan oleh variabel keputusan

Bentuk Umum Pemrograman Linier Fungsi Tujuan

Max/Min : = 1 1 + 2 2 + + Kendala sumber daya :
11 1 + 12 2 + + 1 1 1 1 + 2 2 + +
Linieritas Proporsionalitas Additivitas Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
10

Riset Operasional

Pemrograman Linier
Bentuk Umum Pemrograman Linier
1 , 2 , , 0 , = 1, , , merupakan variabel keputusan

Linieritas

Proporsionalitas

Additivitas

Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
11

Riset Operasional

Pemrograman Linier
Contoh Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi. Proses yang dikerjakan hanya merakit meja dan kursi. Dibutuhkan waktu 2 jam untuk merakit 1 unit meja & 30 menit untuk merakit 1 unit kursi. Perakitan dilakukan oleh 4 orang karyawan dengan waktu kerja 8 jam/hari. Pelanggan pada umumnya membeli paling banyak 4 kursi untuk satu meja; oleh karena itu pengrajin harus memproduksi kursi paling banyak empat kali jumlah meja. Harga jual per unit meja adalah Rp.1,2 juta dan per unit kursi adalah Rp.500 ribu rupiah. Formulasikanlah kasus tersebut ke dalam model matematika.
Linieritas Proporsionalitas Additivitas Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
12

Riset Operasional

Pemrograman Linier
Solusi

x1 = jumlah meja yang akan diproduksi

x2 = jumlah kursi yang akan diproduksi Model umum Pemrograman Linear kasus di atas adalah:
Fungsi Tujuan
Maksimumkan z = 1.2 x1 + 0.5 x2

Kendala:
2x1 + 0.5x2 32 x1/x2 atau 4x1 x2 atau 4x1 - x2 0 x 1, x 2 0

Linieritas

Proporsionalitas

Additivitas

Divisibilitas
Onggo Wr

Kepastian

Formulasi

Pemodelan
13

Riset Operasional