Professional Documents
Culture Documents
OPERACIONES I
TEMA 3: Mtodo Simplex-casos
Investigacin de Operaciones I 2
CASO DE MAXIMIZACION
Dado el siguiente programa lineal en forma general:
x j 0 (j=1,n)
Investigacin de Operaciones I 3
Max (z) = c1x1 + c2x2 + .........+ cnxn + 0 x n+1 +0 x n+2+...+0 x n+m
s.a.
a11x1 + a12x2 + .......+ a1nxn + x n+1 = b1
a21x1 + a22x2 + .......+ a2nxn + x n+2 = b2
.................................................
................................................
x j 0 (j=1,n+m)
Investigacin de Operaciones I 4
Cabe indicar que las variables de holgura son
no negativas. Adems, en la funcin objetivo,
los coeficientes asociados a estas variables
tomas el valor cero, ya que no deben afectar
el valor de la funcin en caso de ser positivas.
As mismo en las restricciones estructurales,
los coeficientes de las variables de holgura son
1 y positivo.
Investigacin de Operaciones I 5
PROBLEMA DE PLANEACION DE PRODUCCION
La Cia. ALFA fabrica artculos para el hogar y manufactura dos
productos: A y B. Ambos sufren 3 procesos en el mismo orden que son:
Maquinado
Armado
Montaje
Investigacin de Operaciones I 6
Las variables de decisin son:
Max Z = 10 x 1 + 15 x 2
s.a.
2x 1 + 2x 2 160
x 1 + 2x 2 120
4x 1 + 2x 2 280
x 1, x 2 0
Investigacin de Operaciones I 7
Max Z = 10 x 1 + 15 x 2 + 0 x 3 + 0 x 4 + 0 x 5
s.a.
2x 1 + 2x 2 + x 3 = 160
x 1 + 2x 2 +x4 = 120
4x 1 + 2x 2 + x 5 = 280
x 1, x 2, x 3, x 4 x 5 0
Investigacin de Operaciones I 8
Tablero N 1
cj 10 15 0 0 0
ci xk bi X1 X2 x3 x4 x5
0 x3 160 2 2 1 0 0 80
0 x4 120 1 (2) 0 1 0 60
0 x5 280 4 2 0 0 1 140
Z 0 0 0 0 0 0
cj zj 10 15 0 0 0
Z j = ci . a ij
cj 10 15 0 0 0
ci xk bi X1 X2 x3 x4 x5
0 x3 40 (1) 0 1 -1 0 40
15 x2 60 1/2 1 0 0 120
0 x 5 160 3 0 0 -1 1 53.3
Z 900 7.5 15 0 7.5 0
cjzj 2.5 0 0 -7.5 0
Investigacin de Operaciones I 10
Tablero N 3
Tablero N 3
cj 10 15 0 0 0
j
ci xk Bi X1 X2 x3 x4 x5
10 x1 40 1 0 1 -1 0
15 x2 40 0 1 -1/2 1 0
0 x5 40 0 0 -3 2 1
Z 1000 10 15 2.5 5 0
cjzj 0 0 -2.5 -5 0
Investigacin de Operaciones I 11
CASO DE MINIMIZACION
Dos fabricas de papel producen 3 tipos diferentes de papel
de bajo grado, medio grado y alto grado. Se tiene un
contrato de venta para proveer: 16 ton. de bajo grado, 5
ton. de medio grado y 20 ton. de alto grado.
La fabrica 1, produce 8 ton de bajo grado, 1 ton de medio
grado y 2 ton de alto grado en un da de operacin. La
fabrica 2 produce 2 ton de bajo grado, 1 ton de medio
grado y 7 ton de alto grado por da de operacin.
Investigacin de Operaciones I 13
Se sustraen 3 variables de exceso:
Investigacin de Operaciones I 14
Para el caso de minimizacin, se propone una
modificacin a partir de esta etapa del
simplex. Esta consiste en hacer que las
variables estructurales puedan tomar un valor
nulo en las ecuaciones precedentes, en forma
tal que las variables de exceso,
permaneciendo positivas, satisfagan dichas
ecuaciones. Esto se logra introduciendo
adems de las variables de exceso, las
llamadas variables artificiales (j)
Investigacin de Operaciones I 15
Para el caso de minimizacin, se propone una
modificacin a partir de esta etapa del
simplex. Esta consiste en hacer que las
variables estructurales puedan tomar un valor
nulo en las ecuaciones precedentes, en forma
tal que las variables de exceso,
permaneciendo positivas, satisfagan dichas
ecuaciones. Esto se logra introduciendo
adems de las variables de exceso, las
llamadas variables artificiales (j)
Investigacin de Operaciones I 16
Tablero 1
cj 1 2 0 0 0 M M M
ci xk bi X1 X2 X3 X4 X5 1 2 3
M 1 16 (8) 2 -1 0 0 1 0 0 2
M 2 5 1 1 0 -1 0 0 1 0 5
M 3 20 2 7 0 0 -1 0 0 1 10
Z 41M 11M 10M -M -M -M M M M
cj - zj 1- 2- M M M 0 0 0
11M 10M
Investigacin de Operaciones I 17
Tablero 2
cj 1 2 0 0 0 M M M
ci xk bi X1 X2 X3 X4 X5 1 2 3
1 X1 2 1 2/8 -1/8 0 0 1/8 0 0 8
M 2 3 0 6/8 1/8 -1 0 -1/8 1 0 4
M 3 16 0 (52/8 2/8 0 -1 -2/8 0 1 2.26
)
Z 2+19 1 2/8+ 1/8+ -M -M 1/8- M M
M 58/8 3/8M 3/8M
M
cj - zj 0 6/8 - -1/8 M M -1/8 0 0
58/8 + +
M 3/8M 11/8
M
Investigacin de Operaciones I 18
Tablero 3
cj 1 2 0 0 0 M M M
ci xk bi X1 X2 X3 X4 X5 1 2 3
1 X1 72/52 1 0 -7/52 0 2/52 7/52 0 -2/52 36
M 2 60/52 0 0 5/52 -1 (6/52 -5/52 1 -6/52 10
)
2 X2 32/13 0 1 2/52 0 -8/52 -2/52 0 8/52
Investigacin de Operaciones I 19
Tablero 4
cj 1 2 0 0 0 M M M
ci xk bi X1 X2 X3 X4 X5 1 2 3
1 X1 3 1 0 -8/6 -1/6 0 8/6 1/6 0
0 X5 12 0 0 5/6 -1/6 1 -5/6 1/6 -1
2 X2 2 0 1 2/6 1/6 0 -2/6 -1/6 0
Z 7 1 2 -4/6 -1/6 0 4/6 1/6 0
cj - zj 0 0 4/6 1/6 0 M- M- M
4/6 1/6
Investigacin de Operaciones I 20
Investigacin de Operaciones I 21