Metode Transpor…

Metode Transportasi Dan Penugasan (Riset Operasional 2)…

Dalam mata kuliah Riset Operasional, materi yang akan dibahas terkait penyelesaian masalah transportasi dan penugasan…. Terdapat beberapa metode untuk menyelesaiakan masalah transportasi, namun dalam materi ini yang akan dibahas, antara lain: Metode Nort West Corner (NWC), Metode Least Cost (LC), dan Metode Vogel’s Approximation Method (VAM). ….Sedangkan untuk masalah penugasan, metode yang akan dibahas adalah Metode Hungarian.

Metode Transportasi….

Adalah suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal….. Metode transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas, menuju ke beberapa tujuan dengan permintaan tertentu. Asumsi dasar model ini adalah biaya transport pada suatu rute tertentu proporsional dengan banyaknya unit yang dikirimkan. Pada model transportasi, yang harus diperhatikan adalah bahwa total kuantitas pada seluruh baris harus sama dengan total kuantitas pada seluruh kolom, jika tidak, maka perlu ditambahkan kuantitas dummy.

Metode Penugasan….

Adalah suatu model yang berhubungan dengan jaringan. Metode ini merupakan model khusus dari suatu program linear yang serupa dengan metode transportasi. Perbedaan metode penugasan dengan metode transportasi adalah dalam metode penugasan, kuantitas setiap pinggir kolom maupun pinggir baris dibatasi hanya sebanyak satu unit.

Media Pembelajaran – Riset Operasional

Metode Simplex Pemrogram Linear (Riset Operasional)
Dalam mata kuliah Riset Operasional, materi yang akan dibahas terkait penyelesaian masalah program linear dengan menggunakan metode simplex.

Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah program linear yang melibatkan lebih dari dua variable. Dalam keadaan ini (variabel lebih dari dua) dibutuhkan metode lain yang sering disebut sebagai metode algoritma simplex.

Metode Simplex

  • Metode simpleks merupakan prosedur iterasi yang bergerak bertahap dan berulang.
  • Jumlah variabel tidak terbatas
  • Penyelesaian masalah LP dengan metode simplex harus menggunakan bentuk standar, yang memiliki sifat antara lain:
    1. Seluruh fungsi kendala harus berbentuk persamaan ( bertanda = ).
    2. Ruas kanan non negatif.
    3. Seluruh variabel merupakan variabel non negatif.
    4. Fungsi tujuan dapat berupa maksimasi atau minimasi.