Question: What Is The Difference Between Feasible Solution And Basic Feasible Solution?

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.