Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
8Activity
0 of .
Results for:
No results containing your search query
P. 1
Riset Operasi... (i) Mengenal Simplex

Riset Operasi... (i) Mengenal Simplex

Ratings: (0)|Views: 505 |Likes:
Published by Yuki Mada

More info:

Published by: Yuki Mada on Jun 28, 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

01/17/2013

pdf

text

original

 
Posted by hendry_dextRiset operasi merupakan cabang ilmu matematika yang berusaha mengoptimalkansesuatu untuk menemukan suatu solusi yang terbaik. Kata kuncinya terletak pada kata"optimal" dan "solusi".Sesungguhnya, kalian pasti sudah pernah belajar riset operasi. Di SMA, ada pelajaranyang bernama "Pemrograman Matematika". Itu adalah nama lain dari "Riset Operasi".Beberapa artikel di blog ini, juga merupakan kasus dari riset operasi:1. Cara Memanggang Roti Secara Efisien  2. Cara Membeli Tiket Sang Profesor  3. Menghitung Volume Minimum Kerucut  4. Membantu Perancang Jalan Raya  5. Lintasan Terpendek Salesman (TSP/ 
Traveling Salesman Problem
)Dan, masih banyak lagi kasus lainnya....Meskipun, Riset Operasi secara mendalam dipelajari di kuliah, tak ada salahnya kan kitabelajar ini. Pelajaran ini sungguh menarik dan menyenangkan. :)Algoritma Simplex adalah algoritma yang digunakan untuk mengoptimalkan fungsiobjektif dan memperhatikan semua persamaan kendala. Di SMA, kita sudah belajar halini dengan menggunakan grafik 2D, namun algoritma ini lebih ampuh, karena dapatmenyelesaikan sebanyak apapun kendala yang diberikan. Selain itu, algoritma inimemberikan informasi lebih (dual price) dalam mengambil keputusan. Algoritma iniditemukan oleh George Dantizg dari USA (1950) yang didasarkan oleh konsep matriksinvers.Mari kita lihat bagaimana cara menggunakan algoritma Simplex ini dengan suatumasalah yang sederhana.Suatu perusahaan ingin memproduksi 2 jenis barang, yaitu kursi dan meja. 1 Kursimembutuhkan material: 2 kg kayu, 1 kg plastik, dan 1 kg besi. 1 meja membutuhkanmaterial 1 kg kayu, 2 kg plastik, dan 3 kg besi. Ternyata, perusahaan itu setiap jamnyahanya mampu menyediakan maksimal 16 kg kayu, 11 kg plastik, dan 15 kg besi. Untuk penjualan, 1 kursi dapat dijual seharga 30$, sedangkan 1 meja dapat dijual seharga 50$.Jadi, berapa banyak kursi dan meja yang harus diproduksi oleh perusahaan itu setiap jamnya agar keuntungannya maksimum?
 
 [JAWAB]Coba kalian kerjakan kasus sederhana tersebut dengan cara SMA..Pertama-tama, buat tabel yang merepresentasikan kasus di atas, lalu buatlah kalimatmatematikanya.Fungsi Objektif:Kendala:Kendala variabel:Kemudian, gambarkan grafiknya.
 
Dapat dilihat dari grafik bahwa ada 5 titik potong, yaitu: (0,0), (0,5), (3,4), (7,2), dan(8,0). (
Titik (3,4) dan (7,2) sebenarnya didapat dengan cara substitusi/ eliminasi
).Dengan memasukkan kelima titik itu dalam fungsi objektif, maka kita menemukan titik optimumnya... :)(0,0) Z = 0(0,5) Z = 250(3,4) Z = 290(7,2)
Z = 310
(8,0) Z = 240Titik optimumnya adalah (7,2). Artinya:Setiap jam, jumlah kursi yang diproduksi haruslah sebanyak 
7
, dan jumlah meja yangdiproduksi haruslah sebanyak 
2
, sehingga dapat menghasilkan keuntungan sebesar
310$.
Cara menyelesaikan masalah seperti di atas memang terlihat mudah, karena cukupmencari titik potong dan tinggal memasukkannya ke fungsi objektifnya. Namun, adakekurangan yang sangat fatal: Metode grafik tidak bisa digunakan jika variabelnya lebihdari 2.. Maka, kita gunakan metode simpleks, yang akan menutupi kekurangan itu.Berikut akan dijelaskan cara menggunakan metode simpleks.Pertama-tama, buat kalimat matematikanya:Fungsi Objektif:Kendala:Kendala variabel:Persamaan yang seperti di atas disebut juga sebagai SIMPLEKS STANDAR, karenafungsinya sudah bersifat maksimum, semua kendala variabelnya "", semua ruaskanan dari kendala merupakan konstanta yang , dan lambang kendala-kendalanyasemuanya adalah "".Kalau sudah standar seperti di atas, kita bisa langsung menyelesaikannya dalam simpleks.Jika belum standar, maka sebaiknya kita modifikasi terlebih dahulu (akan dijelaskankemudian)..Sekarang, kita akan mencoba ber-simpleks ria. :).Lihat kembali persamaan kendala di atas. Ambil salah satu, misalnya: .Kita akan mencoba membuat
pertidaksamaan
itu menjadi
persamaan
. Artinya, akanmuncul suatu variabel baru yang nilainya tidak diketahui. Kita namakan variabel itusebagai variabel Slack, karena berfungsi untuk menampung nilai sisa.Jadi, dapat dibentuk menjadi: dimana .

Activity (8)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Lusy Chy Syukr liked this
Radian Ratmoyo liked this
Nala Orida liked this
manokwari liked this
melisac09 liked this
Yuhendri Hendri liked this

You're Reading a Free Preview

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