Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Practico 3
Practico 3
Ao 2005
PL : Mtodo Simplex
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
Practico 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
H. Roche
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.
-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.
Z = x1 x2 + 2x3
2x1 2x2 + 3 x3 5
x1 + x2 - 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
Practico 3
-2-
H. Roche
0.
1.
2.
a)
b)
c)
d)
Practico 3
-3-
H. Roche
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).
- 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)
Practico 3
-4-
H. Roche
f)
Transforme la restriccin 2 en
10 x + 5 x2 + 10 x3 100
Practico 3
-5-
H. Roche
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.
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.
y el Tableaux correspondiente
x1
0
0
1
z
1
0
0
(i)
(ii)
x2
0
0,4
0,6
x1 + x2 + x3 6
5x1 + 3x2 + 6x3 15
x1 0 , x2 0 , x3 0
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 este Tableaux? Se trata de una Solucin Optima?
Justificar.
Este Tableaux representa una Solucin Optima Unica? En caso de Soluciones Alternativas,
identificarlas.
Practico 3
-6-
H. Roche
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 .
Z = 4x1 + 3x2 + x3 + 2 x4
4x1 + 2x2 + x3 + x4 5
3x1 + x2 + 2x3 + x4 4
x1 0 , x2 0, x3 0 , x4 0
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
Practico 3
-7-
H. Roche
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
Practico 3
-8-
H. Roche