Tarea II (Programacin por Metas y Programacin Dinmica)

1. Geraldine Shawan es presidenta de Shawan File Works, una firma que fabrica dos tipos de archiveros metlicos. La demanda de su modelo de dos cajones es hasta de 600 archiveros por semana; la demanda del archivero de tres cajones est limitada a 400 por semana. La capacidad de operacin de Shawan File Works es de 1300 horas y el archivero de dos cajones requiere 1 hora para ser fabricado y el de tres cajones requiere 2 horas. Cada modelo de dos cajones que se vende redita una utilidad de $10 y la utilidad del modelo grande es de $15. Shawhan estableci las siguientes metas en orden de importancia: I. II. III. Alcanzar una utilidad semanal tan cerca de $11,000 como sea posible. Evitar la subutilizacin de produccin de la firma. Vender tantos archiveros de dos y tres cajones conforme la demanda lo indique.

a) Formule este problema como un problema de programacin por metas. b) Resuelva grficamente el problema. En esta solucin, algunas de las metas no son alcanzadas? Explique su respuesta. c) Resuelva el problema con el mtodo Simplex y compare su solucin con la obtenida en el inciso anterior.

2. Se desea determinar con programacin dinmica, para la siguiente red, la ruta ms corta entre las ciudades 1 a 7. Defina las etapas y los estados usando recursin en reversa, y a continuacin resuelva el problema.

12 2 6 3 5

2
7

12

14

5
6

Fecha de entrega: 12 de septiembre de 2013

Investigacin de Operaciones II

Tarea II (Programacin por Metas y Programacin Dinmica)

3. Un representante de ventas vive en Bloomington y tiene que ir el prximo jueves a Indianpolis. Los lunes, martes y mircoles puede vender su mercanca en Indianpolis, Bloomington o Chicago. De acuerdo con sus experiencias pasadas, cree que puede ganar 12 dlares si pasa un da en Indianpolis, 16 dlares si pasa un da en Bloomington y 17 dlares si pasa un da en Chicago. Dnde debe pasar el primero de los tres das y noches de la semana para maximizar su ingreso por las ventas menos costos del viaje? Los costos del viaje son los siguientes: A De Indianpolis Bloomington Chicago Indianpolis Bloomington Chicago 5 2 5 7 2 7 -

4. Una compaa de aparatos elctricos tiene un contrato para entregar las cantidades siguientes de radios durante los tres meses prximos: mes 1, 200 radios; mes 2, 300 radios; mes 3, 300 radios. Por cada radio producido durante los meses 1 y 2 se genera un costo variable de 10 dlares; por cada radio producido en el mes 3 se incurre en un costo variable de 12 dlares. El costo de inventario es de 1.5 dlares por cada radio en existencia al final del mes. El costo por preparar la produccin durante un mes es de 250 dlares. Los radios fabricados se pueden usar para cumplir con la demanda para ese mes o para cualquier mes futuro. Suponga que la produccin de cada mes debe ser un mltiplo de 100. Dado que el nivel de inventario inicial es 0 unidades, utilice la programacin dinmica para determinar un plan de produccin ptimo.

Fecha de entrega: 12 de septiembre de 2013

Investigacin de Operaciones II

Tarea II (Programacin por Metas y Programacin Dinmica)

5. J.R. Carrington tiene 4 millones de dlares para invertir en tres pozos petroleros. El rendimiento ganado del pozo i (i=1, 2, 3) depende de la cantidad de dinero invertido en el pozo i, de la siguiente manera:

Rendimiento (millones de dlares) Cantidad invertida Pozo 1 (millones de dlares) 0 1 2 3 4 4 7 8 9 11 3 6 10 12 14 3 7 8 13 15 Pozo 2 Pozo 3

Si se supone que la cantidad invertida en un pozo debe ser un mltiplo exacto de 1 milln de dlares, determine, mediante programacin dinmica, una estrategia de inversin que maximice el rendimiento que J.R. obtendr con sus tres pozos.

Fecha de entrega: 12 de septiembre de 2013

Investigacin de Operaciones II