Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 255 vistas

    Problema Del Agente Viajero EXCEL

    Cargado por

    DrPeter de Barcelona
    El documento presenta el problema del agente viajero (PAV) y una solución con Excel. El PAV consiste en encontrar la ruta más óptima que un agente debería tomar para visitar una serie de ciudades y regresar a la ciudad de origen minimizando la distancia total recorrida. El documento introduce el problema, explica su naturaleza combinatoria y la dificultad de encontrar soluciones exactas de forma manual. Luego, propone aplicar una función de optimización en Excel para resolver el problema para un conjunto de 10 ciudades, obteniendo

    Copyright:

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

    Problema Del Agente Viajero EXCEL

    Cargado por

    DrPeter de Barcelona
    255 vistas13 páginas
    El documento presenta el problema del agente viajero (PAV) y una solución con Excel. El PAV consiste en encontrar la ruta más óptima que un agente debería tomar para visitar una serie de ciudades y regresar a la ciudad de origen minimizando la distancia total recorrida. El documento introduce el problema, explica su naturaleza combinatoria y la dificultad de encontrar soluciones exactas de forma manual. Luego, propone aplicar una función de optimización en Excel para resolver el problema para un conjunto de 10 ciudades, obteniendo

    Descripción original:

    Problema del agente viajero resuelto en excel

    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 el problema del agente viajero (PAV) y una solución con Excel. El PAV consiste en encontrar la ruta más óptima que un agente debería tomar para visitar una serie de ciudades y regresar a la ciudad de origen minimizando la distancia total recorrida. El documento introduce el problema, explica su naturaleza combinatoria y la dificultad de encontrar soluciones exactas de forma manual. Luego, propone aplicar una función de optimización en Excel para resolver el problema para un conjunto de 10 ciudades, obteniendo

    Copyright:

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

    Problema Del Agente Viajero EXCEL

    Cargado por

    DrPeter de Barcelona
    El documento presenta el problema del agente viajero (PAV) y una solución con Excel. El PAV consiste en encontrar la ruta más óptima que un agente debería tomar para visitar una serie de ciudades y regresar a la ciudad de origen minimizando la distancia total recorrida. El documento introduce el problema, explica su naturaleza combinatoria y la dificultad de encontrar soluciones exactas de forma manual. Luego, propone aplicar una función de optimización en Excel para resolver el problema para un conjunto de 10 ciudades, obteniendo

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 13

    c

    c
    PROBLEMA DEL AGENTE VIAJERO (PAV) Y UNA SOLUCION CON
    SOLVER DE EXCEL
    ANDRES MAURICIO CAMACHO SANCHEZ
    COD. 1032408541
    acamachos@ucentral.edu.co

    RESUMEN

    p  
                 
       

              p          


      
                        p  p 
        
                                
            
    
    OBJETIVO
    
    [              
    
            
              
             
          
    
    INTRODUCCIÓN

    p 
                
           
     ! 
          
     
       !  
     
     
                !     
    ! 
           

      

    "  
       
                       
       
            
    !       
      
     
      
        
     
             
    #
      
     $% & p 
          # '    

           


            ' ( )*&  
     
       !      #  !        &      
      
    
           
       +
       
          
    
         )*        !  
              
          
      
                

      
        !  
             
     !      

    *  $          p              


             
        
       
                
         
    "     !        
           (      

                         


               p 
             ,  
       
            
              ,      #$-& 
          
          
      
       $
                 
              
        
              
            
                       !  .      
        
      
    /   !         
     
      
      0012 3       
      
      
    /  

      
       
                 104//2//
                                
    %    22

    PLANTEAMIENTO DEL PROBLEMA

    p 
                          
             
         
      
      
          #  5    & !           
          +             (

    [ 6!
    [ 7 
    [ 8  
    [  
    [ 6   
    [ 9  
    [ +   
    [ 9 
    
    [ " 
    [ :
    
    [ ;    
    [  <   

    DESARROLLO DEL PROBLEMA

    8 !     


    
      ( 

    [ ´unción objetivo:

    8<$ 

    
    [ Sujeto a:

    [ Se puede necesitar romper un subciclo, por tanto:

    m 

    m            

    9        )           


        /        

    =            


               5    
            p
    (

    ´ig 1. Subciclos de 3 y de 9 ciudades

               
      
                
      
               >8               
    !  p 

    
    

    TABLA 1. MATRIZ DE DISTANCIAS, DADAS EN KM.


          
           !  p p  
         
                           
     7?($2 :                     74($./ " 
                 !  
             
    7.?($.?    !            
        
              7.1($.1    

      
           7.?          # @  #74(7./&&
       p$)pA             
    / 
    '                           
            
     
       7.1         
    
                      "           
     !         B4(B./          
    
         '                
    
       

    "    
             
         (
                      

    "      .                


         !     ! 
         
         
                               !    /  
          
             

     ,      1 


        
       , 
          !         
             
    5        
                    
      
           ,  !              
     
         

    +          ( 

    
    

    TABLA 2. MATRIZ DE DISTANCIAS Y MATRIZ DE VARIABLES CON RESTRICCIONES 1 Y 2.


    =        
      
      
         
          
            
      
        !
          = 
         
          

      
     
         
        
        
            
      <(.    

        
              (#@  
    #7?($2C74($./&&
       
           
                      
        p   
               !  
    
     

    m
    '   
    DE      EE   
                      3    
      
      *      
                  
                             !        
      :  
                
        !        (              
                                   
     ,            
         
     
     
       
        
      
         
          
           C
     '     
      ,  
         //

         
         ! 
        
       "
         
      

         
        "  
       
     (

    
    

    TABLA 3. RESULTADO ARROJADO POR SOLVER.

    9                


         
               (

     6!F:
    F9  F6!
     7 F8  F+   F7 
    .  F;    F 
    1 6G  F9 
    F6G  
    ? " F<   %" 

    
    p                           

    
      
      "                  


    c c c —

    c c c 

    c c c 

    c c c 

    c c c 

    TABLA 4. PRIMERAS RESTRICCIONES PARA EVITAR SUBCICLOS.

    <       /      


                   
    
      
     
       ?
          
       

     @"4H5IH71
     @p/H<Hm?
    . @8H;4
    1 @J.HK2
    ? @$0H>./

    "  
         
         
          !    
                 ,     
           
                7              
                                    
                        

    +              

    
    

    TABLA 5. SOLUCION EVITANDO LOS 5 PRIMEROS SUBCICLOS.

    +                 


              "   
     (

     6!F9  F6!


     7 F+   F8  F9 
    F6G  F:
    F<   F" F;    F F7 

    
    =    !          
                          ,   
    !        p          ( 

     @54H71
     @</Hp?HJHK2H".H$IH>./ 

    *     ( 

    TABLA 6. RESULTADO ´INAL, QUE MINIMIZA EL RECORRDIO DEL TOUR.


    7           
          
    
        
         
                 
      *                  !       ! 
     
         ! 
           !      ,  
              
          
      
         !
          
     
                 

                  ( 

     6! F+   F7 F F;     F" F<    F:


     F
    6G  F9 
    F8  F9  F6!

    7     1201>

    
    CONCLUSIONES

    [ p  p 
         !     
     
      
       
              
                  
               
    [ "         
           
    
     
       
           
    3        
          L 
    [ p                
       
       ! 
    
       
         !    
          
         
     
       

    También podría gustarte