aporte trabajo final
DESCRIPTION
programacion linealTRANSCRIPT
CHAMELAC fábrica de quesos
Queso A Queso B Horas disponiblesPreparación 1 hora 2 horas 30 horasEntrega final 2 horas 4 horas 20 horasCostos $5000 $7500
Maximizar Z= costos ($5000) X1(queso A)+costos ($7500) X2(queso B)
Máx.= 5000X1 + 7500X2
Restricciones:
Preparación ¿ X 1+2 X 2≤30
Entrega final ¿2 X 1+4 X2≤20
Aplicación método simplex
Elaboración tabla
Máx.= 5000X1 + 7500X2
Restricciones: X 1+2 X 2≤30
2 X 1+4 X2≤20
X 1 ; X 2≥0
Forma estándar:
Z=- 5000X1 - 7500X2 + + =0
X1+ 2+S1+ =30
2+ 4 + + S2=20 S1 y S2 variables del holgura
Variables básicas
Z X1 X2 S1 S2 resultados1 -5000 -7500 0 00 1 2 1 0 300 2 4 0 1 20
4= elemento pivote
Z X1 X2 S1 S2 resultados1 -5000 -7500 0 00 1 2 1 0 300 1/2 1 0 1/4 5
7500xR3+R1
7500 ( 0 ½ 1 0 ¼ 5)
1 -5000 -7500 0 0 0
----------------------------------------------------------
0 10000 0 1875 37500
-2 x R3 + R2
-2 ( 0 ½ 1 0 ¼ 5)
0 1 2 1 0 30
------------------------------------------------------------------
0 0 0 1 ½ 20
Z X1 X2 S1 S2 resultados0 10000 0 0 1875 375000 0 0 1 -1/2 200 1/2 1 0 1/4 5
Respuesta: Z= 20 X1= 37500 X2=5
Dual: MinW= 30 Y1 + 20 Y2
Restricciones: Y1 + 2Y2 ≥ 5000
2Y1 + 4Y2 ≥7500
Y1; Y2 ≥0
CONCLUSIONES
La programación lineal utiliza distintos métodos para la solución de problemas en diferentes situaciones organizacionales para las empresas o diferentes entidades en el mundo moderno. Cuya finalidad además de la solución de problemas, es la de dotar de instrumentos al personal encargado de la toma de decisiones en los procesos.
Con la realización de este trabajo se busca adquirir conocimientos para identificar y conocer la clasificación de los modelos matemáticos de esta forma se busca valorar y comprender la importancia de la programación lineal, investigación operativa en nuestra vida cotidiana.
Además se debe implementar lo aprendido haciendo una formulación de un problema de investigación de operaciones en sus diferentes fases, con lo que ponemos a prueba los conocimientos adquiridos.