Programación lineal investigación de operaciones

Programación lineal investigación de operaciones

modelo de programación lineal

Representación pictórica de un programa lineal simple con dos variables y seis inecuaciones. El conjunto de soluciones factibles se representa en amarillo y forma un polígono, un politopo bidimensional. La función de coste lineal está representada por la línea roja y la flecha: La línea roja es un conjunto de niveles de la función de coste, y la flecha indica la dirección en la que estamos optimizando.

Una región factible cerrada de un problema con tres variables es un poliedro convexo. Las superficies que dan un valor fijo de la función objetivo son planos (no se muestran). El problema de programación lineal consiste en encontrar un punto del poliedro que esté en el plano con el mayor valor posible.

La programación lineal (PL, también llamada optimización lineal) es un método para conseguir el mejor resultado (como el máximo beneficio o el menor coste) en un modelo matemático cuyos requisitos están representados por relaciones lineales. La programación lineal es un caso especial de la programación matemática (también conocida como optimización matemática).

programación lineal en cantidad

La técnica de la programación lineal fue formulada por el matemático ruso L.V. Kantorovich. Pero la versión actual del método simplex fue desarrollada por Geoge B. Dentzig en 1947. La programación lineal (PL) es una importante técnica de investigación operativa desarrollada para la utilización óptima de los recursos.

Es una importante técnica de optimización (maximización o minimización) utilizada en la toma de decisiones en los negocios y en la vida cotidiana para obtener los valores máximos o mínimos requeridos de una expresión lineal para satisfacer cierto número de restricciones lineales dadas.

El valor de las variables debe ser cero o positivo y no negativo. Por ejemplo, en el caso de la producción, el gerente puede decidir sobre cualquier número de producto particular en positivo o mínimo cero, no el negativo.

ejemplos de programación lineal

La programación lineal (PL) es una técnica de modelización matemática útil para la asignación de recursos limitados, como material, máquinas, etc., a varias actividades que compiten entre sí, como proyectos, servicios, etc. Un problema típico de programación lineal consiste en una función objetivo lineal que debe maximizarse o minimizarse sujeta a un número finito de restricciones lineales. (Por función lineal se entiende una función de la forma

Los fundadores de la PL son George B. Dantzig, que publicó el método simplex en 1947, John von Neumann, que desarrolló la teoría de la dualidad en el mismo año, y Leonid Kantorovich, un matemático ruso que utilizó técnicas similares en economía antes que Dantzig y que ganó el premio Nobel de economía en 1975. Leonid Khachiyan demostró por primera vez que el problema de la programación lineal podía resolverse en tiempo polinómico en 1979, pero el mayor avance teórico y práctico en este campo se produjo en 1984, cuando Narendra Karmarkar introdujo un nuevo método de punto interior para resolver problemas de programación lineal.

programa lineal para empezar

Un problema clave al que se enfrentan los gestores es cómo asignar los recursos escasos entre las actividades o proyectos. Esta publicación describe la programación lineal (PL), un método para asignar recursos de forma óptima.

Seleccione la calificaciónDar a la investigación de operaciones: Using the Simplex Method to Solve Linear Programming Maximization Problems 1/5Give Operations Research: Uso del Método Simplex para Resolver Problemas de Maximización de Programación Lineal 2/5Give Investigación de Operaciones: Uso del Método Simplex para Resolver Problemas de Maximización de Programación Lineal 3/5Dar Investigación de Operaciones: Uso del Método Simplex para Resolver Problemas de Maximización de Programación Lineal 4/5Dar Investigación de Operaciones: Uso del Método Simplex para Resolver Problemas de Maximización de Programación Lineal 5/5

Entradas relacionadas

Esta web utiliza cookies propias para su correcto funcionamiento. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Más información
Privacidad