Programación lineal


Diccionario  |  Terminología  |  Empresas

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

La programación lineal u optimización lineal, es un método matemático para determinar la forma de lograr el mejor resultado (por ejemplo, el máximo beneficio o el costo más bajo) de un modelo matemático dado por alguna lista de requisitos representados por relaciones lineales. La programación lineal es un caso particular de programación matemática.

objetivos de la programacion lineal

En economía y finanzas, la programación lineales una técnica matemática utilizada en modelos informáticos (simulación) para encontrar la mejor solución posible en la asignación de recursos limitados (energía, máquinas, materiales, dinero, personal, espacio, tiempo, etc) para lograr el máximo beneficio o costo mínimo. Sin embargo, es aplicable únicamente cuando todas las relaciones son lineales (ver relación lineal), y puede acomodar solamente una clase limitada de funciones de costes.

grafico de la programacion lineal

Más formalmente, la programación lineal es una técnica para la optimización de una función objetivo lineal, sujeta a unas restricciones también lineales. Su región factible es un poliedro convexo, que es un conjunto definido por las alternativas posibles. Su función objetivo es una función del valor real se ese poliedro definido. El objetivo del algoritmo de programación lineal es encontrar el punto en el poliedro en el que se cumplen los objetivos propuestos de maximizar el beneficio o minimizar el coste por ejemplo.

Un ejemplo de programa lineal sería:

formula programacion lineal

Donde:

G-Ganancia de cada variable
X – Ponderación de las variables
C- Coste de cada variable
CT- Coste total de las variables

La programación lineal se puede aplicar a diversos campos de estudio. Se utiliza en organización de empresas, teória económica y finanzas, pero también puede ser utilizada para algunos problemas de ingeniería en los procesos de producción. Entre las industrias que utilizan modelos de programación lineal se incluyen transporte, energía, telecomunicaciones y el sector manufacturero. A lo largo de los años ha demostrado ser útil en el modelado de los diversos tipos de problemas en la planificación, rutas, horarios, asignación y diseño.

Ver también: Programación no lineal, función objetivo

Traducción al inglés de Programación lineal: Linear programming

Traducción al francés de Programación lineal: Optimisation linéaire

Traducción al alemán de Programación lineal: Lineare Optimierung

 

Siguientes definiciones

Programación no lineal. Se denomina programacion no lineal a la tecnica matematica utilizada para la resolucion de una ecuacion sujeta a unas re...
Promedio de horas de fabricación. Horas dedicadas por la economia a fabricar productos...
Promedio de solicitudes de desempleo. Solicitudes de desempleo presentadas...
Propensión marginal al ahorro. La propension marginal al ahorro es la proporcion de un cambio en el ingreso disponible que se ahorra en lugar de ser co...
Propensión marginal al consumo. La propension marginal al consumo es la proporcion de un cambio en el ingreso disponible que se gasta en consumo en luga...
Prospección de mercado. Se considera prospección de mercado a cualquier esfuerzo organizado para reunir información sobre los merc...

Últimas incorporaciones

Estadística descriptiva. Se denomina estadistica descriptiva al conjunto de coeficientes descriptivos que resume un determinado conjunto de datos...
Necesidades sociales. Las necesidades sociales son aquellas que crean valor social y oportunidades para que las personas tengan un papel activ...
Mercantilismo. Sistema economico basado en el comercio protegiendo a los productores internos de los exteriores de un pais y favorecien...
Producción en serie. La producción en serie, también conocida como producción en masa, producción en flujo o prod...
Ratio de Endeudamiento. Ratio que mide el nivel de deuda de una emresa con respecto a alguna otra variable, que suele ser su activo o los fondos...
Quiebra técnica. La quiebra técnica hace referencia al estado de un prestatario que va a o está incumpliendo una o má...

 

Todos los derechos reservados

 contacto publicidad legal Política de Cookies

Enciclopedia Financiera, haciendo fácil la economía