M12 Investigación de operaciones FIN B

PROYECTO MODULAR

Tutor: Marisol Nevárez Sariñana

Alumno: Miguel Ángel Castillo Valero
Matricula: CTM050461

Carrera: Ingeniería Industrial y de Sistemas

Saltillo Coahuila 16/12/2022

 Introducción:

Para el crecimiento y desarrollo de una empresa es necesario tomar decisiones importantes

al momento de resolver problemáticas en torno a cuestiones de inventario, ganancias y pérdidas,
para esto se puede utilizar el método simplex, con el cual se permite encontrar respuestas ante
problemas de asignación de recursos limitados entre actividades. Es por ello que en este trabajo
aprenderemos los elementos básicos de la metodología simplex con el fin de conocer la importancia
dentro de las empresas, así como sus aplicaciones, todo esto plasmado en un tríptico donde se
mostraran las características y planteamiento de la metodología simplex. Además de realizar una
investigación donde se anexa la importancia del método simplex dentro de las empresas y 3
aplicaciones que tiene la metodología simplex en las empresas.
 https://www.canva.com/design/DAFU1ncjuSc/UH_dTfn7odQOdAfjXqRYLA/view?
utm_content=DAFU1ncjuSc&utm_campaign=designshare&utm_medium=link&utm_source=publis
hsharelink
Importancia del método simplex dentro de la empresas.

El metodo simplex es una herramienta utilizada en las empresas para la solucion de problemas con
respecto a la otimizacion utilizando algoritmos capaces de incentivar la rapidez y eficacia de los
procesos de produccion.

Con esto se agilisan los procedimientos de inventarios, estructuras de costos, realzando la calidad y
mejorando los procesos colocando la empresa y acentando su estructura en el mercado.

El metodo simplex se enfocoa en dar solucion a problemas de programacion lineal y asi contar con
la habilidad de resolver los modelos mas complicados que los resueltos atravez del metodo grafico
ya que con el metodo simplex se facilita la mejora de soluciones gracias a su factor matematico.

Simplex facilita la localización de una solución, ubicado entre los extremos de un problema de la
programación lineal. De modo que, la gran ventaja de este método es práctica y sencilla, pues solo
trabaja con los coeficientes de acuerdo a las restricciones y su función objetivo.

Es muy importante en e lsector empresarial ya que actua como una herramienta para ofrecer
soluciones a los problemas relacionados con perdidas, inventrio y ganancias con esta metodologias
permite visualizar cuanto dse debe comprar, producir y vender según sea el caso, esto con elfin de
que la empresa pueda obtener ganancias que permitan posicionarse y competir en el mercado.

Simplex permite a las empresas solucionar aquellos problemas donde necesitan obtimizar sus
recursos de forma eficaz y y eficiente.

Para ello se dividen en etapas:

El planteamiento del Problema:

Es donde se identifican las variables y se ofrece una definición de lo que sería la función del
objetivo y sistema.

Conversión de las desigualdades:

Esto con el fin de crear igualdades.

Se realiza la igualación 0 de la función objetivo.

La escritura de la tabla inicial SIMPLEX:

Aquí se agregan las variables del problema en las columnas. Por su parte en la una de las filas se
agrega cada grupo de coeficientes de cada restricción y en la otra, se añaden los coeficientes de la
función objetivo y se determinan los coeficientes y variables.

Con esto, las empresas pueden esperar resultados satisfactorios producto de la implementación de
dicho método.

El método SIMPLEX se encarga de establecer una solución inicial y factible, define una variable de
entrada al aplicar la condición de factibilidad. En esta situación, el algoritmo se puede detener para
no que exista una variable de entrada. Durante este paso, es seleccionada una variable de salida al
emplear lo que se conoce como condición de factibilidad. Se establecen las nuevas soluciones
viables y básicas mediante la aplicación de cálculos apropiados. Esto es posible por medio del
método Gauss-Jordan.

En general, SIMPLEX es una excelente opción para las empresas que buscan eficacia en sus
procesos.

Aplicaciones que tienen la metodología simplex en las empresas.

El metodo simplex es un algoridmode resolucion para modelos de programacion lineal asi que
como todo algoridmo este cuenta con un procesoiterativo que secuencialmente va aproximando el
valor optimo del problema linealen caso de existir, para aplicar el metodo simplex a un modelo de
programacon lineal, este debe encontrarse de forma estandar.

Para la aplicación de el metodo simlex se necesita aplicar los pasos mencionados con anterioridad
los cuales son:

Planteamiento del problema.

Conversion de desigualdades.

La escritura de la tabla inicial simplex.

Por esto a continuacion se anexa ejemplos de aplicaciones.

Planteamiento del problema:

Una empresa de muebles planea introducir una línea para jardín que conste de sillas, mecedoras y
sillones.
Cada mueble requiere madera, plástico y aluminio para su fabricación de acuerdo con la siguiente
tabla.

La empresa dispone de 400 unidades de madera, 500 de plástico y 1,450 de aluminio para iniciar la
producción. Considera que puede vender cada silla en 21 dólares, cada mecedora en $24 y cada
sillón en $36 y que puede colocar en el mercado toda su producción. Determina los niveles de
producción para cada uno de sus productos a fin de obtener el mayor ingreso posible.

El problema de decisión se modela como uno de programación lineal (PPL) sobre tres cantidades: x
= número de sillas producidas

y = número de mecedoras producidas

z = número de sillones producidos

De esta manera, la utilidad registrada por la venta de todos los productos es:

U = 21x + 24y + 36z

El problema, entonces, es elegir x, y, z de modo que se maximice el valor de U sujeto a las

restricciones de inventario en las materias primas:

x + y + z  400 [unidades de madera requeridas]

x + y + 2z  500 [unidades de plástico requeridas]

2x + 3y + 5z  1450 [unidades de aluminio requeridas]

Escritura de tabla inicial simplex

Para iniciar el método simplex convertimos el PPL a la forma estándar del problema:

Maximizar U = 21x + 24y + 36z

sujeta a x + y + z  400

x + y + 2z  500

2x + 3y + 5z  1450

x, y, z  0

Usando las variables de holgura s1, s2 y s3 para convertir las restricciones de desigualdades a
ecuaciones, el problema es:

Maximizar -21x - 24y - 36z + U = 0

sujeta a x + y + z + s1 = 400

x + y + 2z + s2 = 500

2x + 3y + 5z + s3 = 1450

x, y, z, s1, s2, s3  0

La tabla simplex en la primera iteración se compone, entonces, de los coeficientes del sistema
usando un renglón por cada restricción, y el renglón de la utilidad al principio o al final, como en
este caso. La solución básica factible (SBF) inicial es x = 0, y = 0, z = 0, así que las variables
básicas son s1, s2, s3.

Usando el coeficiente 2 como pivote, se elimina el resto de los coeficientes de esta columna
mediante el método de reducción de Gauss-Jordan. Con esto se obtiene la segunda iteración:
Usamos ahora 2 1 como pivote y aplicamos nuevamente el método de Gauss- Jordan para eliminar
los coeficientes de esta columna y obtener la tercera iteración. La tabla simplex resultante es

Como en el renglón U no hay coeficientes negativos, la SBF es óptima. Esto es, el valor máximo de
U es Umáx = 10800 cuando y = 300, z = 100, s3 = 100 (x = s1 = s2 = 0 son variables no básicas).
Por lo tanto, la planeación óptima para la empresa es no producir ninguna silla y dedicarse, en
cambio, a fabricar 300 mecedoras y 100 sillones. Esto generará la mayor utilidad posible de
$10,800. Más aun: habrá un excedente de 100 unidades de aluminio con esta combinación.
 Conclusión:

Con este trabajo comprendí que el método simplex se utiliza como herramienta para facilitar la
solución de problemas de programación lineales en una empresa, con el fin principal de optimizar
sus recursos y generar mayor ganancia, además permite realizar cálculos de inventarios para que
con el mismo fin mantener un orden en los almacenes que permita el correcto funcionamiento de la
empresa, creo que con este método es mas sencillo encontrar una solución a los problemas de
programación lineal utilizando este método o algoritmo como herramienta además que existen
programas que nos pueden ayudar a ejecutar este método.
Bibliografía
ANER, G. (22 de 12 de 2020). ANER BLOG. Obtenido de https://www.aner.com/blog/metodo-
simplex.html

CNCI. (DICIEMBRE de 2019). CNCI TEMA 9 LA METODOLOGIA SIMPLEX. Obtenido de CNCI BLACK
BOARD MODULO 3 INVESTIGACION DE OPERACIONES :
https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/Ingenierias/
I_InvestOp_DIC19/m03-t09/m03-t09.html

FRANCISCO. (06 de 10 de 2015). METODO SIMPLEX. Obtenido de Artículos Educativos sobre el

Método Simplex y la Programación Lineal: https://www.metodosimplex.com/ejemplo-del-
metodo-simplex/