INVESTIGACION DE OPERACIONES 2
Enviado por crizbathory • 1 de Diciembre de 2013 • 670 Palabras (3 Páginas) • 347 Visitas
Unidad: #2
Actividad:
Aplicación del método simplex en producción de avena en la
“Industria Molinera El Madrugador”
Fecha: 27/septiembre/2013
Bibliografía (formato APA)
Objetivo: Maximizar la producción de avena y minimizar costos en la realización del producto.
Procedimiento:
Identificación del problema
Debería existir un cronograma exacto de la producción
3 Maquina nuevas sin funcionar aun no instaladas
Elección de la alternativa:
Cálculos mediante método simplex nos lleva al mejoramiento de producción
Programación de la actividad (realiza un cronograma para representarlo)
Turno L M M J V S
Matutino polvillo pinol polvillo avena avena polvillo
Vespertino pinol avena pinol avena pinol avena
Identificación de variables :
M.O. Máquina H.T. Prec. Unit.
X1 2 2 2 130
X2 2 1 3 80
X3 2 1 3 85
6 4 8
Elaboración de modelo matemático:
Max: Z = 130x1 +80x2 +85x3
S. a: 2x1 +2x2 +2x3 ≤6
2x1 +x2 +x3 ≤ 4
2x1 +3x2 +3x3 ≤ 8
Igualar a cero la función objetivo
Z= -130x1 -80x2 -85x3 = 0
Eliminar a las desigualdades
2x1 + 2x2 + 2x3 + x4 = 6
2x1 +x2 +x3 +x5 = 4
2x1 +3x2 +3x3 + x6 = 8
۸ X1 X2 X3 X4 X5 X6 sol
1 z -130 -80 -85 0 0 0 0
2 X4 2 2 2 1 0 0 6
3 X5 1 1 1 0 1 0 4
4 X6 3 3 3 0 0 1 8
۸ X1 X2 X3 X4 X5 X6 sol
1 Z 0 -18 -20 0 65 0 260
2 X1 0 1 1 1 -1 0 2
3 X5 1 ½ ½ 0 ½ 0 2
4 X6 0 2 2 0 -1 1 4
۸ X1 X2 X3 X4 X5 X6 sol
1 Z 0 2 0 20 45 0 300
2 X3 0 1 1 1 -1 0 2
3 X5 1 0 0 -½ 1 0 1
4 X6 0 0 0 0 1 1 0
130 [1, ½, ½, 0 ½, 0, 2]
130 62 65 0 65 0 260
-130 -80 -85 0 0 0 0
0 -18 -20 0 65 0 260
-2 [1 ½ ½ 0 ½ 0 2]
-2 -1 -1 0 -1 0 -4
2 1 2 1 0 0 6
0 1 1 1 -1 0 2
-2 [1 ½ ½ 0 ½ 0 2]
-2 -1 -1 0 -1 0 -4
2 3 3 0 0 1 8
0 2 2 0 -1 1 4
20 [0 1 1 1 -1 0 2]
0 20 20 20 -20 0 40
0 -18 -20 0 65 0 260
0 2 0 20 45 0 300
-½ [0 1 1 1 -1 0 2]
0 -½ -½ -½ ½ 0 -1
1 ½ ½ 0 ½ 0 2
1 0 0 -½ 1 0 1
...