//
you're reading...
Arsip Kuliah, Umum

Metode Least Cost dan Northwest Corner untuk Penyelesaian Masalah Transportasi


Dalam permasalahan Teknik Riset Operasi ada beberapa tipe persoalan program linier, salah satunya adalah persoalan transportasi.

Terdapat beberapa metode yang dipelajari untuk menyelesaikan masalah ini, seperti metode Least Cost, metode Nortwest Corner, dan metode Vogel Approximation.

Karakteristik persoalan tranportasi:

  1. Terdapat sejumlah sumber dan sejumlah tujuan tertentu.
  2. Kuantitas komoditas atau barang yang didistribusikan dari sumber dan diminta oleh tujuan, besarnya tertentu.
  3. Komoditas yang dikirim atau diangkut dari sumber ke tujuan, besarnya sesuai dengan permintaan dan atau kapasitas sumber.
  4. Ongkos pengangkutan komoditas dari sumber ke tujuan, besarnya tertentu.

(sumber: Buku Operation Research karya Tjutju Tarliah Dimyati dan Ahmad Dimyati)

Sebenarnya terdapat beberapa tahapan yang harus dilakukan untuk menyelesaikan permasalahan transportasi, yaitu:

  1. Menentukan solusi fisibel basis awal.
  2. Menentukan entering variable dari variabel-variabel nonbasis.

    Bila semua variabel sudah memenuhi kondisi optimum, STOP. Bila belum, lanjutkan ke langkah 3.

  3. Tentukan leaving variabel di antara variabel-variabel basis yang ada, kemudian hitung solusi yang baru. Kembali ke langkah 2.
(sumber: Buku Operation Research karya Tjutju Tarliah Dimyati dan Ahmad Dimyati)

Nah, jadi pada dasarnya Metode Least Cost dan Metode Northwest Corner yang saya buat hanya menyelesaikan solusi pada langkah pertama. Namun, ini sangat membantu dalam menyelesaikan permasalahan transportasi. Saya membuat sebuah program menggunakan PHP dan saya lampirkan juga SRS terkait di link download berikut.

Least Cost and Northwest Corner Method Download.

Semoga Bermanfaat.

J

Iklan

About Rendy Faqot

Adalah Sarjana Komputer dari jurusan Ilmu Komputer Universitas Pendidikan Indonesia 2008. Menyelesaikan studi selama 5 tahun yang penuh dengan lika-liku kehidupan mahasiswa sebagaimana mahasiswa normal pada umumnya. Tertarik dengan bidang Data Mining, Natural Language Processing, dan Mobile Development. InsyaAllah, mohon doa-nya agar bisa melanjutkan studi master untuk bidang tersebut. Pernah mencicipi dunia industri sebagai Analyst Programmer di Fujitsu Indonesia dan PT. BSP. Saat ini berdomisili di Bandung dan akan melanjutkan kehidupan di Bandung (untuk sementara).

Diskusi

One thought on “Metode Least Cost dan Northwest Corner untuk Penyelesaian Masalah Transportasi

  1. I actually desired to show this unique blog
    post, “Metode Least Cost dan Northwest Corner untuk Penyelesaian Masalah Transportasi Coretan Rendy Faqot” together with my
    best friends on fb. I actuallysimply planned to pass on ur great
    posting! Regards, Teresa

    Posted by Stephen | 19 Februari 2013, 23:21

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: