Académique Documents
Professionnel Documents
Culture Documents
OPERACIONES
-MTODO SIMPLEX
Presenta
Ingeniero Alberto Ortiz Corza
Programacin Lineal
La programacin lineal es el campo de la optimizacin
matemtica dedicado a maximizar o minimizar (optimizar)
una funcin lineal, denominada funcin objetivo, de tal
forma que las variables de dicha funcin estn sujetas a
una serie de restricciones expresadas mediante un
sistema de inecuaciones tambin lineales. Los mtodos
ms recurridos para resolver problemas de programacin
lineal son algoritmos de pivote.
Algoritmos de Pivote
Los algoritmos de pivote (o algoritmos de cambio de
base) son algoritmos de la optimizacin matemtica, y en
especial de la Programacin Lineal. Dado un sistema
de ecuaciones lineales cuyas variables deben adoptar
valores no negativos (esencialmente lo mismo que un
sistema de inecuaciones lineales), se busca la mejor de
entre muchas soluciones alternativas, es decir,
una solucin ptima del sistema.
Inecuaciones
En matemticas, una inecuacin es una desigualdad
algebraica en la que aparecen una o ms incgnitas en
los miembros de la desigualdad. Si la desigualdad es del
tipo o se denomina inecuacin en sentido estricto y si es
del tipo o se denomina inecuacin en sentido amplio.
Tipos de Variables
Variables de decisin. Una variable de decisin es un
elemento desconocido de un problema de optimizacin.
Tiene un dominio, que es una representacin compacta
del conjunto de todos los valores posibles de la variable.
Restricciones:
X1 + 2 x2 <= 120
X1 + x2 <= 90
X1, x2 >= 0
Ejemplo
Agregamos las variables de holgura para eliminar
inecuaciones.
Z = -50 x1 80 x2 = 0
x1 + 2 x2 + s1 = 120
x1 + x2 +s2 = 90
Z1 X1 X2 S1 S2 R
R1 1 -50 -80 0 0 0
R2 0 1 2 1 0 120
R3 0 1 1 0 1 90
R2(1/2) = R2.
Ejemplo
Z1 X1 X2 S1 S2 R
R1 1 -50 -80 0 0 0
R2 0 1/2 1 1/2 0 60
R3 0 1 1 0 1 90
Respuesta:
Z= 5400.
X1= 60.
X2= 30.
Gracias por su Atencin