## What is optimal & feasible solution?

A nonnegative vector of variables that satisfies the constraints of (P) is called a feasible solution to the linear programming problem.

A feasible solution that minimizes the objective function is called an optimal solution..

## What is a basic solution?

A basic solution is an aqueous solution containing more OH-ions than H+ions. In other words, it is an aqueous solution with a pH greater than 7. … Examples of common basic solutions include soap or detergent dissolved in water or solutions of sodium hydroxide, potassium hydroxide, or sodium carbonate.

## What is meant by basic feasible solution?

In the theory of linear programming, a basic feasible solution (BFS) is a solution with a minimal set of non-zero variables. … This fact is used by the simplex algorithm, which essentially travels from some BFS to another until an optimal one is found.

## What is the difference between feasible and infeasible solution?

A feasible solution is one that makes ALL equations / inequalities true. An infeasible solution is one that makes ONE (or more) of the equations / inequalities false. The objective function describes the outcome for a particular combination of x and y.

## What is basic feasible solution in transportation problem?

Basic feasible solution: A feasible solution to a transportation problem is said to be a basic feasible solution if it contains no more than m + n – 1 non – negative allocations, where m is the number of rows and n is the number of columns of the transportation problem.