Professional Documents
Culture Documents
1. DESCRIPCION
Los pasos iterativos del mtodo simplex revisado son exactamente los mismos que en el mtodo
de la tabla simplex. La diferencia principal es que los clculos en el mtodo revisado se basan en
manipulaciones de matriz y no en operaciones de filas.
Dados el vector bsico XB, su base B, y su vector objetivo CB, la tabla simplex general
desarrollada en la seccin 7.1.2 muestra que cualquier iteracin simplex puede representarse
mediante las siguientes ecuaciones:
(Recuerde que las n 1 variables no bsicas restantes son cero.) La idea es (tratar de)
incrementar xj por encima del nivel cero, reemplazando una de las variables bsicas actuales.
El requisito de que todas las (XB) permanezcan no negativas lo dicta el grado al cual se
incrementa xj; es decir,
3. PROBLEMAS
3.1. EJEMPLO EN CLASE
F.O: Max Z= +
s.a.: 31 + 2 = 3 (1)
41 + 32 6 (2)
//(-1)
1 + 22 4 (3)
Para hacer ms sencillo nuestro ejercicio multiplicaremos a la restriccin (2) por -1, teniendo as:
F.O: Max Z= +
s.a.: 31 + 2 = 3 (1)
41 32 6 (2)
1 + 22 4 (3)
PASO 1: Procedemos a estandarizar, aplicando las condiciones del mtodo de las Ms y simplex:
RECORDAMOS QUE:
En las restricciones
Por cada = se aade una variable artificial (Ri)
Por cada se aade una variable de holgura (+hi)
Por cada se aade una variable superflua (-Si)
En la funcin objetivo:
Para las variables artificiales (Ri) los coeficientes deben ser asignados
arbitrariamente (10,100,1000,etc); mientras que para las variables de
holgura (hi) y superflua (Si) la constante es cero.
El signo para la variable artificial es de la siguiente manera: Maximizar (-)
y Minimizar (+).
F.O: Max Z= + + +
s.a.: 31 + 2 + = 3 (1)
41 32 + = 6 (2)
1 + 22 + = 4 (3)
3 1
= 4 3
1 2
3 1 1 0 0 3
= [4 3 0 1 0] = | 6 |
1 2 0 0 1 4
1 0 0
= = [0 1 0]
0 0 1
1
= | 1 |
2
1
2
1
= |1 | = | |
| | 2
1
2
= |4, 1|
= |4, 1, 100, 0, 0|
= | 100,0,0|
Definicin de variables:
A: Matriz de coeficientes
B-1: Matriz inversa
AJ: Variables bsicas
b: Recursos disponibles
C: coeficientes tecnolgicos
CB: Matriz de coeficientes tecnolgicos no bsicos
Cj: Matriz de coeficientes tecnolgicos bsicos
ITERACIN I
1 0 0 3 1
| 100,0,0|* [0 1 0]* 4 3 - |, |
0 0 1 1 2
3 1
| 100,0,0| * 4 3- |, |
1 2
|304, 101|
Como la funcin es maximizar, se selecciona el valor ms negativo, en este caso -304, que
corresponde a la columna X1; entonces entra la columna X1 para tal caso K= 1.
3
= | 4 |
1
O tambin:
1
1
1 0 0 3 3
[0 1 0] [6] [6]
0 0 1 4 = 4
1 0 0 3 3
[0 1 0] [4] [4]
0 0 1 1 1
3
1
6
4
4
[ 3 ]
3 1
[1.5] 1
1.3 2
Elegimos el menor en este caso h2, que sera la fila que sale.
1 1 0 3
= [ 1 ] = [0 1 4]
1 0 0 1
3 4 1
= [ 0 1 0]
1 0 0
b) Con la matriz B calculamos la determinante, para este caso aplicamos la regla de Sarrus:
3 4 1
0 1 0
1 0 0 = (0 + 0 + 0) (1 + 0 + 0) = 1
3 4 1
[0 1 0]
1
1 =
det( )
3 4 1
1
1 = [ 0 1 0]
1
1 0 0
3 4 1
1 = [ 0 1 0 ]
1 0 0
0 1 3 4 1 3
(,) = 0 3 = [ 0 1 0 ] = | 6 |
1 2 1 0 0 4
1
2
= | 1 | = | |
2
1
= |0, 1| = | 100,0,4|
ITERACION II
0 1
[296, 400, 100] [0 3] [0,1]
1 2
[100, 1295]
Problema 1
Problema 3
F.O. MAX Z = 51 + 22 + 43
S.a. = 1 + 72 + 63 = 22
61 + 32 + 53 = 35
1 , 2 , 3 >= 0
A modo de conclusin te queremos recordar que los mtodos de solucin simplex pueden ser
utilizados para cualquier tipo de problemas de programacin lineal pero recuerden que este
mtodo en su estado natural no permite variables negativas por lo que si estamos en presencia de
un problema de programacin lineal mediante el cual al estudiar el comportamiento de las
variables definimos que hay variables que pueden tener valores negativos, positivos o iguales a
cero, entonces debemos usar para resolverlo el mtodo Simplex Revisado.
5. BIBLIOGRAFIA
Libro
Internet
http://hemaruce.angelfire.com/PROCEDIMIENTO_SIMPLEX_REVISADO.pdf
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%20/simplexr
ev.htm
https://sites.google.com/site/metodosdeprogramacionlinealdan/metodo-simplex-revisado
http://www.unizar.es/3w/Materiales/ADD/Programacion_Lineal/TEORIA.htm