Professional Documents
Culture Documents
lineal.
Equipo #5:
Humberto
Beatriz Gmez lvarez
Juan Francisco Galindo
Parga
NDICE:
Programacin lineal.
Simplex.
Simplex Dual.
Variantes del mtodo simple.
Soluciones optimas.
Soluciones optimas no acotadas.
Programacin lineal
condiciones
funcin restrictivas o
objetivo restricciones
variables
de
decisiones
Que es la funcin objetivo?
Es la representacin matemtica de la meta
global formulada en funcin de las variables.
Ejemplo:
Metas como el nivel de utilidades, los ingresos
totales, el costo total, los niveles de
contaminacin y el rendimiento porcentual
sobre la inversin.
FUNCIN OBJETIVO:
Deber representar el costo total de la comida,
dicho costo es igual a la suma de los costos.
RESTRICCIONES:
Se desea proporcionar por lo menos la racin mnima(RDM) de
cada una de las vitaminas por lo cual habr tres restricciones.
Mg de 1 + Mg de 2 + Mg de 3 RDM
50 X1 + 30 X2 + 20 X3 290
20 X1 + 10 X2 + 30 X3 200
10 X1 + 50 X2 + 20 X3 210
x j 0 (j=1,n)
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)
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.
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
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
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
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
cjzj 10 15 0 0 0
Z j = ci . a ij
Min = min (bi / a ij) donde a ij > 0
Tablero N 2
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
Tablero N 3
c 10 15 0 0 0
j
ci xk Bi X1 X2 x3 x4 x5
10 x3 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
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.
Los costos de operacin son de $1000/da para la fabrica
1
y de $2000/da para la fabrica 2.
Cuantos das debe trabajar cada fabrica a fin de
cumplir
con el mencionado contrato de venta en la forma ms
econmica?
Sean las variables de decisin:
x1 = nmero de das de trabajo de la fabrica
1
x2 = nmero de das de trabajo de la fabrica 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
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
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
S.A.
X1 + 3X3 3
2X2 + 2X3 5
X1, X2, X3 0
Solucin:
PASO 1: Convertir el problema de
minimizacin en uno de maximizacin. La
funcin objetivo se multiplica por -1
F.O. Max. Z = - 4X1 - 12X2 - 18X3
Las restricciones se multiplican por -1
S.A.
- X1 - 3X3 -3
- 2X2 - 2X3 -5
X1, X2, X3 0
PASO 2: Se convierten las inecuaciones
en ecuaciones.
F.O. Z + 4X1 + 12X2 + 18X3 = 0
S.A.
- X1 - 3X3 + S1 = -3
2X2 - 2X3 + S2 = -5
PASO 3: Se determinan las variables
bsicas y no bsicas.
Bsicas: S1 y S2
No Bsicas: X1, X2 y X
PASO 4: Elaborar la tabla inicial del
simplex