1. La Empresa XXX fabrica un solo producto. XXX tiene tres plantas y cuatro grandes clientes para su producto.

Las tres plantas estn en capacidad de producir sesenta, ochenta y cuarenta unidades del producto, respectivamente, durante el prximo perodo. La empresa tiene el compromiso de vender cuarenta unidades al cliente 1, sesenta unidades al cliente dos y mnimo treinta unidades al cliente 3. Tanto el cliente 3 como el cliente 4 desean comprar tantas unidades como sea posible de las restantes. La utilidad neta asociada con el transporte de una unidad de la planta i hasta la ubicacin del cliente j est dada por la tabla siguiente:

PLANTA

1 2 3

1 800 500 600

CLIENTE 2 3 700 500 200 100 400 300

4 200 300 250

El gerente de XXX quiere saber cuntas unidades debe vender a los clientes 3 y 4, y cuntas unidades enviar desde cada planta a cada uno de los clientes para maximizar las utilidades totales. i.- Formule el Modelo Matemtico de Programacin Lineal (MMPL). ii. Usando software WinQSB u otro que Ud. considere, resuelva el modelo del tem anterior (Mtodo simplex estndar). iii. Igual a ii, pero usando software Excel por intermedio de su herramienta solver. iv. Manualmente, construir el tablero de transporte, y por medio del mtodo de Aproximacin de Vogel (MAV), encuentre la solucin inicial factible, y halle la solucin ptima por Mtodo del Cruce del arroyo. v. Resuelva el modelo de transporte usando software apropiado que utilice algoritmo de transporte. vi. Compare resultados tems ii, iii, iv y v.

Ayuda: Z*=$87000 vii. En cuanto disminuyen las utilidades si los propietarios de la

empresa XXX quieren que la planta 1 suministre 40 unidades del producto al cliente 4.

Ayuda: En ese caso las utilidades disminuyen $ 23000 con respecto a las calculadas anteriormente. Video: http://www.youtube.com/watch?v=56TKz2kTp1E

2. Una compaa de zapatos de referencia zx25 predice las demandas siguientes durante los siguientes cuatro meses: mes uno, 300 pares; mes dos, 360 pares, mes tres, 400 pares, mes 4, 350 pares. El costo de producir un par de zapatos es $25000 con trabajo en tiempo regular (TR) y $37500 con trabajo en tiempo extra (TE). Durante cada mes la produccin regular se limita a 250 pares de zapatos y la produccin en tiempo extra se limita a 150 pares los dos primeros meses, y a 180 pares los dos siguientes. Cuesta $2000 por mes mantener en inventario un par de zapatos. Se tiene un inventario inicial de 100 pares de zapatos de la referencia indicada, y se desea dejar un inventario de 50 pares de la misma para el mes cinco. Se busca minimizar el costo total de produccin y de almacenamiento con el fin de satisfacer la demanda. a) Formule el MMPL correspondienteb) Resolver el modelo en a) por Mtodo Simplex Estandar (MSE). c) Resolver el modelo en a) usando el algoritmo de transporte. Nota: tems b) y c) puede hacerlo utilizando software.