to formulate a problem for solution by simplex method we must add artificial variable to
Answers
Answer:
Constraints
Explanation:
Simplex method is used in used in linear programming in finding the optimal solution.
In a linear programming problem we normally have the objective function and the constraints.
Let the decision variables be x, y and w then we can form a linear programming problem as follows :
Maximize Z = 2x + 3y + w
Subject to:
x + y - w < 10
2y + 3w < 20
2x - 4y + 6w < 40
x,y,w > 0
The equations with less than sign (<) are the constraints.
Z = the objective function.
When using simplex method we will add artificial variables to the constraints.
Answer:
Simplex method is a procedure that assists a solution to improve each step. The procedure automatically ends when further improvements are not possible. The process begins with a vertex value chosen randomly from objective function. The simplex method works repeatedly to find a better vertex value than the previous value. The search is started and continued along the edges of the polygon in the simplex method.