• Author / Uploaded
• DrPeter de Barcelona

Citation preview

c c

PROBLEMA DEL AGENTE VIAJERO (PAV) Y UNA SOLUCION CON SOLVER DE EXCEL ANDRES MAURICIO CAMACHO SANCHEZ COD. 1032408541 [email protected] 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:

88 
    

        !  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.

=        
      

      
  
    
  


   
! 
    =      

      

           
        
  
 
       ./  *   
  ( 

 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
 
          
         !  
  
     !