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

  Prime number theorem

Dirichlet series

  Proof of bolzano-weierstrass to prove the intermediate value

Every convergent sequence contains either an increasing, or a decreasing subsequence.

  Antisymmetric relations

How many relations on A are both symmetric and antisymmetric?

  Distributed random variables

Daily Airlines fies from Amsterdam to London every day. The price of a ticket for this extremely popular flight route is $75. The aircraft has a passenger capacity of 150.

  Prepare a system of equations

How much money will Dave and Jane raise for charity

  Managing ashland multicomm services

This question is asking you to compare the likelihood of your getting 4 or more subscribers in a sample of 50 when the probability of a subscription has risen from 0.02 to 0.06.]  Talk about the comparison of probabilities in your explanation.

  Skew-symmetric matrices

Skew-symmetric matrices

  Type of taxes and rates in spokane wa

Describe the different type of taxes and their rates in Spokane WA.

  Stratified random sample

Suppose that in the four player game, the person who rolls the smallest number pays $5.00 to the person who rolls the largest number. Calculate each player's expected gain after one round.

  Find the probability density function

Find the probability density function.

  Develop a new linear programming for an aggregate production

Linear programming applied to Aggregate Production Planning of Flat Screen Monitor

  Discrete-time model for an economy

Discrete-time model for an economy

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