Laboratorios investigacion de operaciones

UNIVERSIDAD NACIONAL DE SAN AGUSTÍN DE AREQUIPA

FACULTAD DE INGENIERÍA DE PRODUCCIÓN Y SERVICIOS

Escuela Profesional de Ingeniería Industrial

   [pic 1]

GUÍA DE PRÁCTICAS

INVESTIGACION DE OPERACIONES 2

Autor:

Ing. Efraín Rafael Murillo Quispe

AREQUIPA – PERU

2016

[pic 2]

Programación Dinámica[pic 3]

[pic 4]

I

OBJETIVOS

Al culminar la presente práctica, el alumno será competente en:

• Formular y resolver problemas de la ruta más corta, planeamiento de la producción, reemplazo de activos fijos y asignación de recursos, utilizando la técnica de la Programación Dinámica.
• Construir las tablas iterativas mediante funciones de recursión y determinar la solución óptima del problema.

[pic 5]

II

TEMAS A TRATAR

• Planteamiento de problemas de Programación Dinámica y el uso de la recursividad en la solución óptima.
• Uso del Excel en la solución de problemas de programación dinámica.
• Uso del WinQsb en la solución de problemas de programación dinámica.

[pic 6]

III

[pic 7]

MARCO TEORICO

• Revisar Material de Consulta “Programación Dinámica”.
• Revisar Libro “Investigación de Operaciones” por Handy Taha, 9na edición, capítulo 12 “Programación Dinámica determinística”.
• Revisar “Métodos Cuantitativos con WinQsb” por Víctor Quezada y Juan Vergara Capítulo 10 - Programación Dinámica.

IV[pic 8]

[pic 9]

(La práctica tiene una duración de 08 horas)        ACTIVIDADES

Práctica de Laboratorio 01: Modelo de la Ruta más corta.

1.- En la ciudad 1 queda un aeropuerto internacional con afluencia de muchos turistas que desean conocer los centros turísticos indicados en la red de la figura mostrada en la parte inferior.

La red muestra el costo unitario (en dólares) de traslado de un centro a otro, así mismo muestra las alternativas de traslado.

Una agencia de CityTour desea determinar lo siguiente:

1. Mediante el uso del Excel, muestre las tablas iterativas utilizando las funciones de recursión.
2. Aplicando WinQsb opción Dynamic Programming, determine el recorrido de menor costo para los turistas que desean conocer únicamente el centro turístico número 10.
3. Existen grupos de turistas que quieren conocer solamente un centro turístico cada grupo. ¿Cuál será el recorrido de menor costo para cada grupo de turistas?.

[pic 10]

Práctica de Laboratorio 02: Planeamiento de la Producción

1.- Un constructor produce barcos a pedido, y tiene los siguientes pedidos para ser entregados al final de los próximos 6 meses:

      Mes:                     Nov   Dic  Ene   Feb   Mar   Abr

      Nro de barcos:       1       2      5       3        2       1

Él puede construir hasta 4 barcos en cualquier mes, y puede guardar hasta 3 barcos en stock. El costo de construcción de los barcos considera un costo fijo de 10 000  dólares y un costo variable de 4 000 dólares por barco construido. Para mantener un barco en stock durante el periodo de un mes, el constructor gasta $ 1000.

1. Mediante el uso del Excel, muestre las tablas iterativas utilizando las funciones de recursión.
2. Aplicando WinQsb opción Dynamic Programming  determine el plan de producción óptimo.
3. Si los costos de inventario aumenta en 20%, ¿cómo afecta al plan de producción y al costo total?
4. Retomando el problema inicial, si por imponderables el costo de inventario del mes de Nov. aumenta a 4 000 dólares, ¿cuál sería el nuevo plan de producción óptimo? y ¿cuál el nuevo costo total?.

2.-Un Industrial produce cerveza a pedido, y tiene los siguientes pedidos para ser entregados al final de los próximos 12 meses:

Mes   Toneladas           Mes  Toneladas

Ene        10                    Jul           40        

Feb        40                   Ago          20

Mar        60                   Set          20

Abr        20                   Oct          20

May        20                   Nov          30

Jun        20                    Dic          50

Él puede producir hasta 40 toneladas en cualquier mes, y puede guardar hasta 30 toneladas en stock. El costo de producción de la cerveza un costo fijo de 10 000 nuevos soles y un costo variable de 3 000 nuevos soles por tonelada producida. Para mantener una tonelada en stock durante el periodo de un mes, el industrial gasta S/.300.

1. Aplicando WinQsb opción Dynamic Programming, ¿Cuál debe ser el plan óptimo de producción, de modo que se minimice el costo total del industrial?
2. ¿Cuál es el costo total fijo y el costo total variable?
3. ¿Cuál es el plan de producción óptimo si es que hay inventario inicial de 5 TM y se requiere cargar el costo de inventario al periodo 1?

Práctica de Laboratorio 03: Modelo de Reemplazo de Activos

1.- Suponga que un automóvil nuevo cuesta 10000 dólares y que el costo anual de operación y valor de reventa son los que se muestran en la tabla siguiente:

 EDAD DEL    VALOR DE       COSTO DE

AUTOMÓVIL   REVENTA      OPERACIÓN

                (Años)           (Dólares)          (Dólares)

[pic 11]

       1                 7000                   300   año 1

       2                 6000                   500   año 2

       3                 4000                   800   año 3

...