Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 53 vistas

    Operativa II

    Cargado por

    Alexander Cubas Gonzales
    El documento presenta un problema de optimización para minimizar el costo total incurrido al mantener un automóvil durante 5 años, considerando el costo anual de mantenimiento dependiendo de la edad del auto y la opción de cambiar de auto recibiendo una cantidad por el usado. Se formula como un problema de camino más corto y se presenta la tabla de costos anuales y valores de cambio de auto, resolviéndose mediante el algoritmo correspondiente que arroja un costo total óptimo de $38.2 siguiendo el camino 1-2-4-6.

    Copyright:

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

    Operativa II

    Cargado por

    Alexander Cubas Gonzales
    53 vistas2 páginas
    El documento presenta un problema de optimización para minimizar el costo total incurrido al mantener un automóvil durante 5 años, considerando el costo anual de mantenimiento dependiendo de la edad del auto y la opción de cambiar de auto recibiendo una cantidad por el usado. Se formula como un problema de camino más corto y se presenta la tabla de costos anuales y valores de cambio de auto, resolviéndose mediante el algoritmo correspondiente que arroja un costo total óptimo de $38.2 siguiendo el camino 1-2-4-6.

    Título original

    Operativa II.docx

    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 problema de optimización para minimizar el costo total incurrido al mantener un automóvil durante 5 años, considerando el costo anual de mantenimiento dependiendo de la edad del auto y la opción de cambiar de auto recibiendo una cantidad por el usado. Se formula como un problema de camino más corto y se presenta la tabla de costos anuales y valores de cambio de auto, resolviéndose mediante el algoritmo correspondiente que arroja un costo total óptimo de $38.2 siguiendo el camino 1-2-4-6.

    Copyright:

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

    Operativa II

    Cargado por

    Alexander Cubas Gonzales
    El documento presenta un problema de optimización para minimizar el costo total incurrido al mantener un automóvil durante 5 años, considerando el costo anual de mantenimiento dependiendo de la edad del auto y la opción de cambiar de auto recibiendo una cantidad por el usado. Se formula como un problema de camino más corto y se presenta la tabla de costos anuales y valores de cambio de auto, resolviéndose mediante el algoritmo correspondiente que arroja un costo total óptimo de $38.2 siguiendo el camino 1-2-4-6.

    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 2

    Alexander Cubas Gonzales cdigo: 10170106

    Investigacin Operativa II
    1. Acabo de comprar (tiempo 0) un automvil de $ 12 000, el costo de
    mantenimiento anual depende de la edad del automvil al inicio del ao.
    Para evitar los altos costos de mantenimiento de un automvil ms viejo,
    puedo dar como adelanto mi automvil y comprar uno nuevo. El precio que
    reciba al cash como adelanto depende de esperar al momento de la
    transaccin (ver tabla 2). El costo para comprar un automvil nuevo es
    $12 000 y vara 10% anual con respecto al ao base. Mi meta es
    minimizar el costo incurrido durante los prximos 5 aos.
    Formule el problema como camino ms corto y calcular la solucin ptima.
    TABLA N 1
    EDAD DEL
    AUTO
    COSTO ANUAL DE
    MANTENIMIENTO
    0 2,000
    1 4,000
    2 5,000
    3 9,000
    4 12,000

    Solucin:

    Costo mant.
    incurrido
    Costo
    automvil
    Valor del
    auto a dar
    Total
    C12 2,000 12,000 7,000 7,000
    C13 6,000 13,200 6,000 13,200
    C14 11,000 14,400 2,000 23,400
    C15 20,000 15,600 1,000 34,600
    C16 32,000 16,800 - 48,800
    C23 2,000 13,200 7,000 8,200
    C24 6,000 14,400 6,000 14,400
    C25 11,000 15,600 2,000 24,600
    C26 20,000 16,800 1,000 35,800
    C34 2,000 14,400 7,000 9,400
    C35 6,000 15,600 6,000 15,600
    C36 11,000 16,800 2,000 25,800
    C45 2,000 15,600 7,000 10,600
    C46 6,000 16,800 6,000 16,800
    C56 2,000 16,800 7,000 11,800
    TABLA N 2
    EDAD DEL
    AUTO
    COSTO AL DAR
    EL PRECIO
    1 7,000
    2 6,000
    3 2,000
    4 1,000
    5 0

    Alexander Cubas Gonzales cdigo: 10170106
    1 2 3 4 5 6
    7 8.2 9.4 10.6 11.8
    14.4
    24.6
    35.8
    13.2
    23.4
    34.6
    48.8
    15.6
    25.8
    16.8
    Aplicando el algoritmo del camino ms corto:
    1) M1=0
    2) M2 = min [m1+c12]
    M2 = min [0+7] = 7
    3) M3 = min [m1+c13,m2+c23]
    M3 = min [0+13.2, 7+8.2] = 13.2
    4) M4 = min [m1+c14, m2+c24, m3+c34]
    M4 = min [0+23.4, 7+14.4, 13.2+9.4]= 21.4
    5) M5 = min[m1+c15, m2+c25, m3+c35, m4+c45]
    M5 = min [0+34.6, 7+24.6, 13.2+15.6, 21.4+10.6]= 28.8
    6) M6 = min [m1+c16, m2+c26, m3+c36, m4+c46, m5+c56]
    M6 = min [0+48.8, 7+35.8, 13.2+25.8, 21.4+16.8, 28.8+11.8] = 38.2
    Por lo tanto la el camino ms corto es: 1 2 4 6
    1 2 3 4 5 6
    7 8.2 9.4 10.6 11.8
    14.4
    24.6
    35.8
    13.2
    23.4
    34.6
    48.8
    15.6
    25.8
    16.8

    También podría gustarte