I have a worksheet of these problems, if someone could walk me through this one, I can figure out the rest.

Find the maximum value of C=x+3y on the region determined by the constraints {3x+2y<16

{0<x<4

{0<y<5.

Thanks.

Printable View

- Jan 16th 2007, 10:44 PMgretchenMatrices
I have a worksheet of these problems, if someone could walk me through this one, I can figure out the rest.

Find the maximum value of C=x+3y on the region determined by the constraints {3x+2y__<__16

{0__<__x__<__4

{0__<__y__<__5.

Thanks. - Jan 16th 2007, 11:36 PMCaptainBlack
Because x+3y is linear in x and y the maximum value for C occurs at a vertex

of the feasible region defined by the constraints.

The attachment shows the feasible region defined by the constraints and the

coordinates of the vertices.

For each vertex evaluate x+3y, and the one that gives the largest of these

values is the maximum value that C can take in the feasible region.

RonL - Jan 17th 2007, 12:12 AMgretchen
So, the maximum value would be:

C=x+3y

C=2+3(5)

C=2+15

C=17

Right? - Jan 17th 2007, 12:21 AMCaptainBlack