MÉTODO SIMPLEX
Integrantes:
Francy viviana Velasquez tique
Wuilver Alfonso Orozco Acuña
Mayra Alejandra Aguirre González
Camilo Octavio Castillo Chingate
Oscar Poveda
Docente:
GUSTAVO ADOLFO GAMARRA BUSTAMANTE
Corporación Unificada Nacional de Educación Superior - CUN
INVESTIGACIÓN DE OPERACIONES 51123
BOGOTÁ D.C.
2021
TABLA DE CONTENIDO
1. INTRODUCCION .......................................................................................................... 3
2. CONCLUSION ............................................................................................................... 6
3. BIBLIOGRAFIA ............................................................................................................. 7
1. INTRODUCCION
“El método simplex Se da cuando los modelos matemáticos contienen más de dos
variables en un método analítico de resolución de problemas ya que no se pueden
resolver por el método gráfico, entonces se tiene un método alternativo llamado método
simplex, que permite resolver de manera algebraica modelos de dos o más variables de
una forma más rápida y analítica. Ya que se enfoca en problemas de programación
lineal”. (Distancia, 2017)
Este método numérico utiliza la trasformación del método de gauss jordán para la
solución del problema este método se trabaja por medio de un algoritmo que para en un
proceso de maximizaciones con restricciones de menor o igual consiste en 1. Generar un
modelo aumentado agregando variables de holgura, 2. Generar un tablero simplex donde
hay variables básicas iniciales que no pueden ser variables de decisión y variables no
básicas iniciales que pueden ser variables de decisión en el paso 3. Identificamos variable
entrante para tablero tomando así el coeficiente más negativo en la fila de la función
objetivo cuando ya hemos realizo esto pasamos al paso 4. Identificamos variable saliente
para un próximo tablero escogiendo meno valor positivo y calculando el radio mínimo este
rápido mínimo lo tomamos entre en cociente del lado derecho sobre la variable entrante
cuando hemos echo esto pasamos al paso 5. en el cual generamos un nuevo tablero simplex
donde verificamos las condiciones de optimalidad definida por la inexistencia de variable
entrante si esto no se cumple volvemos al paso 3 y repetimos el proceso. (CUN, 2019).
La incógnita de la programación lineal se presenta en diferentes esquemas matemáticos
que optimiza y tiene puntos más favorables características para la resolución, es decir la
función objetivo y la región de factibilidad, esta propiedad autoriza la conexión y la
construcción de métodos exactos o interactivos y en forma de soluciones básicas, en busca
de la solución óptima, sin necesariamente analizar todas ellas los métodos modernos
basados en puntos interiores abordan el problema de programación lineal desde otro punto
de vista: se desplazan a través del interior de la región de factibilidad en busca de la
solución óptima. Dividiendo del valor de la función objetivo en un vértice sin importar
cual, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. El
“método Simplex es aplicable a problemas de programación lineal multidimensionales,
tiene como base el algebra matricial, es un proceso de búsqueda se vuelve eficiente para
solucionar problemas grandes, Puede aplicarse con eficiencia a la diversidad de paquetes
de software que facilitan el proceso de calculo
Los modelos matemáticos en específico presentan elementos como: Variables,
Restricciones, Función objetivo” (nellysamor, 2013)
El algoritmo simplex es un método utilizado en las compañías para tener más claridad a
la hora de realizar una inversión, un inventario, obtener unas ganancias con este método se
puede evidenciar si un negocio es viable o no, y así llegar a la toma de decisiones y realizar
una gestión operacional.
El cual es utilizado para encontrar solución a problemas donde se debe optimizar
recursos de una manera eficiente, por ende, también se puede resolver problemas de
programación lineal en donde pueden intervenir tres o más variables.
En programación lineal el método simplex es utilizado en interacciones y cada una de
ellas se deriva una solución a un nuevo punto para si llegar a cumplir el objetivo, lo cual su
proceso finaliza cuando no se puedan obtener resultados satisfactorios, tiene unas ventajas
como es de gran utilidad para resolver problemas complejos, también ha sido de gran apoyo
para el desarrollo de software como en la realización de cálculos, y para descripciones
matemáticas ha sido útil con el fin de dar solución en la toma de decisiones en situaciones
complejas.
Es de gran utilidad para las empresas que manejan grandes inventarios pues les ha
servido de gran ayuda para llevar en un orden el manejo de sus productos, por lo cual
optimiza tiempo, donde pueden obtener soluciones y resultados para un gran desarrollo de
su compañía.
2. CONCLUSION
• El método simplex es un método el cual nos permite desarrollar problemas de una
forma más optima. concluyente y muy eficiente en programación lineal.
• Se aplica especialmente en la estrategia de solucionar problemas de programación
lineal por métodos de ecuaciones lineales simultaneas siempre y cuando se tenga
una favorable.
• Por lo anteriormente mencionado la programación lineal apunta a la optimización
de funciones lineal que son las que normalmente utilizamos para realizar cálculo de
costos y precios de productos. Con estas ecuaciones lineales Además podemos
calcular el consumo de un servicio público, como por ejemplo, agua, luz, gas,
teléfono, etc. Por ende, la matemática es la estructura de las definiciones y
comportamientos de lo que nos rodea y para entender y solucionar situaciones de
manera rápida y exacta fueron creado este tipo de métodos matemáticos donde entra
en juego el método SIMPLEX.
• Por consiguiente, dos ejemplos claros de cómo utilizarlos en la vida diaria
3. BIBLIOGRAFIA
• CUN. (22 de 02 de 2019). vimeo. Obtenido de vimeo: [Link]
• Distancia, U. C.-M. (2017 de Septiembre de 2017). Resolución de problemas de PL
con el Método Simplex. (U. C.-M. Distancia, Entrevistador)
• nellysamor. (29 de 03 de 2013). slideshare. Obtenido de slideshare:
[Link]
