Beruflich Dokumente
Kultur Dokumente
INVESTIGACIÓN DE OPERACIONES I
DOCENTE: ING. VELIA GRACIELA GUZMÁN RUIZ
UNIDAD 1
PROCEDIMIENTO:
Opt Z = CX
s.a. AX >=< b
X≥0
Z – CX = 0
Ym 0
Toda desigualdad de la forma AX ≥ b puede convertirse en igualdad mediante la RESTA de un
vector Z, llamado superflo. El vector columna Z tiene “m” componentes, todos ellos no negativos, es
decir:
Z1 0
Z= Z2 ≥ 0
Zm 0
Utilizando esta regla de equivalencias, conviértase todas las desigualdades en igualdades. Este
paso requiere el uso de variables de holgura. Usando los tres primeros pasos (recuérdese que se están
manejando problemas de maximización y con todas sus restricciones ≥ 0). El problema ha sido
convertido a:
Max Z - CX= 0
s.a. AX + S= b
X≥0
S≥0
1 de 3
INSTITUTO TECNOLÓGICO DE CHIHUAHUA II
INVESTIGACIÓN DE OPERACIONES I
DOCENTE: ING. VELIA GRACIELA GUZMÁN RUIZ
UNIDAD 1
Donde “S” es el vector de variables de holgura. Esto mismo puede rescribirse de la siguiente manera:
Este paso es necesario, pues la ADICIÓN de las variables de holgura crea la primera base B, que
resulta ser la matriz de identidad. Esto a su vez, genera el primer punto externo de la región de
factibilidad cuyas coordenadas están dadas por el vector b.
4. Construya un tabulado con los coeficientes del programa lineal como el que se muestra enseguida:
Z X1 X2 ……………. Xn S1 S2 ……………. Sm
1 Z1-C1 Z2-C2 ……………. Zn-Cn 0 0 ……………. 0 0
S1 0 a11 a12 ……………. a1n 1 0 ……………. 0 b1
S2 0 a21 a22 ……………. a2n 0 1 ……………. 0 b2
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
Sm 0 am1 am2 ……………. amn 0 0 ……………. 1 bm
Para problemas de maximización esto es cuando los valores en el renglón de Z son mayores ó
iguales a cero. En minimización cuando los valores en Z sean menores ó iguales a cero.
Cualquiera que sea el objetivo si no se cumple continúe con el paso 6.
6. Si la solución que se tenía no era la óptima, se genera una nueva solución factible básica.
2 de 3
INSTITUTO TECNOLÓGICO DE CHIHUAHUA II
INVESTIGACIÓN DE OPERACIONES I
DOCENTE: ING. VELIA GRACIELA GUZMÁN RUIZ
UNIDAD 1
b. La variable que sale de la base se obtiene dividiendo la columna del lado derecho (LD)
entre los coeficientes positivos de la columna de la variable que puede entrar (se excluyen
ceros y los negativos) y se elige la variable que tenga el cociente mínimo. Nota: la Z no se
elige.
7. Regresar al paso 5.
3 de 3