Objetivo educativo El alumno identificará y aplicará el método gráfico de programación lineal...

19
Programación Lineal

Transcript of Objetivo educativo El alumno identificará y aplicará el método gráfico de programación lineal...

Presentacin de PowerPoint

Programacin Lineal

Objetivo educativoEl alumno identificar y aplicar el mtodo grfico de programacin lineal para la optimizacin de recursos en problemas que involucran mezcla de recursos o productos.

2IntroduccinEn esta presentacin daremos una introduccin a la modelacin de problemas mediante la programacin lineal (PL); pondremos nfasis en las etapas que componen la modelacin. Se presentar el uso del software WinQsb mdulo Programacin Lineal para solucionar el problema.La optimizacin basada en programacin lineal corresponde a situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando as los beneficios.

Los resultados y el proceso de optimizacin se convierten en un respaldo cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en las que sera importante tener en cuenta diversos criterios administrativos como:

-Los hechos-La experiencia-La intuicin-La autoridad

Segn Jess y Antonio Arreola Risa en su libro Programacin Lineal: Una introduccin a la toma de decisiones cuantitativa:

La programacin lineal es una tcnica matemtica que se utiliza para la solucin de diferentes tipos de problemas, tanto tericos como prcticos, en diversas reas del conocimiento.

Qu es la Programacin Lineal?El xito en su aplicacin a problemas reales, sofisticados y complejos es avalado por una gran cantidad de instituciones productoras de bienes y servicios en muchos pases del mundo.La programacin lineal consiste bsicamente en la construccin, solucin y anlisis del modelo lineal de un problema dado.Programacin Lineal segn Wikipedia..Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuacioneslineales.

Programacin Lineal segn www.programacinlineal.net..LaProgramacin Lineal (PL)es una de las principales ramas de la Investigacin Operativa.

En esta categora se consideran todos aquellos modelos de optimizacin donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son funciones lineales en las variables de decisin

Segn el Dr.Guillermo Martinez AtilanoLa programacin lineal es una tcnica de modelado (construccin de modelos).La programacin lineal (PL) es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un objetivo.Su inters principal es tomar decisiones ptimas.Estructura bsica de un problema de programacin lineal (PL)Un problema de PL consta de una funcin objetivo (lineal) por maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o desigualdades. Funcin Objetivo: La funcin por optimizar (maximizar o minimizar) Restricciones: Representan condiciones que es preciso satisfacer. Sistema de igualdades y desigualdades (=)

Conceptos clave:

Solucin grficaCuando un modelo de programacin lineal se expresa en trminos de dos variables puede resolverse con procedimientos grficos.

Conceptos clave:

Conjunto factible: Es el conjunto de puntos que integran la regin de resolucin.

Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.

Solucin ptima: Constituye la solucin al problema de programacin lineal.

Cul es el objetivo de la solucin grfica?Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que optimicen la funcin objetivo.

Evaluacin de conocimientos

Instrucciones:

De clic en la figura.Proceda a relacionar los conceptos.Al terminar de relacionar los conceptos, proceda a cerrar la ventana del internet.Al dar clic en la figura, el control de la secuencia se traslada al proyecto creado en Jclic, el cual se abre en ambiente de internet, al terminar de relacionar los conceptos y regresar a la secuencia de la presentacin, se deber cerrar la ventana de internet17

De clic sobre cada imagen.

Siguiente diapositivaPlanteamiento Descarga del WinQsb Uso del WinQsbclub cant handle me David Guetta ft FloridaOther232728.0eng - iTunNORM 000031E6 0000309E 0000B707 0000BA02 0001136A 00009500 00008000 00008000 0000532A 00005340