To graduate from Southeastern University with a major in operations research (OR), a student must complete at
Question:
To graduate from Southeastern University with a major in operations research (OR), 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 can fulfill the math and OR requirements; Data Structures can fulfill the computer and math requirements; Business Statistics can fulfill the math and OR requirements; Computer Simulation can fulfill the OR and computer requirements; Introduction to Computer Programming can fulfill the computer requirement; and Forecasting can fulfill the OR and math requirements. 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. Determine how to minimize the number of courses needed to satisfy the major requirements. (Because Calculus is a prerequisite for Business Statistics, for example, you will need a constraint that ensures that the decision variable for Calculus is greater than or equal to the decision variable for Business Statistics.)
Step by Step Answer: