Professional Documents
Culture Documents
INVESTIGACIN OPERATIVA
CONTENIDO
Objetivos
Introduccin
Ejemplos
Ingeniera Civil
Universidad Central del Ecuador
OBJETIVOS
Ingeniera Civil
Universidad Central del Ecuador
OBJETIVOS
General.
Utilizar el mtodo simplex para la solucin de problemas
de programacin lineal.
Especficos.
Conocer detalladamente el procedimiento del algoritmo
simplex.
Conocer las premisas bajo las cuales funciona el algoritmo
simplex.
Ingeniera Civil
Universidad Central del Ecuador
INTRODUCCIN
Ingeniera Civil
Universidad Central del Ecuador
INTRODUCCIN
Es un mtodo analtico para la solucin de problemas de
PL, capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico, sin restriccin en el
nmero de variables.
DESCRIPCIN GENERAL
Utiliza un algoritmo iterativo, que permite ir mejorando la
solucin en cada paso, al pasar por los diferentes vrtices
que conforman (limitan) el conjunto de soluciones factibles
del politopo, y dado que el nmero de vrtices es finito,
siempre es posible encontrar la solucin ptima.
Ingeniera Civil
Universidad Central del Ecuador
METODOLOGA
Metodologa
D: (3,12)
Z=33
Variables de Holgura
El Mtodo Simplex trabaja basndose en ecuaciones, por tanto, ser
necesario adecuar el modelo matemtico (cannico) a un modelo
estndar.
PROCESO GENERAL
El proceso a seguir para la solucin de problemas utilizando el
mtodo simplex, es el siguiente:
Procedimiento Matemtico
Proceso:
1.
Convertir las desigualdades en igualdades
2.
Igualar la funcin objetivo a cero
3.
Escribir la tabla inicial simplex
4.
Variable de decisin que entra y variable de holgura que sale
5.
Encontrar los coeficientes de la nueva tabla
Ejemplo:
Se desea resolver mediante el mtodo del simplex el siguiente
problema:
; 3 2
:
2 18
2 3 42
3 24
0 , 0
Procedimiento Matemtico
1.
Convertir las desigualdades en igualdades
2 1 18
2 3 2 42
3 3 24
Procedimiento Matemtico
2.
Igualar la funcin objetivo a cero
3 2
Se tiene:
"3 "2 0
Procedimiento Matemtico
3.
Escribir la tabla inicial simplex
X1 X2 S1 S2 S3
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
S3 3 1 0 0 1 24
Z -3 -2 0 0 0 0
Procedimiento Matemtico
Encontrar la variable de decisin que entra y la variable
4. de holgura que sale de la columna variable solucin.
x1 X2 S1 S2 S3
S1 2 1 1 0 0 18 18/2 = 9
S2 2 3 0 1 0 42 42/2 = 21
S3 3 1 0 0 1 24 24/3 = 8
Z -3 -2 0 0 0 0
Consideraciones
Variable de decisin que entra:
5.
Encontrar los coeficientes de la nueva tabla
PREMISAS, CONCLUSIONES Y
CONSIDERACIONES
Premisas
1. El mtodo descrito (Simplex estndar), se ha detallado,
considerando la premisa de que se parte de la forma cannica de
un problema de PL, es decir:
EJEMPLOS
Ejemplo.
Se desea resolver mediante el mtodo del simplex el siguiente
problema:
; 2 3
:
2 4
2 5
0 , 0
Ejemplo:
Se desea resolver mediante el mtodo del simplex el siguiente
problema:
; 3 2
:
2 18
2 3 42
3 24
0 , 0
Ingeniera Civil
Universidad Central del Ecuador
GRACIAS