Beruflich Dokumente
Kultur Dokumente
Tabla simplex
Es cuando un vector no puede ser escrito como una combinacin lineal de las
restantes.
= 11 + 22 + +
: 111 + 122 + 1 1
211 + 222+. . +2 2
11 + 22 + +
1 0, 2 0, , 0
Entonces una solucin bsica corresponde a uno de los vrtices del dominio, cuya
solucin se puede representar a travs de un conjunto de restricciones.
Comienzo
Determinar una
solucin bsica
NO Existe alguna
Fin Infactible
solucin bsica?
SI
SI
Calcular
SI
Es un mtodo analtico de
solucin de problemas de
programacin lineal
MTODO
SIMPLEX
Matriz o identidad.
1. Modelacin mediante programacin
lineal. Posee el mismo nmero tanto de
columnas como de filas de orden n que
2. Convertir las inecuaciones en
tiene todos los elementos diagonales
ecuaciones
iguales a uno (1) y todos los dems
3. Definir la solucin bsica inicial componentes iguales a cero (0)
1. = 41 + 72
. 31 + 52 6
1 + 42 7
1 , 2 0
4 + 7
3 + 5 6
+ 4 7
, 0
4 + 7 + 0 + 0
3 + 5 + = 6
+ 4 + = 7
, , , 0
4 7 0 0
0 6 3 5 1 0
0 7 1 4 0 1
0 0 0 0 0
4 7 0 0
= 5/7 = 4/7
Nuevo rengln b:
Nuevo rengln y:
7 4 6/5 = 11/5
1 4 3/5 = 7/5
441=0
0 4 1/5 = 4/5
140=1
4 7 0 0
7 6/5 3/5 1 1/5 0
0 11/5 7/5 0 4/5 1
42/5 21/5 7 7/5 0
-13/2 0 -7/5 0
Los coeficientes de coste reducido nos dan valores negativos, por lo que llegamos
a la solucin de problema.
=0
= 6/5
. 1 + 42 23 + 84 2
1 + 22 + 33 + 44 1
1 , 2, 3, 4 0
= 2 4 + 5 6
. + 4 2 + 8 2
+ 2 + 3 + 4 1
, , , 0
= 2 4 + 5 6 + 0 + 0
. + 4 2 + 8 + = 2
+ 2 + 3 + 4 + = 1
, , , , , 0
b c
2 -4 5 -6 0 0
0 2 1 4 -2 8 1 0
0 1 -1 2 3 4 0 1
0 0 0 0 0 0
2 -4 5 -6 0 0
Rengln a remplazar:
= 2/7 = 3/5
Nuevo rengln x:
1
2 (2 ) = 8/3
3
1 1
1 (2 ) =
3 3
4 (2 2/3) = 16/3
2 (2 1) = 0
4 32
8 (2 ) =
3 3
1 (2 0) = 1
1 2
0 (2 ) =
3 3
b c
2 -4 5 -6 0 0
0 8/3 1/3 16/3 0 32/3 1 2/3
5 1/3 -1/3 2/3 1 4/3 0 1/3
5/3 -5/3 10/3 5 20/3 0 5/3
11/3 -22/3 0 -38/3 0 -5/3
Rengln a remplazar:
1 11 1 11 10
= = 4 = =
3 3 3 3 3
Entonces sale x entra a
Nuevo rengln a:
8 1 16 32 2
3 =8 3 =1 3 = 16 0 3 = 32 1 3 =2
=0 =3
1 1 1 1 1 1 1
3 3 3 3 3 3 3