Explore BrainMass

Integer linear programming model

The Tennessee Pterodactyls (I would like a detailed analysis of the problem--broken down to simplistic understanding--and how the solution was derived in similar simple to understand terms.)

The Tennesse Pterodactyls is a new professional basketball franchise in Nashville. The team's general manager, Jerry East, and coach, Phil Riley, are trying to develop a roster of players. They drafted seven players from a pool to which the other teams in the league each contributed two players. However, the general manager and coach perceive these acquisitions to be no more than role players.

They believe that the nucleus of their new team must come from the free agents who are currently available on the market. The team is well under the salary cap, and the owner has made $50 million per year available to them to sign players. The coach and general manager have put together the attached list of free agents, with important statistics for each, including their rumored asking price in terms of annual salary (See attachment)

Jerry and Phil want to sign five free agents. They would like the group they sign to average at least 80 points per game (16 points per player), pull down an average of 40 rebounds per game (8 per player), dish out an average of 25 assists, and have averaged 190 minutes (38 minutes per player) per game in the past. Furthermore, they do not want to sign more than two front court and three back court players. Their immediate objective is to identify the players who as a group would meet their objectives at the minimum cost.

A. Formulate an integer linear programming model to help the general manager and coach determine which players they should sign and solve it by using the computer.

B. Is the money provided by the owner sufficient to sign the group of players identified in (A)? If not, reformulate the model so that the available funds are a constraint and the objective is to maximize the average points of the group.