PROGRAMACION LINEAL

La Programación Lineal corresponde a un algoritmo a través del cual se resuelven

situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios. El objetivo primordial de la Programación
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo
de las decisiones frente a las situaciones planteadas. Decisiones en las que sería
importante tener en cuenta diversos criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

HISTORIA

Si revisamos un poco la historia de la programación lineal, encontramos su desarrollo

en el mundo empresarial. Desde la época de la Revolución Industrial, en la que la
aparición de nuevos recursos de producción como las máquinas, hicieron crecer las
fábricas en grandes proporciones, hasta la Segunda Guerra Mundial, en donde la
necesidad de asignar recursos escasos a las distintas operaciones militares, obligaban a
encontrar un mecanismo que ayudara a solucionar los problemas derivados de estos
hechos. Las personas que participaron en este avance pertenecían a diferentes campos
del saber, destacándose los matemáticos, economistas y científicos. Uno de estos
últimos, George Dantzing, sobresalió en este proceso y fue quien en 1947 desarrolló el
método simplex3 para resolver problemas de programación lineal, el cual fundamentó
en el álgebra matricial4 y el método de Gauss Jordan5 , complementado con un
objetivo principal: maximizar utilidades o minimizar costos. De aquí surgen elementos
importantes: una parte matemática que no puede ser desconocida y es la mezcla del
sistema de ecuaciones lineales en el mundo empresarial y otra, el engranaje que hace
con el contenido financiero cuando se mezclan elementos de las áreas de una
organización y las herramientas informáticas (el computador). En sus inicios,
programación lineal nace con dos métodos para solucionar los diferentes problemas
planteados bajo el concepto de optimización de recursos escasos, minimizando costos
o maximizando utilidades, con varias restricciones de recursos. Estos son el método
gráfico y el método simplex. Con el transcurrir del tiempo, aparece la herramienta
computacional y a través de sus bondades se convirtió en un complemento ideal para
el apoyo en la toma de decisiones.
IMPORTANCIA Y CAMPO DE APLICACION

La programación lineal no es solo una parte integral de las matemáticas, su

importancia está en que es una herramienta financiera que puede brindar ayuda en la
toma de decisiones, y para aquellos interesados, tiene gran utilidad en las Pymes
porque permite asignar eficientemente los recursos limitados.

Actualmente se aplica la programacion 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.
En ellas se destacan elementos importantes como lo son:
La Economia de negocios, donde se busca determinar el precio de los productos, el
análisis del punto muerto, el calculo de costo de productos y la sustitución de equipos.

Las Finanzas, que evalúan las empresas, planeando las finanzas personales, comercio
de divisas y administración de efectivo, análisis de inversión y control de presupuestos
de un proyecto entre otros.
Las Operaciones en la Producción. Donde se evalúan decisiones sobre fuentes de
aprovisionamiento, mezclas de productos, control de inventarios, planeación de
personal y de producción y pronostico de ventas.
En conclusión y para finalizar este pequeño post, menciono que estos modelos de
optimización lineal sirven como herramienta de apoyo para toma de decisiones
importantes, haciendo de las empresas mucho mas competitivas en cualquier ámbito.
Asi que a tomarlos en cuenta, en cualquier área de tu negocio.

Supuestos de la Programación lineal

Para que un modelo matemático sea un modelo lineal deben cumplirse los siguientes
supuestos:
Proporcionalidad.
Aditividad.

Proporcionalidad: Implica que la medida de efectividad y/o consumo de recursos tiene

que ser proporcional al nivel de actividad. Por ejemplo, si un artículo demora una hora
en producirse, 10 artículos demorarán 10 horas.( Esto se cumple incluso para la
función objetivo ) Aditividad: La linealidad no se garantiza solamente con el supuesto
de proporcionalidad. Se requiere además que las actividades sean aditivas. Esto quiere
decir que si una variable X1 requiere un efecto α1 cuando está sola y una variable X2
produce un efecto α2 cuando está sola, entonces X1+X2 produce un efecto α1 + α2.

Pasos para la construcción del modelo

Para la construcción de cualquier modelo de Programación lineal es necesario

desarrollar los siguientes pasos:
Identificar las variables de decisión
Construcción de las restricciones.
Definición de la función objetivo.
Plantear la condición de no negatividad.
La identificación de las variables de decisión siempre es el primer aspecto a definir. Los
demás pasos si pueden realizarse en cualquier orden.