SOLUTION: How do I find the values of x and y that produce the maximum ad minimum in the objective function if c=4x + 5y?

Algebra ->  Systems-of-equations -> SOLUTION: How do I find the values of x and y that produce the maximum ad minimum in the objective function if c=4x + 5y?       Log On


   



Question 1131186: How do I find the values of x and y that produce the maximum ad minimum in the objective function if c=4x + 5y?

Answer by ikleyn(52803) About Me  (Show Source):
You can put this solution on YOUR website!
.
When solving a minimax problem with a linear objective function by the method of Linear programming,

you should determine a feasible domain first.



Usually, in 2D problems (as in your problem with c = 4x + 5y), it is a polygon.



In the most simple version of the LP-method (which student usually learn first), the algorithm is to calculate the values

of the objective function at the corners of the feasibility polygon, and then to select that vertex (corner),

where the objective function has minimal / (maximal) value.


To calculate the value of the objective function  c = 4x + 5y at a vertex, simply substitute the coordinate values 
of the vertex into the function's expression.

---------------

To see concrete minimax problems solved by the Linear Programming method,  look into the lesson
    - Solving minimax problems by the Linear Programming method
in this site.


If you may want to look into my other solutions to minimax problems by the LP method in this forum, use the links

https://www.algebra.com/algebra/homework/coordinate/word/Linear_Equations_And_Systems_Word_Problems.faq.question.1131043.html
https://www.algebra.com/algebra/homework/Finance/Finance.faq.question.1128383.html
https://www.algebra.com/algebra/homework/Linear-equations/Linear-equations.faq.question.1123217.html
https://www.algebra.com/algebra/homework/Finance/Finance.faq.question.1102103.html
https://www.algebra.com/algebra/homework/word/finance/Money_Word_Problems.faq.question.1129285.html