Riset Operasi

(Linier Programming)
 Linear Programming

 Alokasi optimum sumber daya yang langka

 Mencapai hasil yang terbaik yang mungkin dengan
keterbatasan sumber daya alam yang tersedia
 Langkah-langkah
 Tentukan variabel yang diketahui (variabel keputusan) dan
nyatakan dalam simbol matematika
 Membentuk fungsi tujuan yang ditunjukan sebagai suatu
hubungan linier (bukan perkalian) dari varibel keputusan)
 Menentukan semua kendala masalah tersebut dan
mengekspresikan dalam persamaan atau pertidaksamaan yang
juga merupakan hubungan linier dari variabel keputusan yang
mencerminkan keterbatasan sumber daya masalah
Contoh 1.

Sebuah perusahaan menghasilkan tiga jenis produk, yaitu sepatu, tas dan dompet.
Jumlah waktu kerja buruh yang tersedia adalah 240 jam kerja buruh dan bahan
mentah 400 kg dan keuntungan masing-masing produk adalah seperti yang tersaji
dalam tabel. Berapa banyak sepatu, tas dan dompet yang harus diproduksi?

Kebutuhan Sumber Daya

Jenis Produk Laba (Rp/unit)
Buruh (jam/unit) Bahan (Kg/unit)

Sepatu 5 4 3

Tas 2 6 5

Dompet 4 3 2
Contoh 2.

Sebuah perusahaan menghasilkan dua jenis produk, yaitu Roti dan Brownis Jumlah
kebutuhan bahan baku seperti yang tersaji dalam tabel. Berapakah Roti dan Brownis
di produksi agar memperoleh keuntungan yang maksimal?

Produksi
Bahan Baku Persediaan
Roti Brownis

Terigu 4 2 60

Coklat 2 4 48

Keuntungan 8 6
Contoh 3.

Sebuah perusahaan menghasilkan dua jenis produk, yaitu meja dan kursi Jumlah
kebutuhan bahan baku seperti yang tersaji dalam tabel. Keuntungan jual meja 3 dan
keuntungan jual kursi 2. Berapakah meja dan kursi di produksi agar memperoleh
keuntungan yang maksimal?

Produksi
Bahan Baku Persediaan
Meja Kursi

Kayu 1 1 15

Papan 2 1 28

Besi 1 2 20
Contoh 4.

Untuk menjaga kesehatan, seorang harus memenuhi kebutuhan minimum perhari

akan beberapa zat makanan. Misalnya hanya ada tiga zat makanan yang dibutuhkan,
yaitu kalsium, protein dan vitamin A. Misalkan, sekali lagi, makanan seseorang
hanya terdiri atas tiga jenis, yaitu sayur, daging dan susu, zat-zat yang terkandung di
dalamnya dan kebutuhan minimum per hari akan zat-zat makanan tersebut
ditunjukkan pada tabel berikut:

Jenis Makanan
Kandungan kebutuhan Minimum
Sayur Daging Susu
Kalsum 5 1 0 8
Protein 2 2 1 10
Vitamin 1 5 4 22
Harga per unit 0.5 0.8 0.6  
Contoh 5.

Bulog ingin mengangkut beras dari dua daerah surplus ke tiga daerah yang
kekurangan. Pasokan dari daerah surplus dan permintaan dari daerah yang
kekurangan serta ongkos angkut per unit daripada masing-masing jalur disajikan
beriktu

Daerah Tujuan
Pasokan
DKI Kaltim NTT
Daerah Asal Jatim 8 5 6 120
Daerah Asal Sulsel 15 10 12 80
Permintaan 100 70 60  
Contoh. 6
Seorang petani memiliki lahan seluas 2000 hektar, yang terbagi menjadi tiga bagian
yang terpisah. Petani ini ingin menanam tiga jenis tanaman: kacang, padi dan jagung.
Ukuran masing-masing lahan, luas areal maksimum untuk setiap jenis tanaman dan
keuntungan perhektar setiap jenis tanaman ditunjukkan seperti beriktu:

Lahan Luas (Ha) Tanaman Luas Maks Laba/ha

1 500 Kacang 900 600
2 800 Padi 700 450
3 700 Jagung 1000 300

Masing-masing tanaman dapat ditanam pada lahan manapun, namun, sekurang-

kurangnya 60% dari masing-masing lahan harus dibudidayakan. Disamping tiu petani
menghendaki bahwa proporsi masing-masing lahan yang dibudidayakan adalah sama
Terima kasih