Soal MID Praktikum Riset Operasi [PDF]

Citation preview

Soal: 1. Kasus program linear a. Minimum Seorang pedagang furnitur ingin mengirim barang dagangannya yang terdiri atas 1.200 kursi dan 400 meja. Untuk keperluan tersebut ia akan menyewa truk dan colt. Truk dapat memuat 30 kursi lipat dan 20 meja lipat, sedangkan colt dapat memuat 40 kursi lipat dan 10 meja. Ongkos sewa sebuah truk Rp. 200.000.00, sedangkan ongkos sewa sebuah colt Rp. 160.000.00. tentukan jumlah truk dan colt yang harus disewa agar ongkos pengiriman minimum! b. Berikut ini model program linear: Fungsi tujuan: memaksimumkan Z = f (x1, x2) = 12 x1 + 8 x2 5x1 + 2x2 ≤ 150 2x1 + 3 x2 ≥ 100 4x1 + 2 x2 ≥ 80 x1 ≥ 0, x2 ≥ 0 Tentukan penyelesaian optimalnya menggunakan program linear dengan metode grafik! 2. Kasus metode simpleks, kerjakan dengan software! a. Berikut ini model program linear: Fungsi tujuan: memaksimumkan Z = f (x1, x2) = 40 x1 + 50 x2 x1 + 2 x2 ≤ 40 4x1 + 3 x2 ≤ 120 x1 ≥ 0, x2 ≥ 0 Tentukan: a). Tabel simpleks awal b). Penyelesaian optimalnya! b. Berikut ini model program linear: Fungsi tujuan : Memaksimumkan Z = f (X1, X2, X3) = X1 + 9 X2 + X3 Dengan batasan-batasan : X1 + 2 X2 + 3 X3 ≤ 9 3X1 + 2 X2 + 2 X3 ≤ 15 X1 ≥ 0, X2 ≥ 0, X3 ≥ 0 Tentukan solusi optimalnya dengan metode simpleks! c. Persamaan matematis suatu program linear adalah sebagai berikut: Minimasi : = 6 x1 + 7,5 x2 Dengan pembatas: 7x1 + 3 x2 ≥ 210 6x1 + 12 x2 ≥ 180 4 x2 ≥ 120 x1 ≥ 0, x2 ≥ 0