KUIS Riset Operasi Agribisnis

Model Network manakah yang digunakan untuk mencari rute terpendek antara titik-titik?

• • Maximal Flow

• • Minimal Spanning Tree

• • Shortest Route

• Goal Programming

Dalam Minimal Spanning Tree, tujuan utamanya adalah untuk

• • Memaksimalkan aliran melalui jaringan

• Meminimalkan total jarak yang menghubungkan semua titik

• • Menemukan rute terpendek antara dua titik

• • Mendistribusikan sumber daya secara merata di setiap titik

Model Maximal Flow digunakan terutama untuk:

• • Menghubungkan semua titik dengan biaya minimum

• • Menemukan rute terpendek dalam sebuah jaringan

• • Menentukan aliran maksimum yang dapat melewati jaringan

• • Membuat jaringan tanpa siklus

Jika kita ingin menghubungkan beberapa lokasi dengan total panjang kabel paling sedikit, model mana yang sebaiknya digunakan?

• • Shortest Route

• • Minimal Spanning Tree

• • Maximal Flow

• Goal Programming

Model Network manakah yang akan membantu menentukan rute terbaik bagi pengemudi untuk perjalanan antarkota?

• • Shortest Route

• • Maximal Flow

• • Goal Programming

• • Minimal Spanning Tree

Dalam model Shortest Route, ‘distance’ biasanya mengacu pada:

• • Total kapasitas aliran

• • Waktu atau biaya antar titik

• • Total jumlah titik dalam jaringan

• • Jumlah solusi optimal

Goal Programming berbeda dari Linear Programming terutama dalam hal:

• • Hanya fokus pada meminimalkan biaya

• • Bertujuan meminimalkan deviasi dari target yang telah ditentukan

• • Mencari satu solusi optimal

• • Tidak memiliki kendala

Manakah yang dapat menjadi tujuan dalam Goal Programming?

• • Memaksimalkan profit dengan sumber daya yang ada

• • Meminimalkan deviasi dari target produksi yang diinginkan

• • Meminimalkan jumlah variabel

• • Memaksimalkan jumlah kendala

Dalam Goal Programming, prioritas diberikan pada tujuan untuk:

• • Mencapai semua tujuan secara bersamaan

• • Memfokuskan pada tujuan yang lebih penting terlebih dahulu

• • Mengurangi jumlah kendala

• • Memastikan linearitas dalam model

Jika suatu perusahaan ingin mencapai target produksi tertentu sambil meminimalkan penggunaan sumber daya, model manakah yang sebaiknya digunakan?

• • Linear Programming

• • Integer Programming

• • Network Model

• • Goal Programming