Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Practico 3
-1-
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.
Var. Bsica Z x2 x6 x3
Ec. Nm. 0 1 2 3
Z 1 0 0 0
x1
x2
x3
x4 1 1 0 1
x5 1 3 1 2
x6 0 0 1 0
Lado derecho
a) Completar el Cuadro y encuentre la FEV. b) Identifique las ecuaciones de definicin para la solucin FEV que corresponde a la solucin FEV ptima en la tabla simplex final.
Practico 3
-2-
H. Roche
0. 1. 2.
a) b) c) d)
Z + 2 x2+ 1/5 x4+ 3/5 x5= 17 x1- 1/3 x2+ 1/3 x4- 1/3 x5 = 5/3 x2 + x3- 1/5 x4+ 2/5 x5 = 3
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.
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 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).
e)
- 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. 1. 2. Z + 2 x3 + 5x4 = 100 x1+ x2 + 3 x3 + x4 = 20 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 10 b1 = 100 b2
Practico 3
-4-
H. Roche
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 Cambie los coeficientes de x2 a c2 6 = 2 a12 5 a22
f)
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
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.
y el Tableaux correspondiente
z 1 0 0 x1 0 0 1 x2 0 0,4 0,6
(i) (ii)
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
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 .
a) b)
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
Practico 3
-7-
H. Roche
0 0
A B
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
Practico 3
-8-
H. Roche