Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Forma Canonica y Forma Estandar PDF
Forma Canonica y Forma Estandar PDF
El Método Simplex, esta diseñado para ser aplicado únicamente hasta que el problema se
encuentre en la forma Estándar. La forma Canónica es también de bastante utilidad,
especialmente en explorar la relación de Dualidad. Un problema de P.L. está en la forma
canónica si para un problema de:
Maximización, las variables son no-negativas y las restricciones son del tipo ≤
Minimización, las variables son no-negativas y las restricciones son del tipo ≥
n
Minimice Z = ∑ c j x j Minimice Z=CX
j =1
Sujeto a; Sujeto a;
n
Ax ≥ b
∑a x ij j ≥ bi , i = 1,2,...m
j =1 X ≥0
xj ≥ 0
Donde :
A= Matriz de coeficientes de las variables en el sistema de ecuaciones de (mxn)
aij= coeficiente de la variable j en la restricción i
x=Vector solución (nx1)
xj= Variable j
bi= Lado derecho de la restricción i ( Limitación i )
C=Vector de costos o utilidades (1xn)
cj= Coeficiente de la variable j en la función objetivo
∑a x
j =1
ij j ≥ bi Se agrega una variable con signo negativo xn+1, como se muestra a
continuación
∑a
j =1
ij x j − x n +1 = bi donde x n +1 ≥ 0
∑a
j =1
ij x j ≤ bi Se agrega una variable con signo positivo xn+1, como se muestra a
continuación
n
∑a
j =1
ij x j + x n +1 = bi donde x n +1 ≥ 0
∑a
j =1
ij x j = bi
∑a ij x j ≤ bi y ∑a
j =1
ij x j ≥ bi
j =1
Para la mayoría de los problemas prácticos, las variables representan cantidades físicas y
por lo tanto no pueden ser negativas. El Método Simplex, que se cubrirá más adelante,
esta diseñado para resolver problemas lineales donde las variables deben ser no-
negativas. Si una variable xn no tiene restricción en signo, entonces esta puede ser
reemplazada por:
Ejemplo:
Minimizar Z= -x1 - 3x2
Sujeto a;
x1 – x2 ≤ 6
-x1 + 2x2 ≥ 8
x1,x2≥ 0
Transformando a l forma estándar tenemos:
Minimizar Z= -x1 - 3x2
Sujeto a;
x1 – x2 + x3 =6
-x1 + 2x2 + x4 = 8
x´s≥ 0
x3, y x4 son variables de holgura.
Si ahora consideramos que x1 no esta restringida en signo, el problema se puede plantear
de la forma siguiente;
Para efectos de resolver este problema por el método Simplex, se modifican los
subíndices de las variables;
Minimizar Z= -x1 – x2 - 3x3
Sujeto a;
x1 - x2 + x3 + x4 =6
-x1 + x2 + 2x3 + x5 = 8
x´s≥ 0
donde x1= x1´ y x2 = x1´´ y se recorren los subíndices delas variables restantes. Una vez
que se resuelva este problema, las variables retoman sus subíndices iniciales.
Ejemplo:
Minimizar Z= -x1 - 3x2
Sujeto a;
x1 – x2 + x3 = 6
-x1 + 2x2 + x4 = -8
x´s≥ 0
x3, y x4 son variables de holgura.
Se multiplica la segunda restricción por (-1), resultando;
Minimizar Z= -x1 - 3x2
Sujeto a;
x1 – x2 + x3 =6
x1 - 2x2 - x4 = 8
x´s≥ 0
.