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.
2.
3.
4.

Mengenal linear programming sebagai alat pengambilan

keputusan
Merumuskan permasalahan operasi ke dalam bentuk
linear programming
Menyelesaikan permasalahan linear programming dengan
grafik/ matematik
Memahami permasalahan infeasibility, unboundedness,
alternative optima, dan redundancy.

Riset Operasi 08/09

Metode Grafik Masalah

Maksimasi

FORMULASI PERMASALAHAN, langkahlangkah :

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.
Riset Operasi 08/09

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?
Riset Operasi 08/09

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.

Riset Operasi 08/09

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

Riset Operasi 08/09

Lanjutan
3. Tentukan Fungsi Tujuan dan kendalanya
Fungsi Tujuan (Z mak)
Z mak = 7x1 + 5x2
Kendala
1. 4x1 + 2x2 240
2. 2x1 + 1x2 100
3. x1 0
4. x2 0

Riset Operasi 08/09

Lanjutan
Penyelesaian untuk menggabarkan

Tentukan Bidang 2 dimensi untuk

Grafik
menggambar grafik
x1
Jika x1 positif,
x2 positif

Jika x1 positif,
x2 negatif

x2

0
Jika x1 negatif,
x2 negatif

Riset Operasi 08/09

Jika x1 negatif,
x2 positif

Ubah tanda Batasan /kendala dg

=
1.
2.

4x1 + 2x2 240 4x1 + 2x2 = 240

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

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

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

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

Riset Operasi 08/09

x1 x2
0

120

60 0
x1 x2
0

100

50 0

Gambarkan grafik ke dalam

bidang
x1

60
50

2x1 + x2 = 120

2x1 + 1x2 = 100

0
Riset Operasi 08/09

100

x2
120

Gambarkan grafik dg
memasukkan tanda
x1

60
50

2x1 + x2 = 120

2x1 + 1x2 = 100

0
Riset Operasi 08/09

100

x2
120

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
makanan

Vitamin
(unit)

Protein
(unit)

Biaya per
unit (Rp)

A
B
Minimum
Kebutuhan

2
1
8

2
3
12

100
80

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
Jenis Botol

Riset Operasi 08/09

1
2

2
1/2

1
3

Kapasitas

320

300

Keuntungan
(Rp)
750
500
Jam per
bulan