FACULTAD DE INGENIERA

Profesor: Cristian Oliva S-M. Ayudante: Felipe Rodrguez M. 25 de Junio de 2013

INVESTIGACIN DE OPERACIONES II Listado N10 1. Sea el siguiente problema de programacin lineal:

a) Formule el problema como modelo de red. b) Encuentre la solucin ptima iterando utilizando el mtodo de Simplex en la red.

C.OLIVA F.RODRGUEZ

25/06/2013

2. Se fabrica un producto para satisfacer la demanda durante un horizonte de planeacin de 4 periodos, de acuerdo con los siguientes datos: Periodo 1 2 3 4 Unidades de demanda 100 110 95 125 Costo unitario de produccin ($) 24 26 21 24 Costo unitario de retencin ($) 1 2 1 -

No se permite surtir pedidos atrasados. a) Represente el problema como modelo de red. b) Encuentre la solucin ptima iterando utilizando el mtodo de Simplex en la red. 3. Daw Chemical tiene dos plantas que fabrican una sustancia bsica para dos clientes, con capacidades de 660 y 800 toneladas por mes. La capacidad de produccin mensual de la planta 1 es de 400 a 800 toneladas, y la de la planta 2 es de 450 a 900 toneladas. Los costos de produccin en las plantas 1 y 2 son $25 y $28 por tonelada, respectivamente. La materia prima para las plantas procede de dos proveedores, que tienen contrato para embarcar al menos 500 y 700 toneladas mensuales para las plantas 1 y 2, a costos de $200 y $210 por tonelada, respectivamente. Daw Chemical tambin absorbe el costo de transporte tanto de la materia prima como del compuesto terminado. Los costos de transporte de la materia prima del proveedor 1 a las plantas 1 y 2 son de $10 y $12 por tonelada, los del proveedor 2 son de $9 y $13, respectivamente. Los costos de transporte de la planta 1 a los clientes 1 y 2 son $3 y $4 por tonelada, respectivamente, y de la planta 2, los costos son $5 y $2, respectivamente. Suponga que 1 tonelada de materia prima para producir 1 tonelada del compuesto final. a) Formule el problema como modelo de red. b) Encuentre la solucin ptima iterando utilizando el mtodo de Simplex en la red. 4. Considere el problema de flujo de costo mnimo que se presenta en la siguiente figura, donde los valores de bi (flujos netos generados) estn dados en los nodos, los valores de cij (costo por unidad de flujo) estn dados en los arcos y los valores de uij (capacidades de los arcos) se encuentran entre los nodos C y D. Realice esta tarea de manera manual. a) Obtenga una solucin bsica factible inicial mediante la solucin del rbol de expansin factible con los arcos bsicos A B, C E, D E y C A (un arco invertido), en el cual uno de los arcos no bsicos (C B) tambin es un arco invertido. Muestre la red resultante (incluya bi, cij y uij) en el mismo formato que la figura excepto que debe usar lneas punteadas para dibujar los arcos no bsicos-, y agregue los flujos entre parntesis que estn junto a los arcos.

C.OLIVA F.RODRGUEZ

25/06/2013

b) Utilice la prueba de optimalidad para verificar que esta solucin BF inicial es ptima y que existen mltiples soluciones ptimas. Realice una iteracin del mtodo simplex de redes para encontrar la otra solucin BF ptima y use estos resultados para identificar las otras soluciones ptimas que no son soluciones BF.

C.OLIVA F.RODRGUEZ

25/06/2013