Pertemuan ke-4

Linier Programming
Metode Grafik
Pendahuluan
Linear Programming dengan metode grafik untuk fungsi
tujuan baik maksimum maupun minimum. Pada Metode
Grafik variabel keputusan yang akan muncul adalah 2
variabel.

Harapan setelah mempelajari Linear Programming metode

grafik adalah :

1. Mengenal linear programming sebagai alat pengambilan

keputusan
2. Merumuskan permasalahan operasi ke dalam bentuk
linear programming
3. Menyelesaikan permasalahan linear programming dengan
grafik/ matematik
4. Memahami permasalahan infeasibility, unboundedness,
alternative optima, dan redundancy.
Metode Grafik Masalah Maksimasi
FORMULASI PERMASALAHAN, langkah-
langkah :

1.Analisis secara menyeluruh permasalahan

manajerial yang dihadapi
2.Definisikan variabel keputusannya
3.Identifikasikan tujuan dan kendalanya
4.Gunakan variabel keputusan untuk
merumuskan fungsi tujuan dan fungsi
kendala secara matematis.
Contoh Permasalahan
PT Krisna Furniture yang akan membuat meja dan kursi. Keuntungan
yang diperoleh dari satu unit meja adalah $7,- sedang keuntungan
yang diperoleh dari satu unit kursi adalah $5,-.

Namun untuk meraih keuntungan tersebut Krisna Furniture

menghadapi kendala keterbatasan jam kerja.
Untuk pembuatan 1 unit meja dia memerlukan 4 jam kerja. Untuk
pembuatan 1 unit kursi dia membutuhkan 3 jam kerja.
Untuk pengecatan 1 unit meja dibutuhkan 2 jam kerja, dan untuk
pengecatan 1 unit kursi dibutuhkan 1 jam kerja.

Jumlah jam kerja yang tersedia untuk pembuatan meja dan kursi
adalah 240 jam per minggu
Jumlah jam kerja untuk pengecatan adalah 100 jam per minggu.

Berapa jumlah meja dan kursi yang sebaiknya diproduksi agar

keuntungan perusahaan maksimum?
Penyelesaian Permasalahan
Formulasi Permasalahan :
1. Analisis
• Tujuan perusahaan adalah memaksimumkan profit
• Variabel yg akan dicari berapa banyak meja (x1) dan
kursi (x2) yang harus dibuat.
Lanjutan

2. Variabel Keputusan
Variabel yg akan dicari berapa banyak meja (x1) dan kursi
(x2) yang harus dibuat
Lanjutan

3. Tentukan Fungsi Tujuan dan kendalanya

Fungsi Tujuan (Z mak)
Z mak = 7x1 + 5x2

Kendala
1. 4x1 + 3x2  240
2. 2x1 + 1x2  100
3. x1  0
4. x2  0
Lanjutan…
Penyelesaian untuk menggabarkan Grafik

• Tentukan Bidang 2 dimensi untuk

menggambar grafik
x1

Jika x1 positif, Jika x1 positif,

x2 negatif x2 positif

x2
0
Jika x1 negatif, Jika x1 negatif,
x2 negatif x2 positif

Riset Operasi 08/09

Ubah tanda Batasan /kendala dg =

1. 4x1 + 2x2  240  4x1 + 2x2 = 240

2. 2x1 + 1x2  100  2x1 + 1x2 = 100

Jika memungkinkan sederhanakan :

(yang bisa disderhanakan hanya kendala no 1)
4x1 + 2x2 = 240  2x1 + x2 = 120

Riset Operasi 08/09

Cari titik potong dengan sumbu x1 dan x2

1. Kendala 1. 2x1 + x2 = 120

Titik potong dg sumbu x1, nilai x1 = 0
x1 x2
 Hasil (x2,x1) : (120,0) 0 120
Titik Potong dg sumbu x2, nilai x2 = 0
60 0
 Hasil (x2,x1) : ( 0, 60)

2. Kendala 2. 2x1 + 1x2 = 100 x1 x2

Titik potong dg sumbu x1, nilai x1 = 0
 Hasil (x2,x1) : (100,0)
0 100
Titik Potong dg sumbu x2, nilai x2 = 0 50 0
 Hasil (x2,x1) : (0,50)

Riset Operasi 08/09

Gambarkan grafik ke dalam bidang

x1

60
50
2x1 + x2 = 120

2x1 + 1x2 = 100

x2
0 100 120

Riset Operasi 08/09

Gambarkan grafik dg memasukkan tanda

x1

60
50
2x1 + x2 = 120

2x1 + 1x2 = 100

x2
0 100 120

Riset Operasi 08/09

Masalah minimasi

Seorang ahli penata diet merencanakan

untuk membuat dua jenis makanan yaitu
makanan A dan B. Kedua makanan tersebut
menagndung vitain dan protein. Jenis
makanan A paling sedikt diproduksi 2 unit
dan jenis makanan B paling sedikit
diproduksi 1 unit. Tabel 1 menunjukkan
jumlah vitamin dan protein dalam setiap
jenis makanan

Riset Operasi 08/09

Tabel 1
Jenis Vitamin Protein Biaya per
makanan (unit) (unit) unit (Rp)

A 2 2 100
B 1 3 80
Minimum 8 12
Kebutuhan

Riset Operasi 08/09

Masalah-masalah khusus dalam LP metode Grafik

• Multiple Optimum Solution

Solusi yang dihasilkan lebih dari satu
• No Feasible Solution
Tidak ada solusi yang feasible
• Unbounded objective function
Tidak ada nilai Z dalam daerah feasible yang
akan dipilih.

Riset Operasi 08/09

 Tugas
1. Mandiri
2. Kelompok
Soal 1 : Kelompok 1, 2, 3, 4, 5,
Soal 2 : Kelompok 6, 7, 8, 9, 10
Soal 3 : kelompok 11, 12, 13, 14, 15

Riset Operasi 08/09

Mandiri

Diktat RO halaman 11

Riset Operasi 08/09

Kelompok
1. PT Lezat merencanakan untuk membuat
dua jenis kue kering donat dan bolu.
Keuntungan per lusin donat Rp. 600,- dan
perlusin bolu Rp. 325,-. Pembuatan kue
donat menggunakan peralatan khusus
dengan waktu 1/6 jam setiap lusin dan
kue bolu menggunakan 2 jam tenaga
kerja setiap lusin. Tenaga kerja Lezat 3
orang dan setiap orang dapat bekerja 40
jam per minggu. Permintaan kue donat
tidak melebihi 500 lusin per minggu.
Tentukan optimal PT lezat.
Riset Operasi 08/09
2. Pdagang eceran Lumayan menyediakan biaya
advertensi bulan mendatang Rp. 200.000,-. Ada
dua alternatif media yang sedang
dipertimbangkan yaitu majalah dan surat kabar.
Biaya advertensi daam majalah hanya Rp.
2.500,- dan dapat menjangkau 50 konsumen.
Biaya surat kabar 12.000,- dan dapat
menjangkau 600 konsumen. Perusahaan
merencakan paling sedikit 5 x permuatan dalam
surat kabar, tetapi tidak lebih dari 30 x selama
satu bulan. Jumlah advertensi di surat kabar
paling sedikit 2x jumlah advertensi di majalah.
Tentukan kombinasi advertensi yang terbaik,
agar memaksimumkan jumlah konsumen yang
dapat dijangkau selama satu bulan ?

Riset Operasi 08/09

3. PT Kido memproduksi dua jenis botol
minuman byi. Dua jenis produk tersebut
diproses melalui dua jenis mesin. Waktu
proses (jam) setiap mesin utk ke-2 jenis
produk terlihat dalam tabel 1. PT Kido
ingin memodifikasi botol bayi, untuk itu
diperlukan tambahan satu jenis mesin.
Setiap jenis botol memerlukan wkt
pemrosesan masing-masing 1 jam di
mesin baru dengan kapasitas 200 jam per
bulan

Riset Operasi 08/09

Tabel 1

Mesin Keuntungan
Jenis Botol
A B (Rp)
1 2 1 750
2 1/2 3 500
Jam per
Kapasitas 320 300
bulan

Riset Operasi 08/09