kuis riset operasi

Pengertian Linear Programming adalah

• suatu model matematika yang digunakan untuk mendapatkan hasil terbanyak

• persoalan matematika yang dipecahkan dengan menentukan nilai terkecil

• suatu model yang digunakan untuk pemecahan masalah yang optimal dengan keterbatasan sumber daya

• pemecahan masalah-masalah produksi untuk mencapai keuntungan maksimal

Fungsi yang menggambarkan sasaran dalam linear programming untuk mendapatkan hasil yang optimal disebut dengan fungsi

• batasan

• tujuan

• maksimasi

• optimalisasi

Fungsi tujuan yang bersifat meminimasi akan menghasilkan nilai optimal apabila nilai Z yang dipilih adalah nilai

• Terbesar

• Terkecil

• 0

• >0

Apabila fungsi batasan bertanda (≥), maka daerah feasible terletak pada

• Kiri bawah garis

• Sepanjang garis

• Kanan atas garis

• Di bawah garis

Fungsi yang menggambarkan sasaran dalam linear programming untuk mendapatkan hasil yang optimal disebut dengan fungsi

• Batasan

• Tujuan

• Maksimasi

• Optimalisasi

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