8.7k views
0 votes
Please please help me out.........................

Please please help me out.........................-example-1
User Bmat
by
8.6k points

2 Answers

7 votes

The constraints can be rewritten with the following subdivision along the x axis:

Case 1: 0 <= x <= 6

In this case, the constraint for y becomes


y \geq -2x+20

Which implies that


x+y \geq x-2x+20=20-x

The mimum for this function, given that x ranges from 0 to 6, is clearly 20-6=14.

Case 1: 6 <= x <= 18

In this case, the constraint for y becomes


y \geq -(2)/(3)x+12

Which implies that


x+y\geq x-(2)/(3)x+12=12+(1)/(3)x

The mimum for this function, given that x ranges from 6 to 18, is clearly


12+(1)/(3)\cdot 6 = 12+2=14

Case 1: x > 18

In this last case, any (positive) value for y is fine. Since x is at least 18, the sum of x and y will also be at least 18 (remember that y is non-negative).

So, out of all three cases, the minimum is achieved at x=6, y=8

User Sudhir Kumar
by
8.1k points
5 votes

Answer:

C = 14 is the minimum value

Explanation:

Sketch the inequalities using

2x + y = 20

with x- intercept = (10, 0) and y- intercept = (0, 20)

2x + 3y = 36

with x- intercept = (18, 0) and y- intercept = (0, 12)

Solve 2x + y = 20 and 2x + 3y = 36 simultaneously to find

The point of intersection at (6, 8))

The vertices of the feasible region are at

(0, 20), (6, 8), (18, 0)

Evaluate the objective function C = x + y at each of the vertices

(0, 20) → C = 0 + 20 = 20

(6, 8) → C = 6 + 8 = 14 ← minimum value

(18, 0) → C = 18 + 0 = 18

Minimum value is C = 14 when x = 6 and y = 8

User Mihai Neacsu
by
9.5k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories