Scribd Logo
Carica

Benvenuto in Scribd!

  • Modelo Problema de La Diligencia

    Caricato da

    Daniela Vallejo Cadavid
    186 visualizzazioni4 pagine
    Este documento describe un problema de optimización de ruta para un agente de ventas que viaja en diligencia hacia el oeste. Presenta una red con 10 nodos que representan ciudades, donde cada arco tiene un valor de prima de seguro asociado. El objetivo es encontrar la ruta con la menor prima total que vaya del nodo 1 al nodo 10, satisfaciendo restricciones de flujo en la red. Se propone usar un modelo de redes para resolver este problema de la ruta más corta.

    Descrizione originale:

    modelo IO2

    Titolo originale

    Modelo problema de la diligencia

    Copyright

    © © All Rights Reserved

    Formati disponibili

    DOCX, PDF, TXT o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Segnala questo documento
    Este documento describe un problema de optimización de ruta para un agente de ventas que viaja en diligencia hacia el oeste. Presenta una red con 10 nodos que representan ciudades, donde cada arco tiene un valor de prima de seguro asociado. El objetivo es encontrar la ruta con la menor prima total que vaya del nodo 1 al nodo 10, satisfaciendo restricciones de flujo en la red. Se propone usar un modelo de redes para resolver este problema de la ruta más corta.

    Copyright:

    © All Rights Reserved
    Scarica in formato DOCX, PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    186 visualizzazioni4 pagine

    Modelo Problema de La Diligencia

    Caricato da

    Daniela Vallejo Cadavid
    Este documento describe un problema de optimización de ruta para un agente de ventas que viaja en diligencia hacia el oeste. Presenta una red con 10 nodos que representan ciudades, donde cada arco tiene un valor de prima de seguro asociado. El objetivo es encontrar la ruta con la menor prima total que vaya del nodo 1 al nodo 10, satisfaciendo restricciones de flujo en la red. Se propone usar un modelo de redes para resolver este problema de la ruta más corta.

    Copyright:

    © All Rights Reserved
    Scarica in formato DOCX, PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    di 4

    Norman Ochoa

    1090148360

    Problema de Diligencia

    Un agente de ventas tiene que viajar en diligencia hacia el oeste, con el riesgo de ser
    atacado por los asaltantes. Aunque su punto de partida y su destino son fijos, tiene muchas
    opciones en cuanto a las ciudades que deberá elegir como puntos intermedios. Para
    disminuir el riesgo de ser asaltado, ha decidido tomar la ruta que tenga la menor prima en
    su póliza de seguro.

    Las posibles rutas y el valor de la prima del seguro para cada trayecto se muestran en la
    siguiente red:

    SOLUCIÓN
    MODELO REDES

    LA RUTA MAS CORTA

    1 si se recorre el arco ij
    Xij=
    0 sí No
    Min z(x)= 2X12+4X13 +3X14 +7X25+4X26 +6X27 +3X35+2X36
    +4X37+4X45+X46+5X47+X58 +4X59+6X68+3X69+3X78+3X79
    +3X810+4X910.

    s.a
     Se Inicia en el nodo 1

    X12+X13+X14=1

     Se Finaliza en el nodo 10

    X810+X910=1

     Restricciones de Flujo-Conexidad de la Red


     X12= X25+X26 +X27
     X13=X35+X36 +X37
     X14=X45+X46+X47
     X25+X35+X45= X58+X59
     X26+X36 +X46= X68+X69
     X27+X37+X47= X78+X79
     X58+X68 +X78= X810
     X59+X69 +X79= X910.

    SOLUCIÓN DEL MODELO EN EL SOFTWARE


    QM.

    Potrebbero piacerti anche