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
