Proyecto Modular
Programación Lineal
Tutor: Ing. Marcela Gaona
Estudiante: José Rodrigo Pérez García
Matrícula: bnl095445
Monterrey, Nuevo León sábado, 4 de mayo de 2024
Introducción
En esta actividad, veremos la resolución de problemas de programación lineal, ha
proporcionado una plataforma invaluable para comprender la importancia
fundamental de emplear las herramientas adecuadas en la búsqueda de soluciones
óptimas, esta actividad destacaremos cómo el método simplex que emerge como
un recurso esencial al enfrentarse a problemas con múltiples variables, superando
las limitaciones que presenta el método, sin embargo, más allá de la mera aplicación
técnica, se enfatiza la necesidad de un análisis profundo del problema, pues este
constituye el cimiento para un planteamiento efectivo y la consecuente obtención de
soluciones satisfactorias
Desarrollo
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.
La empresa dispone de las siguientes unidades:
La empresa considera vender cada producto en:
Datos conocidos
MATERIAL ESPATULA X1 INICIADOR PINZAS X3 INVENTARIO
CARBON X2
R1 MADERA 5 4 1 500
R2 PLASTICO 1 2 1 600
R3 ALUMINIO 2 4 3 0
PRECIO 9 21 8
Función objetivo
Max Z=9(x1)+21(x2)+8(x3)
Restricciones
R1=5x1+4x2+x3+h1 ≤ 500
R2=x1+2x2+x3+h2 ≤ 600
R3=2x1+4x2+3x3+h3 ≤ 0
R4=x1+x2+x3 ≥ 0
Definir variable pivote
z X1 X2 X3 H1 H2 H3 b
Z 1 -9 -21 -8 0 0 0 0
R1 0 5 4 1 1 0 0 500
R2 0 1 2 1 0 1 0 600
R3 0 2 4 3 0 0 1 0
Identificar fila del pivote 125 300
z X1 X2 X3 H1 H2 H3 b
Z 1 -9 -21 -8 0 0 0 0
R1 0 5 4 1 1 0 0 500
R2 0 1 2 1 0 1 0 600
R3 0 2 4 3 0 0 1 0
1/4
z X1 X2 X3 H1 H2 H3 b
Z 1 -9 -21 -8 0 0 0 0
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 1 2 1 0 1 0 600
R3 0 2 4 3 0 0 1 0
z X1 X2 X3 H1 H2 H3 b
Z 1 69/4 0 11/4 21/4 0 0 2625
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 3/2 0 1/2 1/2 1 0 350
R3 0 -3 0 2 -1 0 1 500
z X1 X2 X3 H1 H2 H3 b
Z 1 69/4 0 -11/4 21/4 0 0 2625
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 -3/2 0 1/2 -1/2 1 0 350
R3 0 -3 0 2 -1 0 1 -500
z X1 X2 X3 H1 H2 H3 b
Z 1 69/4 0 -11/4 21/4 0 0 2625
X2 0 5/4 1 1/4 1/4 0 0 125
R2 0 -3/2 0 1/2 -2/4 1 0 350
R3 0 -3/2 0 1 -1/2 0 1/2 -250
z X1 X2 X3 H1 H2 H3 b
Z 1 105/8 0 0 31/8 0 11/8 7750/4
X2 0 11/4 1 0 3/8 0 0 750/4
R2 0 -3/4 0 0 -1/4 1 -1/4 950/2
R3 0 -3/2 0 1 -1/2 0 1/2 -250
Sin números negativos en las variables encontramos el resultado
Z X1 X2 X3 H1 H2 H3 b
Z 7750/4
X2 750/4
X3 -250
Conclusiones
Las actividades llevadas a cabo en este proyecto modular resaltan la importancia
de emplear las herramientas adecuadas para alcanzar una solución óptima a los
desafíos de la programación lineal, el método simplex, en particular, facilita el
trabajo con múltiples variables, en contraste con la complejidad que implicaría el
enfoque gráfico, es esencial subrayar que este enfoque metodológico demanda un
análisis exhaustivo del problema para plantearlo adecuadamente y, por ende, llegar
a una solución óptima, desde mi punto de vista, considero crucial contar con
herramientas que evalúen la correcta ejecución de un proceso, especialmente al
gestionar inventarios, dado que una mala gestión de los materiales puede acarrear
considerables pérdidas para una empresa, por último, es importante recalcar que el
método resulta poco efectivo sin una adecuada interpretación de los resultados, ya
que se necesita un análisis profundo para encontrar soluciones viables, esta
actividad me ha motivado a adentrarme más en la materia, ya que la percibo muy
relevante para cualquier persona.
Bibliografía
CNCI Virtual. (2024). Blackboard. Obtenido de
[Link]
gLineal_ABR22/m01-t02/[Link]
CNCI Virtual. (2024). Blackboard. Obtenido de
[Link]
as/I_ProgLineal_ABR22/m03-t12/[Link]