Pengertian Metode Simpleks, Big M dan Metode 2 Fase

dibawah ini saya akan menuliskan tentang Metode Simpleks , Big M dan Metode 2 Fase





1. Metode Simpleks

Pengertian 

Metode simpleks merupakan salah satu teknik penyelesaian dalam program linear yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan dengan pengalokasian sumberdaya secara optimal. Metode simpleks digunakan umtuk mencari nilai optimal dari program linear yang melibatkan banyak constraint (pembatas) dan banyak variabel.Penemuan metode ini merupakan lompatan besar dalamriset operasi dan digunakan sebagai prosedur penyelesaian dari setiap program komputer.

Beberapa istilah dalam metode simpleks:

1.    Solusi augmentasi merupakan sebuah solusi untuk variabel-variabel asli (variabel-variabel keputusan) yang telah diaugmentasi dengan nilai variabel-variabel slack yang bersesuaian.

2.     Solusi titik sudut layak  (corner-points feasible solution) atau CPF adalah titik perpotongan dari persamaan fungsi batasan yang memenuhi daerah fesibel.

3.    Iterasi adalah tahapan perhitungan dimana nilai dalam perhitungan itu tergantung dari nilai tabel sebelumnya.

4.    Variabel non basis adalah variabel yang nilainya diatur menjadi nol pada sembarang iterasi. Dalam terminologi umum, jumlah variabel non basis selalu sama dengan derajat bebas  dalam sistem persamaan.

5.    Variabel basis merupakan variabel yang nilainya bukan nol pada sembarang iterasi. Pada solusi awal, variabel basis merupakan variabel slack (jika fungsi kendala merupakan pertidaksamaan ≤ ) atau variabel buatan (jika fungsi kendala menggunakan  pertidaksamaan ≥ atau =). Secara umum, jumlah variabel basis selalu sama  dengan  jumlah fungsi pembatas (tanpa fungsi non negatif).

6.    Variabel slack adalah variabel yang ditambahkan ke model matematik kendala untuk mengkonversikan  pertidaksamaan ≤ menjadi persamaan (=). Penambahan variabel ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel slack akan berfungsi sebagai variabel basis.

2. Metode BIG M

Pengertian

Metode Big M digunakan untuk menyelesaikan fungsi-fungsi dalam program linier yang tidak berada dalam bentuk baku atau standar  ( bentuk standar adalah memaksimalkan Z sesuai dengan kendala fungsional dalam bentuk  ≤ dan kendala nonegativitas di semua variabel) dan salah satu contoh masalah dalam kendala funsional adalah bila fungsi dalam bentuk-bentuk = atau ≥ atau bahkan ruas kanan yang negatif.

Masalah ini akan muncul bila kita akan mencari basis fesibel awal sehingga sebelum mencari variabel apa yang akan menjadi variabel nonbasis bahkan basis perlu dilakukan suatu teknik pendekatan khusus untuk mengubah fungsi tersebut ke bentuk baku atau standar. Teknik pendekatan khusus tersebut dengan cara menambahkan variabel dummy (variabel artifisial) pada kendala fungsional dan teknik ini disebut dengan teknik variabel artifisial.

3. Metode Dua Phase     

Pengertian

Dalam menyelesaiakan suatu persoalan dimana variabelnya lebih dari dua, juga menggunakan suatu metode yang bertahap. Metode ini disebut sebagai metode dua phase.

Pada dasarnya Metode dua fase (phase) sama seperti metode big M yang juga digunakan untuk menyelesaikan persoalan pemrograman linier yang memiliki bentuk yang tidak standar.  Berikut ini adalah prosedur menggunakan metode dua fase.

1.    Inisialisasi

Menambahkan variabel-variabel artifisal pada fungsi kendala yang memiliki bentuk tidak standar. Variabel artificial ini ditambahkan pada fungsi batasan yang pada mulanya memiliki tanda (³). Hal ini digunakan agar dapat mencari solusi basic fesibel awal.

2.    Fase 1

Digunakan untuk mencari basic fesibel awal.  Pada fase 1 memiliki langkah-langkah dimana tujuannya adalahm meminimalkan variabel artifisial ( Min Y= Xa)

s.t : Ax = b

Sumber

1. http://drs-saukanihasan.blogspot.co.id/2012/06/operation-research.html

2. http://mathematicissofun.blogspot.co.id/2014/01/metode-simpleks-dua-fase.html

MODA TRANSPORTASI

Tugas 2 & 3 Riset Oprasi

1.Pengertian

Moda Transportasi terdiri dari dua kata yaitu moda dan transportasi.  Moda adalah bentuk atau jenis. Sedang transpotasi secara umum adalah suatu kegiatan memindahkan sesuatu (orang dan/barang ) dari satu tempat ke tempat lain baik dengan atau tanpa sarana. Jadi, pengertian dari Moda Transportasi adalah jenis atau bentuk (angkutan) yang digunakan untuk memindahkan orang dan/ barang dari satu tempat (asal) ketempat lain (tujuan).

2. Jenis-jenis Moda Transportasi

A.Transportasi Darat

Transportasi darat merupakan moda transportasi yang paling sering kita jumpai sehari-hari, tinggal keluar rumah sajapun sudah dapat ditemui. Itu merupakan salah satu dari sekian banyak keunggulan moda transportasi tipe ini. Metode transportasi yang digunakan :

• Bemo
• Motor
• Mobil
• Sepeda
• Becak

Aplikasi Moda

• Darat : Go-Jek ,Grab Car dll

B. Transportasi Laut

Moda transportasi ini merupakan moda transportasi yang digunakan oleh nenek moyang kita (Nenek moyangku seorang pelaut). Moda transportasi ini jugalah yang mengantarkan para manusia purba mengarungi samudera untuk mencari daerah baru yang lebih subur. Metode transportasi yang digunakan :

• Kapal
• Sampan

C. Transportasi udara

Sekilas dalam pikiran, moda transportasi ini paling nyaman, cepat tapi mahal. Metode transportasi yang digunakan :

• Pesawat
• Helikopter

3. Elemen Teori Antrian

Teori antrian merupakan suatu alat analisis yang sangat membantu dalam memecahkan masalah antrian. Elemen sistem antrian merupakan komponen yang merupakan bagian atau anggota dari sistem antrian, yaitu :

A. Pelanggan

Pelanggan adalah orang atau barang yang menunggu untuk dilayani. Arti dari pelanggan tidak harus berupa orang, misalnya saja antrian pada loket pembayaran di supermarket, orang yang menunggu giliran membayar termasuk pelanggan, begitu juga barang-barang yang menunggu untuk dihitung oleh kasir juga dapat dikatakan sebagai pelanggan.

B. Pelayan

Pelayan adalah orang atau sesuatu yang memberikan pelayanan. Seperti halnya pelanggan, pelayan juga tidak harus berupa orang. Misalnya pada pengambilan uang melalui ATM, mesin ATM dalam hal ini merupakan pelayan.

C.Antrian

Antrian merupakan kumpulan pelanggan yang menunggu untuk dilayani. Antrian tidak harus merupakan garis tunggu yang memanjang. Misalnya saja antrian pada panggilan telepon, tidak berupa garis tunggu seperti yang kita jumpai pada antrian di pembelian tiket bioskop.

4. Daftar Pustaka

• https://yog1e.wordpress.com/2009/12/09/elemen-dan-karakteristik-sistem-antrian/
• http://gambar-transportasi.blogspot.co.id/2015/08/jenis-alat-transportasi-darat-laut-udara.html
• http://redhatamabayu.blogspot.co.id/2013/07/moda-transportasi.html

Analitycal Hierarchy Proses (AHP) / Expert Choice

Pengertian AHP / Expert Choice di bidang Sipil

Analitycal Hierarchy Process (AHP) Adalah metode untuk memecahkan suatu situasi yang komplek tidak terstruktur kedalam beberapa komponen dalam susunan yang hirarki, dengan memberi nilai subjektif tentang pentingnya setiap variabel secara relatif, dan menetapkan variabel mana yang memiliki prioritas paling tinggi guna mempengaruhi hasil pada situasi tersebut

AHP merupakan salah satu alat bantu (proses) dalam pengambilan keputusan yang dikembangkan oleh Thomas L Saaty pada tahuhn 70an. Prosedur ini begitu powerfull sehingga sudah diaplikasikan secara luas dalam pengambilan keputusan yang penting. Penggunaan AHP bukan hanya untuk institusi pemerintahan atau swasta namun juga dapat diaplikasikan untuk keperluan individu terutama untuk penelitian-penelitian yang berkaitan dengan kebijakan atau perumusan strategi prioritas

Peralatan utama Analitycal Hierarchy Process (AHP) adalah memiliki sebuah hirarki fungsional dengan input utamanya persepsi manusia. Dengan hirarki, suatu masalah kompleks dan tidak terstruktur dipecahkan ke dalam kelomok-kelompoknya dan diatur menjadi suatu bentuk hirarki.

Contoh AHP di bidang sipil

Metode Analytical Hierarchy Process(AHP)

Analytical Hierarchy Process(AHP) merupakan metode yang dikembangkan oleh Prof.Thomas L.Saaty dan dipublikasikan pada tahun 1980 dapat memecahkan masalah yang komplek, dimana kriteria dan alternatif yang diambil cukup banyak. Juga kompleksitas ini disebabkan oleh struktur masalah yang belum jelas.

Metode AHP adalah suatu teknik pengambilan keputusan yang memasukkan kriteria ganda baik yang bersifat nyata maupun tidak nyata, kuantitatif maupun kualitatif yang memperhitungkan juga adanya konflik ataupun perbedaan-perbedaan pendapat. Aplikasi AHP telah meluas dan tidak saja digunakan dalam bidang teknik, manajemen , dan bisnis.AHP juga mulai dikenal oleh para analis yang umumnya memberikan support bagi pemerintah dalam penentuan kebijakannya.

Sumber

http://abud3636.blogspot.co.id/2017/03/ahp-atau-expert-choice-dalam-bidang.html

https://bambangwisanggeni.wordpress.com/2010/03/02/analitycal-hierarchy-process-ahp/

http://mawardisyana.blogspot.co.id/2013/04/pengantar-penggunaan-ahp-analytical.html