You are on page 1of 1

Ujian Akhir Semester Program Studi Teknik Informatika

Semester Genap TA. 2016/2017

Mata Kuliah : Riset Operasional Tanggal : Juli 2017


Dosen Pengasuh : Riyadhul Fajri, S.ST., M.Kom Waktu : 60 Menit
Sifat Ujian : Close Book

Selesaikan Soal Dualitas Berikut ini :


1. Primal
Minimumkan Z = 3X1 + 2X2 + X3 + 2X4 + 3X5
Fungsi batasan : 1) 2X1 + 5X2 + 4X4 + X5 ≥6
2) 4X2 – 2X3 + 2X4 + 3X5 ≥5
3) X1-6X2 + 3X3 +7X4 + 5X5 ≥7
X1, X2, X3, X4,X5 ≥ 0
2. Primal
Maksimumkan Z = 5X1 + 7X2
Fungsi Batasan : 1) 2X1 + X2 ≤8
2) X1 + 2X2 ≤8
3) 6X1 + 7X2 ≤ 42
X1, X2, X3 ≥0

You might also like