Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La
razón matemática de esta mejora radica en que el método consiste en caminar del vértice de un
poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función
objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro
solución es finito siempre se hallará solución.
En consecuencia, es suficiente con resolver uno de ellos (primal o dual) para poder obtener la
solución óptima y valor óptimo del problema equivalente (primal o dual según sea el caso). Para ello
se puede utilizar, por ejemplo, las condiciones establecidas en el Teorema de Holguras
Complementarias.
Hasta ahora, la única forma que conocemos de resolver un problema de programación lineal, es el
método gráfico. Este método es bastante engorroso cuando aumenta el número de restricciones e
impracticable en más de dos dimensiones. Para resolver estos problemas, se aplica el método simplex.
Este método se puede aplicar a problemas de cualquier tamaño. el método gráfico sin restricción en el
número de variables.
Asociado a cada problema lineal existe otro problema de programación lineal denominado
problema dual (PD), que posee importantes propiedades y relaciones notables con respecto al
problema lineal original, problema que para diferencia del dual se denomina entonces como problema
primal (PP).
Las relaciones las podemos enumerar como siguen:
El problema dual tiene tantas variables como restricciones tiene el programa primal.
El problema dual tiene tantas restricciones como variables tiene el programa primal
Los coeficientes de la función objetivo del problema dual son los términos independientes
de las restricciones o RHS del programa primal.
Los términos independientes de las restricciones o RHS del dual son los coeficientes de la
función objetivo del problema primal.
La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz técnica del
problema primal.
El sentido de las desigualdades de las restricciones del problema dual y el signo de las
variables del mismo problema, dependen de la forma de que tenga el signo de las variables
del problema primal y del sentido de las restricciones del mismo problema.
Los problemas primales y duales se encuentran ligados por una serie de relaciones, saber
la existencia de estas puede ser considerado de gran utilidad para la resolución de problemas que
parecen no factibles, o que no pueden ser resueltos mediante un método en particular.
Los términos independientes de las restricciones (RHS) en el problema dual corresponden a los
coeficientes de la función objetivo en el problema primal.
La matriz que determina los coeficientes técnicos de cada variable en cada restricción
corresponde a la transpuesta de la matriz de coeficientes técnicos del problema primal.
EN LOS SIGUIENTES EJEMPLOS DEL PRIMAL CUÁL ES SU DUAL
1 ¿ Max . Z =3 X 1+ 4 X 2+ 5 X 3
S.a:
X 1 +2 X 2 + X 3 ≤ 1000
3 X 1 +2 X 2 +2 X 3 ≤1800
X 2 =400
Xi ≥ 0
SOLUCION:
W =100Y 1+1800 Y 2 +400
Y 1 +3 Y 2 ≥ 3
2 Y 1+ 2Y 2 +Y 3 ≥ 4
Y 1 +2 Y 2 ≥ 5
2 ¿ Mim . Z=X 1 +3 X 2+ X 3+ 2 X 4
S.a:
6 X 1 +3 X 2+ 4 X 3 + X 4 ≥ 8
2 X 1 +9 X 2 +5 X 4 ≤ 3
Xi ≥ 0
SOLUCION:
W =8 Y 1+ 3Y 2
6 Y 1 +2 Y 2 ≤ 1
3 Y 1 +9 Y 2 ≥ 3
4 Y 1=1
Y 1 +5 Y 2=2
3 ¿ Min. Z =2 X 1+ 3 X 2+ X 3 +2 X 4 +2 X 5
S.a:
X 1 + X 2+ X 3 +2 X 4 +5 X 5 ≤ 4
6 X 1 +2 X 2 + X 4 +2 X 5=8
X 1 +5 X 2 + X 3+ 2 X 5 ≥ 4
X1 ≥ 3
X2 ≤ 3
Xi ≥ 0
SOLUCION:
W =4 Y 1 +8 Y 2 + 4 Y 3 +3 Y 4 +3 Y 5
Y 1 +6 Y 2 +Y 3 +Y 4 ≥ 2
Y 1 +2 Y 2+5 Y 3 +Y 5 =3
Y 1 +Y 3 ≤1
2 Y 1+ Y 2 ≤ 2
5 Y 1+ 2Y 2 +2 Y 3 ≥ 2
4 ¿ . Max . Z= X 1+ X 2 +4 X 3
S.a:
−2 X 1 + X 2 +5 X 3 ≤1
X 1 + X 2+ 4 X 3 ≤ 2
X1+ X2≤ 3
Xi ≥ 0
SOLUCION:
W =Y 1+ 2Y 2 +3 Y 3
−2 Y 1+ Y 2+Y 3 ≥ 1
Y 1 +Y 2 +Y 3 ≥ 1
5 Y 1+ 4 Y 2 ≥ 4
S.a:
X 1 + X 2+ X 4 ≤1
2 X 1 +2 X 2 +3 X 3 +2 X 4 ≥ 4
Xi ≥ 0
SOLUCION:
W =Y 1+ 4 Y 2
Y 1 +2 Y 2 ≥ 3
Y 1 +2 Y 2 ≤−2
3 Y 2=1
Y 1 +2 Y 2=2
6 ¿ Max . Z=X 1 + X 2+ X 3 +5 X 4
S.a:
X 1 + X 2+ 2 X 3+3 X 4 ≥10
5 X 1 +10 X 2 +2 X 3 +4 X 4 ≤ 50
Xi ≥ 0
SOLUCION:
W =10Y 1+50 Y 2
Y 1 +5 Y 2 ≤ 1
Y 1 +1 0Y 2 ≥ 1
2 Y 1+ 2Y 2=1
3 Y 1 +4 Y 2=5
7 ¿ Max . Z=−5 X 1 +2 X 2
S.a:
X1+ X2≤ 2
−X 1 −5 X 2 ≤−10
Xi ≥ 0
SOLUCION:
W =2Y 1 −10Y 2
Y 1−Y 2 ≥−5
Y 1−5 Y 2 ≥2
8 ¿ Max . Z=X 1 + X 2+12 X 3
S.a:
X 1 −X 2 ≤1
X 1 +2 X 2 +3 X 3 ≤ 2
X 1 + X 2+ X 3 ≥ 3
Xi ≥ 0
SOLUCION:
W =Y 1+ Y 2+ 3Y 3
Y 1 +Y 2 +Y 3 ≥ 1
−Y 1 +2 Y 2+Y 3 ≥ 1
3 Y 2 +Y 3 ≤ 12
9 ¿ Min. Z=X 1− X 2
S.a:
40 X 1+5 X 2 ≤ 10
X 1 −X 2 ≥6
−6 X 1 −X 2 ≥−6
Xi ≥ 0
SOLUCION:
4 0 Y 1+ Y 2−6 Y 3−12 Y 4 ≥ 1