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

- January 16th 2007, 09: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. - January 16th 2007, 10: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 - January 16th 2007, 11:12 PMgretchen
So, the maximum value would be:

C=x+3y

C=2+3(5)

C=2+15

C=17

Right? - January 16th 2007, 11:21 PMCaptainBlack