RISET OPERASI

Lecture I

17/04/2010 1
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 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
X1 = Royal Bee
X2 = Royal Jelly

2. Rumuskan Fungsi Tujuan :

Zmin = 100 X1 + 80 X2
3. Rumuskan Fungsi Kendala Sumberdaya
1. 2X1 + X2 ≥ 8 (vitamin)
2. 2X1 + 3X2 ≥ 12 (protein)
3. X1 ≥ 2
4. X2 ≥ 1

4. membuat grafik
1. 2X1 + X2 = 8

17/04/2010 4
1) X1 = 0, X2 = 8
X2 = 0, X1 = 4

2) 2X1 + 3X2 = 12
X1 = 0, X2 = 4
X2 = 0, X1 = 6
3) X1 = 2
4) X2 = 1

Solusi optimal tercapai pada titik B (terdekat dengan titik

orgin), yaitu persilangan garis kendala (1) dan (2).
2X1 + X2 = 8
2X1 + 3X2 = 12

-2X2 = -4  X2 = 2
17/04/2010 5
Masukkan X2 ke kendala (1)
2X1 + X2 = 8
2X1 + 2 = 8
2X1 = 6  X1 = 3
Masukkan nilai X1dan X2 ke Z
Z min = 2X1 + 80X2 = 100.3 + 80.2 = 300 + 160 = 460
Kesimpulan :
Untuk meminimumkan biaya produksi, maka X1 = 3 dan X2 = 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
Mak Z = 3 X1 + 5X2
Kendala :
2X1 ≤ 8
3X2 ≤ 15
6X1 + 5X2 ≤ 30
Dan bila fungsi tujuan digantu yaitu 6X1 + 5X2 = 30, coba cari
optimasinya dengan simplex, apakah hasilnya sama?

2. Selesaikan linear program berikut ini dengan metode grafik

simpleks
Maksimumkan
Z = 400X1 + 300 X2
Fungsi Kendala/batasan :
4X1 + 6X2 ≤ 1200
4X1 + 2X2 ≤ 800
X1 ≤ 250
X2 ≤ 300
17/04/2010 7
3. Selesaikan linear program berikut ini dengan metode grafik
dan simpleks
Maksimumkan
Z = 2X1 +3X2 +X3
Dengan fungsi kendala:
X1 + X2 + X3 ≤ 9
2X1 + 3X2 ≤ 25
X2 + 2X3 ≤ 10
X1, X2, X3 ≥ 0

17/04/2010 8
 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 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 :

Penjelasan SOLVER Parameters

Target Cell = cell yang mengandung fungsi objektif
Changing Cell = cell yang nilainya akan dihitung komputer
hingga nilai pada target cell tercapai
Constraint = 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 :
- Max = nilai maksimal fungsi objektif
- Min = nilai minimal fungsi objektif
- Value of = nilai dalam bentuk angka
Penggunaan metode simplex
pada perhitunga SOLVER
Misalkan untuk
menyelesaikan persoalan
Maksimumisasi dibawah ini
Z = 3X1 + 4X2
Kendala :
2X1 + 5X2 ≤ 10
4X1 + 3X2 ≤ 12
X1 ≥ 0
X2 ≥ 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 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 pada Cell B6 dengan nilai X1 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 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 terbuka jendela aplikasi Linear and Integer
Programming

2. Lalu tekan lambang ini untuk memasukkan variabel

tujuan dan batasan masalah
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.
c. Number of Constrains yaitu : Jumlah kendala
yang akan dipecahkan
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

5. Setelah semua dimasukkan lalu tekan lambang tersebut

6. Setelah iitu akan muncul tanda peringatan bahwah
permasalahan telah diselesaikan, alalu tekan “OK”

7. Akan muncul matriks pemecahan yang dimaksud