Professional Documents
Culture Documents
TECNOLOGICA DEL
ESTADO DE ZACATECAS
Ingeniera Programaci
Econmica n 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
Sector
Sector
Industria de
petrolera de
militar econom
servicios
a
En todo problema de programacin
lineal hay que tomar decisiones. Estas
se representan con variables de
decisiones X; que se utiliza en el
modelo de PL.
condiciones
funcin restrictivas
objetivo o
restriccione
s
variables
de
decision
es
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.
50 X1 + 30 X2 + 20 X3 290
20 X1 + 10 X2 + 30 X3 200
10 X1 + 50 X2 + 20 X3 210
50 X1 + 30 X2 + 20 X3 290
20 X1 + 10 X2 + 30 X3 200
10 X1 + 50 X2 + 20 X3 210
X1 + X2 + X3 9
X1,X2,X3 0
Solucin del problema con WINQSB
Introduccin de los datos de
las variables
Variables llenas
Solucin del problema
Solucin grafica
Resultado expresado en
mtodo grafico
EL METODO SIMPLEX
George Dantzing en
1947
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 +0x 3 +0x 4 +0x
5
s.a.
2x 1 + 2x 2 +x 3 = 160
x 1 + 2x 2 +x 4 = 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.
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 - z j 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