Академический Документы
Профессиональный Документы
Культура Документы
ÍNDICE
¿Qué es el Método Simplex?................................................................................ 3
Variables de entrada ............................................................................................. 4
Variables de salida ................................................................................................ 4
Variable degenerada ............................................................................................. 4
Base ..................................................................................................................... 4
Variable artificial.................................................................................................... 5
Función objetivo .................................................................................................... 5
Solución optima .................................................................................................... 5
Solución óptima múltiple ...................................................................................... 5
Variable superávit ................................................................................................. 5
Variable no restringida ......................................................................................... 5
Variables de holgura y de exceso ........................................................................ 6
Condición de optimalidad..................................................................................... 7
Condición de factibilidad ...................................................................................... 7
Método simplex paso a paso................................................................................ 7
Paso 1 Modelación mediante programación lineal ............................................... 8
Paso 2 Convertir las inecuaciones en ecuaciones ............................................... 8
Paso 3 Definir la solución básica inicial ............................................................... 9
Paso 4 Definir la tabla Simplex inicial .................................................................. 9
Paso 5 Realizar las iteraciones necesarias .......................................................... 9
Método Simplex Tabular (Resumen) procedimiento ........................................ 16
Resumen del algoritmo del método simplex .................................................... 17
Diagrama de flujo de algoritmo del método simplex ........................................... 18
Referencias .......................................................................................................... 19
Variables de entrada
Estas suelen encontrarse en un criterio que se
conoce como “Condición de optimalidad”, en un
modelo, ya sea de maximización o
minimización, y se refiere a la variable no
básica en el renglón “z” con el coeficiente más
negativo, si se trata de una maximización, o el
coeficiente más positivo, si se trata de una
minimización, la cual, en la tabla de solución
anterior, a excepción de la primera tabla, esta
variable era una variable básica.
Ejemplo de un Modelo de
Maximización en su Forma
Ampliada
Variables de salida
Esta variable es un punto extremo que se encuentra en un criterio conocido como
“Condición de factibilidad”, en un modelo, ya sea de optimización o minimización, y
se refiere a la variable básica asociada con la mínima razón no negativa con el
coeficiente más negativo, si se trata de una maximización, o el coeficiente más
positivo, si se trata de una minimización, la cual, en la tabla de solución siguiente,
pasará a ser variable no básica.
Variable degenerada
Una variable degenerada es una variable básica que vale 0. Gráficamente esto
puede ocurrir cuando más de dos rectas se intersequen en el mismo punto.
Base
Conjunto de variables básicas. En el ejemplo anterior, la base es {X3, X4, X5, X6}
JOAQUÍN GARCÍA BARCELATA
Matrícula: 16990718
02 de julio de 2018
5
Variable artificial
Se usa una variable artificial cuando las restricciones son = y ≥ y sucede cuando el
origen no se encuentra dentro de la región factible, tratando de llevar el modelo a
otra dimensión en la cual el origen si exista en la región.
Es aquella que puede tomar toda clase de valores positivos, cero y negativos
puede escribirse como la diferencia de dos variables no-negativas.
Función objetivo:
Define la efectividad del modelo como función de las variables de decisión.
Solución óptima
Siempre está asociada a un punto extremo
de la región factible y satisface todas las
restricciones si se evalúa en ellas así como
es el punto que en el caso de maximización
hace que el valor de z sea el máximo (más
grande) y el caso de minimización sea el
mínimo (más pequeño).
Variable de superávit.
Las restricciones del tipo ( ) por lo común determinan requerimientos mínimos de
especificaciones. En este caso, un superávit representa el exceso mínimo del lado
izquierdo, sobre el requerimiento mínimo. Por ejemplo, en el modelo de la dieta, la
restricción que representa los requerimientos mínimos del alimento, x1 + x2 > 800,
es matemáticamente equivalente a x 1 + x2 — S 1 = 800, siempre y cuando S1 > 0.
Un valor positivo de S1 significa que se producirá una cantidad excedente de
alimento (por encima del requerimiento mínimo de 800 libras).
Variable no restringida.
Tanto en el modelo de Reddy Mikks como en el de la dieta, la naturaleza de las
variables requiere que asuman valores no negativos. Hay situaciones en las cuales
una variable puede asumir cualquier valor real. El siguiente ejemplo ilustra una
posible aplicación
Estas variables suelen estar representadas por la letra "S", se suman si la restricción
es de signo "<= " y se restan si la restricción es de signo ">=".
Por ejemplo:
Condición de Optimalidad.
JOAQUÍN GARCÍA BARCELATA
Matrícula: 16990718
02 de julio de 2018
7
Condición de factibilidad.
Tanto para los problemas de maximización como de minimización, la variable de
salida es la variable básica asociada con la razón no negativa más pequeña. En
caso de empates se rompen arbitrariamente y se descartan las razones negativas
o indefinidas. Cuando se refiere a razón se entiende por la división de los limites del
lado derecho entre los coeficientes de la columna de la variable de entrada.
Las variables:
Las restricciones:
La función Objetivo:
De esta manera podemos apreciar una matriz identidad (n = 4), formado por las
variables de holgura las cuales solo tienen coeficiente 1 en su respectivo recurso,
por el ejemplo la variable de holgura "S1" solo tiene coeficiente 1 en la restricción
correspondiente a el recurso 1.
El Método Simplex parte de una solución básica inicial para realizar todas sus
iteraciones, esta solución básica inicial se forma con las variables de coeficiente
diferente de cero (0) en la matriz identidad.
1S1 = 24
1S2 = 20
1S3 = 20
1S4 = 16
Solución inicial:
PASO 5: REALIZAR LAS ITERACIONES NECESARIAS
Este es el paso definitivo en la resolución por medio del Método Simplex, consiste
Maximizar Minimizar
Variable La más positiva de los Cj - Zj La más negativa de los Cj - Zj
que entra
Variable Siendo b los valores bajo la celda solución Siendo b los valores bajo la celda solución
que sale y a el valor correspondiente a la intersección y a el valor correspondiente a la intersección
entre b y la variable que entra. La menos entre b y la variable que entra. La más positiva
positiva de los b/a. de los b/a.
2. El hecho de que una variable distinta forme parte de las variables solución implica
una serie de cambios en el tabulado Simplex, cambios que se explicarán a
continuación.
- Se repite este procedimiento con las dos filas restantes, ahora se harán los
cálculos correspondientes en el resto de las celdas.
Solución Óptima Cuando todos los Cj - Zj sean <= 0 Cuando todos los Cj - Zj sean >= 0
- Continuamos con las iteraciones para lo cual tenemos que repetir los pasos anteriores.
X1 = 3
X2 = 4
X3 = 6
X4 = 4
Con una utilidad de: $ 340000
Sin embargo una vez finalizado el Método Simplex se debe observar una matriz
identidad en el rectángulo determinado por las variables de decisión, el hecho de
que en este caso no se muestre la matriz identidad significa que existe una solución
óptima alterna.
La manera de llegar a la otra solución consiste en alterar el orden en que cada una
de las variables entro a la solución básica, recordemos que el proceso fue decidido
al azar debido a la igualdad en el Cj - Zj del tabulado inicial. Aquí les presentamos
una de las maneras de llegar a la otra solución
Referencias
1) https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
2) http://www.conocimientosweb.net/dcmt/ficha8427.html
3) https://es.wikipedia.org/wiki/Algoritmo_s%C3%ADmplex
4) http://investigaciondeoperacionesind331.blogspot.com/p/metodo-simplex.html
5) https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
6)
http://www.mate.unlp.edu.ar/practicas/66_13_0804200912835.pdf
7) http://allman.rhon.itam.mx/~cacosta/modelado/simplex.pdf