EJEMPLO
CONCLUSIÓN MÉTODO
SIMPLEX.
El método Simplex es una herramienta
poderosa y eficiente para resolver
problemas de programación lineal. Su
GRÁFICA
enfoque iterativo permite encontrar
soluciones óptimas en un espacio de
soluciones factibles, facilitando su
La gráfica del método Simplex es una aplicación en diversas disciplinas.
representación visual de un problema de Profesora. Integrantes.
Aunque puede ser complejo en su
programación lineal en dos variables, implementación, su comprensión es
recordemos qué es un problema de Adriana Liumarys Soto
fundamental para abordar problemas
programación lineal. Esta gráfica relacionados con la optimización. Con Hernández C.I. 31.479.995
permite identificar la región factible, el uso de tablas y un proceso Missel Chauran
que es el conjunto de todas las sistemático, el método Simplex C.I.31,524,713
soluciones que cumplen con las proporciona una base sólida para tomar Andrysmar
restricciones. decisiones informadas y eficientes en Jimenez
contextos donde se requiere maximizar ID01 T3.F1 C.I.31.103.781
o minimizar recursos limitados.
DEFINICIÓN CARACTERÍSTICAS PASO A PASO.
Algoritmo iterativo:
El método simplex es un algoritmo El método avanza paso a paso, mejorando la
1. Formulación del Problema
utilizado en la programación lineal solución en cada iteración hasta llegar a la • Definir la función objetivo que se desea
para resolver problemas de óptima. maximizar o minimizar.
optimización. En términos simples, Basado en la programación lineal:
busca encontrar la mejor solución Se aplica a problemas que pueden ser modelados 2. Convertir a Forma Estándar
con funciones objetivo y restricciones lineales.
posible a un problema dado, • Asegurarse de que todas las
Busca la solución óptima:
considerando ciertas restricciones y restricciones estén en forma de ecuaciones
Su objetivo es encontrar la mejor solución dentro
maximizando o minimizando una de las restricciones dadas, ya sea minimizando o (agregar variables de holgura si es
función objetivo. maximizando la función objetivo. necesario).
Uso de tablas:
El método simplex trabaja en un El método utiliza una tabla para organizar la 3. Construcción de la Tabla Simplex
información del problema, incluyendo variables,
espacio geométrico llamado espacio de Inicial.
coeficientes y restricciones.
soluciones factibles. Cada punto en este
Interpretación geométrica:
espacio representa una combinación de Permite visualizar el problema y sus restricciones • Crear la primera tabla Simplex que
las cantidades de productos A y B que en un espacio multidimensional, facilitando la incluya los coeficientes de la función
puedes fabricar dentro de las comprensión de la solución. objetivo y las restricciones.
restricciones dadas. El algoritmo se Versatilidad:
Se utiliza en diversos campos como finanzas, [Link]ón de la Variable Entrante y
mueve de un punto a otro, mejorando
ingeniería y operaciones comerciales.
gradualmente la solución, hasta que Saliente
Toma de decisiones:
encuentra el punto óptimo que Proporciona un enfoque sistemático para la toma
maximiza tus ganancias. de decisiones en diversos escenarios. 5. Actualización de la Tabla Simplex:
Limitaciones:
No es adecuado para problemas de programación [Link] el Proceso:
no lineal, es decir, con funciones objetivo o
restricciones no lineales.
7. Interpretación de Resultados:
Variables de holgura:
En algunos casos, se introducen variables de
• Leer los resultados finales en la tabla
holgura para transformar desigualdades en Simplex para determinar los valores
ecuaciones y facilitar el cálculo. óptimos de las variables y el valor máximo
o mínimo de la función objetivo.
