Ninguno

Casos Especiales en Programación Lineal
Solución no acotada.
Se identifica en la tabla simplex porque en la columna
correspondiente a la variable entrante se tienen coeficientes
no positivos.Gráficamente se reconoce como solución no
acotada la representada por un conjunto convexo abierto de
tal
manera
que
teóricamente
se
puede
incrementar
indefinidamente la función objetivo.Ejemplo:
Max z = 2x1 + x2
Sujeta a:
X1 - x2  10..... (1)
2x1 - x2  40..... (2)
X1; x2  0
2

1

C (30,30)
A(10,0)

O (0,0)
H (0,-10)

B (20,0)

F (0,-40)

BASE

Z

x1

x2

x3x4

z
x3

1
0

-2

-1
-1

0
1

0
0

x4
z
x1
x4

0
1
0
0

0
2
1
-2

1
0
0
1

z
x1
x2

1
0
0

-1
-3
VE -1
P
1
0
0
1

-4
-1
-2

3
1
1

P1
VE

Frank Huacón Jiménez

2
0
1
0
0
1
0

SOLUCIO
N
0
10
 VS
40
20
10
20
 VS
80
30
20

Casos Especiales en Programación Lineal
...como en la última iteración loscoeficientes son  0 es
solución no acotada.

Espacio de soluciones factibles no acotadas pero con solución
máxima
POR EL SIGNO ( -)
TIENE UN
MAXIMO

Ejemplo: (ojo)
Max z = 6x1 -

2x2Sujeta a:
2x1
X1

-

X1, x2

x2



2
4

..... (1)
..... (2)

0

2

1

ZC= 12 Max
CONJUNTO DE
SOLUCIONES
FACTIBLES.

C (4,6)

A(10,0)

O (0,0)

H (0,-2)

Frank HuacónJiménez

A (1,0)
ZA= 6

F (4,0)

Casos Especiales en Programación Lineal
BASE

Z

x1

z
x3

1
0

x4
z
x1

0
1
0

x4

0

0

z
x1
x2

1
0
0

x2

x3

x4SOLUCION

2
-1

0
1

0
0

0
-1
VE - ½

0
3
½

1
0
0

0
2
VS
4
6
1

-½

1

2
0
-1

2
1
-2

-6

0
1
0

P

2

VE

1
0
1

P
½
0
0
1

3VS
12
4
6





Esta ya no es solución no acotada, sino espacio de soluciones
factibles no acotada pero con solución máxima.

Soluciones óptimas alternas (múltiples).
Se identifica en...