METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

Problemas de Programacin Lineal:

Mtodo Simplex
Ej. (1)
Los siguientes Tablas fueron obtenidos en el transcurso de la resolucin de PL en los cuales haba que
maximizar una Funcin Objetivo con 2 variables de decisin (no-negativas), y 2 restricciones de
desigualdad. En cada problema fueron incluidas 2 variables de holgura no-negativas (s1, s2).
Indicar para cada uno de los siguientes Tablas, cual de las situaciones siguientes corresponden:
(i)
PL con Solucin no-acotada
(ii)
PL Solucin Optima nica
(iii)
PL Soluciones Optimas alternativas
(iv)
PL con solucin degenerada
PL (a)
z

x1

x2

s1

s2

1
0
0

0
1
0

3
-2
-1

2
-1
0

0
0
1

x1
0
0
1

x2
-1
0
-2

s1
0
1
0

s2
2
-2
3

Lado Derecho
20
5
6

x1
2
3
-2

x2
0
1
0

s1
0
0
1

s2
1
-2
1

Lado Derecho
8
4
0

x1
0
0
1

x2
0
-1
1

s1
2
1
-1

s2
0
1
0

Lado Derecho
5
4
4

Lado Derecho
20
4
2

PL (b)
z
1
0
0
PL (c)
z
1
0
0
PL (d)
z
1
0
0

Ej. (2)
A partir de la Tabla siguiente obtenida en el transcurso de la resolucin de un PL de variables de
decisin (no-negativas) x1, x2, x3 y 2 restricciones de desigualdad. En el cual fueron incluidas 2
variables de holgura no-negativas (s1, s2) .
Identificar las condiciones para a, b y c , para que las afirmaciones siguientes sean Verdaderas :
(i)
(ii)
(iii)
(iv)

La solucin bsica es una Solucin Bsica Factible (BF)

La Solucin bsica (BF) es ptima
El PL tiene una solucin no-acotada (asumiendo en (iii) que b >0 )
La Solucin bsica es Optima y existen soluciones optimas alternativas (asumiendo en (iv) que a
> 0).
z
1
0
0

Prctico 3

x1
0
0
1

x2
a
-2
-1

x3
b
2
3

s1
0
1
0

-1-

s2
4
3
-5

Lado Derecho
82
c
3

Cortesa Ing. MBA. Gustavo A. Lara.

METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

Ej. (3)
Max Z = x1 + (1/2) x2
s. r.

2x1 + x2 4
x1 + 2 x2 3
x1 0 , x2 0
1.
2.
3.

Resolver grficamente.
Resolver empleando el mtodo del Simplex (forma Tabular)
Resolverlo por medio del Solver de MsExcel.

Ej. (4)
Max Z = 2x1 + x2
s. r.

-x1 + x2 1
x1 - 2x2 2
x1 0 , x2 0
1.
2.
3.

Resolver grficamente.
Resolver empleando el mtodo del Simplex (forma Tabular)
Resolverlo por medio del Solver de MsExcel.

Ej. (5)
Considerar el siguiente problema:
Max

Z = x1 x2 + 2x3
2x1 2x2 + 3 x3 5
x1 + x 2 - x3 3
x 1 x 2 + x3 2
x1 0, x2 0, x30

Sean x4, x5 y x6 las variables de holgura para las restricciones respectivas. Luego de aplicar el
procedimiento del simplex se llega a la tabla final siguiente:

Var. Bsica
Z
x2

Ec. Nm.
0
1

Z
1
0

x6
x3

2
3

0
0

x1

x2

x3

x4
1
1

x5
1
3

x6
0
0

0
1

1
2

1
0

Lado derecho

a) Completar el Cuadro y encuentre la FEV (factible en el vrtice)

b) Identifique las ecuaciones de definicin para la solucin FEV que corresponde a la solucin FEV
ptima en la tabla simplex final.

Prctico 3

-2-

Cortesa Ing MBA. Gustavo A. Lara.

METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

Ej. (6)
Considere el siguiente problema.
Max Z = 6x1 + 8x2
s.r.
5x1 + 2x2 20
x1 + 2x2 10
x1, x2, 0
(a)
(b)

Construya el problema dual para este problema primal.

Resuelva ambos problemas grficamente. Identifique las soluciones FEV y las
soluciones no factibles en un vrtice para ambos problemas. Calcule los valores de la
funcin objetivo para todas estas soluciones.
(c)
Utilice la informacin obtenida en el inciso b) para construir una tabla que enumere las
soluciones bsicas complementarias para estos problemas.
Resuelva el problema primal por el mtodo simplex. Despus de cada iteracin (inclusive la 0),
identifique las soluciones BF y las bsicas complementarias para el problema dual. Tambin identifique
las soluciones en los vrtices correspondientes.

Ej. (7)
Considere el siguiente problema.
Maximizar
Z =3x1 + x2 + 4x3
sujeta a
6 x1 + 3 x2 +5 x3 25
3 x1 + 4 x2 + 5 x3 20
x1, x2, x3 0
El conjunto final de ecuaciones correspondiente que lleva a la solucin ptima es

0.

Z + 2 x2+ 1/5 x4+ 3/5 x5= 17

1.

x1- 1/3 x2+ 1/3 x4- 1/3 x5 = 5/3

2.

x2 + x3- 1/5 x4+ 2/5 x5 = 3

a)
b)
c)
d)

Identifique la solucin ptima a partir de este Conjunto de ecuaciones.

Construya el problema dual.
Identifique la solucin ptima para el problema dual a partir del conjunto final de ecuaciones.
Verifique esta solucin resolviendo el problema dual grficamente.
Suponga que el problema original se cambia a
Maximizar
Z =3 x1 + 3 x2 + 4 x3
sujeta a
6 x1 + 2 x2 + 5 x3 25
3 x1 + 3 x2 + 5 x3 20
x1, x2, x3 0
Utilice la teora de dualidad para determinar si la solucin ptima anterior todava es ptima.

Prctico 3

-3-

Cortesa Ing MBA. Gustavo A. Lara

METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

e)
f)

Use la idea fundamental de la representacin Matricial del Simplex para identificar los nuevos
coeficientes de x2 en el conjunto final de ecuaciones despus de que se han hecho los ajustes
necesarios para los cambios que se realizaron en el problema original dado en el inciso d).
Ahora suponga que el nico cambio al problema original es la introduccin de una nueva variable x
nueva, al modelo de la siguiente manera:
Maximizar
Z =3 x1 + x2 + 4 x3 + 2x nueva
sujeta a
6 x1 + 3 x2 + 5 x3 + 3x nueva 25
3 x1 + 4 x2 + 5 x3 + 2x nueva 20
x1, x2, x3, x nueva 0

e)

Use la teora de dualidad para determinar si la solucin ptima anterior, junto con xnueva=0 sigue
siendo ptima.
Utilice la idea fundamental de la representacin Matricial del Simplex para identificar los
coeficientes de x nueva como variable no bsica en el conjunto final de ecuaciones que se obtiene
despus de introducirla al modelo original, como se muestra en el inciso f).

Ej. (8)
Considere el siguiente problema.
Maximizar

Z = -5 x1 + 5 x2 + 13 x3

sujeta a

- x1 + x2 + 3 x3 20
12 x1 + 4 x2 + 10 x3 90
x1, x2, x3 0
Si se establece que x4 y x5 son las variables de holgura para las respectivas restricciones. El mtodo
simplex conduce al siguiente conjunto final de ecuaciones:
0.

Z + 2 x3 + 5x4 = 100

1.

x1+ x2 + 3 x3 + x4 = 20

2.

16 x1 - 2 x3 - 4 x4 + x5 = 10

Ahora debe llevarse a cabo un anlisis de sensibilidad independiente para investigar cada uno de los
siguientes nueve cambios en el modelo original. Para cada cambio, utilice el procedimiento del anlisis de
sensibilidad a fin de revisar este conjunto de ecuaciones (en forma de tabla) y convertirlo en uno con la
forma apropiada de eliminacin de Gauss para identificar y evaluar la solucin bsica actual. Despus
pruebe la factibilidad y la optimalidad de esta solucin. (No reoptimice.)
a)

Cambie el lado derecho de la restriccin l a

b1= 30
b) Cambie el lado derecho de la restriccin 2 a
b2= 70
c) Cambie la columna de lado derecho a
b1
10
=
b2
100

Prctico 3

-4-

Cortesa Ing MBA. Gustavo A. Lara

METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

d) Cambie el coeficiente de x3 en la funcin objetivo a

c3 = 8
e)

Cambie los coeficientes de x1 a

c1
-2
=
0
a11
5
a21

f)

Cambie los coeficientes de x2 a

c2
6
=
2
a12
5
a22

g) Introduzca una nueva variable x6 con coeficientes

c6
10
=
3
a16
5
a26
h) Introduzca una nueva restriccin 2 x + 3 x2 + 5 x3 50 (Sea x6 su variable de holgura)
i)

Transforme la restriccin 2 en
10 x + 5 x2 + 10 x3 100

Ej. (9)
Considere el siguiente problema.
Max Z = 3x1 + 7 x2+ 2 x3
s.r.
-2x1 + 2x2 + x3 10
3x1 + x2 - x3 20
x1, x2, x3 0
Se conoce el hecho de que las variables bsicas en la solucin ptima son x1 y x3.
(a)
Introduzca las variables de holgura y despus utilice la informacin dada para encontrar
la solucin ptima directamente mediante la eliminacin gaussiana.
(b)
Ample el trabajo del inciso a) para encontrar los precios sombra.
(c)
Utilice la informacin dada para identificar las ecuaciones de definicin de la solucin
FEV ptima y despus resuelva estas ecuaciones para obtener la solucin ptima.
(d)
Construya la matriz base B para la solucin BF ptima, invierta B manualmente y
despus use esta B-1 para obtener la solucin ptima y los precios sombra y*. Luego
aplique la prueba de optimalidad para el mtodo simplex revisado para verificar que
esta solucin es ptima.
(e)
Dados B-1 e y* del inciso d), construya el Tableaux Final del Simplex.

Prctico 3

-5-

Cortesa Ing MBA Gustavo A. Lara

METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

Ej. (10)
Max Z = 2x1 + x2
s. r.

3x1 + x2 6
x1 - x2 2
x2 3
x1 0 , x2 0
1.
2.
3.

Resolver grficamente.
Resolver empleando el mtodo del Simplex (forma Tabular)
Resolverlo por medio del Solver de MsExcel.

Ej. (11)
Una Planta puede elaborar 5 productos (P1, P2, P3, P4, P5). La Planta dispone de 2 reas de
trabajo: el rea de ensamblaje (A1) y el rea de empaquetado (A2).
El tiempo requerido para procesar una unidad del producto Pj en el Area Ai es pij (en horas). La
compaa puede vender el producto Pj con una ganancia de sj, para cada i = 1,2,..,5.
El gerente de la planta piensa disear un Programa Lineal para maximizar las ganancias, pero en
realidad no lo ha hecho hasta ahora por la siguiente razn: de acuerdo con su experiencia, la
planta opera mejor cuando a lo sumo 2 productos son elaborados al mismo tiempo.
1.
2.

Formular el PL
El Gerente piensa que si se emplea la programacin lineal, la solucin ptima consistir
en producir los 5 productos. Que piensa Ud.? Justificar la respuesta en funcin de su
conocimiento sobre la Programacin Lineal.

Ej. (12)
A partir del PL siguiente:
Max Z = 5x1 + 3x2 + x3
s. r.

x1 + x2 + x3 6
5x1 + 3x2 + 6x3 15
x1 0 , x2 0 , x3 0

y la Tabla correspondiente
x1
0
0
1

z
1
0
0

(i)
(ii)

x2
0
0,4
0,6

x3
5
-0,2
1,2

s1
0
1
0

s2
1
-0,2
0,2

Lado Derecho
15
3
3

Qu tipo de Solucin Bsica representa esta Tabla? Se trata de una Solucin Optima?
Justificar.
Este Tabla representa una Solucin Optima Unica? En caso de Soluciones Alternativas,
identificarlas.

Prctico 3

-6-

Cortesa Ing MBA Gustavo A. Lara

METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

Ej. (13)
Resolver los siguientes ejercicios utilizando el mtodo Simplex
a)

Max Z = 2 x1 + 3 x2
4
5

b) Max Z = 2 x1 + 2 x2

x1 + 8 x2 16
x1 + 2 x 2 6
x1 , x2 0

4 x1 + 8 x2 16
2 x1 + 2 x 2 6
x1 , x2 0

c)

Resolver el ejercicio de la parte a) para el caso que la primera restriccin cumpla con la
condicin de ;
d) Resolver el ejercicio de la parte b) para el caso en que la primera restriccin cumpla con la
condicin de .

Ej. (14)
Considerar el siguiente problema:
Max

Z = 4x1 + 3x2 + x3 + 2 x4
4x1 + 2x2 + x3 + x4 5
3x1 + x2 + 2x3 + x4 4
x1 0 , x2 0, x3 0 , x4 0

Sean x5 y x6 las variables de holgura para las restricciones respectivas.

Luego de aplicar el procedimiento del simplex se obtiene la tabla final siguiente:

a)
b)

Var. Bsica
Z
x2

Ec. Nm.
0
1

Z
1
0

x4

x1

x2

x3

x4

x5
1
1

x6
1
-1

-1

Lado derecho

Completar el cuadro y encuentre la FEV .

Identificar las ecuaciones de definicin para la solucin FEV que corresponde a la solucin FEV
ptima en la tabla simplex final

Prctico 3

-7-

Cortesa Ing MBA Gustavo A. Lara

METODOS CUANTITATIVOS APLICADOS A LA

ADMINISTRACIN Ao 2016
PL : Mtodo Simplex

Ej. (15)
Luego de sucesivas iteraciones de la aplicacin del mtodo Simplex a un modelo de Programacin Lineal
obtuvo el siguiente cuadro:
Var. Bsica

Ec. Nm.

x1

x2

x3

x4

x5

x6

Lado derecho

Z
x2

0
1

-200/7
3/7

0
1

-100/7
5/7

0
0

152/7
4/35

32/7
-1/35

x4

1/70

2/35

-1/350

9/350

Adems se sabe que c2 = 200 y c4 = 400.

a) Hallar los coeficientes de la Funcin Objetivo
b) Hallar el primer cuadro del Simplex sabiendo que x5 y x6 son las variables de holgura asociadas a la
primera y segunda restriccin respectivamente
c) Plantear el modelo sabiendo que la solucin del primer cuadro es (6000, 4000)
d) Determinar A y B

Prctico 3

-8-

Cortesa Ing MBA Gustavo A. Lara