Operations Research 1
Model Building – Simplex Method

Terminologies

Feasible region: The set of all feasible solutions.

Infeasible Solution: Any point that lies outside the feasible region. It violates one or more of the stated constraints.

Feasible Solution: Any point that lies in the feasible region. Basically, it is any point that satisfies all of the problem’s constraints.

Optimal solution: feasible solution with best (max/min) objective-function value.

Optimal value: objective function value at an optimal solution.

Basic feasible

Adjacent Basic Feasible Solutions

non-basic variables (or NBVs)

basic variables (or BVs).