Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 9 vistas

    EF - Invope 2

    Cargado por

    Angela Gastelu
    El documento presenta un examen final de investigación de operaciones con 4 preguntas. La primera pregunta involucra programación dinámica para encontrar la ruta de mayor rendimiento. La segunda pregunta involucra la asignación de camiones a almacenes para minimizar costos. La tercera pregunta involucra asignar camiones a almacenes para minimizar costos. La cuarta pregunta involucra maximizar las utilidades de productos durante 3 años considerando capacidad.

    Copyright:

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

    EF - Invope 2

    Cargado por

    Angela Gastelu
    9 vistas8 páginas
    El documento presenta un examen final de investigación de operaciones con 4 preguntas. La primera pregunta involucra programación dinámica para encontrar la ruta de mayor rendimiento. La segunda pregunta involucra la asignación de camiones a almacenes para minimizar costos. La tercera pregunta involucra asignar camiones a almacenes para minimizar costos. La cuarta pregunta involucra maximizar las utilidades de productos durante 3 años considerando capacidad.

    Título original

    EF_invope 2

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, 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 con 4 preguntas. La primera pregunta involucra programación dinámica para encontrar la ruta de mayor rendimiento. La segunda pregunta involucra la asignación de camiones a almacenes para minimizar costos. La tercera pregunta involucra asignar camiones a almacenes para minimizar costos. La cuarta pregunta involucra maximizar las utilidades de productos durante 3 años considerando capacidad.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    9 vistas8 páginas

    EF - Invope 2

    Cargado por

    Angela Gastelu
    El documento presenta un examen final de investigación de operaciones con 4 preguntas. La primera pregunta involucra programación dinámica para encontrar la ruta de mayor rendimiento. La segunda pregunta involucra la asignación de camiones a almacenes para minimizar costos. La tercera pregunta involucra asignar camiones a almacenes para minimizar costos. La cuarta pregunta involucra maximizar las utilidades de productos durante 3 años considerando capacidad.

    Copyright:

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

    CURSO INVESTIGACION DE OPERACIONES II – EXAMEN FINAL

    (120 minutos)

    Facultad:

    Docente: Martin Baras Arroyo Fecha: 20FEB2022

    Nombre y Apellidos:
    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.

    ETAPA 3

    i T f j*
    D 8 8 D
    E 9 9 E

    ETAPA 2

    i D E f j*
    A 10+8=18 17+9=26 26 E
    B 4+8=12 10+9=19 19 E
    C 9+8=17 9+9=18 18 E

    ETAPA 1

    i A B C f j*
    O 5+26=31 9+19=28 8+18=26 31 A

    SOLUCIÓN: RUTA O_A_E_T = 31


    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


    (S/.) Capacidad Costo de
    mensual alquiler
    Distrito (camiones) (S/.)
    Almacén Los Olivos SMP Independencia Comas

    A 170 40 70 160 200 7750


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

    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)

    SOLUCIÓN:

    Declaración de
    Variables

    Xij = Número de Camiones enviados al almacén hacia el distrito (i=A,B,C) (j=1,2,3,4)

    y1 = Se alquilo o no el almacén 1

    Función Objetivo

    Min Z = 7750Ya + 4000Yb + 5500Yc +


    170xA1+40xA2+70xA3+160xA4+150xB1+195xB2+100xB3+10xB4+100xC1+240xC2+140xC3+60xC4

    Demandad

    XA1 + XB1+XC1
    >=100
    XA2 + XB2 +
    XC2>=90
    XA3 + XB2 +
    XC3>=110
    XA4 + XB4 +
    XC4>=60

    No exceder la capacidad y alquiler el almacén se atiende por lo menos un pedido desde allí

    XA1 + XA2 + XA3 + XA4 <=200YA


    XB1 + XB2 + XB3 + XB4 <=250YB
    XC1 + XC2 + XC3 + XC4 <=300YC

    X, ENTEROS
    Y, BINARIOS

    RESPUESTA: Z =
    38150
    XA2=90
    XA3=110
    XC1=100
    XC4=60

    SOLVER:

    MÍN. 38150

    Restriccion demanda

    Demanda 1 100 <= 100


    Demanda 2 90 <= 90
    Demanda 3 110 <= 110
    Demanda 4 60 <= 60

    Restricción Oferta

    Oferta 1 200 = 200


    Oferta 2 0 = 250
    Oferta 3 160 = 300

    170 40 70 160
    150 195 100 10
    100 240 140 60

    1 2 3 4 OFERTA
    A 0 90 110 0 200
    B 0 0 0 0 250
    C 100 0 0 60 300
    DEMANDA 100 90 110 60
    YA = 1 YC = 1

    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.

    SOLUCIÓN:
    Pregunta 4 (6 pts)
    La firma financiera BROWNER 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, BROWNER 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 BROWNER 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)
    Producto Año 1 Año Año 3
    s 2
    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)

    SOLUCIÓN:

    Formulación:

    1.- Maximizar el rendimiento total de los productos durante los 3 años siguintes.

    2.- Determinación de variables. xij = producción del producto 1 "i" en cada año "j"

    x11 = producto 1 se desarolla en el año 1

    Producto 1 = 1

    Producto 2 = 2

    Producto 3 = 3

    Producto 4 = 4

    Producto 5 = 5

    Producto 6 = 6

    3.- Función Objetivo. Max Z 15x11+20x12+24x13+16x21+18x22+21x23+22x31+30x32+36x33


    10x41+20x42+30x43+17x51+19x52+22x53+19x61+25x62+29x63

    4.- Restricciones.

    Productos

    x11+x12+x13=1

    x21+x22+x23=1

    x31+x32+x33=1

    x41+x42+x43=1

    x51+x52+x53=1

    x61+x62+x63=1

    Años

    x11+x21+x31+x41+x51+x61<=70
    x12+x22+x32+x42+x52+x62<=75

    x13+x23+x33+x43+x53+x63<=85

    16x21+18x22+21x23=10x41+20x42+30x43

    SOLVER

    tabla 1
    unidades 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

    Productos Año 1 Año 2 Año 3


    1 0 1 1
    2 1 0 0
    3 1 1 1
    4 1 0 1
    5 0 0 1
    6 1 1 0
    <=70 <=75 <=85

    Función objetivo 224

    RESPUESTA:

    Producto 1 se vende en año 2 y 3

    Producto 2 se vende en el año 1

    Producto 3 se vende en el año 1,2 y 3

    Producto 4 se vende en año 1 y 3

    Producto 5 se vende en el año 3

    Producto 6 se vende en el año 1 y 2

    En los tres años se venderán 224 millones

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy