Riset Operasi

Linear Programming adalah

• Suatu model matematika yang digunakan untuk mencapai tujuan minimal

• Suatu model matematika yang digunakan untuk mencapai tujuan maksimal

• Suatu model yang digunakan untuk pemecahan masalah yang optimal dengan sumber yang terbatas

• Pemecahan masalah produksi untuk mencapai hasil yang terbanyak

Fungsi riset operasi yang sebenarnya adalah untuk

• minimum biaya

• minimum biaya dan maksimalisasi laba

• maksimalisasi laba

• efektivitas operasi

Dalam hal masalah transpor/alokasi ini metode yang paling rumit dan sulit adalah

• metode vogel

• MODI

• metode transport

• linear programming

Operation research bertujuan mencari pemecahan masalah secara optimal dengan keterbatasan yang ada. Optimalisasi biaya berarti biaya

• terbesar

• sedang

• terkecil

• terbatas

Dalam Linear Programming, kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan-kegiatan operasi perusahaan merupakan

• Fungsi Tujuan

• Fungsi Batasan

• Variabel Slack

• Variable Surplus

Dalam Linear Programming, kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan-kegiatan operasi perusahaan merupakan

• Fungsi Tujuan

• Fungsi Batasan

• Variabel Slack

• Variable Surplus

Berikut ini permasalahan yang dapat diselesaikan dengan Linear Programming, kecuali

• Problem yang dijumpai adalah maksimisasi atau minimisasi sebagai tujuannya

• Memiliki “Constraint”, atau fungsi batasan untuk mencapai tujuan yang ingin dicapai (fungsi tujuan)

• Harus tersedia alternatif untuk menyelesaikan masalah

• Hubungan matematisnya berbentuk polinom

Sebuah perusahaan roti memproduksi roti manis dan roti asin. Bahan baku yang digunakan di antaranya adalah terigu, mentega dan telur. Setiap roti manis membutuhkan 5 ons terigu, 2 ons mentega, dan 4 butir telur. Setiap roti asin membutuhkan 2 ons terigu, 3 ons mentega, 2 butir telur. Setiap hari perusahaan tersebut hanya menyediakan 150 ons terigu, 100 ons mentega, dan 80 butir telur. Perusahaan roti tersebut dapat menjual seluruh roti yang diproduksi dengan harga jual Rp12.000,00 dari setiap roti manis dan Rp8.000,00 dari setiap roti asin. Pemodelan matematis yang tepat untuk menggambarkan persoalan tersebut adalah

• 
• 
• 
• 

Berdasarkan tabel diatas, dengan menggunakan metode NWCR jumlah pengiriman barang dari pabrik W ke gudang B adalah

• 50

• 40

• 60

• 10

Berdasarkan tabel diatas, dengan metode least cost jumlah pengiriman barang dari pabrik H ke gudang A adalah

• 60

• 30

• 20

• 40