FASES DE UN ESTUDIO DE INVESTIGACIN DE OPERACIONES EL MTODO SMPLEX

El mtodo grfico indica que la solucin ptima de un programa lineal siempre est asociada con un punto esquina del espacio de soluciones. Este resultado es la clave del mtodo smplex algebraico y general para resolver cualquier modelo de programacin lineal. Esto se logra convirtiendo primero a todas las restricciones de desigualdad en ecuaciones, para despus manipular esas ecuaciones en una forma sistemtica. La transicin de la solucin del punto esquina geomtrico hasta el mtodo smplex implica un procedimiento de cmputo que determina en forma algebraica los puntos esquina.

mtodo smplex es que resuelve la programacin lineal en iteraciones. Cada iteracin desplaza la solucin a un nuevo punto esquina que tiene potencial de mejorar el valor de la funcin objetivo. El proceso termina cuando ya no se pueden obtener mejoras. Esto implica clculos tediosos y voluminosos, lo que hace que la computadora sea una herramienta esencial para resolver los problemas de programacin lineal. Por consiguiente, las reglas computacionales del mtodo smplex se adaptan para facilitar el clculo automtico.

ESPACIO DE SOLUCIONES
La representacin algebraica del espacio de soluciones de programacin lineal debe cumplir estas dos condiciones:

1. Todas las restricciones (excepto las de no negatividad) son ecuaciones con lado derecho no negativo. 2. Todas las variables son no negativas.

CONVERSION DE DESIGUALDADES A ECUACIONES

Para convertir una desigualdad () en ecuacin, se agrega una variable de holgura al lado izquierdo de la restriccin.

La conversin de () a (=) se logra sumando una variable de excedencia, del lado izquierdo de la desigualdad. (Mximo) La conversin de () a (=) se logra restando una variable de excedencia, del lado izquierdo de la desigualdad. (Mnimo) En el modelo de Reddy Mikks para las materias primas 6 + 4 24 6 + 4 + 1 = 24 , 1 0 Por ejemplo, en el modelo de la dieta + 800 + 1 = 800, 1 0
Es importante observar que las variables de holgura y de excedencia, , , siempre son no negativas. (se debe multiplicar por -1 si en necesario)

El nico requisito que queda es que el lado derecho de la ecuacin que resulte sea no negativo. Esta condicin se puede satisfacer siempre, si es necesario multiplicando ambos lados de la ecuacin resultante por 1.

EJEMPLOS
En el modelo de Reddy Mikks, considere la solucin factible x = 3 ton. Y =1

ton.

Determine el valor de las holguras asociadas a las materias primas M1 y M2.

SOLUCIN
6 + 4 24 1 + 2 6 2 6 + 4 + 1 = 24 + 2 + 1 = 6 Resultado: 2 toneladas/da y 1 tonelada/da de las materias primas M1 y M2.

En el modelo de la dieta determine la cantidad excedente cuando el alimento consiste en 500 lb de maz y 600 lb de soya. 0.09 + 0.6 0.3 + 0.21 0.3 0

0.02 + 0.06 0.05 x + y

0.3 0.01 0

SOLUCIN

0.21 0.3 1 = 0

0.3 0.01 1 = 0
Resultado: 75 lb de Maz en la mezcla diaria y 149.4 lbs. De trigo en la mezcla diaria

Usando el modelo Reddy Mikks, para explicar los detalles del mtodo smplex. El problema se expresa en forma de ecuaciones como sigue: Algebraicamente el espacio de soluciones de la programacin lineal se representa como: Maximizar z = 51 + 42 61 + 42 + 1 = 24 1 + 22 +2 = 6 1 + 2 +3 = 1 2 +4 = 2 1 , 2 , 1 , 2 , 3 , 4 0 Las variables 1 , 2 , 3 , 4 son las holguras asociadas con las restricciones respectivas. A continuacin se expresar la funcin objetivo como sigue: z 51 42 = 0

De esta manera, la tabla inicial smplex se puede representar como sigue:

EL MTODO SMPLEX
El mtodo smplex slo investiga unos pocos resultados selectos entre las soluciones. La figura siguiente muestra el espacio de soluciones de la programacin lineal del ejemplo.