i

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

TABLA 2. PROGRAMACION DINAMICA DETERMINISTICA

Etapa 2 (Artículo 2)

f2(s2,x2)= 46 x2 + f3*(S2- 2 X2) Solución óptima

s2
x2 =0 x2 =1 - - - f2*(s2)
0 46(0)+0=0 - - 0
1 46(0)+20=20 - - - - 20
2 46(0)+40=40 46(1)+0=46 - - - 46
3 46(0)+60=60 46(1)+20=66 - - - 66

TABLA 3. PROGRAMACION DINAMICA DETERMINISTICA

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

del articulo 3 que pesa 1 Tn = 3 toneladas

Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [FORMATO PDD.xlsx]Hoja2
Informe creado: 23/11/2019 20:31:13
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,015 segundos.
Iteraciones: 0 Subproblemas: 2
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negati

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$E$11 MAX Z 0 66

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

RESTRICCIONES FORMULA SIGNO RECURSOS

3 <= 3

CNN Xi>= 0 ˄ Xi entero