Programación Dinámica

c c

INSTITUTO TECNOLÓGICO DE CELAYA

CARRERA: INGENIERIA INDUSTRIAL

TEMA: PROGRAMACIÓN DINÁMICA

MATERIA: INVESTIGACION DE OPERACIONES II

ALUMNO: JULIO RODRIGO NARVAEZ PEREZ

10/09/09

›
c c

c
c
c 

  c  

cc
c
c  ccc   c 
c
c  c   
 c  
c  c    c c 

c c   
 c  c c  c c  
 c c
  c c    c  c
c     c  c c   c c 
c 

c


c c  
c c
 c c  cc
c c c
 
c
 c
  c  cc 

c
c  c  c
  c c c c

c c

cc!"c 
 c c

cc c 
c
c cc


c 

c  
c c 
 
c c  c
  c #  c  c 
c  c
  c  c  
c  c c
 c c c

c$c c% cc


c c  
c c 
c c
 c
  c  c 
c
 
c  c cc % cc c% c c

cc
c 
c c

c# 
c  c  
 c c
  c c   c c 
 
c  c c
 c 

c 
&'
c c


 c  
c  
c 
c    c c 


c (#   
)c   c  c  c
  c c

cc c c 
 c cc % cc

c*  
c
c

c c  c c  c 
  cc
c

cc 
 +c ,   c

- c% c


c

.
c

!c

/01c

-

  c

"c

/20c

  c

"c

/!11c

-

  c  c

!c

/30c

Justificación c  cc c  
 c
c 
 c cc 
c
c›
c c
  c 
 c  c  c c
c c  c  
c c

c4c  c5c$c
c
c c c
 c
ccc  
c/c411cc 
 c # c 
 c c   c c ͞no desea llevar menos de una caja entera de cualquiera de los artículos͟c c cc   c c c  c c c ccc
c  c
c

cc

c


cc
c
c
c 
c

  c
c  cc

  c  c ,c  


 c    c 
c 

c  c 
c 
  c  c 
c 

c 
c
c 
c  c 
c  c
 c  c  c!c

cc

c
  cc  
 c
c    cc c$c63c

c c 

c!c c



c"c c



c3c c



c4c c



cc  

c c 8 c,   c    c !cc63c "c63c 3cc63c c 8 c,   c    c 3c63c 4c63c 0c63c c 8 c,   c    c 0c63c ;cc63c 2c63c c 8 c,   c    c $cc63c

  c

!c !cc63c /c01c /c01c /c01c

.
c "c "c63c 9c /!11c /!11c -

  c

!c "cc63c 20c:c01c 20c:c!11c 20c:c!01c

3c 3cc63c 9c 9c /c!01c "c 4c63c 9c 9cc !01c:c01c

  c !c "c 3 "cc6 c 4c63c !11c:c!"0c 9c !11c:c!20c 9c !11c:c""0c c"11c:c!"0c -

  c  c !c "c 3c !cc63c "c63c 3cc63c 30c:c3"0c 21c:c"20c !10c:c""0c

  c 
c c c c !c "c 3c c c c !c "c "c c c c !c !c !"c c c c !c

7   c  c c c c /c01c /c!11c /c!01c c c c /c!"0c /c!20c /c""0c c c c /""0c /c"20c /c3"0c c c c /c3;1c c

,   cc

8  cc

c

-

  c  c !c

-

  c  c

!c

  c

!c

  c

"c

-

  c

"c

-

  c

!c

c

.
c

3c

.
c

!c

c

,   cc

8  cc

c

Ambas combinaciones generan una utilidad de $ 360 c c c

c c