September 11

LEMBAR KERJA
Riset Operasi 2020
Identitas

Nama : …………………………………………………………………………………..

NIM : …………………………………… Program Linier

Kelas : ………..

Lembar Kerja 1. Program Linier | 0

Gambaran Umum

Program Linier adalah metode optimasi untuk menemukan nilai optimum dari fungsi tujuan linier
pada kondisi pembatasan-pembatasan (constraints).

Ada 3 elemen penting dalam pemrograman linier yaitu:

 Variabel keputusan (decision variables) : variabel yang nilai-nilainya dipilih untuk dibuat
keputusan.
 Fungsi tujuan (objective function): Fungsi yang akan dioptimasi (dimaksimumkan atau
diminimumkan).
 Kendala (constriants) : pembatasan-pembatasan yang harus dipenuhi.

Langkah-langkah dalam formulasi model program linier :

1. Pahamilah secara menyeluruh permasalahan yang dihadapi. Untuk mempermudah,

sederhanakan masalah tersebut dalam bentuk tabel.
2. Identifikasikan tujuan dan kendalanya
3. Definisikan variabel keputusannya
4. Gunakan variabel keputusan untuk merumuskan fungsi tujuan dan fungsi kendala secara
matematis.

Langkah-langkah dalam menentukan solusi optimal dengan metode grafik :

 Gambar fungsi kendala dan tentukan daerah layaknya

 Gambar garis isoprofit/isocost (Fungsi Tujuan)
 Gerakkan garis isoprofit/isocost secara sejajar di dalam daerah layak.
Jika 𝑍 = 𝑎𝑥 + 𝑏𝑦

A Nilai Z Letak titik optimum

Minimum Kiri
Positif
Maksimum Kanan
Minimum Kanan
Negatif
Maksimum Kiri

Ketengan:

Kiri : Titik ekstrem yang terkena garis isoprofit/isocost paling awal jika garis isoprofit digerakkan
dari titik 0 ke arah atas

Kanan : Titik ekstrem yang terkena garis isoprofit/isocost paling akhir jika garis isoprofit digerakkan
dari titik 0 ke arah atas

Solusi program linier :

 (a unique solution) : Satu solusi

 (alternative or multiple optimal solutions) : Solusi lebih dari satu
 (Infeasible solution) : Tidak ada solusi
 (Unbounded solution) : Solusi yang tidak terbatas (∞)

Lembar Kerja 1. Program Linier | 1

 Kasus 1

Perusahaan minuman akan memindahkan 120 kotak besar dan 180 kotak kecil, dengan dua jenis
mobil angkut yaitu mobil A dan mobil B. Mobil A dapat mengangkut 8 kotak besar dan 4 kotak kecil,
sedangkan mobil B dapat mengangkut 10 kotak besar dan 20 kotak kecil. Harga sewa satu mobil A
Rp 100.000 dan sewa satu mobil B Rp 150.000. Tentukan banyaknya masing-masing mobil agar total
sewa mobil seminimum mungkin dan berapakah biayanya!

Model

Penyelesaian dengan Metode Grafik

Lembar Kerja 1. Program Linier | 2

 Kasus 2

Perusahaan barang tembikar memproduksi 2 produk setiap hari, Yaitu mangkok dan cangkir.
Perusahaan mempunyai 2 sumber daya yang terbatas jumlahnya yang di mana digunakan
untuk memproduksi produk-produk tersebut , yaitu tanah liat dan tenaga kerja.

Kebutuhan Sumber Daya

Tenaga kerja Tanah liat Laba
Produk
jam/unit pon/unit $/unit
Mangkok 1 4 4
Cangkir 2 3 5

Tersedia 40 jam tenaga kerja dan 120 pon tanah liat setiap hari untuk produksi.
Dengan keterbatasan sumber daya, perusahaan ingin mengetahui berapa banyak mangkok
dan cangkir yang akan diproduksi tiap hari dalam rangka memaksimalkan laba.?

Model

Lembar Kerja 1. Program Linier | 3

Penyelesaian Cara Sendiri 1

Penyelesaian Cara Sendiri 2

Lembar Kerja 1. Program Linier | 4

 Kasus 3

Perusahaan mainan kayu: Giapetto’s Woodcarving. Memproduksi dua tipe mainan : Soldier
& Train. Sebuah soilder dijual seharga $27 dan menggunakan bahan baku bernilai $10.
Setiap Soilder yang di produksi akan meningkatkan variabel tenaga kerja dan biaya
operasionalnya $14. Sebuah Train dijual seharga $21 dan menggunakan bahan baku senilai
$9. Setiap Train yang diproduksi akan meningkatkan variabel tenaga kerja dan biaya
operasionalnya $10. Untuk memproduksi Soldier & Train membutuhkan 2 jenis keterampilan
tenaga kerja yaitu carpentry dan finishing. Untuk memproduksi sebuah soldier membutuhkan
2 jam finishing dan 1 jam carpentry. Sedangkan untuk memproduksi sebuah train
membutuhkan 1 jam finishing dan 1 jam carpentry. Setiap Minggu nya, giapetto dapat
memperoleh semua bahan baku yang diperlukan tetapi waktu yang tersedia untuk finishing
yaitu 100 jam dan carpentry 80 jam. Permintaan untuk train tidak terbatas, tapi soilder paling
banyak 40 buah setiap minggunya. Berapa buah Soilder dan berapa buah Train yang harus di
produksi per minggu agar keuntungan maksimum.

#Soldier/ #Train/ Batasan

minggu minggu Per minggu
Harga Jual ($)/buah 27 21
Harga Bahan ($)/buah 10 9
Labor cost ($)/buah 14 10
Profit (Harga Jual - Cost) 3 2

Carpentry Hour/buah 1 1 80
Finishing Hour/buah 2 1 100
Demand <=40 ∞

Model

Lembar Kerja 1. Program Linier | 5

Penyelesaian Cara Sendiri 1

Lembar Kerja 1. Program Linier | 6

Penyelesaian Cara Sendiri 2

Lembar Kerja Riset Operasi Page 7