Guia metodos de optimizacion dinamica

INSTITUTO POLITÉCNICO NACIONAL ESCUELA SUPERIOR DE ECONOMÍA

El objetivo de la guía es dar a conocer cuales son los temas que se evaluaran en el examen, los ejercicios no necesariamente serán los mismos.

Guía de examen de métodos de optimización dinámica

Programación entera

Resolver los siguientes ejercicios Max z = 5X1+4X2 s.a 3X1+3X2≤10 12X1+6X2≤24 X1,X2≥0 y enteros Max Z=3X1+5X2 s.a6X1+8X2≤20 X1,X2≥0 y enteros

1.- Utilizando el metodo de plano de corte(algebraico) resuelva:

2.- Utiliza el metodo de ramificacion y acotacion(algebraico) resuelve:

Modelos de inventarios

3.- La compañía zapatera Delta compra grandes cantidades de piel para fabricar sus zapatos, adquiere sus pieles a la empresa Gama, dado que esta empresa siempre le ha atendido con entrega inmediatade pedidos de piel normal. Debido a que Delta ha estado en posibilidades de obtener entrega inmediata de sus pedidos la empresa no ha utilizado ninguna politica de pedidos. El nuevo gerente de la planta de Delta opina que se podrian lograr ahorros si se uilizara una politica apropiada de pedidos. Se ha determinado que el costo asociado con los pedidos es aproximadamente de $20 por cada uno. Elcosto de conservar una unidad de piel (apxoximadamnete de 20 pies cuadrados) en inventario es de $40 por año. Delta a pronosticado que durante el año se necesitan aproximadamente 6400 unidades de piel. La demanda de piel es bastante constante durante todo el año. Determinar: a) Cantidad optima de pedido b) El nivel promedio (esperado) de inventario c) El costo total asociado con la politica calculadaen la parte (a) d) El numero de dias entre pedidos para la politica de pedidos determinada en el paso (a) Suponga que la empresa labora 360 dias al año e) El numero optimo de pedidos Guía para ETS jueves 2 de Julio del 2009 Página 1

INSTITUTO POLITÉCNICO NACIONAL
4.- La Ethel Company fabrica un sistema de engranes que se utiliza en equipo pesado de construcion. El sistema de engranes sefarica en una linea de ensamble continua que opera a una velocidad de 120 unidades por dia. En un torno especial se fabrica un subensamble que se utiliza en el sitema de engranes. La operación del torno puede ser a una velocidad de 400 subensambles por dia. Debido a que la operación del torno puede ser mas veloz que la de la linea de ensamble, ahí se se manejan varias operaciones, incluyendo laproduccion de las partes del sistema de engranes. Cuando se estan fabricando las pertes en el torno, se hacen las entregas en forma directa a la linea de ensambe, cuando no es asi, la linea de ensamble obtiene las partes del inventario. Dada la siguiente informacion. Costo de mantenimiento de inventario or pieza = $2 al año , costo de preparación $110, tiempo de adelanto 10 días de trabajo, días hábilespor año 250. a) Determine la cantidad económica de producción (de pedido) para la operación del torno que la línea de ensamble requeriría. b) Determine el punto de reorden c) Suponga que aumenta (disminuye) la velocidad de producción de la línea de ensamble. Alteraría esto las respuestas de la parte (a)? De que manera?

ESCUELA SUPERIOR DE ECONOMÍA

Modelos de decisión

5.-Cada tres días,la Bishop Produce Company debe decidir cuantas cajas de fresas debe pedir para los siguientes tres días, el gerente de dicha empresa, ha determinado que si el clima es bueno en general durante ese período de tres días, puede vender 100 cajas, en tanto si el clima no es tan bueno puede vender solo 75 cajas, si el clima es malo, las ventas son muy deficientes y puede vender solo 50 cajas durante lostres días. Dado que la duración de las fresa en los anaqueles es de solo tres días, las fresas que no se venden deben tirarse y no tienen ningún valor de recuperación. El gerente compra las fresas en $0.50 la caja y las vende en $1.00 la caja. Los registros pasados del clima muestran que para cualquier periodo de tres días, el clima es bueno 50% del tiempo, regular 20% del tiempo y malo 30% de...