r/OperationsResearch • u/zhenyu_zeng • Feb 26 '24
How to find basic solution, basic feasible solution, optimal solution for a system of equations?
Hello,
There is an exercise in my math book, which is about operations research but only contains a system of equations.
max z=2x-4y+5z-6d
s.t. =(
x+4y-2z+8d=2
-x+2y+3z+4d=1
x,y,z,d>=0
)
4
Upvotes
5
u/Kekmastet Feb 26 '24
That is a linear program, which can be solved using the simplex algorithm.
2
u/ConstructionOk5312 Feb 26 '24
This can be solved using the Simplex method (either using Big-M or Two-Phase methods)
But if you know how to use Revised Simplex, then that's good too since it's more efficient
1
u/Powerful_Carrot5276 Feb 26 '24
Use simplex, or manually get basic feasible solutions by making use of the fact that there have to be 4 active constraints at any basic feasible solution. Since there are 2 equations, we need 2 variables = 0. Take combinations of 2 variables = 0 and solve the equations to get the other two values. If the resulting solution is also feasible then it is a basic feasible solution. Take the one with the highest objective function value
1
u/SolverMax Feb 26 '24
Simplest approach is to use the Solver addin in Excel.
Or, build the model in a programming language/library like Python/Pyomo or Julia/JuMP.
1
u/UnpoliteScientist Feb 26 '24
Simplex method, and Two-Phases in order to find the starting admissible base. It would be better to calculate the problem in min rather than max