El objetivo de la programación lineal es calcular el valor de las variables de una función que maximizan o minimizan esta. Para ello se parte de un conjunto de ecuaciones o inecuaciones, (restricciones), que limitan los valores que puede tener cada variable.
¿Qué es programación lineal según autores?
La técnica de programación lineal es un método de optimización en el sentido de llegar invariablemente al óptimo Frank, 2001. La función objetivo debe definirse claramente y en forma matemática como una ecuación lineal.
¿Qué es programación lineal y cuáles son sus elementos?
La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos escasos. La PL es un procedimiento que encuentra su aplicación práctica en casi todas las facetas de los negocios, desde la publicidad hasta la planificación de la producción.
¿Quién introdujo la programación lineal en la producción en masa en el campo de la administración de operaciones?
En 1947, George Dantzig, introdujo la programación lineal, instrumento de la administración para signar los recursos.
¿Quién o quiénes desarrollaron la pl?
Aunque podríamos decir que la programación lineal como se conoce hoy en día se remonta al matemático francés Jean Baptiste-Joseph Fourier (1768-1830), la solución de un sistema lineal de inecuaciones es una técnica matemática que se creó durante la Segunda Guerra Mundial para planificar los gastos y los retornos.
¿Cuál es la finalidad de programación lineal?
El objetivo de la programación lineal es calcular el valor de las variables de una función que maximizan o minimizan esta. Para ello se parte de un conjunto de ecuaciones o inecuaciones, (restricciones), que limitan los valores que puede tener cada variable.
¿Quién es el padre de la programación lineal?
La programación lineal surgió en la Segunda Guerra Mundial con el objetivo de reducir los costos del ejército y aumentar las pérdidas del enemigo. George Bernard Dantzig fue un profesor de computación, físico y matemático estadounidense.
¿Qué sabes sobre programación lineal?
La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un ...
¿Cuándo es posible aplicar la programación lineal?
Su área de aplicación es muy amplia, puesto que, se puede utilizar para resolver problemas de diversas disciplinas como son: finanzas, economía, mercadotecnia, logística, sistemas de producción, sistemas de transporte, entre otras.
¿Cómo te ayudará la PL en la toma de decisiones?
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 variables de decisión, el objetivo y las restricciones mediante símbolos matemáticos y ecuaciones.
¿Qué es la finalidad de operaciones?
1. Finalidad de la operación. Es el paso más importante, la mejor manera de simplificar una operación es formular una manera de obtener los mismos resultados o mejores sin costo adicional. Una regla primordial a observar es tratar de eliminar o combinar una operación antes de mejorarla.
¿Qué tipo de problemas trata de resolver la programación lineal?
La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
¿Qué aportes ha realizado la programación lineal en la industria?
El modelado matemático realizado mediante la programación lineal y programación lineal entera permite tomar decisiones individuales y conjuntas para la gestión empresarial con el fin de hacer un uso eficiente de los recursos humanos y no humanos y aumentar los beneficios económicos y no económicos.
¿Qué tipo de variables busca optimizar un modelo de programación lineal?
Los tres elementos que definen un problema de programación lineal son: variables de decisión, restricciones y función objetivo.
¿Cuál es el modelo de programación lineal?
La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categor´ıa se consideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
¿Cómo realizar programación lineal?
Pasos para resolver un problema de programación lineal
- 1 Elegir las incógnitas.
- 2 Escribir la función objetivo en función de los datos del problema.
- 3 Escribir las restricciones en forma de sistema de inecuaciones.
- 4 Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.
¿Cuál es el objetivo de la programación no lineal?
Dicho esto, podríamos definir que la programación no lineal es un problema matemático, en el cual la función o alguna restricción es no lineal debido a un sistema de igualdades y desigualdades sujetas a una cantidad de restricciones sobre un conjunto de variables desconocidas.
¿Dónde se origino la programación lineal?
Los fundamentos matemáticos de la programación lineal se deben al matemático norteamericano de origen húngaro Janos von Neuman (1903-1957), quie en 1928 publicó su famoso trabajo Teoría de Juegos.
¿Qué hizo George Dantzig?
George Bernard Dantzig ( /ˈdæntsɪɡ/; Portland, Oregón; 8 de noviembre de 1914-Stanford, California; 13 de mayo de 2005) fue un profesor, físico y matemático estadounidense, reconocido por desarrollar el método simplex y es considerado como el «padre de la programación lineal».
¿Qué problemas resolvio George Dantzig?
George Dantzig, el que después sería «padre» de la programación lineal, demostró cómo creer en uno mismo es tan importante como la capacidad intelectual y la creatividad. Actualizado 24/02/2020 a las 12:59h.
¿Qué es la programación lineal Wikipedia?
Programación lineal (PL): es un tipo de programación convexa, en el que la función objetivo f es lineal y el conjunto de restricciones se especifica usando solamente ecuaciones e inecuaciones lineales. Dicho conjunto es llamado poliedro o politopo si está acotado.
¿Dónde se aplica la programación lineal en la vida cotidiana?
Actualmente se aplica la regresión lineal en áreas empresariales como la producción, la manufactura, la construcción, las telecomunicaciones, el transporte, la planeación financiera, la milicia, servicios públicos.
¿Dónde se aplica la programación lineal entera?
Se aplica a problemas de programación lineal entera, donde las variables de decisión son variables binarias, es decir, sólo pueden tomar el valor 0 o el valor 1. El algoritmo que se ha utilizado para la resolución de estos métodos, es el algoritmo adictivo de Balas, el cuál tuvo su origen en 1965.
¿Cuando un problema de programación lineal no tiene solución?
Un problema lineal no puede tener soluciones óptimas en puntos interiores del dominio (salvo en el caso de que la función objetivo sea constante). Tampoco puede ser óptimo un punto aislado de una arista, si no es óptima toda la arista o si ese punto no es vértice.
¿Qué es la programación lineal en metodos cuantitativos?
La Programación Lineal (PL) es una técnica matemática que ayuda a tomar decisiones de asignación de recursos. Involucra la planeación de actividades para obtener un resultado óptimo. negativos de cantidades físicas son imposibles.
¿Qué es la finalidad y objetivo?
Un objetivo o finalidad es una meta o fin último hacia el cual se dirigen las acciones o las operaciones de algún proyecto específico. Todo lo que hacemos tiene un fin, un sentido final adonde queremos llegar, que es la sumatoria de los pasos dados para alcanzarlo.
¿Qué importancia tiene las operaciones basicas?
Con la realización de las operaciones básicas se facilita la interpretación de los resultados que se obtienen. No obstante, se puede aprender a utilizar la calculadora de manera mecánica, sin tener conciencia del significado de los resultados obtenidos.
También te puede interesar...
¿Qué palabras indican suma?
suma- operación, adición, monto, monta, total, resultado, cuenta.
- conjunto, resumen, recopilación, colección, añadido, complemento.