Pgina 1 de 2

Universidad Catlica de la Santsima Concepcin

Gua Ejercicios: Algoritmo Simplex (II)

Problema 1.
Resolver el siguiente problema de Programacin Lineal, aplicando el mtodo de la doble Fase para
encontrar una solucin bsica factible inicial:

Max Z= 3 X 1 X 2

s/a

X1 X 2 3
2X1 X 2 4
X1 X 2 3
X1, X 2 0

Problema 2.
Resolver el siguiente problema de Programacin Lineal. Utilice Simplex, aplicando el mtodo de la
Gran M.

Min Z= 2 X 1 3X 2

s/a

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

Problema 3.
Resolver por el mtodo de doble Fase:

Min Z= X 1 X 2 X 3

s/a

2X1 X 2 X 3 4
X1 X 2 2X 3 2
2X1 X 2 X 3 3
X1 X 2 X 3 0

Problema 4.
Resolver por el mtodo de la gran M.
 Pgina 2 de 2

MaxZ 2 X 1 5 X 2
s.a
3X 1 2 X 2 6
2X1 X 2 2
X1, X 2 0

Problema 5.
Resolver el siguiente problema de Programacin Lineal

MinZ X 1 2 X 2
sa
X1 X 2 2
X1 X 2 1
X2 3
X1, X 2 0

Problema 6.
Resolver el siguiente PL mediante el mtodo de la Gran M.

MinZ x1 x2
sa
2 x1 x2 x3 4
x1 x2 2 x3 2
x1 , x2 , x3 0

Problema 7.
Utilizar el mtodo Simplex para resolver el siguiente PL:

Max Z 2 x1 x2
sa
3 x1 x2 6
x1 x2 4
x1 0,
x2 sin restriccin de signo