Método Simplex para la Maximización de Utilidades de Comby Pollos

Miguel Ángel Estrada Patiño

Sebastián Piedrahita Alzate

Juan Esteban Quintana García

Juan Diego Quiroz Henao

Programación Lineal

Liliana María Trujillo

Jefatura de Ciencias Básicas

Institución Universitaria de Envigado

Envigado

2023
 2

Método Simplex

Introducción

En este proyecto se presenta el Método Simplex como una forma de resolución de problemas

para cualquier empresa que desea la optimización de sus recursos. En este método se emplea un

proceso secuencial, el cual presenta diferentes restricciones para la problemática que se desea

abordar. Conocer algunos conceptos básicos de Programación Lineal y Método Simplex nos

permiten entender el proceso y la finalidad que trae resolverlos con este método, siendo la base

de la programación lineal y debido a este procedimiento se logran tomar las decisiones en casos

de mayor dificultad dentro de diferentes organizaciones, que es lo que desea la empresa Comby

Pollos para lograr maximizar sus utilidades y posicionarse en un mejor puesto dentro del

mercado.

Planteamiento del problema

Este proyecto se basa en una herramienta fundamental para la manera de resolver problemas

de programación lineal, el método simplex; se utiliza para la solución de problemas en cuanto a

maximización y minimización de costos, utilidades, ganancias, recursos, productos, etc. Este

método es posible adecuarlo a Microsoft Excel (Hoja de Cálculo) mediante la herramienta

Solver y al software Php Simplex, que ha se ha convertido necesario en una empresa a la hora

de realizar posibles compras, inventarios y para evaluar la productividad. Se presenta dicho

método aplicado en la empresa Comby Pollos que quiere maximizar sus utilidades respecto a

los productos que ofrece, para ello se fundamenta en un modelo con diferentes restricciones

que permiten entender los resultados obtenidos y las decisiones recomendadas respecto a una

solución óptima.
 3

Marco Conceptual

El método simplex es una metodología que cumple a la perfección con características

asociadas a la solución de problemas de álgebra lineal, fue método desarrollado por el ruso

Leonid Vitalievich Kantorovich y el estadounidense George Bernard Dantzig, quienes buscaban

crear un algoritmo que tuviera la función de solucionar los problemas relacionados con las

variables y restricciones. Esto con el fin de resolver lo más pronto posible o de una forma

optimizada esta clase de fallos e incrementar la calidad de los procesos.

Al pasar de los años, el método simplex ha ido evolucionando o encontrando modelos de

adaptación, pero este Método Simplex o Algoritmo Simplex como fue denominado en su época,

fue creado en 1947 por George Dantzig y se le conoce como un método analítico dedicado a

solucionar los problemas que tengan lugar dentro de la programación lineal y cuenta con la

habilidad de resolver los modelos más complicados a través del método gráfico. Dantzig se

inspiró en el método de los vértices y elaboró una versión mejorada que permitía resolver

problemas de optimización lineal mucho más complejos. El método simplex parte de un punto

inicial dentro del espacio de soluciones factibles y se desplaza hacia puntos adyacentes hasta

encontrar la solución óptima. Su nombre se debe a que el algoritmo se mueve de forma

"simplexa" por el espacio de soluciones, es decir, por los vértices de un poliedro convexo que

representa las restricciones del problema. (Chavez).

El método Simplex es el método más común para resolver problemas de Programación Lineal.

Trabaja encontrando una solución básica factible, determinando si ésta es óptima, y si no lo es, se

mueve a una mejor solución básica factible hasta que la óptima es alcanzada. De esta manera no

se tiene que calcular cada solución.

Se parte de una tabla inicial:

 4

Fig 1. Tabla representativa de la estructura del Método Simplex.

Donde su estructura está determinada por:

 Primer renglón Cj: Identifican los coeficientes de la función objetivo.

 Encabezado y variables: Sirve para identificar los encabezados de las columnas y las

variables de decisión.

 Coeficientes: Se refiere a los coeficientes de las restricciones.

 Variables básicas: Sirve para identificar las variables en la base.

 La columna CB: Contiene los coeficientes que las variables básicas tienen en la

función.

 El renglón Zj: Señala la cantidad a las que habría que renunciar para aumentar el valor

de cada variable.

 El renglón Cj – Zj: Señala el mejoramiento neto en la función objetivo debido al

aumento de una unidad en el valor de una variable.

Después de comprender la estructura del método Simplex, se procede de la siguiente manera:

 5

1. Identificar la variable que sale y entra. (Columna pivote y cocientes.)

2. Dividir el renglón que sale entre el elemento pivote.

3. Multiplicar el renglón reemplazante por el elemento del renglón que se actualiza y restar al

que se actualiza.

4. Calcular los nuevos renglones Zj y (Cj – Zj )

5. Verificar si se tiene la solución óptima. Si no se tiene volver al paso 1 (Collantes

Santisteban & Collantes Santisteban, 2019).

En el método Simplex, la teoría de matrices es de relevancia, ya que el algoritmo se basa en

dicha teoría para la resolución de sus problemas. Sean A, B, C matrices y sean v y w vectores la o

columna del tamaño que corresponda en cada caso. A continuación, se explicitan las operaciones

matriciales más habituales:

• A+B, A-B, A*B suma, resta y producto matricial de las matrices A y B,

respectivamente (siempre que las dimensiones de las matrices lo permitan).

• A^p matriz elevada a la potencia real p (debe ser una matriz cuadrada). • c*A

producto del escalar c por la matriz A.

• A' calcula la matriz traspuesta de la matriz real A. Si A es compleja calcula su

matriz traspuesta conjugada.

• det(A) obtiene el determinante de la matriz cuadrada A.

• inv(A) o bien A^(-1) calcula la matriz inversa de la matriz cuadrada A. Se recuerda

que la matriz tiene inversa cuando su determinante es no nulo.

• rank(A) devuelve el rango de la matriz A, es decir, el máximo número de las (o

columnas) linealmente independientes. Si una matriz cuadrada tiene determinante

 6

no nulo entonces su rango es máximo, igual a su tamaño (Gregori Gregori & Roig

Sala, 2021).

Para ahondar más sobre el método simplex, se hablará de la variable de holgura y exceso, que

se utilizan para convertir inecuaciones en ecuaciones debido a que trabaja basándose en

ecuaciones y las restricciones iniciales que se modelan mediante programación lineal donde no

son ecuaciones, adquieren un gran valor en el análisis de sensibilidad y juegan un rol

fundamental en la creación de la matriz identidad base del Simplex. 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 ¿.

Encontramos sin número de herramientas tecnológicas de programación lineal, que permiten

realizar solución a diferentes problemas, entre las más destacadas están:

 PHPSimplex es una herramienta en línea para resolver problemas de programación

lineal de forma gratuita y es capaz de resolver problemas utilizando métodos diferentes

como: método símplex, de dos pasos y gráfico, y no tiene restricciones en el número de

variables de decisión o límites del problema, su interfaz digital es muy sencilla y de

libre acceso, en la cual se puede acceder por el siguiente enlace:

http://www.phpsimplex.com/simplex/simplex.htm?l=es

No solo dispone de la teoría en referente a la optimización lineal, sino también, por ejemplo,

sobre el método gráfico y los tipos de optimización, ya sea la maximización o la minimización.

Incluso, el usuario puede encontrar un ejemplo ya elaborado con su respectiva gráfica y los

diferentes procesos que realiza la página web.

 7

Finalmente, muestra la solución en forma de tabla, en la cual presenta los puntos extremos, las

coordenadas, y el valor objetivo Z (Haro Mariño, 2023).

 El Solver es un complemento de Microsoft Excel, que viene como parte de otros

programas de su biblioteca. Su objetivo es realizar problemas de optimización de

programación lineal continua, en enteros y programación no lineal. También permite la

solución de problemas de optimización usando algoritmos genéticos. El Solver de

Excel está disponible en todas las hojas de Excel, pero como ocupa memoria es

necesario cargarlo antes de usarlo.

Para cargarlo lo que es necesario hacer lo siguiente: en la pestaña Archivo seleccionar

Opciones y en esta ventana seleccionar “Complementos”, aparece la ventana con los

complementos de Excel disponibles, entre ellos el Solver. Para cargarlo hacemos click en el

recuadro Solver y presionamos el botón Aceptar (Gutiérrez Villaverde, 2021).

Aplicaciones

Con lo anterior, se desprende que el método simplex cuenta con infinidad de aplicaciones en

Matemáticas, Geometría y Programación Lineal, entre todas estas se presenta el siguiente

problema de aplicación:

La empresa Comby pollos se dedica a la venta de combos acompañados de papas a la

francesa, ensalada y la presa de pollo deseada con su respectiva arepa o papa cocida; se cuenta

diariamente con capacidad máxima 80000 gramos de papas a la francesa, con máximo 400

unidades de arepas y con máximo 20000 gramos de ensalada. Adicionalmente la empresa trabaja

las 15 horas diarias, es decir, dispone de ese tiempo para la preparación de los combos.

Actualmente dentro de su menú cuenta 6 diferentes tipos de combos personales, los cuales son:

combo de pechuga con un precio de $10000, combo contramuslo a $9000, combo ala con un
 8

precio de $8000, combo muslo a $8000, Combo ¼ muslo contramuslo a $12000, Combo 1/4

pechuga ala con un precio de 12000. Los requisitos para los diferentes tipos de combos se

muestran en la siguiente tabla:

Tipo de Combo / Combo Combo Combo Combo Combo ¼ Combo

Acompañamiento Pechuga Contramusl ala Muslo Muslo ¼
o Contramusl Pechuga
o Ala

Papas a la 350 350 350 350 400 400

francesa
(gramos)
Arepas 1 1 1 1 2 2
(unidades)
Ensalada 80 80 80 80 80 80
(gramos)
Tiempo de 2 2 2 2 3 3
Preparación
(Minutos)
Fig 2. Tabla Descriptiva de los Acompañamientos de los combos.

Las utilidades correspondientes para los primeros 4 tipos de combos son del 55%; y para los

combos ¼ es de 45%.

Planteamiento del modelo

X 1 : Cantidad de combo pechuga

X 2 : Cantidad de combo contramuslo

X 3 : Cantidad de combo ala

X 4: Cantidad de combo muslo

X 5 : Cantidad de Combo ¼ muslo contramuslo

 9

X 6 : Cantidad de Combo 1/4 pechuga ala

Función objetivo: Maximizar utilidades

Max Z= 5500 X 1 +4950 X 2+ 4400 X 3 +4400 X 4 +5400 X 5 +5400 X 6

Sujeto a:

 Papas a la francesa (gramos):

350 X 1 +350 X 2 +350 X 3 +350 X 4+ 380 X 5 +380 X 6 ≤80000

 Arepas (unidades):

X 1 + X 2+ X 3 + X 4 + 2 X 5+ 2 X 6 ≤ 400

 Ensalada (gramos):

80 X 1 +80 X 2+ 80 X 3+ 80 X 4 + 80 X 5+ 80 X 6 ≤20000

 Tiempo de preparación (minutos):

2 X 1 +2 X 2 +2 X 3+ 2 X 4 +3 X 5 +3 X 6 ≤ 900

Para solucionar este problema nos apoyaremos del software PHPSimplex, donde

primeramente ponemos todos los datos del problema:

Fig 2.1 Planteamiento del problema en PHPSimplex.

Al continuar con el desarrollo del problema en PHPSimplex obtenemos la siguiente tabla:

 10

Fig 2.2 Tabla Final en PHPSimplex.

Según el resultado obtenido, se debe producir 228 combos de Pechuga, y del resto de combos

se recomienda no producirlos, para obtener una utilidad diaria de $1’257.147; haciendo

utilización de del 57,25% de la cantidad máxima de arepas disponibles, utilizando el 91,43% de

la cantidad máxima de ensalada disponible, y utilizando un 51% de las horas disponibles.

Para que sea viable fabricar el combo contramuslo se debe aumentar el precio unitario de este

$500, para el combo ala y el combo muslo se les debe aumentar $1100 su precio unitario,

finalmente para que los combos ¼ sean rentables se debe aumentar su precio unitario $886.

Estos resultados vistos desde un punto de una perspectiva empresarial indica que la empresa

Comby Pollos se debe enfocar solo en los combos Pechuga y dejar de lado los demás tipos de

combos; ya que permitirá optimizar los recursos como tiempo y mano de obra, debido a que

podremos ser más rápidos y requerir de menos personal. Adicionalmente, se puede observar que

históricamente el mayor porcentaje de las ventas va dirigido a este producto con 79 Combos de

Pechuga vendidos en el día comparado con las otras cantidades vendidas de los demás combos;

dando así también justificación a los resultados obtenidos

 11

Fig 2.3 Ventas Diarias en Comby Pollos.

Haciendo el cambio de aumentar la utilidad correspondiente para los combos ¼:

Fig 2.2 Tabla Comparativa en PHPSimplex.

Dando como resultado fabricar 200 combos ¼ muslo contramuslo para generar una utilidad total

de $1´257.000.
 12

Otra posible alternativa seria disminuir la disponibilidad de los recursos y usarlos al mínimo

posible, lo cual generaría:

Fig 2.3 Tabla Comparativa #2 en PHPSimplex.

Haciendo uso del Solver de Microsoft Excel, se ve que al problema original de la empresa

Comby Pollos se obtiene como solución:

Fig 2.3 Solución Usando Solver de Microsoft Excel.

La solución no varia respecto a utilizar PHPSimplex o utilizar la herramienta Solver de

Microsoft Excel, ambas dieron como resultado 228 combos de Pechuga y se recomienda no
 13

producir de los otros tipos de combos, obteniendo así una utilidad diaria aproximada de 1

´254.000.

Conclusiones

Para concluir,

 Esta es una herramienta sólida y valiosa para tomar decisiones informadas que

maximicen las ganancias y minimicen los costos, así puede ayudar a los negocios.

Como en este caso a Comby Pollos y así tomar decisiones estratégicas y mejorar

su desempeño financiero en el largo plazo.

 El método simplex se presenta como herramienta fundamental desde hace muchos

años en la programación lineal, en problemas de optimización; Actualmente se

utiliza aplicándolo a diferentes softwares que son un gran avance tecnológico para

adecuar a diferentes procesos de las industrias para encontrar su optima solución.

 El complemento de Excel Solver, nos facilita montar un sistema de programación

lineal con sólo crear una tabla de datos en la hoja electrónica, arrojando datos de

manera inmediata según si se desea maximizar o minimizar, y teniendo en cuenta

las restricciones qué le demos.

 Solver es una buena solución para sistemas muy básicos de programación lineal,

ya que no nos arroja datos cómo porcentaje de uso, precio sombra, o costo

reducido.

Referencias

Chavez, R. A. (s.f.). repobib. Obtenido de

http://repobib.ubiobio.cl/jspui/bitstream/123456789/282/3/Chavez_Abello_Rodrigo.pdf
 14

Collantes Santisteban, L. J., & Collantes Santisteban, S. (Agosto de 2019). IX CONGRESO

INTERNACIONAL DE MATEMÁTICA APLICADA Y COMPUTACIONAL. Obtenido de

Fundamentos matemáticos del método simplex.:

http://cimac.spmac.org/LibroDeResumenes.pdf#page=82

Gregori Gregori , V., & Roig Sala, B. (2021). Matlab, matrices y transformaciones geométricas

en el plano y en el espacio. Valencia: Universitat Politècnica de València.

Gutiérrez Villaverde, H. (2021). Repositorio Institucional U. Lima. Obtenido de Manual básico

de Solver Excel: https://repositorio.ulima.edu.pe/bitstream/handle/20.500.12724/14396/

Guti%c3%a9rrez_Herberth_Manual_Solver.pdf?sequence=1&isAllowed=y

Haro Mariño, J. (Marzo de 2023). Respositorio digital UNACH. Obtenido de Uso de

PHPSimplex y aprendizaje de optimización lineal en Tercer Año BGU de la Unidad

Educativa José María Román 2021-2022.:

http://dspace.unach.edu.ec/bitstream/51000/10483/1/UNACH-EC-FCEHT-PMF-0011-

2023.pdf