Академический Документы
Профессиональный Документы
Культура Документы
INTEGRANTES
JUAN ANTERO TAMARA GALAN
RONNY BALTAZAR HUANACUNI PACO
JOSE ANTONIO CHUQUILLANQUI INGA
JANINA MARILU LUCAS CIRINEO
PLANTEAMINETO MATEMATICO
VARIABLE DE DECISION
X1:CANTIDAD DE UNIDAD DE ARTICULO 1
X2:CANTIDAD DE UNIDAD DE ARTICULO 2
X3:CANTIDAD DE UNIDAD DE ARTICULO 3
i=1,2,3
FO
MAX Z= 25x1+46x2+20x3
RESTRICCIONES
3x1+2x2+1x3 <= 3
CNN
Xi>=^Xi eZ+
TABLA 1. PROGRAMACION DINAMICA DETERMINISTICA
Etapa 3 (Artículo 3)
f3(s3,x3)= 20x3 Solución óptima
s3
x3 =0 x3 =1 x3 =2 x3 =3 - f (s3)
3
*
x3*
0 20(0)=0 - - - - 0 0
1 20(0)=0 20(1)=20 - - - 20 1
2 20(0)=0 20(1)=20 20(2)=40 - - 40 2
3 20(0)=0 20(1)=20 20(2)=40 20(3)=60 - 60 3
Etapa 2 (Artículo 2)
Etapa 1 (Artículo 1)
f1(s1,x1)= 25x1 + f2*(s1- 3x1) Solución óptima
s1
x1 =0 x1 =1 - f1*(s1) x1*
0 25(0)+0=0 - - 0 0
1 25(0)+20=20 - - 20 0
2 25(0)+46=46 - - 46 0
3 25(0)+66=66 25(1)+0=25 - 66 0
Entonces la respuesta sería, Se observa que el máximo ingreso generado en la etapa 1 es de 66 mil pero no se lleva ningun
es de 66 mil por lo tanto se lleva una unidad que pesa 2 toneladas.y de la etapa 3 se lleva una unidad que pesa una tonelad
capacidad de carga.
Ingreso total=66; llevar 1 unidad del artículo 2 cuyo peso es 2 TN y llevar una unidad más del articulo 3 que pesa 1 Tn = 3 to
Solución óptima
x2*
0
0
1
1
de 66 mil pero no se lleva ninguna unidad.En la etapa 2 el máximo ingreso
una unidad que pesa una tonelada.Con esto se ha ocupado toda la
Celdas de variables
Celda Nombre Valor original Valor final Entero
$E$7 X1 0 0 Entero
$E$8 X2 0 1 Entero
$E$9 X3 0 1 Entero
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$E$14 FORMULA 3 $E$14<=$G$14 Vinculante 0
$E$7 X1 0 $E$7>=$E$16 Vinculante 0
$E$8 X2 1 $E$8>=$E$16 No vinculante 1
$E$9 X3 1 $E$9>=$E$16 No vinculante 1
$E$7:$E$9=Entero
nteros 1%, Asumir no negativo
VARIABLES
Ingreso 25 X1 0
Ingreso 46 X2 1
Ingreso 20 X3 1
F. OBJETIVO MAX Z 66