PL

IMPORTANT NOTE

Please do not use programs like matlab or excel. Please do all the calculations by hand.

Q1) To graduate from Basketweavers University with a major in operations research, a student must complete at least two math courses, at least two OR courses, and at least two computer courses. Some courses can be used to fulfill more than one requirement: Calculus can fulfill the math requirement; operations research, math and OR requirements; data structures, computer and math requirements; business statistics, math and OR requirements; computer simulation, OR and computer requirements; introduction to computer programming, computer requirement; and forecasting, OR and math requirements. One course can meet only one requirement, for example, to satisfy at least two math courses requirement, Calculus and Opeartions Research can be selected, but in this case, Operations Research cannot be used to meet the at least two math coruses requirement. In short terms, total number of courses cannot be less than 6. Some courses are prerequisites for others: Calculus is a prerequisite for business statistics; introduction to computer programming is a prerequisite for computer simulation and for data structures; and business statistics is a prerequisite for forecasting. Formulate an IP that minimizes the number of courses needed to satisfy the major requirements. (30 points)