tarea_dinamica_brigadas
-
Upload
guztavo-alvarock-alvarock -
Category
Documents
-
view
216 -
download
0
description
Transcript of tarea_dinamica_brigadas
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