AC10_ Programación Lineal - Gerajr 16

Vista previa del material en texto

Universidad de Monterrey
Administración para Ingenieros
AC10: Programación Lineal
Santos Saenz Delgado
Gerardo Vázquez Leal #602429
San Pedro Garza García, N.L. 20 de Marzo 2023
https://cursos-udem.blackboard.com/webapps/assignment/uploadAssignment?content_id=_6127883_1&course_id=_205912_1&group_id=&mode=view
¿Qué es la programación lineal?
La programación lineal consiste en optimizar una función lineal sujeta a
restricciones lineales de variables reales. Esto se realiza maximizando o
minimizando una función objetivo.
La programación lineal es un proceso matemático de optimización que
permite reducir los posibles costos que haya o maximizar las ganancias que
se generen en la empresa. Por lo que, es utilizada para la administración
eficiente de los procesos en todos los ámbitos de la economía.
Existen diferentes maneras de resolver problemas mediante el uso de
programación lineal, hablaré de dos formas específicamente.
- El método gráfico
- El método simplex
Estos son los dos métodos más comunes que se utilizan para la
programación lineal.
El método gráfico se utiliza cuando se presentan problemas en los que
intervienen 2 variables de decisión. El procedimiento para este método es
trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2
para tratar de identificar el área de soluciones factibles (soluciones que
cumplen con todas las restricciones).
Por otro lado, el método simplex es un procedimiento sistemático y eficiente
para encontrar y probar soluciones de la programación lineal localizados en
los vértices de la optimidad. Este método termina al momento de encontrar el
mejor punto de optimización. Para poder usar este método se necesita
maximizar una función objetivo lineal sujeto a las restricciones lineales.
Resuelve el siguiente ejercicios utilizando alguno de los métodos de
programación lineal de tu elección:
Una empresa fabrica puertas y ventanas de vidrio y aluminio y tiene
que determinar cuál es la combinación de puertas y ventanas que
tiene que vender que le permita utilizar todos sus recursos y
obtener la máxima ganancia. La información sobre los productos es
la siguiente.
La empresa necesita realizar 60 ventanas y 0 puertas para poder
maximizar las ventas de la empresa, que realizando estas llegan a un
total de $132,000.
Referencias
¿Qué es programación lineal? IBM. (n.d.). Retrieved March 20, 2023, from
https://www.ibm.com/docs/es/icos/12.8.0.0?topic=programming-what-is-linear
Westreicher, G. (n.d.). Programación Lineal. Economipedia. Retrieved March
20, 2023, from
https://economipedia.com/definiciones/programacion-lineal.html
Instituto Tecnológico de La Laguna - Itlalaguna.edu.mx. (n.d.). Retrieved
March 20, 2023, from http://www.itlalaguna.edu.mx/
https://www.ibm.com/docs/es/icos/12.8.0.0?topic=programming-what-is-linear
https://economipedia.com/definiciones/programacion-lineal.html
http://www.itlalaguna.edu.mx/
Santana Robles, D. F. (2017). Presentación de Powerpoint - Universidad
autónoma del estado de hidalgo. Retrieved March 20, 2023, from
https://www.uaeh.edu.mx/docencia/P_Presentaciones/Sahagun/industrial/201
7/Areas_de_aplicacion_de_la_programacion_lineal.pdf
https://www.uaeh.edu.mx/docencia/P_Presentaciones/Sahagun/industrial/2017/Areas_de_aplicacion_de_la_programacion_lineal.pdf
https://www.uaeh.edu.mx/docencia/P_Presentaciones/Sahagun/industrial/2017/Areas_de_aplicacion_de_la_programacion_lineal.pdf