ESCUELA SUPERIOR DE INGENIERÍA
Unidad 3.- El método Simplex
Ing. Johnny Jair Sánchez García
1
¿Qué es el método
simplex?
El método simplex es un algoritmo utilizado en
la programación lineal para resolver problemas
de optimización. En términos simples, busca
encontrar la mejor solución posible a un
problema dado, considerando ciertas
restricciones y maximizando o minimizando una
función objetivo.
Imaginemos que tienes una fábrica que produce
dos tipos de productos: A y B. Para fabricar estos
productos, necesitas ciertas cantidades de
materias primas y mano de obra, y tienes un
límite en la cantidad de estas disponibles.
Además, tienes un objetivo de maximizar tus
ganancias. Esto se puede representar como un
problema de programación lineal.
2
El método simplex trabaja en un espacio geométrico llamado
espacio de soluciones factibles. Cada punto en este espacio
representa una combinación de las cantidades de productos A
y B que puedes fabricar dentro de las restricciones dadas. El
algoritmo se mueve de un punto a otro, mejorando
gradualmente la solución, hasta que encuentra el punto
óptimo que maximiza tus ganancias.
Imagina que inicialmente estás produciendo 0 unidades
de ambos productos. El método simplex evaluará si
puedes aumentar la producción de alguno de ellos para
mejorar tus ganancias. Si es posible, se moverá a un
punto vecino que represente un aumento en la
producción de uno de los productos, manteniendo las
restricciones dentro de los límites establecidos. Esto se
repite hasta que no sea posible mejorar más y se alcance
la solución óptima.
3
¿Cuáles son las ventajas de utilizar el método
simplex?
El método simplex tiene varias ventajas que lo convierten en
una herramienta de gran utilidad. Algunas de ellas son:
• Aplicable a problemas de gran escala: El método
simplex puede aplicarse a problemas con un gran número de
variables y restricciones. Aunque su eficiencia puede
disminuir a medida que aumenta el tamaño del problema,
sigue siendo una opción viable para resolver problemas
complejos.
• Solución óptima: Si se sigue correctamente, el método
simplex garantiza encontrar la solución óptima para un
problema de programación lineal. Esto significa que
obtendrás el mejor resultado posible dentro de las
restricciones y objetivos establecidos.
4
• Flexibilidad en la formulación del problema: El método
simplex permite formular problemas en términos de
maximización o minimización de una función objetivo. Esto
significa que puedes adaptar el problema a tus necesidades
específicas, ya sea maximizando ganancias, minimizando
costos o cualquier otro objetivo deseado.
•Permite identificar soluciones no factibles o
ilimitadas: Durante el proceso de resolución, el método
simplex puede detectar si el problema no tiene solución
factible o si tiene múltiples soluciones óptimas. Esto es útil
para comprender mejor la naturaleza del problema y tomar
decisiones adecuadas.
5
• Interpretación geométrica: El método simplex se basa
en conceptos geométricos y utiliza un espacio de soluciones
factibles para encontrar la solución óptima. Esto proporciona
una visualización intuitiva del problema y las restricciones, lo
que facilita la comprensión y el análisis de los resultados.
• Puede incorporar variables no lineales: Aunque el
método simplex está diseñado para problemas de
programación lineal, se puede extender para abordar
problemas con variables no lineales utilizando técnicas de
programación lineal entera o programación no lineal.
6
Elementos a considerar para utilizar el método
simplex
Para utilizar el método simplex de manera efectiva, debes
tener en cuenta los siguientes elementos:
1. Formulación del problema
Debes formular correctamente el problema en términos de
una función objetivo a maximizar o minimizar, así como las
restricciones que limitan las variables del problema.
Es esencial identificar las variables y restricciones relevantes
y establecer correctamente los coeficientes y las
desigualdades en la formulación del problema.
7
2. Restricciones lineales
El método simplex es aplicable a problemas de
programación lineal, lo que implica que todas las
restricciones deben ser lineales.
Si hay restricciones no lineales, deberás
transformarlas en su equivalente lineal utilizando
técnicas de linealización o considerar otros métodos
de optimización más adecuados.
8
3. Forma estándar o canónica
El método simplex funciona mejor cuando el problema se
formula en su forma estándar o canónica. Esto implica que
la función objetivo debe ser de maximización, todas las
restricciones deben ser desigualdades de tipo «<=» y todas
las variables deben ser no negativas. Si el problema no está
en forma estándar, deberás realizar las transformaciones
necesarias para convertirlo a esta forma.
9
4. Matriz de coeficientes
Debes construir la matriz de coeficientes que
representa las restricciones del problema. Esta
matriz se utiliza en cada iteración del método
simplex para determinar las variables básicas y no
básicas, y para calcular las mejoras en la función
objetivo.
Asegúrate de organizar correctamente los
coeficientes de las variables y las restricciones en la
matriz.
10
5. Método de selección de variables
El método simplex utiliza un método de
selección de variables para determinar qué
variable básica debe ingresar o salir del
conjunto básico en cada iteración. Existen
diferentes reglas de selección, como la regla
del costo reducido o la regla de la razón
mínima, que te indicarán qué variable modificar
en cada paso del algoritmo.
11
Usos del método simplex en la investigación de
mercados
El Método Simplex puede ser utilizado en la investigación
de mercados como una herramienta poderosa para
optimizar decisiones relacionadas con la asignación de
recursos y la maximización de beneficios.
A continuación, se presentan algunos casos en los que el
Método Simplex puede ser aplicado en la
investigación de mercados:
12
• Planificación publicitaria: Las empresas
destinan un presupuesto limitado a sus
estrategias de publicidad. Utilizando el Método
Simplex, es posible maximizar el impacto de
las campañas publicitarias asignando de
manera óptima los recursos disponibles a
diferentes canales de comunicación,
segmentos de mercado y momentos clave.
Esto ayuda a identificar la combinación óptima
de medios y mensajes para maximizar el
alcance y la efectividad de la publicidad.
13
• Gestión de inventario: El Método Simplex
puede utilizarse para determinar los niveles
óptimos de inventario, considerando factores
como la demanda esperada, los costos de
almacenamiento y los costos asociados con la
falta de existencias.
Optimización de precios: Establecer los precios adecuados
es esencial para maximizar los ingresos y la rentabilidad. El
Método Simplex puede ser empleado para encontrar el precio
óptimo de un producto o servicio, considerando variables
como los costos de producción, la demanda esperada, los
precios de la competencia y las preferencias del consumidor.
Esto ayuda a las empresas a encontrar el equilibrio entre la
maximización de ingresos y la atracción de clientes.
14
Distribución de recursos de marketing: Las empresas a menudo deben decidir
cómo asignar sus recursos de marketing, como personal de ventas,
presupuesto de promoción y esfuerzos de marketing en línea. Utilizando el
Método Simplex, es posible encontrar la combinación óptima de recursos para
maximizar el impacto y las ventas, considerando factores como los costos, las
capacidades del equipo de ventas y las preferencias del mercado objetivo.
Diseño de carteras de productos: Las empresas que ofrecen múltiples
productos o servicios pueden utilizar el Método Simplex para optimizar su
cartera, es decir, determinar la combinación óptima de productos o servicios a
ofrecer. Esto implica evaluar la demanda de cada producto, los costos
asociados y los márgenes de beneficio, para encontrar la mezcla ideal que
maximice los ingresos y la satisfacción del cliente.
15
Conclusión
Al aplicar el Método Simplex, las empresas pueden optimizar
diversos aspectos del negocio. Esto no solo conduce a la
maximización de los ingresos y beneficios, sino también a una
mayor ventaja competitiva.
Es importante destacar que el Método Simplex no es solo una
herramienta para matemáticos y expertos en optimización, sino
que también es accesible y valioso para cualquier persona
interesada en tomar decisiones estratégicas basadas en datos y
análisis.
16
Recuerda también que existen diversas
herramientas que te pueden ayudar en la
recolección de datos para la toma de decisiones.
Un software para encuestas es ideal para crear
de manera fácil tu encuesta, distribuirla a través
de diversos canales y obtener resultados en
tiempo real para su análisis.
17
18
