P. 1
Metode Grafik&Simpleks Minimalisasi-(UMMU-T.INFORMATIKA)

Metode Grafik&Simpleks Minimalisasi-(UMMU-T.INFORMATIKA)

|Views: 3,054|Likes:
SELAMAT BELAJAR
SELAMAT BELAJAR

More info:

Published by: Zufri Hasrudy Siregar on Apr 27, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/18/2013

pdf

text

original

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) Royal Bee Royal Jelly Minimum kebutuhan 2 1 8 Protein (unit) Biaya per unit (ribu rupiah) 2 3 12 100 80

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 Rumuskan Fungsi Tujuan : Zmin = 100 X1 + 80 X2 Rumuskan Fungsi Kendala Sumberdaya 1. 2X1 + X2 ≥ 8 (vitamin) 2. 2X1 + 3X2 ≥ 12 (protein) 3. X1 ≥ 2 4. X2 ≥ 1 membuat grafik 1. 2X1 + X2 = 8

2. 3.

4.

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 kimiapun 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 addon 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
10

17/04/2010

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 - Max - Min - Value of

= nilai pada Target Cell diset oleh pengguna agar memenuhi kriteriatertentu seperti : = nilai maksimal fungsi objektif = nilai minimal fungsi objektif = 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

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->