RISET OPERASI

Nama : 1. Bayu Ade Candra (0817032015) 2. Rizky Indah Melly E.P (0817032040) 3. Roganda Simbolon (0817032043) 6. To graduate from Basketweavers University with a major in Operations Research, a student must complete at least two math courses, at least two operations research (O.R.) courses, and at least two computer science (C.S.) courses. Some courses can be used to fulfill more than one requirement : Calculus can fulfill the math requirement; Operations Research, math and O.R. requirements; Data Structure, computer and math requirements; Business statistics, math and O.R. requirements; Computer Simulations, O.R. and computer requirements; Introduction for Computer Programming, computer requirements; and forecasting, O.R. and math requirements. Some courses are prerequisites for others; Calculus is a prerequisite for Business Statistics; Introduction for Computer Programming is a prerequisite for Computer Simulation and for Data Structure; and Business Statistics is prerequisites for Forecasting. Formulate an IP that minimizes the number of courses needed to satisfy the major requirements. Untuk lulus dari Universitas Basketweavers di jurusan riset operasi, seorang mahasiswa harus menyelesaikan sedikitnya dua mata kuliah matematika, sedikitnya dua mata kuliah riset operasi (RO), dan sedikitnya dua mata kuliah komputer. Beberapa mata kuliah dapat digunakan untuk memenuhi lebih dari satu syarat: Kalkulus dapat memenuhi syarat matematika ; Riset Operasi dapat memenuhi syarat matematika dan RO ; Struktur Data dapat memenuhi syarat komputer dan matematika ; Statistik bisnis dapat memenuhi syarat matematika dan RO ; Simulasi Komputer dapat memenuhi syarat RO dan komputer ; Pengenalan Pemrograman Komputer dapat memenuhi syarat computer ; forecasting dapat memenuhi syarat RO dan matematika. Beberapa mata kuliah merupakan prasyarat bagi mata kuliah lain; Kalkulus merupakan prasyarat untuk Bisnis Statistik ; Pengantar Pemrograman Komputer merupakan prasyarat untuk Simulasi Komputer dan Struktur Data ; dan Bisnis Statistik merupakan prasyarat untuk ramalan. Formulasikan IP yang meminimalkan jumlah mata kuliah yang diperlukan untuk memenuhi persyaratan utama. Answer ; Course can fulfill 1) Calculus 2) Operations Research 3) Data Structures 4) Business Statistics Research 5) Computer Simulation 6) Introduction for Computer Programming 7) Forecasting Some courses are prerequisites for others: Course is prerequisite for 1) Calculus 2) Introduction for Computer Programming Requirements Math Math & Operation Research Computer & Math Math & Operation O.R & Computer Computer Operation Research & Math Course Business Statistics Computer Simulation

RISET OPERASI
3) 4) Introduction for Computer Programming Business Statistics Data Structures Forecasting

If Xi = course i 1 ,if course i is taken Xi = 0 ,otherwise i = 1, 2, 3, 4, 5, 6, 7 X1 = Calculus X2 = Operations Research, X3 = Data Structures, X4 = Business Statistics, X5 = Computer Simulation, X6 = Introduction for Computer Programming, X7 = Forecasting Obj Min : X1+X2+X3+X4+X5+X6+X7 Obstacle : 1) Must complete at least two math courses X1+X2+X3+X4+X7 2 2) Must complete at least two operations research courses X2+X4+X5+X7 2 3) Must complete at least two computer courses X3+X5+X6 2 4) X1 X4 (Calculus is a prerequisite for Business Statistics) X1 1 1 0 X4 0 1 0

5) X6 X5 (Introduction for Computer Programming is a prerequisite for Computer Simulation ) X6 X5 1 0 1 1 0 0 6) X6 X3 (Introduction for Computer Programming is a prerequisite for Data structures ) X6 X3 1 0 1 1 0 0 7) X4 X4 1 1 0 X7 (Business Statistics is prerequisites for Forecasting) X7 0 1 0

RISET OPERASI

Xi {0,1}
i = 1, 2, . . . , 7.