To graduate from Basketweavers University with a majorin operations research, a student must complete at least twomath courses, at least two OR courses, and at least twocomputer courses. Some courses can be used to fulfill morethan one requirement: Calculus can fulfill the mathrequirement; operations research, math and OR requirements;data structures, computer and math requirements; businessstatistics, math and OR requirements; computer simulation,OR and computer requirements; introduction to computerprogramming, computer requirement; and forecasting, ORand math requirements.Some courses are prerequisites for others: Calculus is aprerequisite for business statistics; introduction to computerprogramming is a prerequisite for computer simulation andfor data structures; and business statistics is a prerequisitefor forecasting. Formulate an IP that minimizes the numberof courses needed to satisfy the major requirements.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter4: Linear Programming Models
Section: Chapter Questions
Problem 107P
icon
Related questions
Question

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.
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.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 8 images

Blurred answer
Knowledge Booster
Optimization models
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,