Archivo de Etiquetas (Tags) | geogebra

What is a Degenerate Optimal Solution in Linear Programming

Degenerate Optimal Solution

When applying the Simplex Method to calculate the minimum coefficient or feasibility condition, if there is a tie for the minimum ratio or minimum coefficient it can be broken arbitrarily. In this instance, at least one basic variable will become zero in the following iteration, confirming that in this instance the new solution is degenerate. […]

Continue Reading 0

Changes in the Right Hand Side (RHS) of the Constraint (Sensitivity Analysis in Linear Programming)

xb vector

Vector on Right Hand Side (RHS) associated with the constrains of a Linear Programming model may have different practical interpretations such as the availability of inputs for the manufacture of certain products, limiting of capacity, demand requirements, among other. As a result it is interesting to analyze the impact of the change of one or more […]

Continue Reading 0

What is a Basic Feasible Solution in Linear Programming


In Linear Programming (LP) a basic feasible solution is one that also belong to the feasible region or problem area can be represented by a feasible solution in implementing the Simplex Method satisfying nonnegative conditions. In this context, a basic solution corresponds to one of the vertices whose coordinate feasibility domain or solution can be represented by a set of […]

Continue Reading 0