Scribd
Upload
1K views3 pages

Tugas RO Integer Programming Formulation

1) The document describes the course requirements for a major in operations research at Basketweavers University, which includes completing at least two math, two operations research, and two computer science courses. 2) Some courses can fulfill more than one requirement, and some courses have prerequisites. 3) An integer programming model is formulated to minimize the number of courses needed to satisfy the major requirements, with constraints for the number of courses in each category and prerequisites.

Uploaded by

Rizky Indah Melly Eka
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
Download as doc, pdf, or txt
1K views3 pages

Tugas RO Integer Programming Formulation

1) The document describes the course requirements for a major in operations research at Basketweavers University, which includes completing at least two math, two operations research, and two computer science courses. 2) Some courses can fulfill more than one requirement, and some courses have prerequisites. 3) An integer programming model is formulated to minimize the number of courses needed to satisfy the major requirements, with constraints for the number of courses in each category and prerequisites.

Uploaded by

Rizky Indah Melly Eka
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
Download as doc, pdf, or txt
Download as doc, pdf, or txt
You are on page 1/ 3

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.

You might also like