Pgina 1 de 3

Universidad Catlica de la Santsima Concepcin

Gua Ejercicios: Algoritmo Simplex

Problema 1.
Considere el siguiente problema de PL.

MaxZ 2 X 1 3 X 2
sa
X1 3 X 2 6
3 X1 2 X 2 6
X1, X 2 0

a) Expresar el problema en formato estndar

b) Determinar todas las soluciones bsicas del problema y clasificarlas como factibles o no
factibles.

c) Encontrar la solucin ptima y verificarla grficamente.

d) Mostrar cmo las soluciones bsicas no factibles se muestran en la solucin grfica.

Problema 2.
Resolver los siguientes problemas de programacin lineal, encontrando todas las soluciones
bsicas factibles:

a) Min 2 X 1 4 X 2

s/a

X1 X 2 6
X2 3
X1, X 2 0

b) Min X 1 3X 2

s/a

2 X 1 3X 2 6
X1 X 2 1
X1, X 2 0

c) Max Z = 2X 1 X 2
 Pgina 2 de 3

s/a

X1 X 2 1
X1 X 2 2
X1, X 2 0

d)

MinZ 4 X 1 2 X 2
sa
2X1 4
X1 6X 2 3
X1, X 2 0

Problema 3.
Resolver el siguiente problema de Programacin Lineal, mediante el mtodo Simplex Tabular.

MaxZ 2 x2 x3
sa
x1 2 x2 x3 4
x1 x2 x3 9
2 x1 x2 x3 5
x1 , x2 , x3 0

Problema 4.
Resolver el siguiente problema mediante el algoritmo Simplex:

Max Z 2 x1 x2 x3
sa
3 x1 x2 x3 60
2 x1 x2 2 x3 20
2 x1 2 x2 x3 20
x1 , x2 , x3 0

Problema 5.
Utilizar el mtodo Simplex para encontrar la solucin ptima del siguiente PL:
 Pgina 3 de 3

Min Z 3x1 8 x2
s.a.
4 x1 2 x2 12
2 x1 3x2 6
x1 , x2 0

Problema 6.
Resolver el siguiente PL mediante el mtodo Simplex. Verifique si el problema tiene soluciones
ptimas alternativas.

Min Z x1 x2
s.a.
x1 x2 x3 1
x1 2 x3 1
x1 , x2 , x3 0

Problema 7.
Verifique que el siguiente PL es no acotado

Min Z x1 3x2
s.a.
x1 2 x2 4
x1 x2 3
x1 , x2 0