INVESTIGACION DE OPERACIONES
ACA 2
NICOLAS LAGUNA GUZMÁN
JURLEY VÁSQUEZ HERNÁNDEZ
SANDRA MIREYA BARRETO MARTIN
YERSON ALEJANDRO ALVARADO MOJICA
JHON WOLFGANG ECHEVERRY DAVID
FICHA: 51162
GRUPO: K
PRESENTADO A:
JENNY ANDREA MONROY MENDOZA
Corporación Unificada Nacional de Educación Superior (CUN)
Administración de empresas
2023
RESUMEN ANALÍTICO RAE No. 1
Fecha de elaboración: 30 de abril de 2023
DATOS BIBLIOGRAFICOS
TITULO MÉTODO SIMPLEX
AUTOR
✓ JURLEY VASQUEZ HERNANDEZ
✓ NICOLAS LAGUNA GUZMAN
✓ YERSON ALEJANDRO ALVARADO MOJICA
✓ SANDRA MIREYA BARRETO MARTIN
✓ JHON WOLFGANG ECHEVERRY DAVID
GRUPO GRUPO K (51162)
AÑO DE 2023
PUBLICACION
CIUDAD PAÍS Bogotá – Colombia
TIPO DE TEXTO Libro, investigativo
PALABRAS CLAVE Solución, maximizar, minimizar, pasos, objetivo, algoritmo simplex, programación
lineal
DESCRIPCIÓN
El método simplex más utilizado en el ámbito empresarial fue elaborado en el año
1947 por un ruso llamado Leonid Vitalievich kantorovich y el estadounidense
George Bernard Dantzig creado con el fin de encontrar dicha solución de variables
y restricciones, en donde su objetivo se basa en la minimización y maximización de
un objeto sujeto a una serie de restricciones.
Este proceso inicia con la formulación del problema de programación lineal para
luego ser transformado a una forma referencia diferente. La cual implica que todas
las variables son no negativas y todas las restricciones son del tipo “<=”. Después
se construye una tabla Simplex, que es una matriz de números que representa las
ecuaciones que se deben resolver para encontrar la solución óptima. Una de las
columnas de la tabla representa la función objetivo y las demás columnas
representan las variables de decisión que se deben resolver.
Siguiendo cada uno de los pasos requeridos para la solución de un método simplex
por medio de la programación lineal se puede lograr el resultado esperado con gran
certeza o de manera iterada, en los siguientes mapas se ve reflejado algunas de las
áreas en las que es utilizado este método, sus pasos y sus respectivos pasos básicos
para tenerlos en cuenta a la hora de resolverlo.
IDEAS 1. El método Simplex es capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico, sin restricción en el número de variables y
FUNDAMENTALES con una mayor capacidad de análisis de sensibilidad.
2. El método Simplex consiste en que del vértice de un poliedro a un vértice
cercano el cual debe aumentar o disminuir (maximizar o minimizar).
3. Dado que el número de vértices que presenta un poliedro es una solución finita,
en el cual a pesar de sus distintas restricciones que este maneja para ser casi
imposible hallar un valor, con este método se puede hallar al menos uno cercano o
como solución óptima.
4. El método Simplex permite mejorar la solución en cada paso hasta alcanzar su
respectiva solución.
TEMA MÉTODO SIMPLEX
CONCLUSIONES ➢ Es un proceso iterativo que se utiliza para obtener la solución óptima de un
problema mediante la selección de columnas y filas específicas de la tabla
Simplex.
➢ Muy eficiente y poderoso a la hora de utilizarlo debido a que con este
podemos resolver problemas u operaciones con dificultad de una manera más
fácil y con una solución cercana o segura.
➢ Siendo de gran apoyo para lograr alcanzar el resultado óptimo de algún
problema como el de una empresa en cuanto a sus ganancias o pérdidas.
COMENTARIOS DEL El método simplex es de gran ayuda para diferentes áreas haciéndolo útil y efectivo
LECTOR para el que lo utiliza, debido a que desglosa soluciones optimas y más fáciles por
medio de tablas simplex. Se requiere utilizar por medio de programación lineal para
lograr dicha solución haciendo su proceso y paso a paso iterativo el cual permite
mejorar cada solución.
REFERENCIAS • (N.d.). Ebscohost.com. Retrieved April 27, 2023, from
https://eds.s.ebscohost.com/eds/results?vid=0&sid=b121f2e4-6594-4c0b-
95ae-
9cb48577415c%40redis&bquery=TI%2B%28m%25c3%25a9todo%2Bsim
plex%2B%29&bdata=JmNsaTA9RlQxJmNsdjA9WSZsYW5nPWVzJnR5c
GU9MCZzZWFyY2hNb2RlPUFuZCZzaXRlPWVkcy1saXZl
• El papel de los conceptos geométricos como base para el aprendizaje
del método simplex. (2022). In Educación matemática, ISSN 1665-
5826, Vol. 34, No. 1, 2022, pags. 70-99. 2022.
https://search.ebscohost.com/login.aspx?direct=true&db=edsoai&AN
=edsoai.on1364296933&lang=es&site=eds-live
• Hillier, F. S., Murrieta Murrieta, J. E., Pacheco Vélazquez, E. A.,
Samayoa Ranero, J. A., Cordero Pedraza, C. R., & Lieberman, G. J.
(2015). Investigación de operaciones (10a. edición). McGraw-Hill.
• López, B. S. (2019, June 11). Método Simplex. Ingenieria Industrial
Online. https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-simplex/
• Mendez, A. (2020, August 17). Método Simplex Paso a Paso:
Ejemplos de Maximizar y Minimizar. Plan de Mejora.
https://www.plandemejora.com/metodo-simplex-paso-a-paso-
ejemplos-maximizar-minimizar/
RESUMEN ANALÍTICO RAE No. 2
Fecha de elaboración: 30 de abril de 2023
DATOS BIBLIOGRAFICOS
TITULO METÒDO SIMPLEX DUAL
AUTOR
✓ JURLEY VASQUEZ HERNANDEZ
✓ NICOLAS LAGUNA GUZMAN
✓ YERSON ALEJANDRO ALVARADO MOJICA
✓ SANDRA MIREYA BARRETO MARTIN
✓ JHON WOLFGANG ECHEVERRY DAVID
GRUPO GRUPO K (51162)
AÑO DE 2023
PUBLICACION
CIUDAD PAÍS Bogotá – Colombia
TIPO DE TEXTO Repositorio
PALABRAS CLAVE Algoritmo- método simplex- ecuaciones- variables- programación lineal-
Matriz
DESCRIPCIÓN El Método de las Dos Fases es una variante del Algoritmo simplex, que
es usado como alternativa al Método de la Gran M, donde se evita el uso
de la constante M para las variables artificiales. Variables artificiales: es
un truco matemático para convertir inecuaciones ">=" en ecuaciones, o
cuando aparecen igualdades en el problema original, la característica
principal de estas variables es que no deben formar parte de la solución.
Se utiliza el método de las dos fases ya que la desventaja del método de
la gran M es el posible error de cómputo que podría resultar de asignar
un valor muy grande a la constante. Existen problemas de programación
lineal que no proporcionan una solución básica inicial. Esta situación se
presenta cuando al menos una de la restricción es del tipo (<=) o (=).
Fase Uno: Formule un nuevo problema reemplazando la función
objetivo por la suma de las variables artificiales. La nueva función
objetivo se minimiza sujeta a las restricciones del problema original. Si
el problema tiene un espacio factible el valor mínimo de la función
objetivo óptima será cero, lo cual indica que todas las variables
artificiales son cero. En este momento pasamos a la fase 2.
Si el valor mínimo de la función objetivo óptima es mayor que cero, el
problema no tiene solución y termina anotando que no existen
soluciones factibles.
Fase Dos: Utilice la solución óptima de la fase 1 como solución de inicio
para el problema original. En este caso, la función objetivo original se
expresa en términos de las variables no básicas utilizando las eliminaciones
usuales Gauss-Jordán.
La técnica para la construcción del método de puntos interiores primal dual
consiste en convertir problemas de programación lineal en problemas sin
restricciones (no necesariamente lineales), esto se consigue aplicando el
método de Lagrange y el método de Fiacco & McCormick sobre las
restricciones y las condiciones de no negatividad, respectivamente [5]. Las
técnicas anteriores dan como resultado dos problemas de optimización sin
restricciones los cuales serán abordados por el método de Newton.
(CÉSPEDES, 2010).
Primero se debe expresar el modelo en formato estándar, agregando las
variables de holgura y de exceso que se requieran.
Enseguida, en las ecuaciones que tengan variables de exceso (resultantes
de restricciones de tipo >), se debe multiplicar por (-1) en ambos lados,
para hacer positivo el coeficiente de la variable de exceso, y formar así
un vector unitario que nos permita tomar esta variable de exceso como
una variable básica inicial. sin necesidad de agregar una variable artificial
en esa restricción.
1. Al hacer lo anterior se logra que debajo de las variables básicas
aparezca una matriz identidad, que es la que el simplex siempre
toma como base inicial.
2. Obtendremos que los términos del lado derecho de las ecuaciones
multiplicadas por (-1) quedan con signo negativo, lo cual hace que
la solución inicial sea infactible.
3. Es importante destacar que este proceso es muy útil ya que en
muchos modelos evita la inclusión de variables artificiales en el
momento de transformar un modelo a formato estándar.
Ejemplo:
Minimizar:
Z = 80X1 + 124X2
Sujeto a:
X1 + 0.8X2 >= 100
X1 + 2X2 >= 200
X1 , X2 >= 0
Fuente: (Gómez, 2019).
IDEAS Como sabemos, el método simplex es un algoritmo iterativo que
iniciando en una solución básica factible pero no óptima, genera
FUNDAMENTALES
soluciones básicas factibles cada vez mejores hasta encontrar la solución
óptima (sí está existe). Nótese que la base de su lógica es mantener la
factibilidad, mientras busca la optimalidad. Pero surge la posibilidad de
usar otro esquema igualmente iterativo, que, como contraparte del
simplex, comienza en una solución básica óptima, pero no factible y
mantiene la inmejorabilidad mientras busca la factibilidad. Con este
procedimiento se llega igualmente a la solución óptima.
TEMA Método simplex dual
CONCLUSIONES Se determina, el método simplex dual es la primera opción para la
optimización de un problema de programación lineal, especialmente
para los problemas de deterioro primario con poca variabilidad en los
coeficientes de la derecha, pero con significante variabilidad en los
coeficientes de coste.
El método simplex dual, consiste que el algoritmo dual simplex es el
más adecuado para los problemas en donde una doble solución puede
ser factible, de manera que una proporciona información.
COMENTARIOS DEL Se determina, el método simplex dual es la primera opción para la
LECTOR optimización de un problema de programación lineal, especialmente
para los problemas de deterioro primario con poca variabilidad en los
coeficientes de la derecha, pero con significante variabilidad en los
coeficientes de coste.
El método simplex dual, consiste que el algoritmo dual simplex es el
más adecuado para los problemas en donde una doble solución puede
ser factible, de manera que una proporciona información.
REFERENCIAS CÉSPEDES, M. A. (2010). Estudio Comparativo del Método Simplex y el
Método simplex dual. Obtenido de UNIVERSIDAD CATÓLICA DE SANTA
MARÍA:
https://repositorio.ucsm.edu.pe/bitstream/handle/20.500.12920/6812/94.0761.
MG.pdf?sequence=1&isAllowed=y
Gómez, R. B. (2019). Mindomo. Obtenido de Analisis metodo simplex dual:
https://www.mindomo.com/es/profile/id/sQ2nDC
Inveoperaciones. (S.F) El problema dual y el método dual simplex. Metodo
dual. Obtenido de: https://inveoperaciones.wordpress.com/el-problema-dual-y-
el-metodo-dual-simplex/
Cun Digital. (2023). Investigación de operación. Método simplex dual.
Obtenido
de:https://campusdigital.cun.edu.co/digital/course/view.php?id=107622
EVALUACIÓN DOCENTE
