Sebagai penjelasan lebih detail dari apa yang saya sampaikan pada prospek kerja program studi Matematika, bahwa salah satu bidang keahlian yang dapat menjadi spesialisasi lulusan program studi matematika adalah Riset Operasi. Namun, pada kenyataannya pada perkuliahan sangat tidak mungkin semua metode dan penjelasannya dijelaskan secara lengkap. Riset Operasi telah berkembang dari waktu ke waktu, oleh karena itu saya mencoba mengembangkan tulisan lama saya. Tulisan ini saya tulis sebagai dampak kegagalan dari Olimpiade Sains dan Teknologi 2009, dan sebagai jawaban atas doa ini, saya berhasil menjadi juara I tingkat pada Olimpiade Sains dan Teknologi 2010, dan menjadi peringkat V pada seleksi nasionalnya. Tanpa berpanjang-panjang kata, saya mencoba menyebutkan semua metode yang saya ketahui (namanya), meskipun penjelasan belum lengkap.

Metode Pemrograman linier pertama kali ditemukan oleh ahli statistika Amerika Serikat yang bernama Prof. George Dantzig (Father of the Linear Programming).

Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan keuntungan dan meminimumkan biaya. PL banyak diterapkan dalam masalah ekonomi, industri, militer, social dan lain-lain. PL berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematik yang terdiri dari sebuah fungsi tujuan linier dengan beberapa kendala linier. Terdapat beberapa tahap dalam penyelesaian optimasi dari pemrograman linear ini adalah sebagai berikut : (1) Menentukan variabel tujuan, (2) Membuat fungsi tujuan (memaksimumkan/meminimumkan), (3) Memformulasikan fungsi kendala, (4) Menggambarkan dalam bentuk grafik/membuat tabel simplex, (5) Menentukan daerah kemungkinan yang layak, (6) Menentukan solusi optimum. Kali ini saya akan mecoba menyebutkan metode-metode yang saya tahu:

1. Metode North West Corner
Merupakan salah satu metode mencari solusi layak awal basis suatu masalah transportasi setimbang.

2. Metode Least Cost
Sama dengan metode North West Corner, metode Least Cost merupakan salah satu metode mencari solusi layak awal basis suatu masalah transportasi setimbang.

3. Metode Aproksimasi Vogel.
Sama dengan metode North West Corner, metode aproksimasi Vogel merupakan salah satu metode mencari solusi layak awal basis suatu masalah transportasi setimbang.

4. Metode Stepping Stone/ Batu Loncatan
Merupakan salah satu metode uji optimalitas suatu masalah transportasi.

5. Metode MoDi (Modified Distribution)
sama dengan metode Stepping Stone, metode MoDi merupakan salah satu metode uji optimalitas suatu masalah transportasi. Metode MoDi merupakan mrupakan pengembangan dari metod Stepping Stone.

6. Metode Karmakar
Merupakan salah satu metode untuk menyelesaikan masalah program linier

7. Metode Exstended Quadratic Interior Point (EQIP)
Sama dengan metode Karmakar, metode EQIP merupakan salah satu metode untuk menyelesaikan masalah program linier. Metode EQIP adalah metode deterministik yang merupakan pengembangan metode Karmakar. Metode EQIP dikembangakan oleh James A. Momoh. Metode EQIP bisa digunakan untuk menyelesaikan permasalahan pemrograman kuadratik (non linier).

8. Metode Simplex
Merupakan salah satu metode untuk menyelesaikan masalah program linier dengan kendala. Metode ini adalah metode yang ampuh untuk menyelesaikan masalah program linear dua variabel, untuk lebih jelasnya metode simplex dapat dilhat di link vidio ini. Metode ini memang sangat lambat, namun seiring berkembangnya zaman, metode simplex dapat diselesaikan dengan softwere manajemen operasi seperti TORA, LINDO, LINGO, dll. Metode simplex merupakan metode iteratif yang berhenti jika syarat-syaratnya sudah dipenuhi.

9. Metode Dual-Simplex
Sama halnya dengan metode Simplex, metode Dual-Simplex merupakan salah satu metode untuk menyelesaikan masalah program linier dengan kendala. Metode dual Simplex bergerak dari suatu solusi layak yang kurang optimum menjadi solusi layak yang lebih optimum.

10. Metode big-M
Sama halnya dengan metode Simplex, metode big-M merupakan salah satu metode untuk menyelesaikan masalah program linier dengan kendala. Metode big-M digunakan untuk menyelsaikan fungsi kendala yang jenis pertidaksamaannya beraneka ragam.

11. Metode Dua Fase
Sama halnya dengan metode Simplex, metode Dua Fase merupakan salah satu metode untuk menyelesaikan masalah program linier dengan kendala. Metode Dua-Fase digunakan untuk menyelsaikan fungsi kendala yang jenis pertidaksamaannya beraneka ragam, bahkan ada yang merupakan persamaan.

12. Metode Grafik
Seperti yang pernah kita pelajari di SMA, masalah program linier dapat doselesaikan dengan metode grafik

13. Bisection/biseksi
Merupakan salah satu metode untuk menyelesaikan masalah program linier tanpa fungsi kendala.

14. Golden section
Merupakan salah satu metode untuk menyelesaikan masalah program linier tanpa fungsi kendala.

15. Steepest descent
Merupakan salah satu metode untuk menyelesaikan masalah program linier tanpa fungsi kendala.

16. Davidon fletcher
Merupakan salah satu metode untuk menyelesaikan masalah program linier tanpa fungsi kendala.

Sementara ini saya tulis sebagai salinan atas posting tedahulu, untuk penjelasan lebih detail saya akan coba di postingan lebih lanjut. Bagi yang ingin mengembangkan tulisan tentang “Metode pada Program Linear dan Riset Operasi” sangat saya perseilahkan.Jika anda ingin mencari informasi lebih lanjut anda dapat mencari di daftar isi blog

Tulisan ini telah dibaca 7240 kali