PROGRAMACIÓN LINEAL

Mapa mental sobre programación lineal

Kom i gang. Det er Gratis
eller tilmeld med din email adresse
PROGRAMACIÓN LINEAL af Mind Map: PROGRAMACIÓN LINEAL

1. El método gráfico se emplea para resolver problemas que presentan sólo 2 variables de decisión. El procedimiento consiste en 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)

2. Las funciones restrictivas son dadas por inecuaciones lineales, es decir son el conjunto de soluciones dadas.

2.1. Restricciones: 2X_{1}+2X_{2}<_16 X_{1}+2X_{2} <_ 12 4X_{1}+2X_{2} <_28 X_{1},X_{2} >_ 0

3. La programación lineal es un método matemático que sirve para optimizar (maximizar o minimizar según se requiera) una función cuyas variables están sujetas a restricciones, siempre y cuando la función y las restricciones sean linealmente dependientes de las variables. Generalmente la función a optimizar modela una situación práctica, como por ejemplo la ganancia de un fabricante cuyos insumos, mano de obra o maquinaria son limitados.

4. Tecnica matematica que consiste en optimizar (minimizar u optimizar) una funcion lineal, denominada funcion objetivo, La cual es la ecuación que será optimizada dadas las limitaciones o restricciones determinadas y con variables que necesitan ser minimizadas o maximizadas usando técnicas de programación lineal o no lineal

4.1. Ejemplo de función objetivo: Maximizar X_{1}+1,5X_{2}

5. En los problemas de programación lineal con dos variables pueden darse varios tipos de soluciones óptimas

5.1. * Solución única. * Solución múltiple (infinitas soluciones). * Solución no acotada (ausencia de solución), cuando la función objetivo no tiene valores extremos, pues la región factible es no acotada. * Solución no factible, cuando no existe región factible por falta de puntos comunes en el sistema de inecuaciones. * Solución degenerada, si en un solo punto (que se dice degenerado) coinciden tres o más de las rectas que limitan la región factible.

6. La programación lineal constituye un importante campo de la optimización por varias razones, es muy usada en la microeconomía, la ingeniería y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción

6.1. Otras aplicaciones de la programación lineal *Optimización de la combinación de cifras comerciales en una red lineal de distribución de agua. *Aprovechamiento óptimo de los recursos de una cuenca hidrográfica, para un año con afluencias caracterizadas por corresponder a una determinada frecuencia. *Soporte para toma de decisión en tiempo real, para operación de un sistema de obras hidráulicas; *Solución de problemas de transporte.