Programación dinámica Actividad: avance de practica

Investigación de operaciones 3 Nombre del profesor:

Bertha Emyra Pérez Sierra

Módulo: 3 programación dinámica Actividad: avance de practica

Fecha: 30 de enero de 2012

Bibliografía: investigación de operaciones 7ª. Edición Hamdy A. Taha programación dinámica el día 30 de enero de 2012 recursos de apoyo, universidad TecMilenio campus Morelia investigación de operaciones 3

consultada el día 30 de enero de 2012

Ejercicios a resolver:

De acuerdo a los modelos de investigación de operaciones vistos anteriormente (modelos de decisiones, modelos de teoría de juegos y modelos de programación dinámica) resuelve los siguientes problemas de acuerdo al modelo que creas más conveniente.

• Explica por qué utilizaste este modelo

• Extrae las características del problema y relaciónalas con el modelo que utilizaste

• Explica las razones por las que no utilizaste las otras dos técnicas (modelos)

• Formula el problema por medio del modelo elegido

• Resuelve el problema por medio del modelo que elegiste

1. La empresa transportista “caminos norteños” tiene 6 camiones libres los viernes por la tarde. La empresa desea utilizar estos camiones para tres diferentes destinos. La ganancia (en miles de pesos) según el número de camiones para cada uno de los destinos esta indicada en la siguiente tabla:

Camiones 0 1 2 3 4 5 6

Laredo 0 25 45 60 70 75 77

Matamoros 0 30 52 67 75 77 77

Reynosa 0 22 42 60 75 87 97

Determina la asignación que maximice las utilidades.

2. Una empresa manufacturera de productos lácteos desea lanzar un nuevo producto a nivel nacional pero quisiera determinar si probar primero el mercado en una pequeña área o lanzar sin hacer esta prueba. Si un producto es lanzado a nivel nacional las ventas se clasifican en altas, medianas o bajas y las ganancias correspondientes a la vida del producto se estiman en 20, 5 o 10 millones de dólares respectivamente. Sin la prueba al mercado las probabilidades de ventas altas, medianas y bajas son de 0.2, 0.5 y 0.3 respectivamente. La prueba al mercado costaría medio millón de dólares con posibilidad de producir dos resultados “éxito” o “fracaso”. Existe información histórica sobre campañas de prueba similares a la que se quiere llevar a cabo presentada en la siguiente tabla:

Resultados de los lanzamientos a nivel nacional (históricamente)

Alta Mediana Baja

Resultados históricos del estudio Éxito 0.9 0.5 0.3

...