Explore BrainMass

Solving a linear programming problem graphically

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

MIN z= 5x1 +2x2

st 2x1 +5x2>or equal to 10
4x1-x2>or equal to 12
x1 + x2 > or equal to 4
x1, x2 > or equal to 0

A Solve graphically for the optimal solution.
B How does one know that although x1=5, x2=3 is a feasible solution for the constraints, it will never be the optimal solution no matter what objective function is imposed?

© BrainMass Inc. brainmass.com October 16, 2018, 8:51 am ad1c9bdddf - https://brainmass.com/math/linear-programming/solving-linear-programming-problem-graphically-348769

Solution Summary

The process of solving a linear programming problem graphically is explained and illustrated by an example.
The solution is in a PDF file.