INTRODUCCIÓN

La Programación Lineal es un procedimiento o algoritmo matemático mediante el

cual se resuelve un problema determinado, formulado a través de ecuaciones
lineales, optimizando la función objetivo, también lineal. Consiste en optimizar
(maximizar o minimizar) 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
que expresamos mediante un sistema de inecuaciones lineales.
La Programación Lineal es una pequeña parte de una teoría matemática que se
ha consolidado en el siglo XX con el nombre de Optimización. En general, se trata
de un conjunto de técnicas matemáticas que intentan obtener el mayor provecho
posible de sistemas económicos, sociales, tecnológicos, etc. cuyo funcionamiento
se puede describir matemáticamente de modo adecuado. El objetivo de un modelo
matemático es reproducir la realidad de la forma más fiel posible a fin de entender
cómo se comporta y poder obtener respuestas a determinadas acciones.
MODELOS DE PROGRAMACIÓN LINEAL
El término programación no se refiere a un programa para algún dispositivo
electrónico, sino que se relaciona en este ámbito con la planificación. El término
lineal se adquiere directamente del concepto matemático relacionado con las
ecuaciones lineales para determinar la solución a un conjunto de variables, las
cuales son las que representarían las distintas actividades de la organización.
Digamos entonces, que la programación lineal (PL) es una técnica de optimización
matemática, que mediante un conjunto de ecuaciones lineales, ayuda a la
planeación de distintas actividades que compiten por recursos comunes limitados.
La programación lineal es un tipo de modelo matemático que se desarrolló a partir
de la Segunda Guerra Mundial para resolver cierto tipo de problemas de
asignación de recursos entre distintas actividades. Después de la guerra las
aplicaciones de la programación lineal se extendieron a una amplia variedad de
problemas, de manera que hoy se utiliza en campos como la ingeniería, la
economía, la gestión, y muchas otras áreas de la ciencia, la técnica y la industria.
La programación lineal fue formulada por George B. Dantsig alrededor de 1947,
cuando trabajaba como consejero matemático para la Fuerza Aérea de Estados
Unidos en el desarrollo de un sistema automático de planificación temporal de
despliegue, entrenamiento y abastecimiento logístico. Debido a que la Fuerza
Aérea denomina programas a sus diversos planes y proyectos a implementar, en
el primer artículo publicado por Dantzig se refiere a este problema como
programación en una estructura lineal. El término programación lineal fue acuñado
por el economista y matemático T.C. Koopmans en el verano de 1948 cuando
colaboraba con el propio Dantzig. En 1949, Dantzig publicó el método del simplex
para resolver programas lineales, método que fue ampliamente aceptado por su
capacidad de producir soluciones en un tiempo razonable.
La programación lineal estudia la optimización (minimización o maximización) de
una función lineal que satisface un conjunto de restricciones lineales de igualdad
y/o desigualdad. Es una técnica matemática muy utilizada en la dirección de
operaciones, siendo uno de los grandes avances científicos que se dieron en la
primera mitad del siglo XX. Su campo de estudio es la asignación óptima de los
recursos limitados entre diferentes actividades empresariales, tales como:
 Selección de la mejor combinación de factores que maximicen el beneficio,
con una adecuada utilización de los recursos productivos. Los factores o
recursos productivos hacen referencia a la maquinaria utilizada, a la mano
de obra directa, a los materiales, al dinero o capital invertido y al tiempo, ya
que la información es válida para un horizonte temporal determinado.
 Desarrollo del programa de producción para hacer frente a la demanda
esperada, minimizando los costes que esta origina.
  Determinación de la distribución de los productos desde los almacenes
hasta los puntos de venta.
Un modelo de Programación Lineal (PL) considera que las variables de decisión
tienen un comportamiento lineal, tanto en la función objetivo como restricciones
del problema. En este sentido, la Programación Lineal es una de las herramientas
más utilizadas en la Investigación Operativa debido a que por su naturaleza se
facilitan los cálculos y en general permite una buena aproximación de la realidad.
CONCLUSIÓN
La aplicación de los modelos de programación lineal como una alternativa para
resolver problemas está sustentada en el hecho de que muchos problemas
pueden modelarse mediante ecuaciones y desigualdades lineales, y algunos otros
se pueden representar de manera aproximada usando modelos matemáticos
lineales.
La formulación de un modelo matemático puede complicarse en relación directa
con el número de variables de decisión del problema en cuestión y aunque los
problemas analizados en esta Unidad cuentan con un número reducido de
variables se pueden extender a problemas mayores.
La solución de modelos matemáticos lineales puede llevarse a cabo mediante
métodos algebraicos (método simplex) o métodos gráficos, pero las desventajas
de estos métodos como son la dificultad del método simplex, o el hecho de que el
método gráfico sólo puede resolver problemas con dos variables de decisión,
sugieren la aplicación de métodos más rápidos y sencillos como el Solver,
complemento de Excel que permite resolver modelos matemáticos lineales de
tamaño considerable. Con el análisis de los distintos problemas de esta Unidad y
con la formulación y solución de modelos matemáticos mediante el uso de la
programación lineal se determinó la solución a los distintos problemas planteados.
Bibliografía
Modelos de programación lineal. (s/f). Wolterskluwer.es. Recuperado el 12 de
marzo de 2022, de
https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?
params=H4sIAAAAAAAEAMtMSbF1jTAAASMTczMTtbLUouLM_DxbIwMDS0NDQ
3OQQGZapUt-ckhlQaptWmJOcSoAKSi6YTUAAAA=WKE
Muñoz, M., & Lineal, P. (s/f). Programación Lineal. Upct.es. Recuperado el 12 de
marzo de 2022, de
https://ocw.bib.upct.es/pluginfile.php/10251/mod_resource/content/1/T7.pdf