Programación Lineal

“Programación Lineal”

Docente:  Ing. Calderón Pineda Hermilo

 Alumno:  Alumno: Aragón Barriga Damián

Materia:  Optimización de recursos

Semestre:  3o

Grupo: 3 G

Agosto-Diciemre Periodo escolar: Agosto-Diciemre

H. Cd. De !uc"itán de #aragoza Oa$. A Diciemre del %&'(

¿Qué es? La Programación Lineal (PL) es una técnica matemática de optimización. Por técnica de optimización se entiende un método que trata de maximizar o minimizar un objetivo; por ejemplo maximizar las utilidades o minimizar los costos. La programación lineal es un subconjunto de un área más extensa de procedimientos de optimización matemática llamada Programación !atemática. La Programación Lineal trata la planeación de las actividades para obtener un resultado óptimo esto es el resultado que mejor alcance la meta especi"icada (seg#n el modelo matemático) entre todas las alternativas de solución. $s un método el cual consiste en optimizar una "unción por medio de máximos o m%nimos valores a esta la "unción alcanzara un máximo o un m%nimo la cual estará sujeta a ciertas restricciones. &unción lineal de varias variables' !áx (!in) "(x ) ax * b * c

&unción +bjetivo ax * b , c dx * e , "

/ujeto a un conjunto de ecuaciones

gx * - ,  . .

o inecuaciones llamadas restricciones

. .

. .

x,0 ,0

La "unción objetivo. $n un problema de programación lineal la "unción por maximizar o minimizar se llama "unción objetivo. 1unque por lo regular existe un n#mero in"inito de soluciones para el sistema de restricciones (llamadas soluciones "actibles o puntos "actibles) la meta es encontrar una que sea una solución óptima (esto es una que dé el valor máximo o m%nimo de la "unción objetivo).

Restricciones estructurales y restricciones de no negatividad. Las restricciones son limitaciones impuestas al grupo de decisiones permisibles. 1lgunos ejemplos espec%"icos de tales restricciones son' 2. 3n administrador de cartera tiene determinada cantidad de capital a su disposición. Las decisiones están limitadas por la cantidad de capital disponible  por las regulaciones gubernamentales. 4. Las decisiones del administrador de una planta están limitadas por la capacidad de dic-a planta  por la disponibilidad de recursos. 5. Los planes de una aerol%nea para llevar a cabo la asignación del personal  los vuelos están restringidos por las necesidades de mantenimiento de los aviones  por la cantidad de empleados disponibles. $l !odelo de programación lineal se ocupa de maximizar o minimizar una "unción objetivo lineal sujeta a dos tipos de restricciones' 6estricciones estructurales' Las restricciones estructurales re"lejan  "actores como la limitación de recursos ( otras situaciones que impone  la situación del problema. 6estricciones de no negatividad' Las restricciones de no negatividad   garantizan que ninguna variable de decisión sea negativa.

Aplicaciones La programación lineal constitue un importante campo de la optimización por varias razones muc-os problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. 1lgunos casos especiales de programación lineal tales como los problemas de "lujo de redes  problemas de "lujo de mercanc%as se consideraron en el desarrollo de las matemáticas lo su"icientemente importantes como para generar por si mismos muc-a investigación sobre algoritmos especializados en su solución. 7el mismo modo la programación lineal es mu usada en la microeconom%a  la administración de empresas a sea para aumentar al máximo los ingresos o reducir al m%nimo los costos de un sistema de producción. 1lgunos ejemplos son la mezcla de alimentos la gestión de inventarios la cartera  la gestión de las "inanzas la asignación de recursos -umanos  recursos de máquinas la plani"icación de campa8as de publicidad etc.  1lgunas aplicaciones en obras de ingenier%a civil son' +ptimización de la combinación de ci"ras comerciales en una red lineal de distribución de agua. 1provec-amiento óptimo de los recursos de una cuenca -idrográ"ica para un a8o con a"luencias caracterizadas por corresponder a una determinada "recuencia.  /oporte para toma de decisión en tiempo real para operación de un sistema de obras -idráulicas. /olución de problemas de transporte. •

•

•

•

Ejemplo de la aplicación de un problema de programación lineal por método gráfco. 3n "abricante está tratando de decidir sobre las cantidades de producción para dos art%culos x2  x4. /e dispone de 9: unidades de material  4 -oras de mano de obra.