CHAMELAC fbrica de quesos

Queso A
1 hora
2 horas
$5000

Preparacin
Entrega final
Costos

Queso B
2 horas
4 horas
$7500

Horas disponibles
30 horas
20 horas

Maximizar Z= costos ($5000) X1(queso A)+costos ($7500) X2(queso B)

Mx.= 5000X1 + 7500X2
Restricciones:
Preparacin

X 1+ 2 X 2 30

Entrega final

2 X 1+ 4 X 2 20

Aplicacin mtodo simplex

Elaboracin tabla
Mx.= 5000X1 + 7500X2

X 1+2 X 2 30

Restricciones:

2 X 1+ 4 X 2 20
X 1; X 2 0
Forma estndar:
Z=- 5000X1 - 7500X2 + + =0
X1+

2+S1+ =30

2+ 4 + + S2=20
holgura

S1 y S2 variables del

Variables bsicas
Z

X1

X2

S1

S2

1
0
0

-5000
1
2

-7500
2
4

0
1
0

0
0
1

4= elemento pivote

resultado
s
30
20

X1

X2

S1

S2

1
0
0

-5000
1
1/2

-7500
2
1

0
1
0

0
0
1/4

resultado
s
30
5

7500xR3+R1
7500 ( 0
1

-5000

-7500

5)

---------------------------------------------------------0

10000

1875

37500

-2 x R3 + R2
-2 ( 0

5)

30

-----------------------------------------------------------------0

20

X1

X2

S1

S2

0
0
0

10000
0
1/2

0
0
1

0
1
0

1875
-1/2
1/4

Respuesta: Z= 20

resultado
s
37500
20
5

X1= 37500 X2=5

Dual: MinW= 30 Y1 + 20 Y2
Restricciones: Y1 + 2Y2
2Y1 + 4Y2
Y1; Y2

5000

7500
0

CONCLUSIONES
La programacin lineal utiliza distintos mtodos para la solucin de
problemas en diferentes situaciones organizacionales para las empresas o
diferentes entidades en el mundo moderno. Cuya finalidad adems de la

solucin de problemas, es la de dotar de instrumentos al personal

encargado de la toma de decisiones en los procesos.
Con la realizacin de este trabajo se busca adquirir conocimientos para
identificar y conocer la clasificacin de los modelos matemticos de esta
forma se busca valorar y comprender la importancia de la programacin
lineal, investigacin operativa en nuestra vida cotidiana.
Adems se debe implementar lo aprendido haciendo una formulacin de un
problema de investigacin de operaciones en sus diferentes fases, con lo
que ponemos a prueba los conocimientos adquiridos.