pr 7 matakuliah : riset operasi fakultas teknologi informasi prodi

1

Click here to load reader

Upload: tranbao

Post on 20-Jan-2017

224 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: PR 7 Matakuliah : Riset Operasi Fakultas Teknologi Informasi Prodi

PR 7 Matakuliah : Riset Operasi Fakultas Teknologi Informasi Prodi Teknik Informatika Dosen : R. Gunawan Santosa dan Widi Hapsari Soal – soal untuk dikerjakan sebagai PR : 1. Diketahui Program Linier : Maksimumkan Z = 6x + 4y dengan kendala : 2x + 5y ≤ 40 x - y ≤ -5 x + y ≤ 15 x, y ≥ 0 dan integer

a) Selesaikan integer programming tsb dengan metode Branch and Bound ! b) Selesaikan integer programming tsb dengan metode Gomory Cut !

2. Diketahui Program Linier : Maksimumkan Z = 20x + 10y dengan kendala : 4x + 3y ≤ 60 2x + 5y ≤ 50 x, y ≥ 0 dan integer

a) Selesaikan integer programming tsb dengan metode Branch and Bound ! b) Selesaikan integer programming tsb dengan metode Gomory Cut !