pr 7 matakuliah : riset operasi fakultas teknologi informasi prodi
TRANSCRIPT
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 !