Método simplex

Este método consiste en que cuando nosotros observemos que en nuestras restricciones tenga un >=  lo pasemos a un <= simplemente multiplicándole por (-1), eso es uno de los objetivos. Si por casualidad nos dicen como en el ejemplo 2 minimizar tendremos que pasarle a Max simplemente multiplicándole (-1), eso es uno de los objetivos, luego seleccionamos nuestro pívot en donde al ubicarlo en la otra tabla seria a su inversa, y el resto de la fila se divide entre el pívot, con respecto a la parte vertical se le divide entre el pívot con el signo cambiado. Existen tipos de simplex como el primal, dual entre otros. El primal se caracteriza porque en su lado derecho tiene + y en la parte interna del cuadro un +, en la parte inferior un -; mientras que el dual tiene (-), (-), (+).

tema chebere

Solución grafica de la programación lineal

Para hacer soluciones graficas, solo se hace de dos variables con respecto a programación lineal es decir que cuando un estudiante tenga ejercicios con dos variables lo puede hacer manualmente en lo cual no necesitara de ningún programa. Por lo tanto el procedimiento de solución grafica comprende dos pasos:

·        Determinación del espacio de soluciones (región factible) en los cuales están todas las soluciones posibles.

·        Determinación de la solución optima, entre todos los puntos factibles del espacio de soluciones.

Todo lo que esta sombreado de negro es la región factible y todos los puntos que están en esa región factible son todas las posibles soluciones.

Clases de gráficos

Unos de los gráficos que podemos observar  es llamada como no acotada es decir que su solución es infinita es por eso que la región factible no tiene límites.

Otra de sus gráficas como podemos observar su región factible  esta en toda la recta roja, es decir que las posibles soluciones pueden estar en los puntos o en la secuenciación de la recta roja. Esto surge al cambio o  a la limitante que tiene una igualdad es por eso  que surge este grafico.

 

Otro caso como se puede ver en la gráfica es  cuando en sus limitaciones tiene valores “ceros” es quiere decir que la recta comienza desde el origen es por tal motivo que la grafica se ve como este ejemplo.

 

En otras palabras estas gráficas son especiales ya que en muchos libros no dan muchos ejemplos como estos gráficos.