Tarea 1, Parcial 2 para entregar el Martes 25 de Febrero

Problema 1 Pruebe que el siguiente PL tiene soluciones ptimas alternas; encuentre tres de ellas.

Max s.a.

z = #3x1 + 6 x2 5 x1 + 7 x2 " 35 # x1 + 2 x2 " 2 x1 , x2 ! 0

Problema 2 Aplique el mtodo simplex en forma tabular para resolver el siguiente problema.

Min s.a.

z = # x1 # x2 x1 + x2 " 1 # x1 + x2 " 0 x1 , x2 ! 0

Problema 3 Utilice el mtodo simplex tabular para demostrar que Z no est acotada.

Max s.a.

z = 5 x1 + x2 + 3x3 + 4 x4 x1 # 2 x2 + 4 x3 + 3x4 " 20

# 4 x1 + 6 x2 + 5 x3 # 4 x4 " 40 2 x1 # 3x2 + 3x3 + 8 x4 " 50 x1 , x2 ! 0

Problema 4 Cosmticos Candy produce el perfume Leslie. La fbrica mide el tiempo de mano de obra en "unidades de mano de obra". Se tienen dos procesos de produccin disponibles para la fabricacin del perfume, el proceso 1 requiere una unidad de mano de obra y 2 unidades de qumicos (materia prima) para producir 3 oz de perfume. El proceso 2 requiere 2 unidades de mano de obra y 3 unidades de qumicos para producir 5 oz de perfume. Una unidad de mano de obra le cuesta $3 a la compaa y una unidad de qumicos le cuesta $2. Cada ao, Cosmticos Candy puede obtener hasta 20,000 unidades de mano de obra y hasta 35,000 unidades de qumicos. Sin el uso de mercadotecnia, la compaa considera que puede vender 1,000 oz de perfume. Para estimular la demanda, la compaa puede contratar a una agencia de mercadotecnia que cuesta $100 por hora empleada. Se estima que cada hora que se contrate a la agencia incrementar la demanda del perfume Leslie en 200 oz. Cada onza del perfume se vende en $5. Formule este problema como un LP y resulvado usando el mtodo simplex tabular.