Trabajo Grupal - Programacion Lineal Silvana Cabrera
Trabajo Grupal - Programacion Lineal Silvana Cabrera
Unidad 1
Fase 2: Redactar un problema de Programacin Lineal
PRESENTADO POR:
GRUPO:
100404_203
PRESENTADO A:
Octubre de 2016
INTRODUCCIN
REQUERIMIENTO:
4. X1 + 2.X2 60 1 X1 15
2. X1 + 4. X2 48 1 X2 5
6. X1 + 2. X2 76
Transformando el problema:
Las variables solo pueden tener valores enteros y no pueden ser negativos.
4. X1 + 2. X2 + X3 = 60 0 X3
2. X1 + 4. X2 + X4 = 48 1 X1 15 0 X4
6. X1 + 2. X2 + X5 = 76 1 X2 5 0 X5
Solucin por algoritmo Simplex para variables acotadas:
Designacin de cota superior e inferior:
4 2 1 0 0
= 2 4 0 1 0 ; B = a3, a4, a5 X B = X 3, X4, X5
6 2 0 0 1
X1 = l1 = 1 1 = a1
==>
X2 = u2 = 2 2 = a2
Z = CB . B-1. b (CB . B-1 . N1- CN1) . lN1 (CB . B-1 . N2 - CN2 ) . uN2 =
=0 (0-(- 8.000)).1 (0-(-6.000)).5 = -38.000
B = B-1. b B-1 . N1 . lN1 B-1 . N2 . uN2
X3 60 46
B = X4 = 48 (4, 2, 6)l .(l)- (2, 4, 2)l . (5) = 26 0 Sol. Inicial factible
X5 76 60
Clculo de valores inciales de la fila cero en la primera tabla Simplex.
Z1 - C1 = CB . B-1 . a1 C1 = 0 + 8.000 = 8.000
Z2 - C2 = 6.000
La 1 tabla simplex sera:
&
LD
X1 X2 X3 X4 X5
Z 8.000 6.000 0 0 0 -38.000
X3 4 2 1 0 0 46
X4 2 4 0 1 0 26
X5 6 2 0 0 1 60
l: cota inferior
u: cota superior
Comprobamos si esta solucin es mejorable:
a2 = Max Max (Z
j Cj). ; Max(Cj Zj) = Max (8.000 6.000) = 8.000> 0
46 0 26 0 60 0 b3 - 1B3
y1 = Min -------, -------, ------- = -------------; y1 = 10
4 2 6 y 3l
46 4 6 X3
b = b yk. k = 26 - 2 . 10= 6 X4
60 6 0 X5
bk = lk + k = 1 + 10 = 11 <-- X1
La nueva tabla, una vez hecho el pivoteo sera:
u 1
LD
X1 X2 X3 X4 X5
Z 0 10.000/3 0 0 -4.000/3 -118.000
X3 0 2/3 1 0 -2/3 6
X4 0 10/3 0 1 -1/3 6
X5 1 1/3 0 0 1/6 11
RESPUESTA:
HORNOS
SISTEMA DE LIMPIEZA
MECANIZADO
CONCLUSIONES GENERALES
http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/
algebra/pl/problemas_I/actividad.html
http://www.phpsimplex.com/teoria_modelado_problemas
http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lb
c/aplicaciones_pl.htm