Explain the use of artificial variables in linear programming
Answers
Answer:
The artificial variable refers to the kind of variable which is introduced in the linear program model to obtain the initial basic feasible solution. It is utilized for the equality constraints and for the greater than or equal inequality constraints. ... A variable also is known as a data item.
Answer:
The answer to the given question is explained in the explanation.
Explanation:
The term "artificial variable" describes a type of variable that is added to a linear program model in order to find the initial, minimally viable solution. It is used for larger than or equal inequality constraints as well as equality constraints. A data item is another name for a variable.
An LPP type in which the constraint can have > and = signs after every bi ≥ 0 is called an artificial variable.
These variables are virtual and cannot have any physical meaning. The artificial variable technique is a way to obtain the initial default viable solution, so the simplex procedure can be applied as usual until an optimal solution is obtained. There are ways to solve this LPP.
(i) Big M Method or Penalty Method.
(ii) two-phase simplex method.
#SPJ2