Saudara Mahasiswa, silahkan diskusikan topik berikut ini…!

Setelah mempelajari materi yang kita bahas, diskusikanlah beberapa pertanyaan berikut ini:
Masalah Transportasi dapat diselesaikan dengan Linear Programming. Namun, kenapa tidak
direkomendasikan untuk digunakan?

Apa itu metode Linear Programming?

Menurut Stapleton, Hanna, dan Markussen (2003), definisi linear programming adalah suatu
teknik aplikasi matematika dalam menentukan pemecahan masalah yang bertujuan untuk
memaksimumkan atau meminimumkan sesuatu yang dibatasi oleh batasan-batasan tertentu.
Bagaimana metode untuk memecahkan masalah transportasi?
Beberapa alternatif metode-metode untuk memecahkan masalah-masalah transportasi telah
tersedia, yaitu antara lain metode sudut kiri atas (northwest corner), MODI (modified distribution
method), dan VAM (vogel’s approximation method).
Apakah transportasi dapat memecahkan beberapa permasalahan?
Model transportasi memiliki beberapa kegunaan untuk memecahkan beberapa permasalahan,
diantaranya: permasalahan distribusi (alokasi) , permasalahan bisnis lainnya (alokasi dana untuk
investasi, analisis lokasi, keseimbangan lini perakitan, perencanaan produksi , pengiklanan, dan
pembelanjaan modal).
1. Masalah Transportasi dapat diselesaikan dengan Linear Programming. Namun, kenapa tidak
direkomendasikan untuk digunakan?
Linear programming adalah bidang yang cukup optimasi karena beberapa alasan. Banyak
masalah praktis dalam riset operasi dapat dinyatakan sebagai masalah pemrograman linear.
Kasus khusus tertentu pemrograman linear, seperti masalah aliran jaringan dan masalah aliran
Multicommodity dianggap cukup penting telah menghasilkan banyak penelitian pada algoritma
khusus untuk solusi mereka. Sejumlah algoritma untuk jenis lain masalah optimasi bekerja
dengan memecahkan masalah LP sebagai sub-masalah. Secara historis, ide dari program linear
telah menginspirasi banyak konsep utama teori optimasi, seperti dualitas, dekomposisi, dan
pentingnya kecembungan dan generalisasi. Demikian juga, program linier banyak digunakan
dalam ekonomi mikro dan manajemen perusahaan, seperti perencanaan, produksi, transportasi,
teknologi dan isu-isu lainnya. Meskipun isu-isu manajemen modern selalu berubah, sebagian
besar perusahaan ingin memaksimalkan keuntungan atau meminimalkan biaya dengan sumber
daya terbatas. Oleh karena itu, banyak masalah dapat dicirikan sebagai masalah pemrograman
linear.
Linear Programming tidak direkomendasikan untuk digunakan dalam masalah transportasi
karena metode transportasi adalah metode yang digunakan untuk mengatur distribusi sumber-
sumber yang menyediakan produk-produk. Metode ini tidak digunakan karena membutuhkan 2
tahap Analisis untuk mendapatkan hasil yang optimal yang harus diperhatikan adalah total
kuantitasnya Dalam masalah transportasi sebenarnya dapat diselesaikan dengan linear
programming metode simpleks. Namun karena metode tersebut menimbulkan penyelesaian yang
lebih sulit,maka penyelesaian masalah transportasi akan lebih mudah dengan menggunakan
metode stepping stone, vogel, north west corner, dan metode MODI. Model transportasi pun
merupakan perluasan dari persoalan linear programming,karena membahas mengenai penentuan
rencana biaya minimum untuk transportasi single commodity dari sejumlah lokasi sumber ke
sejumlah lokasi tujuan.

Sumber : Materi pokok riset operasi; 1 – 9/EKMA4413/ 3 sks/ Pangestu Subagyo. – Cet.3;
Ed.2--. Tangerang Selatan: Universitas Terbuka, 2015