programacion dinamica deterministatarea : desarrollar inversamente y hacer las asignaciones optimas

PAISN° BRIGADAS 1 2 3 solucion

0 0 0 0 las etapas : son las asignaciones de cada brigada a cada pais1 45 20 50 1° etapa (n =1) asignacion de la brigadas al pais 12 70 45 70 2° etapa (n =2) asignacion de la brigadas al pais 23 90 75 80 3° etapa (n =3) asignacion de la brigadas al pais 34 105 110 1005 120 150 130

xi=

Etapa N°3

Etapa 3Variables de decisión

0 briga 1 briga 2 briga 3 briga 4 briga

Estado

0 briga 0 - - - -1 briga 0 50 - - -2 briga 0 50 70 - -3 briga 0 50 70 80 -

4 briga 0 50 70 80 100

5 briga 0 50 70 80 100

Etapa N° 2

Etapa 3Variables de decisión

0 briga 1 briga 2 briga 3 briga 4 briga

Estado

0 briga 0+01 briga 0+50 20+02 briga 0+70 20+50 45+03 briga 0+80 20+70 45+50 75+04 briga 0+100 20+80 45+70 75+50 110+05 briga 0+130 20+100 45+80 75+70 110+50

variable de decision

tarea : desarrollar inversamente y hacer las asignaciones optimas ALUMNO : ALVARO HUAMANI ;GUSTAVO

son las asignaciones de cada brigada a cada pais1° etapa (n =1) asignacion de la brigadas al pais 1 E0 = 0 ,no hay brigadas disponibles al pais n .2° etapa (n =2) asignacion de la brigadas al pais 2 E1 = 1 , hay 1 brigadas disponibles al pais n .3° etapa (n =3) asignacion de la brigadas al pais 3 E2 = 2 ……………………………………………….

E3= 3 ………………………………………….etcc

variables de decisión

asignacion de i brigadas al pais ji=0,1,2,3,4,5 j=1,2,3

Variables de decisión Etapa N° 2Etapa 1

Variables de decisión5 briga 0

- 0 0 Estado 5 briga 0+160- 1 50- 2 70- 3 80 FINALMENTE :

- 4 100

130 5 130

Variables de decisión5 briga

0 00 50

0,1 702 953 125

150+0 4 160

los estados : numero de brigadas que todavia se puede asignar en una etapa

Brigada Optima

Rend. Optimo

Brigada Optima

Rend. Optimo

Variables de decisión1 2 3 4 5

45+125 70+95 90+70 105+50 120+0 1 170

utilidad maxima 170pais 1 1 brigadapais 2 3 brigadaspais 3 1 brigada

los estados : numero de brigadas que todavia se puede asignar en una etapa

Brigada Optima

Rend. Optimo