Anda di halaman 1dari 21
RISET OPERASI Lecture I 17/04/2010 1
RISET OPERASI Lecture I 17/04/2010 1
RISET OPERASI Lecture I 17/04/2010 1
RISET OPERASI Lecture I 17/04/2010 1
RISET OPERASI Lecture I 17/04/2010 1
RISET OPERASI
Lecture I
17/04/2010
1
Pada perinsipnya penyelesaian persoalan minimisasi hampir sama dengan maksimasi, perbedaannya bila di persoalan
Pada perinsipnya penyelesaian persoalan minimisasi
hampir sama dengan maksimasi, perbedaannya bila di
persoalan maksimasi solusi optimumnya tercapai pada
saat fungsi garis tujuan menyinggung daerah feasible
yang terjauh dari titik orgin. Sedangkan pada
minimisasi solusi optimum tercapai pada saat fungsi
garis tujuan menyinggung daerah feasible yang
terdekat dari titik orgin
17/04/2010
2
Contoh : Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan yaitu Royal Bee dan
Contoh :
Perusahaan makanan ROYAL merencanakan untuk membuat dua jenis makanan yaitu
Royal Bee dan Royal Jelly. Kedua jenis makanan tersebut mengandung vitamin dan
protein. Royal Bee paling sedikit diproduksi 2 unit dan Royal Jelly paling sedikit
diproduksi 1 unit. Tabel berikut menunjukkan jumlah vitamin dan protein dalam setiap
jenis makanan :
Jenis makanan
Vitamin (unit)
Protein (unit)
Biaya per unit (ribu
rupiah)
Royal Bee
2
2
100
Royal Jelly
1
3
80
Minimum
8
12
kebutuhan
Bagaimana menentukan kombinasi kedua jenis makanan agar
minimumkan biaya produksi
17/04/2010
3
Langkah –langkah dalam perumusan 1. Tentukan variabel X 1 = Royal Bee X 2 =
Langkah –langkah dalam perumusan
1. Tentukan variabel
X 1 = Royal Bee
X 2 = Royal Jelly
2. Rumuskan Fungsi Tujuan :
Zmin = 100 X 1 + 80 X 2
3. Rumuskan Fungsi Kendala Sumberdaya
1. 2X 1 + X 2 ≥ 8 (vitamin)
2. 2X 1 + 3X 2 ≥ 12 (protein)
3. X 1 ≥ 2
4. X 2 ≥ 1
4. membuat grafik
1. 2X 1 + X 2 = 8
17/04/2010
4
1) X 1 = 0, X 2 = 8 X 2 = 0, X 1
1) X 1 = 0, X 2 = 8
X 2 = 0, X 1 = 4
2) 2X 1 + 3X 2 = 12
X 1 = 0, X 2 = 4
X 2 = 0, X 1 = 6
3) X 1 = 2
4) X 2 = 1
Solusi optimal tercapai pada titik B (terdekat dengan titik
orgin), yaitu persilangan garis kendala (1) dan (2).
2X 1 + X 2 = 8
2X 1 + 3X 2 = 12
-2X 2 = -4  X 2 = 2
17/04/2010
5
Masukkan X 2 ke kendala (1) 2X 1 + X 2 = 8 2X 2
Masukkan X 2 ke kendala (1)
2X
1 + X 2 = 8
2X
2 = 8
1 +
2X
6
 X 1 = 3
1 =
Masukkan nilai X 1 dan X 2 ke Z
Z min = 2X 1 + 80X 2 = 100.3 + 80.2 = 300 + 160 = 460
Kesimpulan :
Untuk meminimumkan biaya produksi, maka X 1 = 3 dan X 2 = 2 dengan
biaya produksi 460 ribu rupiah.
17/04/2010
6
Contoh soal: 1. Carilah optimasi dari persamaan yang dibawah ini dengan metode grafik dan simpleks
Contoh soal:
1. Carilah optimasi
dari persamaan yang dibawah ini dengan
metode grafik dan simpleks
Mak Z = 3 X 1 + 5X 2
Kendala :
2X
≤ 8
1
3X
≤ 15
2
6X 1 + 5X 2 ≤ 30
Dan bila fungsi tujuan digantu yaitu 6X 1 + 5X 2 = 30, coba cari
optimasinya dengan simplex, apakah hasilnya sama?
2. Selesaikan linear program berikut ini dengan metode grafik
simpleks
Maksimumkan
Z = 400X 1 + 300 X 2
Fungsi Kendala/batasan :
4X
4X
X
1
1 + 6X 2 ≤ 1200
1 + 2X 2 ≤ 800
≤ 250
≤ 300
X 2
17/04/2010
7
3. Selesaikan linear program berikut ini dengan metode grafik dan simpleks Maksimumkan Z = 2X
3. Selesaikan linear program berikut ini dengan metode grafik
dan simpleks
Maksimumkan
Z = 2X 1 +3X 2 +X 3
Dengan fungsi kendala:
+ X 2 + X 3
≤ 9
X 1
2X
1 + 3X 2
≤ 25
X 2 + 2X 3 ≤ 10
X 1 ,
X
X
≥ 0
2,
3
17/04/2010
8
Penggunaan sofware spreadsheet untuk pemecahan LP dan simpleks dengan solver Microsoft Excel mempunyai modul yang
Penggunaan sofware spreadsheet untuk pemecahan LP dan simpleks
dengan solver
Microsoft Excel mempunyai modul yang disebut Excel SOLVER yang
mengijinkan pemakai untuk memasukkan nilai decision variable,
constraint dan objective untuk melakukan optimasi kedalam cell dari
suatu spreadsheet kemudian menggunakan Linear Program, Mixed
Integer Linear Program atau Non Linear Program SOLVER.
SOLVER memiliki banyak kegunaan di bidang manajemen seperti
optimasi distribusi bahan baku serta produk dalam bidang teknik kimia-
pun SOLVER juga memiliki kegunaan.
Banyak vendor pengembang Linear Program (LP) software seperti
www.cplex.com, www. lindo.com, www.frontsys.com pengembang
Premium Excel Solver, www.decisioneering.com pengembang Excel add-
on yang disebut Crystal Ball dan sebagainya.
17/04/2010
9
Mengaktifkan sofware solver a. Dari Menu Tools, pilih Add-Ins b. Akan muncul jendela seperti dibawah
Mengaktifkan sofware solver
a. Dari Menu Tools, pilih Add-Ins
b. Akan muncul jendela seperti dibawah ini, lalu clik box SOLVER add-in
dan tekan tombol OK sistem Excel di komputer anda akan terinstal fitur
ini
c. apabila di jendela seperti diatas tida ada SOVER add-In, maka harus
mencari komputer lain yang ada fitur ini kemudian copy file
SOLVER.xla dan Solver 32.dll ke komputer anda dan install secara
manual ke komputer anda dengan menekan tombol Browse dan pilih file
SOLVER.xla kemudian tekan OK
17/04/2010
10
Memahami Solver Parameters Dari Menu Tolls, pilih SOLVER sehingga muncul jendela seperti dibawah ini :
Memahami Solver Parameters
Dari Menu Tolls, pilih SOLVER sehingga muncul jendela seperti
dibawah ini :
Penjelasan SOLVER Parameters
Target Cell
Changing Cell
Constraint
= cell yang mengandung fungsi objektif
= cell yang nilainya akan dihitung komputer
hingga nilai pada target cell tercapai
= batasan-batasn yang harus dipenuhi oleh
Changing Cell didalam perhitungannya
17/04/2010
11
Equal To = nilai pada Target Cell diset oleh pengguna agar memenuhi kriteriatertentu seperti :
Equal To
=
nilai pada Target Cell diset oleh pengguna agar
memenuhi kriteriatertentu seperti :
- Max
= nilai maksimal fungsi objektif
- Min
- Value of
= nilai minimal fungsi objektif
= nilai dalam bentuk angka
Penggunaan metode simplex pada perhitunga SOLVER Misalkan untuk menyelesaikan persoalan Maksimumisasi dibawah ini Z =
Penggunaan metode simplex
pada perhitunga SOLVER
Misalkan untuk
menyelesaikan persoalan
Maksimumisasi dibawah ini
Z = 3X 1 + 4X 2
Kendala :
2X 1 + 5X 2 ≤ 10
4X 1 + 3X 2 ≤ 12
≥ 0
X 1
X 2 ≥ 0
Analisis :
Tulis persamaan diatas kedalam speadsheet
17/04/2010
13
Pada SOlVER Parameters tekan tombol Options lalu click box Assume Linear Model lalu tekan tombol
Pada SOlVER Parameters tekan tombol Options lalu click box Assume
Linear Model lalu tekan tombol OK.Isikan SOlVER Parameters seperti
dibawah ini dan pastikan anda memilih Max pada parameter Equal To :
17/04/2010
14
Tekan tombol Solve dan speadsheet anda akan berubah seperti berikut : Terbaca bahwa nilai maksimum
Tekan tombol Solve dan speadsheet anda akan berubah seperti berikut :
Terbaca bahwa nilai maksimum pada Cell B6 dengan nilai X 1 pada
Cell B3, nilai ini sama seperti bila kita kerjakan dengan manual
17/04/2010
15
Penggunaan software WIN QSB untuk pemecahan LP dan simpleks Software WIN QSB adalah software yang
Penggunaan software WIN QSB untuk pemecahan LP dan simpleks
Software WIN QSB adalah software yang digunakan untuk
memecahkan persoalan – persoalan linear programming, software
tersebut banyak digunakan oleh mahasiswa Teknik Industri pada
praktikum Optimasi maupun Sistem Produksi. Adapun software
tersebut dilengkapi dengan metode Grafik dan Simpleks beserta
penjabaran dari iterasi-iterasi penyelesaian persoalan.
Mengaktifkan sofware WIN QSB 1. instal software WIN QSB pada computer atau laptop sehingga akan
Mengaktifkan sofware WIN QSB
1. instal software WIN QSB pada computer atau laptop
sehingga akan terbuka jendela aplikasi Linear and Integer
Programming
2. Lalu tekan lambang
tujuan dan batasan masalah
ini untuk memasukkan variabel
3. Isi titel yang kosong a. Problem Title yaitu : nama masalah yang akan dipecahkan
3. Isi titel yang kosong
a. Problem Title yaitu : nama masalah yang akan
dipecahkan
b. Number of Variabel yaitu : Jumlah Variabel yang
akan dipecahkan mis: X1, X2, X3, dsb.
yang
c. Number of Constrains yaitu : Jumlah kendala
akan dipecahkan
d. Objective Criterion yaitu: Kriteria fungsi tujuan akan dipecahkan, bisa Maksimumisasi atau Minimumisasi e. Default
d. Objective Criterion yaitu: Kriteria fungsi tujuan akan
dipecahkan, bisa Maksimumisasi atau Minimumisasi
e. Default Variabel Type yaitu: jenis variabel yang ditentukan
yaitu Nonnegatif Continous
f. Data Entry Format yaitu: format data yang akan
dimasukkan
3. Setelah semua di isi, kemudian tekan “OK”
4. Penyelesaian akan muncul seperti yang dibawah ini, sehingga tinggal memasukkan variabel yang akan dipecahkan
4. Penyelesaian akan muncul seperti yang dibawah ini,
sehingga tinggal memasukkan variabel yang akan
dipecahkan
5. Setelah semua dimasukkan lalu tekan lambang tersebut
6. Setelah iitu akan muncul tanda peringatan bahwah permasalahan telah diselesaikan, alalu tekan “OK” 7.
6. Setelah iitu akan muncul tanda peringatan bahwah
permasalahan telah diselesaikan, alalu tekan “OK”
7. Akan muncul matriks pemecahan yang dimaksud