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.