the vertices of a feasible region are (0,0), (0,2), (5,2), and (4,0). for which objective function is the maximum cost c found at the vertex (4,0)?

Question

the vertices of a feasible region are (0,0), (0,2), (5,2), and (4,0). for which objective function is the maximum cost c found at the vertex (4,0)?

a) c=-2x+3y

b) c=2x+7y

c) c=4x-y

d) c=5x-3y

Answer 1

Hello Marwa,

I will get you started on this one. The four vertices give the only possible values that could make c the highest (maximum) or lowest (minimum). For the four choices given (a, b, c, d), you want to substitute in each vertex point's x and y-value and see which of the four vertices makes c the highest (maximum) number. In one of those four choices (a, b, c, d), the point (4, 0) which is x = 4 and y = 0 will make c the highest number out of the four vertices.