Optimización

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

PROGRAMACIÓN LINEAL

La programación lineal consiste en optimizar una función lineal sujeta a


restricciones lineales de variables reales. El modelo de un problema se expresa
mediante variables numéricas combinadas en restricciones lineales y gobernadas
por una función objetivo lineal y por límites de las variables.

La programación lineal es un método matemático de optimización, que permite


representar modelos lineales para reducir costos o maximizar ganancias en
diferentes áreas de una organización por lo que, es utilizada para la administración
eficiente de los procesos en todos los ámbitos de la economía.

Todo programa lineal consta de cuatro partes: un conjunto de variables de decisión,


los parámetros, la función objetivo y un conjunto de restricciones.

IMPORTANCIA DE LA PROGRAMACION LINEAL

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.

La programación lineal es una rama de las matemáticas y estadísticas que permite


a los investigadores determinar soluciones a los problemas de optimización.

Los problemas de programación lineal se distinguen en que están claramente


definidos en términos de una función objetivo, restricciones y linealidad.

Las características de la programación lineal hacen que sea un campo


extremadamente útil que ha encontrado uso en campos aplicados que van desde la
logística hasta la planificación industrial.

CARACTERÍSTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN LINEAL

1. Optimización: el verdadero propósito detrás de resolver un problema de


programación lineal es maximizar o minimizar un cierto valor.
Estos problemas frecuentemente se encuentran en la economía, los negocios, la
publicidad y muchos otros campos que valoran la eficiencia y la conservación de
recursos.

Los ejemplos de artículos que pueden ser optimizados son ganancia de adquisición
de recursos, el tiempo libre y la utilidad.

2. Linealidad: los problemas de programación lineal tienen la característica de


ser lineales. Sin embargo, este rasgo de linealidad puede ser engañoso, ya que
la linealidad sólo se refiere a las variables que son a la primera potencia (y
por lo tanto excluidas las funciones de alimentación, raíces cuadradas y otras
funciones no lineales). Sin embargo, la linealidad no significa que las
funciones de un problema de programación lineal son sólo de una variable.

En resumen, la linealidad en problemas de programación lineal permite que las


variables se relacionen entre sí como las coordenadas en una línea, con exclusión de
otras formas y curvas.

3. Función Objetivo: Todos los problemas de programación lineal tienen una


función llamada función objetivo.

La función objetivo está escrita en términos de las variables que se pueden cambiar
a voluntad (por ejemplo, el tiempo dedicado a un trabajo, unidades producidas, etc).
La función objetivo es la que el programa de solución de un problema de
programación lineal desea maximizar o minimizar.

El resultado de un problema de programación lineal se da en términos de la función


objetivo.

Ésta está escrita con la letra "Z" en la mayoría de los problemas de programación
lineal.

4. Limitaciones: Todos los problemas de programación lineal tienen


restricciones en las variables dentro de la función objetivo.

Estas restricciones toman la forma de las desigualdades (por ejemplo, "b <3" donde
b puede representar las unidades de libros escritos por un autor al mes).
Estas desigualdades definen la forma en que la función objetivo puede ser
maximizada o minimizada, ya que juntas determinan el dominio en el que una
organización puede tomar decisiones acerca de los recursos.

También podría gustarte