Nombre: Maria Fernanda Muoz

Sandy Cervantes
Ftima Soto

ID: 150256
151461
150120

Nombre del curso: Programacin matemtica II

Nombre del profesor:

Dr. Carlos A. Jurez Alonso

Tarea: 2

Fecha: Martes 14 de junio 2016

1. Introduccin
La programacin dinmica es una tcnica que se utiliza para resolver problemas de
optimizacin. Para llegar a la solucin se trabaja hacia atrs partiendo del final del
problema, un problema grande se convierte en pequeos problemas que son manejables.
Sus caractersticas son: es posible dividir el problema en etapas y se requiere una decisin
en cada etapa, cada etapa se relaciona con cierta cantidad de etapas y de eso se trata el
estado en el que se proporciona esa informacin, dado el estado actual, la decisin ptima
para las etapas restantes no tiene que depender de los estados ya alcanzados y debe haber
una recursin.
Para los problemas de programacin dinmica probabilstica se conoce con certeza
el estado del siguiente periodo, pero no se conoce con certeza la recompensa obtenida
durante la etapa actual.
2. Contenido
Descripcin organizada y detallada de la ejecucin del trabajo en cada una de las
actividades.

Distritos
LAD 3021 Modelos de decisiones

Etapas :

Distritos i

Enfoque:

Hacia Adelante

V.D.

Si se asignan fondos al distrito i

No se asiganad fondos

Xi=

i=1,2,3,4,5

f i ( yi ) max Ci( xi ) f i *1 ( yi 1 )
xi

Estado

Yi=

Funcin=

Etapa 1
Edo/V.D.
0
3500

0
0
0

1
0
3100

fi*
0
3100

xi*
0
1

Etapa 2
Edo/V.D.
0
2500
3500
6000

0
0
0
3100
0

1
2600
2600
5700

fi*
0
3100
3100
5700

xi*
0
1
0
1

xi*
0
0
0
1
0
1
1
1

xi*
0
0
1
0
0
1

Etapa 3
Edo/V.D.
0
2500
3500
4000
6000
6500
7500
10000

0
2600
3100
0
5700
0
0
0

0
3500
3500
6100
6600
9200

fi*
0
2600
3100
3500
5700
6100
6600
9200

Etapa 4
Edo/V.D.xi
0
2500
3000
3500
4000
5500

0
0
2600
3100
3500
-

1
2800
2800
2800
5400

fi*
0
2600
2800
3100
3500
5400

LAD 3021 Modelos de decisiones

Fondos asignados hasta la etapa i

6000
6500
7000
7500
9500
10000
Etapa 5
Edo/V.D.
10000

5700
6100
6600
9200

2800
5900
6300
2800
8900
2800

5700
6100
6300
6600
8900
9200

0
0
1
0
1
0

0
9200

1
2400

fi*
9200

xi*
0

Compontes
Etapas:
Enfoque:
V.D.
Estado

Componentes i
Hacia Adelante
Xi=
Yi=

i=1,2,3
Cuantos componentes en Paralelo
Capital asignado hasta esta etapa

f i ( yi ) max Ci( xi ) * f i *1 ( yi 1 )
xi

Funcin

Etapa 1
Edo/V.D.
1000
2000
3000

1
0.6
0.6
0.6

2
0.8
0.8

3
0.9

f1*
0.6
0.8
0.9

x1*
1
2
3

Etapa 2
Edo/V.D.
4000
5000
6000
7000
8000

1
0.42
0.56
0.63
0.63
0.63

2
0.48
0.64
0.72

3
0.54
0.72

f1*
0.42
0.56
0.63
0.64
0.72

x1*
1
1
1
2
2,3

Etapa 1
Edo/V.D.

f1*

x1*

LAD 3021 Modelos de decisiones

10000

0.36

0.441

0.504

0.504

Trabadores
Ejercicio:
Etapas:
Enfoque:
V.D.
Estado

Trabajadores}
Semanas i
Hacia Adelante
Xi=
Yi=

i=1,2,3,4,5
Nmero de trabajadores para esa semana
Trabajadores con los que se termina la semana

400 200( xi xi 1 ) 300( xi bi )

xi 1 bi

R ( xi )

300( xi bi )

Etapa 1
Edo/V.D.
5
6
7
8

5
0
900
1400
1900

f1*
0
900
1400
1900

x1*
5
6
7
8

Etapa 2
Edo/V.D.
7
8

5
800
1300

6
1500
2000

7
1400
2300

8
2200
2200

Etapa 3
Edo/V.D.
8

7
1400

8
1300

f3*
1300

x3*
8

Etapa 4
Edo/V.D.
4
5
6

8
1300
1600
1900

f4*
1300
1600
1900

x4*
8
8
8

xi 1 bi

LAD 3021 Modelos de decisiones

Funcin

f2*
800
1300

x2*
5
5

Etapa 5
Edo/V.D.
6

4
2100

5
2200

6
1900

f5*
1900

x5*
6

Ovejas
Enfoque hacia atrs

Etapas:
Enfoque:
V.D.
Estado

Aos i=1,2,3
Hacia Atrs
Xi=
Yi=

Nmero de ovejas vendidas en el ao i xi<k2 - Yi

Nmero de ovejas al final del ao i+1

f i ( Z i ) Max pi X i f i*1 2 Z i X i
Xi Zi

Funcin

Etapa3
Edo/V.D.
0

0
-

2
5

4
6

6
7

8
8

f1*
8

x1*
8

Etapa 2
Edo/V.D.
1
2
3
4

0
1
0

1
2
1
-

2
2
-

3
3
-

f2*

x2*

3
2
1
0

3
2
1
0

Etapa 1
Edo/V.D.
1
2

0
0

Enfoque hacia delante.

Ejercicio:
Etapas:

Ovejas
Aos i=1,2,3

LAD 3021 Modelos de decisiones

1
1
-

f3*
1
0

x3*
1
0

Enfoque:
V.D.
Estado

Hacia Adelante
Xi=
Nmero de ovejas vendidas en el ao i xi<k2 - Yi
Yi=
Nmero de ovejas en ao i+1

Y Xi
f i (Yi ) Max
pi X i f i *1 i

j
Xi k 2 yi
2 Funcin

Etapa 1
Edo/V.D.
1
2

0
0

f1*
1
0

1
1
-

x1*
1
0

Etapa 2
Edo/V.D.
1
2
3
4

0
1
0

1
2
1
-

2
2
-

f2*
3
2
1
0

3
3
-

x2*
3
2
1
0

Etapa 3
Edo/V.D.
0

0
-

2
5

4
6

6
7

8
8

f3*
8

x3*
8

3. Conclusin
En esta tarea se abarco el tema de programacin dinmica. En cada uno de los ejercicios
tuvimos que determinar enfoque, etapas, variable de decisin, funcin, enfoque, estado,
para poder llegar al resultado. Lo interesante de este tema fue que cada ejercicio es
completamente diferente, por lo tanto exige un alto entendimiento del texto. Tambin es de
gran importancia definir bien cada uno de los factores necesarios. Ya que cada uno depende
del otro y es muy importante para poder llegar a las opcin ms ptima.

LAD 3021 Modelos de decisiones

4. Bibliografa

Winston, W. L. (2005). Investigacin de Operaciones (pp. 961-1029). Mxico: Thomson.

LAD 3021 Modelos de decisiones