varios
Páginas: 13 (3105 palabras)
Publicado: 3 de septiembre de 2014
INTRODUCCIÓN
El presente trabajo se refiere a la programación lineal, procedimiento riguroso que consiste en una serie de formas y maneras de desarrollar determinados de problemas, los modelos de programación lineal se caracterizan por su simplicidad de uso para abordar una gran diversidad de problemas de la naturaleza real en distintos ramos, mediante el cual empresas y organizaciones hanobtenido importantes beneficios y ahorros asociados a su utilización.
Por consiguiente, La programación lineal es un conjunto de técnicas racionales de análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables.
La programación lineal en particular recibió un gran impulso gracias a losordenadores. Uno de los momentos más importantes fue la aparición del método simplex. Este método, desarrollado por G. B. Dantzig en 1947, consiste en la utilización de un algoritmo para optimizar el valor de la función objetivo teniendo en cuenta las restricciones planteadas.
Es por ello, el desarrollo de este trabajo, para poder adoptar una visión clara y precisa de los distintos métodosexistentes para la resolución de problemas. Cabe destacar, que en el desarrollo de dicha investigación el alumno podrá adquirir el conocimiento necesario que le servirá como base para investigaciones posteriores relacionados con el tema, debido a que la misma es un apoyo para poder alcanzar niveles óptimos de comprensión en lo que a la materia se refiere.
PROGRAMACIÓN LINEAL
En 1939, elmatemático ruso Leonid Vitalevich Kantorovitch publica una extensa monografía titulada Métodos matemáticos de organización y planificación de la producción en la que por primera vez se hace corresponder a una extensa gama de problemas una teoría matemática precisa y bien definida, llamada hoy en día programación lineal.
En 1941-1942 se formula por primera vez el problema de transporte,estudiado independientemente por Koopmans y por Kantorovitch, razón por la cual se suele conocer con el nombre de problema de Koopmans-Kantorovitch.
En los años posteriores a la Segunda Guerra Mundial, en Estados Unidos se asumió que la eficaz coordinación de todas las energías y recursos de la nación era un problema de tal complejidad, que su resolución y simplificación pasaba necesariamente por losmodelos de optimización que resuelve la programación lineal.
Es por ello, que la programación lineal (PL) es una técnica matemática de optimización, es decir, un método que da respuesta a situaciones en las que exige maximizar o minimizar un objetivo o funciones que se encuentran sujetas a determinadas limitaciones llamadas restricciones. Su interés principal es tomar decisiones óptimas,ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables.
Por consiguiente, se puede decir que se trata de maximizar la ganancia o disminuir los costos en función de una cantidad de recursos disponibles (dinero, variedad del personal, maquinarias y equipos utilizables, capacidad de la planta, entre otros). Estos recursos normalmente sonrequeridos para diferentes actividades; fabricación de productos, comercialización, inversiones de capital, programación de tareas o todas estas actividades juntas.
La Programación Lineal es una herramienta para la ayuda en la toma de decisiones, permitiéndonos plantear un tipo particular de modelo matemático, donde representamos en forma simplificada el problema de decisión, las variablesde decisión, el objetivo y las restricciones mediante símbolos matemáticos y ecuaciones.
Para comprender lo que es la Programación Lineal es importante entender los siguientes conceptos básicos:
Variables de Decisión: Con las variables de decisión nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programación lineal.
Restricciones: Están...
El presente trabajo se refiere a la programación lineal, procedimiento riguroso que consiste en una serie de formas y maneras de desarrollar determinados de problemas, los modelos de programación lineal se caracterizan por su simplicidad de uso para abordar una gran diversidad de problemas de la naturaleza real en distintos ramos, mediante el cual empresas y organizaciones hanobtenido importantes beneficios y ahorros asociados a su utilización.
Por consiguiente, La programación lineal es un conjunto de técnicas racionales de análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables.
La programación lineal en particular recibió un gran impulso gracias a losordenadores. Uno de los momentos más importantes fue la aparición del método simplex. Este método, desarrollado por G. B. Dantzig en 1947, consiste en la utilización de un algoritmo para optimizar el valor de la función objetivo teniendo en cuenta las restricciones planteadas.
Es por ello, el desarrollo de este trabajo, para poder adoptar una visión clara y precisa de los distintos métodosexistentes para la resolución de problemas. Cabe destacar, que en el desarrollo de dicha investigación el alumno podrá adquirir el conocimiento necesario que le servirá como base para investigaciones posteriores relacionados con el tema, debido a que la misma es un apoyo para poder alcanzar niveles óptimos de comprensión en lo que a la materia se refiere.
PROGRAMACIÓN LINEAL
En 1939, elmatemático ruso Leonid Vitalevich Kantorovitch publica una extensa monografía titulada Métodos matemáticos de organización y planificación de la producción en la que por primera vez se hace corresponder a una extensa gama de problemas una teoría matemática precisa y bien definida, llamada hoy en día programación lineal.
En 1941-1942 se formula por primera vez el problema de transporte,estudiado independientemente por Koopmans y por Kantorovitch, razón por la cual se suele conocer con el nombre de problema de Koopmans-Kantorovitch.
En los años posteriores a la Segunda Guerra Mundial, en Estados Unidos se asumió que la eficaz coordinación de todas las energías y recursos de la nación era un problema de tal complejidad, que su resolución y simplificación pasaba necesariamente por losmodelos de optimización que resuelve la programación lineal.
Es por ello, que la programación lineal (PL) es una técnica matemática de optimización, es decir, un método que da respuesta a situaciones en las que exige maximizar o minimizar un objetivo o funciones que se encuentran sujetas a determinadas limitaciones llamadas restricciones. Su interés principal es tomar decisiones óptimas,ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables.
Por consiguiente, se puede decir que se trata de maximizar la ganancia o disminuir los costos en función de una cantidad de recursos disponibles (dinero, variedad del personal, maquinarias y equipos utilizables, capacidad de la planta, entre otros). Estos recursos normalmente sonrequeridos para diferentes actividades; fabricación de productos, comercialización, inversiones de capital, programación de tareas o todas estas actividades juntas.
La Programación Lineal es una herramienta para la ayuda en la toma de decisiones, permitiéndonos plantear un tipo particular de modelo matemático, donde representamos en forma simplificada el problema de decisión, las variablesde decisión, el objetivo y las restricciones mediante símbolos matemáticos y ecuaciones.
Para comprender lo que es la Programación Lineal es importante entender los siguientes conceptos básicos:
Variables de Decisión: Con las variables de decisión nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programación lineal.
Restricciones: Están...
Leer documento completo
Regístrate para leer el documento completo.