Universidad Abierta Para Adultos.
(UAPA)
Escuela:
Informática gerencial
Asignatura:
Investigación de Operaciones
Facilitador:
JOSE L. TAVERAS
Participante:
Smarlim Mejía Cabrera
Tema:
Tarea 4
Fecha:
09/03/2025
Introducción
El Método Simplex es una herramienta matemática utilizada en la optimización de
los problemas de programación lineal, donde se busca maximizar o minimizar una
función objetivo bajo ciertas restricciones. Desde su desarrollo por George Dantzig
en 1947, ha sido aplicado en diversos sectores como la producción, la logística, la
economía y la asignación de recursos. Su importancia radica en su capacidad
para poder encontrar soluciones óptimas en problemas complejos, permitiendo
mejorar la eficiencia y reducir costos en distintos procesos. En este análisis, se
presentan ejemplos muy concretos de su aplicación y se interpretan los resultados
obtenidos mediante este método.
1. Investigue acerca del Método Simplex y sus aplicaciones y haga una
descripción de los elementos que intervienen en la solución de
problemas.
Método Simplex y sus Aplicaciones
El Método Simplex es un algoritmo utilizado para poder resolver problemas
de programación lineal. Fue desarrollado por George Dantzig en 1947 y es
ampliamente aplicado en la optimización de recursos en diversas áreas
como la economía, la logística, y la producción y la ingeniería. Su principal
función es poder encontrar el valor óptimo de una función objetivo bajo un
conjunto de restricciones lineales.
Aplicaciones del Método Simplex
El Método Simplex se usa en problemas donde es necesario maximizar o
minimizar una función lineal, tales como:
Gestión de inventarios: Este optimiza los niveles de inventario y la
distribución de productos.
Optimización de la producción: Determina la mejor combinación
de insumos para maximizar la producción con recursos limitados.
Transporte y logística: Minimiza costos de transporte y asignación
de rutas eficientes.
Finanzas y economía: Ayuda en la asignación de inversiones y la
reducción de costos en modelos financieros.
Gestión de proyectos: Optimiza el uso de recursos en la
planificación de actividades.
Elementos del Método Simplex
Para resolver un problema con el Método Simplex, intervienen los
siguientes elementos:
1. Función Objetivo
Representa la ecuación a maximizar o minimizar.
Generalmente se expresa como:
Z = c 1 x 1 + c 2 x 2 ++ c n x n
Donde Z es la función objetivo y c 1 , c 2,, c n son los coeficientes de las
variables de decisión.
2. Variables de Decisión
Son las incógnitas del problema, es decir, que los valores que se
buscan optimizar.
Por ejemplo, en un problema de producción, pueden representar
la cantidad de productos a fabricar.
3. Restricciones
Son las condiciones que limitan el problema. Y se expresan como
ecuaciones o desigualdades lineales.
Por ejemplo: a 1 x 1 + a 2 x 2 ≤ b
Donde a 1 y x 2 son coeficientes, x 1 y x 2 son variables de decisión, y b
es el límite máximo.
4. Tabla Simplex
Es una tabla que organiza los cálculos iterativos del método.
Contiene la función objetivo, las restricciones y las variables de
holgura.
5. Variables de Holgura y Artificiales
Variables de holgura: Se añaden para convertir desigualdades
en ecuaciones.
Variables artificiales: Se usan en el método de la gran M para
forzar la solución de problemas con restricciones de tipo = o ≥.
6. Criterios de Elección de Variables
Variable que entra: Se elige la variable con el coeficiente que
sea más negativo en la fila de la función objetivo (para
maximización).
Variable que sale: Se determina con la regla del mínimo
cociente positivo.
7. Iteraciones del Método
Se realizan cálculos iterativos hasta que ya no haya coeficientes
negativos en la fila de la función objetivo, lo que indica que se ha
encontrado la solución óptima.
8. Solución Optima
El punto en el que se alcanza el valor máximo o valor mínimo de
la función objetivo.
2. Realice un análisis e interpretación de casos que se pueden resolver
con el Método Simplex.
El Método Simplex se aplica en múltiples escenarios donde este requiere
optimizar recursos, ya sea minimizando costos o maximizando beneficios. A
continuación, se analizan tres casos prácticos donde su aplicación es clave.
Caso 1: Optimización de la Producción en una Fábrica
Una empresa fabrica dos productos (A y B) utilizando tres recursos
limitados: materia prima, mano de obra y horas de máquina. Se desea
poder determinar cuántas unidades de cada producto producir para
maximizar las ganancias, respetando las restricciones de recursos.
Elementos del problema:
Función objetivo: Maximizar ganancias
Z = 50 x11 + 70 x2
Donde x 1 y x 2 son las cantidades de los productos A y B.
Restricciones:
Materia prima: 5 x1 + 8 x 2 ≤ 1000
Mano de obra: 3 x1 + 6 x 2 ≤ 600
Horas de máquina: 2 x1 + 4 x2 ≤ 400
x1, + x2 ≤ 0
Interpretación de la solución:
Aplicando el Método Simplex, se encuentra que la empresa debe
poder fabricar, por ejemplo, 80 unidades de A y 60 de B para obtener
una ganancia máxima.
Se verifica si alguna restricción se agota (es decir, si un recurso se
usa en su totalidad), lo que indicaría que un cuello de botella en la
producción.
El Método Simplex permite determinar la mejor combinación de producción
para aprovechar al máximo los recursos disponibles.
Caso 2: Asignación de Transporte para Minimizar Costos
Una empresa de distribución tiene tres almacenes y cuatro tiendas, y debe
decidir cuantos productos enviar desde cada almacén a cada tienda para
minimizar los costos de transporte.
Elementos del problema:
Función objetivo: Minimizar el costo total de transporte.
Restricciones:
Capacidad de envío de cada almacén.
Demanda de cada tienda.
No se puede enviar cantidades negativas de productos.
Interpretación de la solución:
Se obtiene un plan de distribución óptimo que minimiza los costos y
garantiza que cada tienda pueda recibir su demanda sin sobrepasar la
capacidad de los almacenes.
Se pueden identificar unos almacenes que operan a su máxima capacidad
y considerar mejoras logísticas.
El Método Simplex solo permite una distribución más eficiente y económica
de productos entre almacenes y tiendas, reduciendo costos operativos.
Conclusión
El Método Simplex es una técnica muy fundamental en la toma de decisiones más
estratégicas, ya que este permite optimizar el uso de recursos en múltiples áreas.
A través de su aplicación en problemas como lo es la producción, la distribución y
la asignación del personal, se pueden obtener soluciones eficientes que
maximizan ganancias y minimizan los costos. Su versatilidad y precisión lo
convierten en una herramienta muy esencial para la gestión empresarial y
operativa, facilitando la planificación y el uso óptimo de los recursos disponibles.
Bibliografía
Dantzig, G. B. (1963). Linear Programming and Extensions. Princeton
University Press.
Hillier, F. S., & Lieberman, G. J. (2021). Introduction to Operations
Research (11th ed.). McGraw-Hill.
Taha, H. A. (2017). Operations Research: An Introduction
(10th ed.). Pearson.
