Linear Programming #4

advertisement

Linear Programming Practice Name________________________________

1. A company manufactures 2 different cell phone cases, Angry Birds and Star Wars, using 2 different machines, A and B. The table shows how many minutes are required on each machine per day in order to produce the cell phone cases.

Machine Angry Birds Star Wars Min. Available

A 4 min 6 min 24

B 2 min 1 min 8

The company makes a $3 profit on each Angry Birds case and a $5 profit on each

Star Wars case that it sells.

Let x = # of Angry Birds cases and y = # of Star Wars cases.

(a) Write an objective function to maximize the profit.

(b) Write the constraints,

graph the inequalities

and shade the feasible

region.

(c) Name all the vertices and find the value of the objective function for each vertex.

Vertex Value of the objective function

(d) What is the maximum profit the company can make?

(e) How many of each case should they produce to make the maximum profit?

2. Annie wants to plant alfalfa and corn. Each crop requires 1 hour per ton to plant and there are 500 hours available for planting. Alfalfa requires 2 hours per ton to harvest, corn requires 3 hours per ton to harvest and there are 1200 hours available for harvesting. She wants to plant at least 150 tons of alfalfa. The profit on 1 ton of alfalfa is $250 and the profit on 1 ton of corn is $350.

Process Alfalfa Corn Hours

Available

Planting hrs. hrs. hrs.

Harvesting hrs. hrs. hrs.

Let x = # tons of alfalfa and y = # tons of corn

(a) Write an objective function to maximize the profit.

(b) Write the constraints,

graph the inequalities

and shade the feasible

region.

(

You should have a total of 4 constraints)

(c) Name all the vertices and find the value of the objective function for each vertex.

Vertex Value of the objective function

(d) What is the maximum profit Annie can earn?

(e) How many tons of each crop should she plant to make the maximum profit?

3. A company manufactures 2 different models of bicycles. The time (in hours) required for

Assembling,

Painting and Packaging each model is shown below. The total time available for Assembling is

600 hrs., for Painting is 280 hrs. and for Packaging is 480 hrs.

Process

Assembling

Painting

Hours

Model A

2 hours

2 hours

Hours

Model B

3 hours

1 hour

Packaging 4 hour 1 hour

The company makes a $45 profit for Model A and a $50 profit for Model B that is sells.

Let x = # of Model A bicycles and y = # of Model B bicycles.

(a) Write an objective function to maximize the profit.

(b) Write the constraints,

graph the inequalities

and shade the feasible

region.

(c) label the x and y axis with what they are representing.

(d) Name an ordered pair that satisfies the constraints.

(e) Explain what the ordered pair represents in the context of the situation.

4. A company manufactures 2 different video games, Mathman and Superbrain, using 3 different machines, A, B, and C. The table shows how many hours are required on each machine per day in order to produce a game.

Machine Mathman

A 1 hour

B

C

1 hour

3 hours

Superbrain Hours Available

3 hours

1 hour

1 hour

18

8

18

The company makes a $60 profit on each Mathman and a $40 profit on each Superbrain that is sells.

Let x = # Mathman video games and y = # Superbrain video games.

(a) Write an objective function to maximize the profit.

(b) Write the constraints,

graph the inequalities

and shade the feasible

region.

(c) Name all the vertices and find the value of the objective function for each vertex.

Vertex Value of the objective function Vertex Value of the objective function

(d) What is the maximum profit the company can make?

(e) How many of each game should they produce to make the maximum profit?

Download