Problemas estudio segundo parcial.

1.Utilice el mtodo simplex (en su forma algebraica) para resolver el siguiente problema Maximizar Z = 4x1 + 3x2 + 6x3

s.a

3x1 + x2 + 3x3 30 2x1 + 2x2 + 3x3 40 x1, x2 , x3 0

2.Utilice el mtodo simplex (en su forma tabular) para resolver el siguiente problema Maximizar Z = 2x1 - x2 + x3 s.a

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

3.Utilice el mtodo simplex (en su forma tabular) para resolver el siguiente problema Minimizar Z = 2x1 + 5x2 + 3x3 s.a

x1 - 2x2 + x3 20 2x1 + 4x2 + x3 = 50 x1, x2 , x3 0

4. Etiquete estas dos afirmaciones como falsa o verdadera: a) Cuando un modelo de programacin lineal tiene una restriccin de igualdad, se introduce una variable artificial a esta restriccin con el fin de comenzar el mtodo simplex con una solucin bsica inicial trivial que sea factible para el problema original. b) Cuando se crea un problema artificial introduciendo variables artificiales y usando el mtodo de la M, si todas las variables artificiales en una solucin ptima del problema artificial son iguales a cero, entonces el problema real no tiene soluciones factibles.

5. Dada la siguiente grfica, plantee la tabla simplex inicial y desarrolle el problema

9 8 7 6 5 (0,4) 4 3 2 1
Z=20 1
2

X2

Regin factible
(5/2, 0)

X1 7

6. Considere un problema de maximizacin cuya tabla ptima es la siguiente z 1 0 0 X1 2 3 4 X2 1 2 3 X3 0 1 0 X4 0 0 1 L.D 10 3 5

La solucin ptima para este P.L es Z = 10, X3 = 3, X4 = 5, X1 = X2 = 0 . Determine la segunda mejor solucin bsica factible para este P.L (Sugerencia: Muestre que la segunda mejor solucin debe ser una S.B.F que se encuentra a una iteracin de la solucin ptima) 7. Un campista est considerando llevar dos tipos de artculos para un viaje de camping. El artculo 1 pesa A1 libras, y el artculo 2 pesa A2 libras. Cada artculo de tipo 1 le da al campista una ganancia de C1 unidades y cada artculo de tipo 2 le da una ganancia de C2 unidades. En su mochila slo puede llevar un peso total de B libras. a. Asumiendo que el campista pueda llevar un nmero fraccionario de artculos, formule un P.L para maximizar el beneficio. b. Muestre que si C2 C1 A2 A2

Entonces el campista puede maximizar el beneficio llevando un saco con B A2 artculos tipo 2

c. Que supuestos de P.L estn siendo violados con esta formulacin del problema?

8. Usted tiene la siguiente tabla simplex para un problema de maximizacin

z 1 0 0 0

X1 -C -1 A2 A3

X2 2 A1 -4 3

X3 0 1 0 0

X4 0 0 1 0

X5 0 0 0 1

L.D 10 4 1 B

Ponga condiciones sobre los valores de A1, A2, A3, C, B para hacer que las siguientes afirmaciones se cumplan. a) La solucin actual es ptima. b) La solucin actual es ptima y hay soluciones ptimas mltiples. c) El P.L no est limitado (En esta parte asuma que D 0) 9. Usted tiene la siguiente tabla simplex para un problema de maximizacin z 1 0 0 0 X1 C1 4 -1 A3 X2 C2 A1 -5 -3 X3 0 1 0 0 X4 0 0 1 0 X5 0 A2 -1 -4 X6 0 0 0 1 L.D 10 B 2 3

Ponga condiciones sobre los valores de A1, A2, A3, C1, C2, B para hacer que las siguientes afirmaciones se cumplan. a) b) c) d) La solucin actual es ptima y hay soluciones ptimas mltiples. La actual solucin bsica no es una S.B.F La solucin actual es una S.B.F degenerada . La actual solucin bsica es factible, pero el P.L no est limitado.

10. Suponga que se est resolviendo un problema de maximizacin y la variable X r est prxima a salir de la base. a) Cul es el coeficiente de X r en el rengln cero actual? b) Muestre que despus que se ha iterado, el coeficiente de Xr no puede se menor que 0. c) Explique porque una variable que a salido de la base en una iteracin, no puede volver a entrar a la base en la siguiente iteracin.