# math

posted by .

Minimize c = x + y subject to
x + 5y ≥ 6
5x + y ≥ 6
x ≥ 0, y ≥ 0.

• math -

graph the two lines
x + 5y ≥ 6 (intercepts at (0,6/5)(6,0))
5x + y ≥ 6 (intercepts at ((6/5,0)(0,6)
x ≥ 0, y ≥ 0.

find intersection
5 x + 25 y = 30
5 x + y = 6
------------------
24 y = 24
y = 1
x = 6-5 = 1
so at (1,1)
evaluate c = x+y at three points
(0,6) (1,1) (6,0)
minimum is obviously 2 at (1,1)

• linear programming -

There is a name for that - "linear programming"

• math -

It is similar to the previous problems. You could plot them on a graph, find the intersection(s) and evaluate the objective function Z=x+y.

The lines to plot are:
for x+5y≥6, put the inequality in the standard form: y≥(6-x)/5.
Similarly, for 5x+y≥6, plot it as y≥(6-5x).
There are lines x≥0 and y≥0, which come into play whne x≥6 or y≥6.

Plot the graph and find all possible intersections (there are three). The feasibility region is an open region in the first quadrant (towards the top-right).
Now evaluate the objective function Z=x+y at all three intersections and find the point that gives the smallest value of Z.

See:
http://img9.imageshack.us/img9/7284/1296278783.png

## Similar Questions

1. ### Math

Solve the linear programming problem by the method of corners. Minimize C = 3x + 7y subject to 4x + y ≥ 39 2x + y ≥ 29 x + 3y ≥ 42 x ≥ 0, y ≥
2. ### HELPPP

Solve the linear programming problem by the method of corners. Minimize C = 5x + y subject to x + 3y ≥ 43 x + y ≥ 27 x ≥ 0, y ≥ 0
3. ### Mathforme

5. 4x + 2 = x + 8. (1 point) x = 4 x = 3 x = 2 x = 1 Solve the inequality. 6. q – 12 ≥ –13 (1 point) q ≥ 1 q ≥ –1 q ≥ 25 q ≥ –25 7. 12p < 96 (1 point) p < 8 p < 108 p < 84 p < –8 …
4. ### kbMath

5.   4x + 2 = x + 8.  (1 point) x = 4 x = 3 x = 2 x = 1 Solve the inequality. 6.   q – 12 ≥ –13  (1 point) q ≥ 1 q ≥ –1 q ≥ 25 q ≥ –25 7.   12p < 96  (1 point) p < 8 p < 108 …
5. ### 7th grade math help Ms. Sue

3. Which of the following equations has an infinite number of solutions?
6. ### Math

The french club is sponsoring a bake sale. IF its goal is to raise at least \$140m how many pastries mut it sell at \$3.50 each to meet that goal?
7. ### Algebra 2

Can someone explain this inequality equation to me please?
8. ### Algebra 2

Jack is selling wristbands and headbands to earn money for camp. He earns \$2 for each wristband and \$3 for each headband. He wants to earn at least \$50. He needs to sell at least 5 wristbands. Which system of inequalities is shown …
9. ### Math

1. 5h – 9 = –16 + 6h A) 4 B) –7 <------------------------- C) 7 D) 10 2. 4x + 4 = 9x – 36 A) -8 <----------------------- B) –7 C) 8 D) –3 3. Which of the following equations has an infinite number of solutions?
10. ### Math

1. 5h – 9 = –16 + 6h A) 4 B) –7 C) 7 <------------------------- D) 10 2. 4x + 4 = 9x – 36 A) -8 B) –7 C) 8 <------------------------- D) –3 3. Which of the following equations has an infinite number of solutions?

More Similar Questions