Supper a problem is in canonical from and the associated bas

Supper a problem is in canonical from and the associated basic feasible solution is degenerate, and x_1 is a basic variable with value zero. The pivot operation is performed with the x_1 variable extracted from the basis. Describe the new basic feasible solution.

Solution

In a system, Canonical form of n₁ equations, n variables, n₁ n is a form in that a specific n₁ number of the variables which are called basic variables and comes in every equation but one and different variable in an equation, and each with coefficient 1. The remaining n n₁ are non-basic variables.

Basic solution to these basic variables is the one (unique) solution to the system which can be obtained by setting each of the non-basic variables to 0.

Basic feasible solution is a solution (basic solution) in which all the basic variables are non-negative.

Example:            x₁ + x₂ – 4x₅ = 0

2x₂ + x₃ 6x₅ = 1

2x₂ + x₄ = 3

As we know basic variables are those whose coefficient is 1 and are occur once in the system of equation.

and x₁ = 0 (Given)