Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Problemas de la alforja
• Problemas de carga de bultos.
• Problemas de asignación de recursos.
• Problemas de inventarios.
• Problemas de secuenciación:
• Agente viajero.
• Carga de máquinas.
• Programa de mantenimiento de máquinas.
• Problemas con función objetivo probabilística:
• “Revenue Management” (Gestión de Rédito)
1. Problema de la Alforja
Etapa II :
d 0 : 0 f (3,2000) 10300
f (2,2000) Max 12200 p( s ) 1
d 1 : 6700 f (3,1200) 12200
d 0 : 0 f (3,1500) 10300
f (2,1500) Max 12200 p( s ) 1
d 1 : 6700 f (3,700) 12200
Finalmente se resuelve la Etapa I:
• Informe administrativo:
• Llevar los pedidos #1, 2, y 4. La utilidad óptima sería $18000
• Generalización de las ecuaciones que permitieron dar
solución al problema:
S1=3 S1=4
d=0
S2=400 S2=400
d=0
S1=4
S2=1500
d=0
S1=3 S1=4
d=1
S2=1500 S2=900
d=0
d=2
S1=1 S1=2 S1=4
d=1 d=1
S2=2000 S2=1500 S2=300
d=1
S1=3 S1=4
d=0
S2=700 S2=700
d=1
d=2 S1=4
S2=100
S1=3 S1=4
d=0
d=0 S2=1000 S2=1000
S1=2
S2=1000 d=1 S1=3 S1=4
d=0
S2=200 S2=200
Para resolver la red de estados
Etapa I :
d 0 : 0 f (2,2000) 12200
f (1,2000) Max d 1 : 5800 f (2,1500) 18000 18300 p( s) 2
d 2 : 11600 f (2,1000) 18300
S1=3 S1=4
d=0
S2=400 S2=400
d=0
S1=4
S2=1500
d=0
S1=3 S1=4
d=1
S2=1500 S2=900
d=0
d=2
S1=1 S1=2 S1=4
d=1 d=1
S2=2000 S2=1500 S2=300
d=1
S1=3 S1=4
d=0
S2=700 S2=700
d=1
d=2 S1=4
S2=100
S1=3 S1=4
d=0
d=0 S2=1000 S2=1000
S1=2
S2=1000 d=1 S1=3 S1=4
d=0
S2=200 S2=200
Informe administrativo
• Informe administrativo:
• Llevar 2 unidades del pedido #1, y una unidad del pedido #2. La utilidad
óptima sería $18300
• Generalización de las ecuaciones que permitieron dar solución al
problema:
d=1
Llevar bulto 1 Sn1 = 2
...
Sn2 = 7
Estado siguiente
Sn = (sn1, sn2)
5) Restricciones
• Ad(S) = Valor(s1) * d
7. Ecuación recursiva
sn1 sn2
R(s,d)