Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 354 vistas

    Examen Final INVOP2 2021 I Modulo I 7OCT2021

    Cargado por

    Pablo Balbin Galarza
    El documento presenta un examen final de Investigación de Operaciones II compuesto por 4 preguntas. La primera pregunta involucra programación dinámica para encontrar el mayor rendimiento en una ruta bursátil. La segunda pregunta involucra la asignación óptima de camiones a almacenes para minimizar costos totales. La tercera pregunta busca asignar camiones a almacenes para minimizar costos de almacenamiento. La cuarta pregunta maximiza los rendimientos totales de productos en 3 años asignando productos a años.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Examen Final INVOP2 2021 I Modulo I 7OCT2021

    Cargado por

    Pablo Balbin Galarza
    354 vistas7 páginas
    El documento presenta un examen final de Investigación de Operaciones II compuesto por 4 preguntas. La primera pregunta involucra programación dinámica para encontrar el mayor rendimiento en una ruta bursátil. La segunda pregunta involucra la asignación óptima de camiones a almacenes para minimizar costos totales. La tercera pregunta busca asignar camiones a almacenes para minimizar costos de almacenamiento. La cuarta pregunta maximiza los rendimientos totales de productos en 3 años asignando productos a años.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un examen final de Investigación de Operaciones II compuesto por 4 preguntas. La primera pregunta involucra programación dinámica para encontrar el mayor rendimiento en una ruta bursátil. La segunda pregunta involucra la asignación óptima de camiones a almacenes para minimizar costos totales. La tercera pregunta busca asignar camiones a almacenes para minimizar costos de almacenamiento. La cuarta pregunta maximiza los rendimientos totales de productos en 3 años asignando productos a años.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    354 vistas7 páginas

    Examen Final INVOP2 2021 I Modulo I 7OCT2021

    Cargado por

    Pablo Balbin Galarza
    El documento presenta un examen final de Investigación de Operaciones II compuesto por 4 preguntas. La primera pregunta involucra programación dinámica para encontrar el mayor rendimiento en una ruta bursátil. La segunda pregunta involucra la asignación óptima de camiones a almacenes para minimizar costos totales. La tercera pregunta busca asignar camiones a almacenes para minimizar costos de almacenamiento. La cuarta pregunta maximiza los rendimientos totales de productos en 3 años asignando productos a años.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 7

    CURSO INVESTIGACION DE OPERACIONES II – EXAMEN FINAL

    (120 minutos)

    Facultad: Ingeniería Industrial

    Docente: Martin Baras Arroyo Fecha: 07OCT2021

    Nombre y Apellidos: Pablo Balbín Galarza


    El examen es individual

    Pregunta 1 (4pts)
    En la siguiente ruta bursatil encontrar el mayor rendimiento entre O y T usando programación dinámica
    mediante el sistema de la diligencia.
    Pregunta 2 (6pts)
    La empresa UNDER ARMAND es una distribuidora de Lima Norte y decide alquilar locales para
    establecer almacenes en algunos distritos. En la tabla adjunta se muestran los tres almacenes
    candidatos que puede rentar, sus costos mensuales de alquiler, el número máximo de camiones
    que pueden cargar y despachar en un mes, la demanda mensual de cargas de camión para cada
    uno de los cuatro distritos que desea atender y el costo promedio de enviar un camión de cada
    almacén a cada distrito.

    Costo por camión Distrito de Ventas


    Capacidad Costo de
    (S/.)
    mensual alquiler
    Distrito
    (camiones) (S/.)
    Almacén Los O livos S MP Inde pe nde nc ia Coma s

    A 170 40 70 160 200 7750


    B 150 195 100 10 250 4000
    C 100 240 140 60 300 5500
    Demanda 100 90 110 60

    Determinar que almacenes alquilar y el plan de distribución de camiones enviados para


    minimizar los costos totales. (Formulación 3 pts y Solver 3 pts)

    1. Minimizar Costo

    2. Definir las variables

    X i j = Numero de camiones enviadas al almacén i al distrito j (i = A, B, C) ( j = 1, 2, 3, 4)

    Yi = Alquila o no el almacén i

    3. Función Objetivo
    Min Z = 7750Ya + 4000 Yb + 5500 Yc + 170XA1 + 40XA2 + …. + 140XC3 + 60XC4

    4. Restricciones

    XA1 + XB1 + XC1 ≥ 100

    XA2 + XB2 + XC2 ≥ 90

    XA3 + XB3 + XC3 ≥ 110

    XA4 + XB4 + XC4 ≥ 60

    No se debe exceder la capacidad actual y se tiene que alquilar el almacén i para que se
    atiendan por lo menos 1 pedido desde el ese punto:

    XA1 + XA2 + XA3 + XA4 ≤ 200YA,

    XB1 + XB2 + XB3 + XB4 ≤ 250YB,

    XC1 + XC2 + XC3 + XC4 ≤ 300YC,

    Xij: enteros

    Yi: binarias

    Solución

    Z = 38150

    YA = 1, YC = 1

    XA2 = 90, XA3 = 110, XC1 = 100, XC4 = 60


    Pregunta 3 (4pts)
    La empresa TRUCKTEC dedicada a la compraventa de equipo de cómputo adquirió cuatro camiones para
    ser vendidas; sin embargo, el cliente pide una prórroga de 2 meses para que le entreguen los camiones.
    La empresa tiene que almacenar los cuatro durante este tiempo. Se cotizan los precios de cuatro
    almacenes que pueden guardar los camiones, los cuales se muestran en la siguiente tabla:

    Determine la forma de asignar una Camión a cada bodega, de tal manera que se minimice el costo total.

    Costos Almacén 1 Almacén 2 Almacén Almacén 4


    3
    Camión 1 5 15 20 10
    Camión 2 2 12 17 7
    Camión 3 15 25 30 20
    Camión 4 10 20 25 15

    Formulación 2 puntos, solver 2 puntos.

    FORMULAR

    1. Minimizar Costo

    2. Definir las variables

    X i j = Asignación de la línea de ensamble “ i ” la área de inspección “ j ”

    3. Función Objetivo

    Min Z 5X11 + 15X12 + 20X13 ……… + 15X44

    4. Restricciones

    X11+X12+X13+X14 = 1

    X21+X22+X23+X24 = 1

    X31+X32+X33+X34 = 1

    X41+X42+X43+X44 = 1

    ÁREA DE INSPECCION

    X11+X21+X31+X41 = 1

    X12+X22+X32+X42 = 1

    X13+X23+X33+X43 = 1
    X14+X24+X34+X44 = 1

    Xij son Binarios

    Pregunta 4 (6 pts)
    La firma financiera posee seis productos. La utilidad esperada (en millones de dólares) por cada producto
    se presenta en la tabla 1. Dada su capacidad de demanda no podrá generar más de 70 millones de utilidad
    en el año 1, no más de 75 millones de utilidad en el año 2 y no más 85 millones de utilidad en el año 3.
    Por otra parte, cada vez que lleva el producto 2 también deberá realizar el producto 4 y viceversa.

    Desarrolle un modelo de programación lineal, que pueda usar para determinar cómo maximizar el
    rendimiento total de los productos durante los tres años siguientes, decidiendo que productos desarrollar
    y en qué año.

    TABLA 1
    Utilidades
    (en millones)
    Productos Año 1 Año 2 Año 3
    1 15 20 24
    2 16 18 21
    3 22 30 36
    4 10 20 30
    5 17 19 22
    6 19 25 29

    Formulación 3 pts y desarrolle aplicando el Solver 3pts (6 pts)


    1. Maximizar rendimiento

    2. Definir las variables

    Xij = Asignación de variedad de productos “i” y el año propuesto “j”

    3. Función Objetivo

    Min Z = 70X11 + 75X12 + 85X13 ……… + 29X63

    4. Restricciones

    X11+X12+X13 = 0

    X21+X22+X23 = 1

    X31+X32+X33 = 0

    X41+X42+X43 = 1

    X51+X52+X53 = 0

    X61+X62+X63 = 0

    X4-X2>=0

    ÁREA DE INSPECCION

    X21+X22+X23 = 1

    X41+X42+X43 = 1

    Xij son Binarios

    Solución

    Z = 65 (millones)

    X21 = 1, X12 = 1, X63 =1

    También podría gustarte