Thread: Linear Programming-Need help with one problem

Can you please help me with the following question?

An objective function and a system of linear inequalities representing constraints are given. Graph the system of inequalities representing the constraints. Find the value of the objective function at each corner of the graphed region. Use these values to determine the maximum value of the objective function and the values of x and y for which the maximum occurs.

Objective Function z = 19x + 4y
Constraints 0 < or equal to x < or equal to 10
0 < or equal to y < or equal to 5
3x + 2y > or equal to 6

Originally Posted by soly_sol

Can you please help me with the following question?

An objective function and a system of linear inequalities representing constraints are given. Graph the system of inequalities representing the constraints. Find the value of the objective function at each corner of the graphed region. Use these values to determine the maximum value of the objective function and the values of x and y for which the maximum occurs.

Objective Function z = 19x + 4y
Constraints 0 < or equal to x < or equal to 10
0 < or equal to y < or equal to 5
3x + 2y > or equal to 6

Hello,

the objective function has a straight line as it's graph and the value for z correspond with the y-intercept of this line:

. That means: Take the y-intercept from the drawing and multiply it by 4 to get z.

Constraints:
These inequaltities will give a pentagon.

Now draw parallel lines through the vertices of the pentagon which have the slope . The greater the y-intercept the greater the value for z. If you use the point (10, 5) then the function with the greatest y-intercept is:

. Because

Remark:
(1) I forgot to draw the line:
(2) the axes have different scales!