UNIVERSIDAD CNCI
VIRTUAL
INGENIERIA EN GESTIÓN EMPRESARIAL
PROYECTO
PROYECTO INTEGRADOR
PRESENTADO POR
JOSE RAFAEL YAÑEZ VALENTIN
MATERIA
PROGRAMACION LINEAL
TUTOR
EDGARDO GOMEZ VELASCO
MATRICULA
UVNL005219
Monterrey N.L. 10/11/2023
INTRODUCCIÓN
El método simplex es un algoritmo fundamental en la investigación de operaciones
para la optimización de recursos en la programación lineal. Su desarrollo está
atribuido a George Dantzig en 1947 y ha sido una herramienta crucial para las
empresas en la toma de decisiones efectivas y eficientes. Su aplicación permite
resolver problemas de maximización o minimización cuando existen diversas
restricciones, usualmente representadas mediante desigualdades lineales.
El proceso inicia con la formulación de un modelo de programación lineal, donde
se define una función objetivo que refleja la meta de la empresa, ya sea maximizar
beneficios o minimizar costos. Las restricciones del modelo, que pueden ser
limitaciones de recursos o requerimientos de producción, se expresan a
continuación en forma de ecuaciones o desigualdades lineales.
El método simplex trabaja con estas ecuaciones en un espacio multidimensional,
donde cada dimensión representa una variable del problema. La solución óptima,
si existe, se encuentra en los vértices del poliedro formado por las restricciones. El
algoritmo se mueve iterativamente de un vértice a otro en busca del óptimo,
evaluando en cada paso si se ha mejorado el valor de la función objetivo.
Este método no solo es ampliamente utilizado por su eficacia sino también por su
flexibilidad, ya que puede ajustarse a una gran variedad de problemas de decisión.
Las empresas modernas lo aplican en ámbitos tan diversos como la asignación de
recursos, la planificación de la producción, la gestión de la cadena de suministro,
entre otros. Su capacidad para manejar problemas grandes y complejos con
múltiples variables lo hace indispensable en el mundo de la gestión empresarial y
la ingeniería industrial.
En sí, el método simplex es una herramienta poderosa que apoya a las empresas
en la optimización de sus operaciones. Su enfoque sistemático y matemático
proporciona soluciones claras y concretas a problemas de asignación de recursos,
lo que resulta en decisiones más informadas y estratégicas.
3) Analiza el siguiente caso y determina los niveles de producción para cada uno
de sus productos a fin de obtener el mayor ingreso posible, utiliza el método
simplex para su resolución, puedes apoyarte de la clase 12 de tu curso. Recuerda
anexar el procedimiento para el problema y al final anexar una conclusión de los
resultados obtenidos.
Una empresa que se dedica a la fabricación de utensilios de cocinas plantea
introducir una línea de utensilios para asador. Cada utensilio requiere madera,
plástico y aluminio para su fabricación de acuerdo con la siguiente tabla.
Para resolver este problema de programación lineal mediante el método simplex,
primero necesitamos definir la función objetivo y las restricciones basadas en la
información proporcionada.
Función Objetivo: Maximizar la ganancia total, la cual es la suma de las
ganancias de cada producto.
Ganancia = 9x1 + 21x2 + 8x3
Donde: x1 = número de espátulas producidas x2 = número de iniciadores de carbón
producidos x3 = número de pinzas producidas
Restricciones: Basadas en la cantidad de material disponible y el material
requerido para cada producto:
1. Para la madera: 5x1 + 4x2 + x3 ≤ 500
2. Para el plástico: x1 + 2x2 + x3 ≤ 600
3. Para el aluminio: 2x1 + 4x2 + 3x3 ≤ 1680
Y, por supuesto, las variables no pueden ser negativas:
x1, x2, x3 ≥ 0
Vamos a configurar estas ecuaciones y resolver el problema
Matriz Inicial
Tabla 1 Cj 9 21 8 0 0 0
Cb Base X1 X2 X3 S1 S2 S3 R
0 S1 5 4 1 1 0 0 500
0 S2 1 2 1 0 1 0 600
0 S3 2 4 3 0 0 1 1680
Z -9 -21 -8 0 0 0 0
Ingresa la variable X2 y sale de la base la variable S1. El elemento pivote es 4
Iteración 1
Tabla 2
2 Cj 9 1 8 0 0 0
Cb Base X1 X2 X3 S1 S2 S3 R
21 X2 5/4 1 1/4 1/4 0 0 125
0 S2 -3/2 0 1/2 -1/2 1 0 350
0 S3 -3 0 2 -1 0 1 1180
Z 69/4 0 -11/4 21/4 0 0 2625
Ingresa la variable X3 y sale de la base la variable X2. El elemento pivote es 1/4
Iteración 2
Tabla 3 Cj 9 21 8 0 0 0
Cb Base X1 X2 X3 S1 S2 S3 R
8 X3 5 4 1 1 0 0 500
0 S2 -4 -2 0 -1 1 0 100
0 S3 -13 -8 0 -3 0 1 180
Z 31 11 0 8 0 0 4000
La solución óptima es Z = 4000
X1= 0, X2= 0, X3= 500, S1= 0, S2= 100, S3= 180
La solución óptima del problema, utilizando el método simplex, indica que la
empresa debe producir 500 unidades de pinzas y ninguna unidad de espátulas ni
de iniciadores de carbón para maximizar sus ingresos. Con esta producción, la
ganancia total será de $4000.
Esta solución asume que las únicas limitaciones son las cantidades de materiales
disponibles y que todos los productos fabricados se venderán a sus respectivos
precios. Cualquier cambio en estas suposiciones o en las condiciones del mercado
podría afectar la solución óptima.
4) Realiza una infografía en donde plasmes 5 ventajas sobre el uso del método
simplex de la programación lineal para la resolución de problemas en la vida
cotidiana o en las empresas. Se sugiere la plataforma CANVA para su elaboración.
5) Realiza un cuadro sinóptico de los tipos de problemas que la programación
lineal puede solucionar puedes apoyarte del tema 6.
CONCLUSIONES
La programación lineal se erige como una herramienta matemática poderosa, cuya
aplicación trasciende una amplia gama de campos, desde la producción industrial
hasta la planificación personal y financiera. Su capacidad para modelar y resolver
problemas de optimización donde las relaciones entre las variables son lineales es
incomparable, permitiendo a las empresas y a los individuos tomar decisiones
estratégicas informadas y eficientes.
En el contexto de la producción, el método simplex, un algoritmo de programación
lineal, ha demostrado ser invaluable. Al permitir la optimización de recursos
limitados, maximiza la eficiencia y la productividad, minimizando al mismo tiempo
los costos. Este equilibrio es crucial en la economía moderna, donde la gestión
eficiente de los recursos puede ser la diferencia entre el éxito y el fracaso de una
empresa.
Más allá de la esfera de la producción, la programación lineal se extiende a la
logística y el transporte, optimizando las rutas y la distribución de productos para
minimizar los costos y los tiempos de entrega. En la asignación de tareas, la
programación lineal asegura que las cargas de trabajo se distribuyan de manera
equitativa y eficiente, mientras que en la mezcla de productos o ingredientes,
garantiza la calidad y la rentabilidad.
En el sector financiero, la programación lineal se utiliza para la selección de
carteras de inversión, equilibrando el riesgo y el retorno de manera que se ajuste a
los perfiles y objetivos de los inversores. En el ámbito de la salud, ayuda en la
planificación de servicios, desde la asignación de personal hasta la gestión de
inventario, asegurando que se presten servicios de calidad sin incurrir en
derroches.
Cada una de estas aplicaciones demuestra la versatilidad y la eficacia de la
programación lineal. En la vida cotidiana, incluso puede ser empleada para la
planificación de dietas o la gestión de presupuestos familiares, lo que muestra que
sus principios son aplicables a escalas tanto macro como microeconómicas.
En conclusión, la programación lineal, y en particular el método simplex, es una
metodología que ofrece claridad y precisión en la resolución de problemas. Su
influencia en la toma de decisiones estratégicas y operativas es vasta y
profundamente integrada en las operaciones de negocios y en la gestión diaria de
recursos. En un mundo donde la eficiencia y la optimización son cada vez más
valoradas, la programación lineal se posiciona como una competencia crítica en el
arsenal de herramientas analíticas para la resolución de problemas complejos y la
toma de decisiones fundamentadas.
BIBLIOGRAFÍA
Salas, H. G. (2009). Programación lineal aplicada. Ecoe Ediciones.
López, B. S. (2011). Programación Lineal. Mayo, 14, 2016.
Río Gómez, D. D. (2021). Un método símplex en programación lineal multiobjetivo.
Flores-Tapia, C. E., & Flores Cevallos, K. L. (2021). Método simplex de
programación lineal aplicado a una empresa distribuidora de mobiliario.
Hillier, F. S. (2015). Investigación de operaciones.
Moncayo-Martínez, L. A., & Muñoz, D. F. (2018). Un sistema de apoyo para la
enseñanza del método simplex y su implementación en computadora. Formación
universitaria, 11(6), 29-40.
