FAKULTAS SAINS & TEKNOLOGI

UNIVERSITAS TEKNOLOGI YOGYAKARTA

UJIAN TENGAH SEMESTER GANJIL TAHUN AKADEMIK 2021/2022
PROGRAM STUDI: S1 INFORMATIKA
Mata Ujian (Kelas) : Riset Operasi (A, B, C, D, E, F, G, H, dan I)
Hari, Tanggal : Rabu, 17 November 2021
Waktu : 100 menit
Sifat : Open Book
Sebelum memulai mengerjakan soal, bacalah Do’a terlebih dahulu.

1. CP-MK (M2) Mampu memodelkan permasalahan ke dalam pemodelan

matematika dengan pemrograman linear (30%)

PT. Shader elektronik memproduksi dua produk yaitu Tape recorder dan TV. Proses
produksi untuk setiap produk melalui departemen elektronik dan perakitan. Setiap tape
recorder membutuhkan waktu 4 jam di departemen elektronik dan 2 jam di perakitan,
sedangkan untuk TV membutuhkan 3 jam di elektronik dan 1 jam di perakitan. Adapun
jam kerja di departemen elektronik adalah 240 jam kerja dan di departemen perakitan
100 jam. Setiap produk tape recorder menghasilkan profit sebesar $ 7 dan $ 5 untuk
produk TV.
Dari data diatas tentukan:
a. Kombinasi produk yang paling optimal dengan memberikan profit maksimal
b. Gambar grafiknya.

2. CP-MK (M3) Mampu memahami dan mengidentifikasi masalah optimasi seperti

produksi, transportasi, penugasan, penjadwalan, dan lain-lain serta metode
penyelesaiannya. (30%)

Diketahui Funsi tujuan; Z = 3X + 4Y

Fungsi kendala 2X + 5Y ≤ 120
4X + 2Y ≤ 80
X;Y >0
Dari data,data tersebut hitunglah jumlah produk X dan Y agar diperoleh laba
maksimal dengan menggunakan metode simplex.
3. CP-MK (M3) Mampu memahami dan mengidentifikasi masalah optimasi seperti
produksi, transportasi, penugasan, penjadwalan, dan lain-lain serta metode
penyelesaiannya. (40%)

Sebuah perusahaan Negara berkepentingan mengangkut pupuk dari tiga pabrik ke tiga
pasar. Adapun data kapasitas pabrik 1, 2 dan 3 yaitu sebanyak 25.000 unit, 35.000 unit
dan 40.000 unit sedangkan permintaan untuk pasar A sebesar 35.000 unit, B 30.000
unit dan C sebesar 35.000 unit. Data biaya angkut per unit tampak pada tabel berikut :
Tabel beaya ($)
Dari /Ke Pasar
A B C
1 9 8 5
Pabrik 2 6 8 4
3 7 6 9

Dari data di atas diminta mengalokasikan permintaan hingga diperoleh biaya minimal
dengan metode Vam.

Selamat mengerjakan, semoga sukses☺☺☺