RIO: METODE TRANSPORTASI

Berikut ini manakah pernyataan yang tidak benar mengenai persoalan transportasi ?

• Persoalan transprtasi disebut seimbang bila total jumlah permintaan sama dengan penawaran

• Aturan sudut barat laut merupakan metode pemecahan awal yang terbaik

• Persoalan transportasi merupakan bentuk khusus dari program linear

• Dalam persoalan transportasi tidak seimbang, sumber atau tujuan baru ditambahkan pada persoalan dengan biaya sama dengan nol agar menjadi persoalan transportasi seimbang

Pemecahan awal persoalan transportasi dapat diselesaikan dengan menggunakan metode berikut, kecuali :

• North West Corner

• Least Cost

• Aproksimasi Vogel

• MODI

Metode pemecahan persoalan transportasidimana alokasi komoditas pertama kali dilakukan pada sel variabel X₁₁

• North West Corner

• Least Cost

• Aproksimasi Vogel

• MODI

Langkah menghitung penalti baris dan kolom tabel transportasi, terdapat pada metode pemecahan persoalan transportasi

• North West Corner

• Least Cost

• Aproksimasi Vogel

• MODI

Jalur terpendek mempunyai sifat berikut in, kecuali ...

• Menghubungkan sejumlah sel kosong yang tidak terpakai

• Pergerakan pada jalur bisa secara horizontal, vertikal, atau diagonal

• Awal jalur harus sama dengan sel petunjuk,kecuali pada sel kosong yang sedang dinilai

• Jalur bisa melewati sel kosong

Kita mempunyai alternatif pemecahan optimal dalam persoalan transportasi, bilamana kita dapatkan pemecahan minimasi dengan indeks perbaikan:

• semua mutlak positif dan lebih besar dari nol

• semua non negatif dan paling tidak satu bernilai nol

• semua sama dengan nol

• semua non positif dan paling tidak satu bernilai nol

Bila semua metode MODI digunakan untuk menghitung indeks perbaikan pada semua sel yang tak terpakai,kita gunakan rumus indeks perbaikan = C _ij - R _i - K _j.

Bila kita gunakan rumus ini untuk menghitung indeks perbaikan untuk sel petunjuk, maka hasilnya...

• selalu sama dengan nol

• selalu angka negatif

• selalu angka psitif

• semua jawaban salah, karena nilai bisa berapa saja

Bila Anda sedang memecahkan masalah persoalan transportasi dengan m baris (sumber) dan n kolom (tujuan) dengan menggunakan simpleks. Anda harus memformulasikan persoalan dengan ...

• m variabel dan n batasan

• n variabel dan m batasan

• m x n variabel dan m + n batasan

• m + n variabel dan m x n batasan

Jumlah maksimum yang bisa dialokasikan / dipindah melalui sel kosong dengan indeks perbaikan negatif adalah nilainyayang terkecil dengan tanda negatif pada jalur terpendek. Hal ini karena ...

• perbaikan pada total biaya akan terjadi

• tidak ada jumlah negatif dikirim melalui sel terkecil

• tak ada batas kebutuhan yang dilanggar

• pemecahan persoalannya belum optimal

Suatu degenerasi bisa terjadi apabila...

• pada optimalisasi, total biaya sama dengan nol

• dalam mendapatkan pemecahan awal, syarat atau kebutuhan baris dua kolom terpenuhi secara bersamaan

• ada dua atau lebih segi empat kecil dengan nilai negatif terkecil yang sama dalam jalur terdekat dari sel petunjuk

• pilihan b dan c benar