Si un problema de programación lineal tiene

solución óptima, entonces gráficamente…

• toda solución factible es un punto que pertenece
a la región factible
• La región factible es siempre un polígono
convexo.
• el óptimo va a estar siempre ubicado sobre uno
de lo vértices del polígono o sobre uno de los
lados del mismo
• solo tiene una o infinitas soluciones óptimas,
nunca podrá tener 2, 3, 4, etc.
 Para todo problema en su forma estándar,
con “m” ecuaciones y “n” variables, donde
n > m, para encontrar las soluciones se le
deben dar valores de cero a n-m variables
VARIABLE NO BÁSICA: es toda variable a la que se
le da el valor 0, habrá n-m variables no básicas

VARIABLE BÁSICA: es toda variables que se utiliza

para resolver el sistema, y que generalmente son
positivas, habrá m variables básicas
Restricciones funcionales
Unid. Disp. Insumo A 10 x1 + 9 x2 + S1 = 90
Unid. Disp. Insumo B  8 x1 + 25 x2 + S2 = 200
Unid. Disp. Insumo C 20 x1 + 6 x2 + S3 = 120

Ecuaciones m=3
Variables n=5
VARIABLE NO BÁSICA: es toda variable a la que
se le da el valor 0, habrá 2 variables no básicas

VARIABLE BÁSICA: es toda variable que se utiliza

para resolver el sistema, y que generalmente
son positivas, habrá 3 variables básicas
 SOLUCIONES DE UN P.L.

SOLUCIÓN BÁSICA
Es toda solución que tiene como máximo “m” variables
positivas, (o sea como mínimo n-m variables = 0)
En los vértices

SOLUCIÓN NO BÁSICA
Es toda solución que tiene más de “m” variables
positivas.
Fuera de los vértices
 SOLUCIONES DE UN P.L.
A su vez una SOLUCIÓN BÁSICA puede ser:

SOLUCIÓN BÁSICA NO DEGENERADA

Es toda solución que tiene exactamente “m”
variables positivas
Vértice en el que se cruzan solo dos restricciones

SOLUCIÓN BÁSICA DEGENERADA

Es toda solución que tiene menos de “m” variables
positivas
Vértice en el que se cruzan más de dos
restricciones
 SOLUCIÓN FACTIBLE
Todas las VARIABLES >= 0, dentro de la Región Factible

No más de m variables Positivas Más de m variables

Positivas
SOLUCIÓN BÁSICA SOLUCIÓN NO BÁSICA

Exactamente m Menos de
var. Positivas m var. Positivas
SOLUC. NO SOLUCIÓN
DEGENERADA DEGENERADA
 PUNTO x1 x2 S1 S2 S3
INSUMO C
3 O =0 =0 >0 >0 >0 BÁSICA NO DEGENERADA

P =0 >0 >0 =0 >0 BÁSICA NO DEGENERADA

Q >0 >0 =0 =0 >0 BÁSICA NO DEGENERADA

R >0 >0 =0 >0 =0 BÁSICA NO DEGENERADA

1 S >0 =0 >0 >0 =0 BÁSICA NO DEGENERADA
INSUMO A
J >0 >0 >0 >0 >0 NO BÁSICA
2 K >0 >0 >0 >0 =0
P NO BÁSICA
INSUMO B Q

.J .K
O
S