Purchase Solution

Formulating an Integer Linear Program

Not what you're looking for?

Ask Custom Question

M. Quinn is preparing for a 12 day dog sled race. He owns eight dogs, but the race will allow only five dogs - the four pack dogs and the lead dog. M. Quinn has developed a test to measure the endurance of each dog. The endurance score for each dog and the amount of ALPO each dog requires per day is listed in the table below. M. Quinn wants to select the five dogs that will give the team the maximum endurance score subject to the following constraints.

1 Only 62 ounces of ALPO will be available each day.
2 At least two of the five dogs selected must have lead dog ability
3 Ren and Snippy are very close. Thus if Ren is selected for the team, Snippy must also be selected for the team and vice versa.
4 Snoopy and Snert hate each other's guts. Therefore, either Snoopy can be on the team, Snert can be on the team, or neither of them can be on the team. However, both of them cannot be on the team.

Formulate the integer LP problem to determine which dogs should be selected in order to maximize endurance rating.

Dog Endurance rating Ounces of Alpo/day Lead dog ability
Bolivar 50 12 Yes
Pluto 90 11 No
Ren 65 10 No
Lassie 95 15 Yes
Odie 60 8 No
Snippy 65 11 No
Snoopy 90 15 Yes
Snert 80 18 No

Which dogs should not be included on the team? __________

What is the total maximum endurance for the team? ________

How many ounces of ALPO will actually be needed each day? _________

Attachments
Purchase this Solution
Solution Summary

This solution helps solve a problem using a linear program.

Solution provided by:
Gaurav Agarwal, MS
Education
  • BE, Bangalore University, India
  • MS, University of Wisconsin-Madison
Recent Feedback
  • "Your explanation to the answers were very helpful."
  • "What does 1 and 0 means in the repair column?"
  • "Went through all of the formulas, excellent work! This really helped me!"
  • "try others as well please"
  • "Thank you, this helped a lot. I was not sure how to plug in those numbers to a formula. This was a great help. Now I have to figure out how to explain cost of capital is used in net present value analysis, and how cost of capital is used in net present value analysis. This stuff gets confusing."
Purchase this Solution
Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Probability Quiz

Some questions on probability

View More Free Quizzes
Related BrainMass Solutions

  • ILP Transportation Problem

    Typically a formulation will have mix of integer and real variables, hence it is termed as mixed integer linear programs (MILP) Formulating a mathematical program requires following 1. Defining decision variables 2.

  • Linear programming models

    Linear Program Structure Linear programming models consist of an objective function and the constraints on that function.

  • Model Linear Program for a car manufacturer

    This solution gives a step-by-step explanation on how to model the given problem as an integer program. Some techniques in formulating integer programs are discussed along the solution to provide a better understanding of the topic for the student.

  • Linear Integer Programming: Integer Values

    In this solution, an example shows why one cannot round or truncate a solution from a linear program to obtain a solution to the corresponding linear integer program. This solution is provided in a Word document.

  • all-integer linear program

    Simply by rounding the linear solution in general will not result in optimal integer solution. An all-integer linear program is scrutinized.

  • LP Relaxation for Integer Programming Problem

    Indicate which of the following is an all-integer linear program and which is mixed-integer linear program. Write the LP Relaxation for the problem but do not attempt to solve a.

  • Weinberger's problem using LP

    program.

  • Integer Programming Problem: An Example

    277637 All-integer linear program: find optimal solutions 1) Consider the following all-integer linear program Max 5X1 + 8X2 s.t. 6X1 + 5X2 <= 30 9X1 + 4X2 <= 36 1X1

  • Use LP relaxation to solve Mix Integer programming problem

    Find the optimal solution for the mixed-integer linear program. An LP relaxation problem is formulated for the Mix Integer programming problem.

View More Related Solutions