UNIVERSITAS INDRAPRASTA PGRI

(UNINDRA)
FAKULTAS TEKNIK DAN ILMU KOMPUTER
SOAL UJIAN TENGAH SEMESTER
SEMESTER GASAL 2021/2022

Program Studi : TEKNIK INFORMATIKA SORE

Mata Kuliah : Riset Operasional
Hari/ Tanggal : Senin, 15 November 2021
Waktu : -
Sifat Ujian : -

Jawablah pertanyaan dibawah ini dengan benar dilengkapi dengan langkah

pengerjaannya!

1. Pecahkan masalah berikut secara grafik:

Maksimumkan Z = 3 X1 + 2 X2
Dengan batasan:
2 X1 + X2 ≤ 2
3 X1 + 4 X2 ≥ 12
X1, X2 ≥ 0
[Bobot: 20]
2. Sebuah pabrik perabotan kecil menghasilkan meja dan kursi. Diperlukan waktu 2 jam
untuk merakit sebuah meja dan 30 menit untuk merakit sebuah kursi. Perakitan
dikerjakan oleh empat karyawan atas dasar shift tunggal selama 8 jam per-hari. Para
pelanggan biasanya membeli paling banyak empat kursi untuk setiap meja, yang berarti
bahwa pabrik tersebut harus memproduksi jumlah kursi yang paling banyak empat kali
lebih banyak dari meja.
Harga penjualan adalah $135 per-meja dan $50 per-kursi.
Tentukan kombinasi produksi harian untuk meja dan kursi yang akan memaksimumkan
pendapatan harian total untuk pabrik tersebut!
[Bobot: 40]
Sebuah perusahaan supplier akan mendistribusikan semen dari tiga pabrik ke empat
pasar. Kapasitas supply ketiga pabrik, permintaan pada keempat pasar, dan biaya
transportasi tiap unit adalah sebagai berikut: [Bobot: 40]
3.
Pasar Penawaran
Pasar A Pasar B Pasar C Pasar D
Pabrik 1 14 9 16 18 150 ton
Pabrik 2 11 8 7 16 210 ton
Pabrik 3 16 12 10 22 320 ton
Permintaan 130 ton 160 ton 180 ton 210 ton
a. (Soal untuk mahasiswa dengan NPM Ganjil): Tentukan pemecahan awal
persoalan transportasi di atas dengan metode North West Corner !
b. (Soal untuk mahasiswa dengan NPM Genap): Tentukan pemecahan awal
persoalan transportasi di atas dengan metode Least Cost !
c. Tentukan solusi optimum (berdasarkan dari jawaban a) dengan metode Stepping
Stone atau MODI! (Pilih salah satu metode)