República Bolivariana de Venezuela

Ministerio del poder popular para la

Educación
Universidad Experimental Nacional sur de
Lago
“Jesus María de Semprúm ”San Simón –
Táchira

Método simplex
Y aplicaciones esenciales

Estudiante:
Hossana bernal

Docentes:Pedro
 Introducción

En el mundo actual, donde la optimización y la toma de

decisiones juegan un papel fundamental, es esencial
contar con herramientas poderosas que nos ayuden a
maximizar nuestros resultados. Uno de esos tesoros es
el método simplex, un algoritmo matemático que nos
permite enfrentar desafíos de programación lineal y
alcanzar la mejor solución posible.

El Método Simplex es un algoritmo de optimización

desarrollado por George Dantzig en 1947, diseñado
para resolver problemas de programación lineal. Se
utiliza para encontrar el valor óptimo (máximo o
mínimo) de una función objetivo lineal, sujeta a un
conjunto de restricciones lineales.
Incluye el modelo de transporte es una técnica de
programación lineal utilizada en investigación de
operaciones para determinar el plan óptimo de
distribución de bienes. Su objetivo es minimizar los
costos totales de envío desde varios nodos de
suministro (oferta) hacia diversos destinos
(demanda), satisfaciendo restricciones de capacidad.
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.

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.

Conoce también la importancia de la solución de problemas.

¿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.

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.

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.

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.

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.

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.

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.

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.

[Link]ón de parada

Debes establecer una condición de parada para finalizar el

algoritmo. Por lo general, esto implica verificar si se ha
alcanzado una solución óptima o si no se pueden realizar más
mejoras en la función objetivo. Puedes establecer criterios como
la optimalidad de la solución, la estabilidad de las variables
básicas o un número máximo de iteraciones.

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:

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.

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.

Conoce más sobre cómo fijar el precio de un producto.

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.

Método Simplex vs. otros método: En la investigación de

mercados, los problemas de optimización son cada vez más
comunes: desde decidir cómo asignar presupuestos publicitarios
hasta elegir la combinación adecuada de productos para
maximizar la rentabilidad. El método Simplex es una de las
herramientas más versátiles para resolver este tipo de
situaciones, pero no es la única alternativa disponible para los
analistas y tomadores de decisiones.

La siguiente tabla muestra una comparativa entre el método

Simplex y otros enfoques que también pueden aplicarse en el
ámbito del marketing y la investigación de mercados, como el
método gráfico, los algoritmos de punto interior y la
programación entera. Cada uno ofrece ventajas y limitaciones
específicas según la naturaleza del problema y el nivel
decomplejidad de los datos, lo que permite elegir la estrategia
más adecuada para cada proyecto.

Los modelos de transporte

Los modelos de transporte son herramientas necesarias para la
planificación de transporte, en especial en las ciudades de
cierto tamaño. Los tomadores de decisiones y planificadores
requieren resolver algunas preguntas de forma informada
acerca de los efectos en el futuro de ciertas medidas, políticas,
regulaciones o restricciones. Dados unos objetivos, ellos deben
decidir cómo invertir los recursos y cómo definir sus políticas
para lograrlos. Los modelos de transporte permiten obtener
información cuantitativa sobre el desempeño futuro de los
sistemas de transporte, que pueden evaluar diferentes
alternativas futuras. Dentro de las metodologías estándar más
utilizadas está el clásico modelo de “4-pasos” (four-step
algorithm).

Los modelos de transporte siempre está embebidos dentro de

un sistema de otros modelos que están integrados entre sí.
Principalmente los modelos de transporte predicen la demanda
por modo y los modelos de redes predicen cómo las demandas
afectan el desempeño de la provisión de transporte (por
ejemplo con indicadores como el nivel de servicio).[1] Las
tecnologías actuales con acceso a información sobre datos
dinámicos, big data, etc., están permitiendo el desarrollo de
nuevos algoritmos que hacen posible mejorar sustancialmente
la predictibilidad y ajuste de esos algoritmos al escenario real
que modelizan.[2]

El método de la esquina Noroeste

El método de la esquina Noroeste es un algoritmo heurístico
capaz de solucionar problemas de transporte o distribución,
mediante la consecución de una solución básica inicial que
satisfaga todas las restricciones existentes, sin que esto
implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares,
la rapidez de su ejecución, y es utilizado con mayor frecuencia
en ejercicios donde el número de fuentes y destinos sea muy
elevado.

Costo mínimo

En este caso el método del costo mínimo presenta un

costo total superior al obtenido mediante
Programación Lineal y el Método de costos mínimos,
sin embargo, comúnmente no es así, además es simple
de desarrollar y tiene un mejor rendimiento en cuanto
a resultados respecto al Método de la Esquina
Noroeste.
 El método de aproximación de Vogel :El método de
aproximación de Vogel es un método heurístico de
resolución de problemas de transporte, capaz de
alcanzar una solución básica no artificial de inicio. Este
modelo requiere de la realización de un número
generalmente mayor de iteraciones que los demás
métodos heurísticos existentes con este fin, sin
embargo produce mejores resultados iniciales que los
mismos.

Algoritmo de Vogel
El método consiste en la realización de un algoritmo

que consta de 3 pasos fundamentales y 1 más que

asegura el ciclo hasta la culminación del método.
El problema de asignación
El problema de asignación consiste en encontrar la
forma de asignar ciertos recursos disponibles
(máquinas o personas) para la realización de
determinadas tareas al menor coste, suponiendo que
cada recurso se destina a una sola tarea, y que cada
tarea es ejecutada por uno solo de los recursos. Es uno
de los problemas fundamentales de optimización
combinatoria de la rama de optimización o
investigación operativa en matemática. El modelo se
puede aplicar a la asignación de empleados a tareas,
de fábricas a productos, de vendedores a territorios,
de postores a contratos, etc. Con una sencilla
manipulación, el método también se puede aplicar al
caso en el que se pretende maximizar cierta cantidad.

Formalmente, el problema de la asignación consiste en

encontrar un emparejamiento de peso óptimo en un
grafo bipartito ponderado. El problema de asignación
es un caso particular del problema de transporte, en el
que la oferta en cada origen y la demanda en cada
destino son ambas de valor.
 Conclusion
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.