UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS DEL

VALLE DE SULA

Alumno: Angel Arturo Murillo Reyes

Número de cuenta: 20202001814

Catedrático: Ing. Narciso Melgar

Asignatura: Investigación de operaciones

Sección: 1900

Asignación: Cuadro sinóptico (Método Simplex)

Fecha de entrega: viernes, 23 de septiembre de 2022

 Definición: Es un método analítico de solución de problemas Pasos para la solución por medio del método
de programación lineal, capaz de resolver modelos más complejos simplex
que los resueltos mediante el método gráfico, debido a su 1. Transformar las desigualdades en igualdades.
metodología iterativa, la cual facilita la mejora de las soluciones
durante cada paso, gracias a un factor matemático. 2. Realizar la igualación a cero de la función objetivo.
El Método Simplex trabaja basándose en ecuaciones y las
restricciones iniciales que se modelan mediante programación lineal, 3. Escribir la tabla inicial simplex.
pero solo aceptan restricciones con «<=», para poder convertir estas
inecuaciones en ecuaciones se utilizan las variables de holgura, las 4. Encontrar la variable de decisión que entra en la
cuales suelen estar denominadas por la letra «S» y representan el base y la variable de holgura que sale de la base.
valor restante de la igualdad, es decir, este valor completa el lado
izquierdo y lo hace equivalente al lado derecho. 5. Determinar los nuevos coeficientes de la nueva
tabla.
Método
Simplex
Conceptos claves en el método simplex
La condición de optimidad consiste en verificar si la solución actual
Debido a la gran importancia que representa la
que se tiene en la matriz es la óptima o si se puede mejorar. Se verifica
teoría de matrices en el método simplex, se tienen
de la siguiente manera:
que tomar en cuenta los siguientes términos:
En un problema de maximización si todos los coeficientes del vector
 Columna pivote: Así se le denomina a la
de costes reducidos son menores o iguales que cero, quiere decir que
columna de la variable de entrada.
estamos en el punto óptimo y finaliza el problema.
 Renglón pivote: Así se le denomina a la fila de En un problema de minimización si todos los coeficientes del vector
la variable de salida. de costes reducidos son mayores o iguales que cero, quiere decir que
estamos en el punto óptimo y finaliza el problema
 Elemento pivote: Así se le denomina a la
intersección entre la columna y la fila pivote.

Método de la técnica M
Este método es una forma derivada del método
simplex, usado para resolver problemas donde el
origen no forma parte de la región factible de un
problema de programación lineal. Además, consiste
Método en el uso de variables artificiales, las cuales suelen
Simplex estar denominadas por la letra «R» y sirven para
convertir inecuaciones «>=» en ecuaciones, o
cuando aparecen igualdades en el problema
original, la característica principal de estas
variables es no formar parte de la solución, dado
que no representan recursos, y su objetivo
fundamental es la formación de la matriz identidad.
Pasos para la solución por medio del método M
1. Expresar el problema en forma estándar transformando las
inecuaciones en ecuaciones introduciendo variables de holgura.
2. Agregar las variables artificiales al lado izquierdo de cada una de
las ecuaciones correspondientes a las restricciones de tipo (>=) o
(=). Teniendo en cuenta la regla de penalización para las variables
artificiales; donde se establece que estas variables tendrán que
estar multiplicadas por un número suficientemente grande para que
no se elimine a través de las operaciones, llamado M y
que además deberá irse solamente cuando se sume o reste con
otra M. Tal penalización se designará como –M para problemas de
maximización y +M para problemas de minimización.
3. Utilizar las variables artificiales en la solución básica inicial; sin
embargo, la función objetivo de la tabla inicial se prepara
adecuadamente para expresarse en términos de las variables no
básicas únicamente. Esto significa que los coeficientes de las
variables artificiales en la función objetivo deben ser cero, un
resultado que puede lograrse sumando múltiplos adecuados de las
ecuaciones de restricción al renglón objetivo.
4. Proceder con los pasos regulares del método simplex.

Método de Dos fases
Es una estrategia algorítmica que se aplica cuando
un modelo de programación lineal llega a su forma
estándar, pero no se dispone de una solución básica
Método factible inicial. Por tal razón, es que el objetivo de
Simplex este método es encontrar primeramente una
solución factible inicial y después pasar a resolver el
modelo a través del método simplex por medio de
dos fases. Para utilizar este método se deber tener
el modelo en su forma ampliada, las variables
de decisión deben de ser reales y mayores a cero.
Descripción de las fases del método
 Fase 1: Primero se tiene que considerar un modelo de programación
lineal que se encuentra en su forma canónica, para transformarlo en
su forma ampliada agregando variables artificiales en las restricciones
donde el origen no es una solución. Después se tiene que cambiar la
función objetivo por una función de minimización donde las variables
de decisión son las variables artificiales, pero tomando el conjunto de
restricciones de la función original. Por último, se tiene que proceder a
resolver el modelo que se tiene planteado hasta que se dé uno de los
siguientes casos: ya sea que las variables artificiales salgan de la base
o la función objetivo obtenga el valor de cero. Si no ocurre ninguno,
entonces el modelo no tiene solución
 Fase 2: Primero se tiene que eliminar las variables artificiales de las
restricciones, pero conservando los cambios que se dieron durante la
fase 1, para así regresar a la función objetivo original y resolver el
modelo mediante la construcción de la tabla inicial, ya que a partir de
aquí no se presentan diferencias con el método simplex para obtener
la solución óptima del problema.
 Referencias bibliográficas

Kong, M. (2010). Investigación de operaciones. Lima: Fondo Editorial PUCP.

Método del simplex. (s.f.). Obtenido de
https://thales.cica.es/rd/Recursos/rd98/Matematicas/29/simplex.html#:~:text=La%20columna%20de%20la%20variable,pivote%20(En%20color%20verde).&
text=Si%20hubiese%20alg%C3%BAn%20elemento%20menor,y%20no%20se%20puede%20seguir.
Métodos de programación lineal. (s.f.). Obtenido de https://sites.google.com/site/metodosdeprogramacionlinealdan/home
Salazar, L. B. (11 de Junio de 2019). INGENIERÍA INDUSTRIAL ONLINE → Método Simplex. Obtenido de https://www.ingenieriaindustrialonline.com/investigacion-
de-operaciones/metodo-simplex/