Scribd
Cargar
14 vistas17 páginas

Programación Lineal Clase 2 2025

La programación lineal es una herramienta que optimiza decisiones empresariales a través de funciones lineales, permitiendo resolver problemas complejos con múltiples variables y restricciones. Se utiliza para asignar recursos, planificar producción y maximizar eficiencia en diversas áreas. El proceso incluye definir el problema, formular funciones objetivo y restricciones, y resolver mediante métodos como el gráfico o el Simplex.

Cargado por

Ricardo Aguilar
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
14 vistas17 páginas

Programación Lineal Clase 2 2025

La programación lineal es una herramienta que optimiza decisiones empresariales a través de funciones lineales, permitiendo resolver problemas complejos con múltiples variables y restricciones. Se utiliza para asignar recursos, planificar producción y maximizar eficiencia en diversas áreas. El proceso incluye definir el problema, formular funciones objetivo y restricciones, y resolver mediante métodos como el gráfico o el Simplex.

Cargado por

Ricardo Aguilar
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

Programación

Lineal
Temas

- ¿Qué es? (descripción) y usos


- Conceptos básicos
- Pasos a seguir
- Métodos utilizados
¿Qué es?

Es una herramienta valiosa en la toma de decisiones empresariales, ya


que permite encontrar soluciones óptimas a problemas complejos con
múltiples variables, (como restricciones y más) con el fin de optimizar un
objetivo que puede expresarse con funciones lineales.
Usos

Para:
- Optimizar la asignación de recursos en una empresa.
- Planificar la producción de bienes y servicios.
- Maximizar la eficiencia en la asignación de rutas de transporte.
- Optimizar la distribución de productos en un mercado.
Componentes básicos: Función objetivo ó “Z”

Es la función que deseas maximizar o minimizar. Se trata de indicar


como es matemáticamente el objetivo del problema. Se encuentra
sujeta a restricciones que deben cumplirse, como por ejemplo el
presupuesto disponible para la empresa o la cantidad de recursos
disponibles para la producción del producto.

Utilizada para solucionar problemas principalmente de la economía


y de la industria como inversiones, control de la producción,
distribución de productos, control de la contaminación, etc.
Componentes básicos: Variables de decisión

En un problema típico, estas variables representan


cantidades de productos, recursos asignados, entre otras
cosas. Estas se pueden controlar y afectan la función
objetivo.
Podemos identificarlas con las letras x, y, así como
x1,x2,x3…
Componentes básicos: Restricciones

Son las limitaciones que deben cumplirse, también expresadas como


funciones lineales. Por ejemplo, podrías tener restricciones de recursos,
como el número máximo de horas disponibles o la cantidad de material.
La simbología para restricciones es:
< menor que
> Mayor que ≥ Mayor o igual que
≤ menor o igual que
Componentes básicos: Regiones factibles

Es el área o conjunto de todas las soluciones posibles que cumplen con


todas las restricciones. La solución óptima se encuentra en uno de los
vértices de esta región.
Pasos para resolver el modelo de programación lineal

[Link]ón del problema. (maximizar o minimizar)


[Link] variables de decisión.
[Link]ón de la función objetivo.
[Link]ón en las restricciones.
[Link] el problema en forma de sistema de ecuaciones
lineales.
[Link] el sistema de ecuaciones lineales
[Link] la solución
Métodos

Método gráfico Método Simplex


Ejemplo

La fábrica de Hilados y Tejidos «Salazar» requiere fabricar dos


tejidos de calidad diferente Estándar y Premium; se dispone de 500
Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener un
metro de Estándar diariamente se necesitan 125 gr de a, 150 gr de b y
72 gr de c; para producir un metro de Premium por día se necesitan
200 gr de a, 100 gr de b y 27 gr de c. El Estándar se vende a $4000 el
metro y el Premium se vende a $5000 el metro. Si se debe obtener el
máximo beneficio, ¿Cuántos metros de Estándar y Premium se deben
fabricar?
X: cantidad de metros de hilo ESTÁNDAR
Y: cantidad de metros de hilo PREMIUM VARIABLES

0,125x + 0,2y <= 500 Kg de hilo “a”

0,15x + 0,1y <= 300 Kg de hilo “b” RESTRICCIONES

0,072x + 0,027y <= 108 Kg de hilo “c”

Zmax = 4000x + 5000y FUNCIÓN OBJETIVO “Z”

También podría gustarte