Sie sind auf Seite 1von 3

Gua Simplex Mtodo de la gran M Mtodo de las 2 fases Para todos los problemas asuma variables continuas. 1.

1.- Max Z = 8X1 + 14X2 + 30X3 + 50 X4 S.a X1 + 2X2 + 10X3 + 16 X4 800 1,5X1 + 2X2 + 4X3 + 5 X4 1000 0,5X1 + 0,6X2 + X3 + 2X4 340 X1, X2, X3, X4 0 2.- Resuelva por

el mtodo de la gran M y por el Mtodo de las 2 fases

Max Z = 6X1 - 3X2 S.a -X1 + 6X2 3 3X1 - 4X2 12 X1 + X 2 4 X1, X2 0 3.- Entregue a lo menos 2 soluciones para el siguiente caso. Max 6X1 + 3X2 X3 S.a. X1 + X2 + X3 30 2X1 + X2 40 X1, X2, X3 0 4.- Min 6X1 + 4X2 + 2X3 S.a. 6X1 + 2X2 + 6X3 6 6X1 + 4X2 = 12 2X1 2X2 2 X1, X2, X3 0 5.- Min 7X1 + 5X2 + 2X3 s.a. 2X1 3X2 + X3 = 13 X1 + X 2 + X 3 0 X1 + X2 4X3 22 Xi 0 6.- Si se desea maximizar las utilidades, desarrolle el problema a partir del siguiente tableau VB X2 h1 X1 CB 4 0 6 XB 10 9 3 X1 0 0 1 6 X2 1 0 0 4 X3 -2 -1 -1 2 X4 1 7 h1 0 1 0 0 h2 2 -2 0

7.- Desarrollo utilizando el mtodo de la gran M Max 4X1 + 5X2 + 2X3 - X4 s.a X1 + X2 + 2X3 - X4 1 2X1 + 2X2 - 3X3 + X4 3 X1 + 4X2 + 3X3 + 2X4 5 X1, X2, X4 0 X3 SRS

8.- Una empresa de produccin de zapatillas Produce 2 modelos, uno estndar y el otro de lujo. El proceso de fabricacin de un par de zapatillas consta de las siguientes operaciones: Corte y preparacin material Costura Terminacin Inspeccin y empaquetar Para el modelo estndar se requiere para cada par: 7/10 hora en corte y preparacin de material. 1/2 hora en departamento de costura. 1 hora en departamento de terminacin. 1/10 hora en departamento inspeccin y embalaje. A su vez el modelo de lujo requiere: 1 hora en corte y preparacin. 5/6 hora en departamento de costura. 2/3 hora en departamento de terminacin. 1/4 hora en departamento inspeccin y embalaje Departamento Contabilidad: Determin costos variables relevantes y el precio adecuado para ambos tipos de zapatillas obteniendo la siguiente utilidad para cada tipo. $10 por cada zapatilla estndar $9 por cada zapatilla lujo producida Departamento produccin: Determin la capacidad mxima de manufacturacin en cada departamento Corte y preparacin: 630 horas Costura: 600 horas Terminacin: 708 horas Inspeccin y embalaje: 135 horas Determinar cuantas zapatillas estndar y de lujo se deben producir, para maximizar los beneficios 9.- Minimizar el costo total de produccin de dos fluidos, sujeto a satisfacer la demanda si se sabe que el costo para ambos productos es $1 por litro de producto producido. Basado en el anlisis de inventario actual y las rdenes de compra para los prximos meses: Se necesitan al menos 30 litros del producto 1 y Se necesitan al menos 20 litros del producto 2. La materia prima (mp) utilizada es perecible y debe ser usada en las prximas semanas y el inventario actual es de $80 (se requiere que al menos $80 en mp. sean utilizados). El producto 1 requiere $1 de m.p. por litro. El producto 2 requiere $2 de m.p. por litro. 10.- El dueo de una ferretera planea vender paquetes con diferentes tipos de tornillos. Cada paquete pesa por lo menos 2 kilos y contiene tres tamaos de tornillos. Cada tipo de tornillo se compra en lotes de 200 kilos. Los tamaos 1, 2 y 3 cuestan respectivamente $2000, $8000 y $12000, adems: El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso total del paquete. El peso de los tamaos 1 y 2 no debe ser mayor que 1,6 kilos. Cualquier tamao de tornillo debe ser al menos el 10% del paquete total. Cul debe ser la composicin del paquete para que el costo sea mnimo? 11.- Resuelva el siguiente problema utilizando el mtodo de la Gran M MIN Z = 3X1 + 2X2 + 4X3 s.a 2X1 + X2 +3X3 = 60 3X1 + 3X2 + 5X3 120 4X1 + 3X3 90

12.- Resuelva utilizando el Mtodo de la Gran M Max 3X1 + 4X2 2X3 s.a. 2X1 + 2X2 + 3X3 23 4X1 2X3 10 X2 + 3X3 = 15 X1, X3 0 X2 SRS
13.- Min Z = X1 + 4X2 2X3 s.a 3X1 4X2 2X3 27 2X1 X2 + X3 10 -X1 + 3X2 4X3 = 5 X1, X2 0 X3 SRS 14.- Desarrolle el siguiente problema utilizando el mtodo de la gran M Min Z = 4X1 3X2 X3 + 5X4 S.A X1 X2 + 4X3 X4 25 3X1 2X2 + X4 20 2X1 + X2 + 5X3 = 35 X2, X3, X4 0 X1 SRS 15.- Desarrolle una iteracin a partir del siguiente tableau, indicando si se lleg al ptimo, en caso contrario indique la variable entrante y la variable saliente de la base. a) VB CB XB X1 X2 X3 T1 E2 T2 H3 X2 15 1/2 -1/2 1 0 -5/2 0 0 7/2 T2 M 2/5 3/5 0 0 3 -1 1 0 X3 8 7/10 -1/2 0 1 2/5 0 0 3/5 -6 b) VB X4 E1 X1 CB 1 0 2 XB 2 5 5/3 X1 0 0 1 2 c) VB T1 X3 H3 CB 1 0 0 XB 8 12 5 X1 10 3/4 -2 0 X2 -2/5 10/4 -9/2 0 X3 0 1 0 0 T1 1 0 0 1 E2 -16/5 -9/8 7/4 0 T2 16/5 9/8 -7/4 1 H3 0 0 1 0 X2 3/2 2/3 -3 -3 X3 -5/2 -5/6 -4 5 X4 1 0 0 1 E1 0 1 0 0 T1 0 -1 0 -M H2 4 -1 2/3 0 H3 -1/2 10/3 1/6 0 15 8 M 0 M 0

16.- Resuelva el siguiente problema utilizando el Mtodo de la gran M. Resuelva slo hasta el 3 tableau, si no llega al ptimo indique cual es la variable que entra y cual es la que sale. Min Z = 4X1 + 3X2 3X3 s.a 3X1 + X3 20 X1 4X2 2X3 15 3X1 + X2 X3 = 12 X1, X2 0 X3 SRS