Question
A college intermural four-man basketball team is trying to choose its starting line-up from a six-man roster so as to maximize average height. The roster
A college intermural four-man basketball team is trying to choose its starting line-up from a six-man roster so as to maximize average height. The roster follows:
The starting line-up must satisfy the following constraints:
i) At least one guard must start.
ii) Either John or Ken must be held in reserve.
iii) Only one center can start.
iv) If John or Rich starts, then Jim cannot start.
Formulate this problem as an integer program.
Solve for the optimal starting line-up, using the implicit enumeration algorithm.
Player Number Height* Position Dave 1 10 Center John 2 9 Center Mark 3 Forward Rich Forward Ken Guard Jim Guard 4 5 6 699 6 4 -1 * In inches over 5' 6".
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Let 6 binary variables be present indicating whether a particular player is selec...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Document Format ( 2 attachments)
60946a5e531eb_24823.pdf
180 KBs PDF File
60946a5e531eb_24823.docx
120 KBs Word File
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started