Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal - Francymayini
Programacion Lineal - Francymayini
ACTIVIDAD COLABORATIVA
Ejercicio 4.
Definición de variables.
MODELO CANONICO
Maximizar Z=2000 X 1+2000 X 2+2000 X 3
1 X 1+ 2 X 2+3 X 3 ≤50
1 X 1+ 1 X 2+0 X 3 ≤ 70
1 X 1+ 0 X 2+ 0 X 3≤ 45
X 1 , X 2, X 3 ≥ 0
MODELO ESTANDAR
Z−2000 X 1−2000 X 2−2000 X 3=0
1 X 1+ 2 X 2+3 X 3+1 s 1=50
1 X 1+ 1 X 2+ z X 3+1 s 2=70
3 X 1+1 X 2+1 X 3+1 s 3=45
s1,s2,s3,s 4≥0
IT 0
VB Z X1 X2 X3 S1 S2 S3 SOLUCION RESULTADO
Z 1 -2000 -2000 -2000 0 0 0 0
S1 0 1 2 3 1 0 0 50 0,02
S2 0 1 1 0 0 1 0 70 0,01
S3 0 1 0 0 0 0 1 45 0,022222222
IT 1
VB Z X1 X2 X3 S1 S2 S3 SOLUCION RESULTADO
Z 1 0 0 -2000 0 2000 0 140000
S1 0 -1 0 3 1 -2 0 -90 -30
X2 0 1 1 0 0 1 0 70 0
S3 0 1 0 0 0 0 1 45 0
IT 2
VB Z X1 X2 X3 S1 S2 S3 SOLUCION RESULTADO
666,
1 -666,7 0 0 667 0 80000
Z 7
X3 0 -0,333 0 1 0,33 -0,67 0 -30 90
X2 0 2 1 -3 -1 3 0 160 80
S3 0 1 0 0 0 0 1 45 45
IT 3
VB Z X1 X2 X3 S1 S2 S3 SOLUCION RESULTADO
666,
1 0 0 0 667 666,7 110000
Z 7
X3 0 0 0 1 0,33 -0,67 0,333 -15
X2 0 0 1 -3 -1 3 -2 70
X1 0 1 0 0 0 0 1 45 45
Con la solución simplex primal manual obtuvimos los siguientes
resultados.
La solución óptima es
Z= 110.000
X1= 45 combos de 1 fruta, 1 bocadillo y 1 yogurt
X2=70 combos de 2 frutas y 1 yogurt
X3=0
Ejercicio 6. Este ejercicio se desarrolla de forma colaborativa.