Vous êtes sur la page 1sur 9

c  




 
            
  
     

  

  
      
 
     
 
 
c   

  
  

     
      
    
  


 
  
 
 
 


 
                  
 

!
  "   
 
 


 
#    #   #  $
   
 
    
    
       


 
         
  %

&
     # 
 
  
 

'   # 



  


(   

 
  


)   
 *  +   

!" 
  %,  
 
   
    
 
   
          
 
    

!" 
 ,
%-  
  
   
    
 
  


 
     
  # 
  
 
   
    
   
 
     
   
  
  
  . 
 #
      

  
       
 
   
 

-  
  
     
  /    



       
 #   

  
      -
    
 
 
        .   #
 
    
  
     



 
 *  +    
  
 %-    

   
      

 
0 
%,  
  
      
  
&
 
 
 
  
  

  
          

 
 !  #
  
 

  
"     

 
 
  !     "#
  
         #   
  
 
 
 

 
 1  (


%-  



      
2  3  
 
1   
  


    


 
       
  


  

 
          
 

K K  
K           
!&#4("#  


   5677#58975867    .
     

   
 :89    
 

     #887    


 

 
 97
   

  ,    


 
&    89     



   #6   


 
 8  


  !    


 

 
4( ;#9%:%89%6%8#    " ,     

  
 
. - 
    

       
    

   
    

 


<=  
   
 
& 
å=  
   
 
4 
>=  
   
 
( 

c   
 
       

    
   %


NDICE 

Desarrollo de la IO 

Tipos de modelos de la IO 

Simbólico o matemático 

De simulación 

Heurístico 

Fases de estudio de la IO 

Definición del problema 

Construcción del modelo 

Solución del modelo 

Validación del modelo 

Implantación de los resultados 

Programación lineal aplicada 

Ejemplos de aplicaciones de programación lineal 

Planeacion de producción 

Mezcla de alimentos 

Problemas de la perdida por ajustes 

Control de la calidad del agua 

Perforación de pozos petroleros 

Balanceo en el ensamble 

Control de inventarios 

Notas sobre aplicaciones de prog Lineal 




Desarrollo de la Investigación de Operaciones 

c  
  
 
       
   

          
  
   
      

       


    
!     


 
   

 


  
 

 "  


 Ê ÊÊ
  Ê   

         
   
 


     #  $ c
          
  

    %
 
 
   
  
  
     


      
  
 

 & 

  Ê ÊÊ
  Ê  
      
 
 #   
$
 
  

"   
'   

 

  
"  
 
   
   
     
" 
  
     
    

! 


    
 ( 
 # $   

    )          


    (    
         
 
     
     
    *         

      
  
        
   
      

    



TIPOS DE MODELOS DE INVESTIGACION DE OPERACIONES (IO) 

´Simbólico o matemático 

´De Simulación 

´Heurístico 

Simbólico o matemático+"   


 

   
 ) 
    
    *      
              
        
 
 
      
    !      
 
        
   


De Simulación+! 

  , -  
    
" 
  
               

          
    &     
    
         (    
     !     
 
   
          
             

  

c
  
         '     
                 
 
       .
'  

    ' 
  !  
    
    '   ' "

  
  

#
  $'    
 
  
  

Heurístico+" 
/  
  
        

   
   
    
  
     
 )    
 %   


( 
    
  
    
 

  
 
0 
   
  
     %

   Ê
  


FASES DE ESTUDIO DE LA INVESTIGACION DE OPERACIONES 

âDefinición del problema

âConstrucción del modelo

âSolución del modelo

âValidación del modelo

âImplantación de los resultados finales 

 Definición del problema+ c


   
  
   
    
  
  1#$ 
  
  

 #$ 
   
 

  

  #$  


       
  

&
  
 


  ' 

 
  &
  (    
      
     
     
 
       
     
      
   
   
 "    
   
   

  

       ' 




Construcción del modelo+ c




 
   
      
   
  



 
 
 
  . 

  ' 
            
      
    

      

   
 
      
       

            
 
 
  
         
    
    
  

    )    
     
 
   
 
     %   
    "


       



     

Solución del modelo+" 


     
 
   
 


   
       , -      

     %    

 
 
 
      ' 


 


  

 )
 
    
 
 
          
      

  

        
    &        ,  
   

-
.      
 
   
 ' 
 

Validación del modelo+& 



  


  ' 
    


 
   
    
    & 
  (    
 
  
 
          
 

 
      " 
  
   

  

 

    

  

Implantación de los resultados finales+"    


 
 
   

  

   
          

   
       

 "    


    
 
 

  
 
  

   
  



PROGRAMACIÓN LINEAL APLICADA 

!     


 

      
 
    

   
   

 
     
    

 #   ' 
      $ !  
  
  

             
     

 !  




   
  
     
      

  
  2 

  

   
    

  
  



Ejemplos de aplicaciones de programación lineal 

!    %'



 1

8  Planeación de la producción 
6  Mezcla de alimentos 
:  Corte y ajuste de material 
?  Control de la calidad del agua 
9  Perforación de pozos y producción de petróleo 
@  balanceo en el ensamble 
;  Inventarios 
A  

Planeación de la producción. 



 
!  #  $ 
 




 
 ! 


 
   #   
$      




 


#$  1

  .   



#  $
0


 
3   *
4 *
5 *
6
     # '
$ 
4  4 5 4 768 
5  6 8 5 798 
6  4 7 8 758 
   6 5 :  


#;$      



!   
 
  

  
 





)
   

 

  
  



 ! 
 

 
 
  
  ' 
  



Mezcla de alimentos 

&
   ' 
    
  
    

  

   
     " 
 

  


   
     
   


 
 !
  
 
   #4$       
 
    #5$   
      '     


   "   

  



   
          


Problema de la pérdida por ajustes 

& 
  



% 
 

 1

*

<)% # $! 
# $

4:48 888

5=68 888

6>58 888

! 
 
% 
 4858   %  
  


<'   


   
 
  
  
  
        
  
 "   
  
  

 # 

$   

   
 






Control de la calidad el agua 

. 


   


          
 

     
  

 0
        
   '  # 
    

 $    
   

   
 '

 >:? " 
   
     
   
 !          



 
"   
        
  
 
        

  
 



 

& 






 

 c3#
 
   
' $
      
 
'  
  

    

*    c3   







!%   


 
  

1

8  " 
 ƒ 
6  !

 
 #c3$
   


  
:  "
 
     




Perforación de pozos y producción de petróleo. 

"
'
*     
    

 
 
     
            &  
 
 
  

 
  '  !  
 
       

            



 
     '    
 
  
%
 



Balanceo en el ensamble 

& 

 
  
 
7 


 )6 


 

   #)  $    
    

      
 
    488  588 

 .
     
 
   

 
    

       !   
    
     



  

 

 " 
 ( 




 

   ' ( 
 

 

 



"
'


'



*
 # 

$
 # 

$

c @* 4@* 50 )0 

4A9=:

 5 : > 9 > 6


6AA7

"  


  
    1



@' '8B

 ='4C9'5CA'6D7E8

:'4C>'5C7'6D6E8

A'4C:'5C6'6F488

9'4C>'5CA'6F588



'4E8 '5E8 '6E8 E8



Control de inventarios 

    


    
 

     
 "   
 Ê 
 
 
# 

$ 
 
 '# 

$ 
G    
 

  "          
  
   

    
 Ê 
  '
 
 # 
$
 

   
 

<            (  


 
    
 
  
   

  

 %

" 
 

    

 
  
  

 +
   

Notas sobre aplicaciones de programación lineal. 

!   


  
  

   % ,
  
 -

0  


     
%


    


  
    

  
 
%