Formulate the integer lp problem

Assignment Help Engineering Mathematics
Reference no: EM13962307

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 others 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 can not 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? _________

Reference no: EM13962307

Questions Cloud

Which investment will you choose and why : f you apply the NPV criterion, which investment will you choose? Why? If you apply the IRR criterion, which investment will you choose? Why?
How far does the particle travel before its speed is zero : A charge of -4.39 μC is fixed in place. From a horizontal distance of 0.0132 m, a particle of mass 9.78 x 10-3 kg and charge -8.74 μC is fired with an initial speed of 90.4 m/s directly toward the fixed charge. How far does the particle travel bef..
Health care reform matrix : Health Care Reform Matrix - With your learning team, complete the Health Care Reform matrix below. Listed in this matrix are some of the topics addressed by the Patient Protection and Affordable Care Act policy
Calculate the companys ri profit margin and eva : Calculate the company's RI. Interpret your results. Calculate the company's EVA. Interpret your results. Calculate the company's profit margin. Interpret your results.
Formulate the integer lp problem : Snoopy and Snert hate each others 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 can not be on the team. Formulate the integer LP problem to determine whic..
What are the new notification requirements : Do the benefits of confidential health data collection outweigh the risks? Why or why not? What, according to you, is the purpose of HITECH? What are the new notification requirements? Do you feel these are sufficient? Why or why not
How to use the principle of superposition in conjunction : Which of the vectors best represents the direction of the magnetic field created at point K (see the diagram in the problem introduction) by wire 1 alone?
What is the difference between fairness and justice : What is the difference between fairness and justice? How can each be applied effectively and under what circumstances
Solve by simplex method : XYZ Co. can manufacture three types of stereo cases. Profit is $80 for type 1, $200 for type 2, and $200 for type 3. Each case must be processed through two machines according to the following requirements.

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Problem need to be solved numerically

Problem need to be solved Numerically (d2 x)/(dt2 )-ax+bx3=0 →x(t),where t=0:x=xo ,x ?=xo

  Wirte a correct alternative hypothesis

What differentiates a Z test statistic for a population from the z statistic for sampling of the mean? Why difference. Consider a normal population

  Techniques using the mean absolute deviation

Use the 3-day weighted moving average method for forecasting days 4-7. Use Weight 1 day ago = 2, Weight 2 days ago = 4, and Weight 3 days ago = 3. Compare the techniques using the mean absolute deviation (MAD).

  Find an equation for the speed of the liquid

Find an equation for the speed of the liquid as a function of the distance y it has fallen. Combining this with the equation of continuity, find an expression for the radius of the stream as a function of y.

  Draw the network representation

(a) Formulate this problem as a transportation problem by constructing the appropriate parameter table. (b) Draw the network representation of this problem. (c) Obtain an optimal solution.

  Utilizing the cook dietary constraints

Next, develop three inequalities utilizing the cook's dietary constraints.

  Create a null and alternate hypothesis

In looking at your business, when and why would you want to use a one-sample mean test (either z or t) or a two-sample t-test? Create a null and alternate hypothesis for one of these issues. How would you use the results?

  Finite differences for odes

Convert the differential equation into a finite difference equation -  Use the finite difference equation from part1 to calculate numerically.

  Find the dimensions-minimize cost of metal

A can in the shape of a right circular cylinder is to be made to hold 1 L of oil. Find the dimensions of the can that will minimize the cost of the metal to manufacture the can.

  Interpretation of the interval

Assuming population variances are equal; construct an appropriate 95% confidence interval for the difference in mean Gestation Age between infants born in Hospital B and Hospital C.

  What is meant by the term feasible solution space

What is meant by the term feasible solution space? What determines this region? Explain the term redundant constraint.

  A consumer products company wants to calculate the

a consumer products company wants to calculate the effectiveness of different types of advertising media in the

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd