Introducción
Una herramienta importante dentro de la administración de la producción es
la programación lineal, la cuales un método mediante el cual se optimiza, ya sea
maximizando o minimizando, una función objetivo, donde las variables están
elevadas a la potencia 1. Esto, tomando en cuenta distintas restricciones dadas.
La programación lineal es, entonces, un proceso por el cual se maximizará
una función lineal. Es decir, una"ecuación de primer grado, donde las variables
están elevadas a la potencia 1.
Debemos recordar que este tipo de ecuación es una igualdad matemática
que puede tener una o más incógnitas. Así, tiene la siguiente forma básica, donde
“a” y “b” son las constantes, mientras que “x” y “y” son las variables.
ax + b = y
Ahora, mediante la programación lineal, se podría optimizar esta función,
hallando el máximo o el mínimo valor de y.
Los principales elementos de la programación lineal son los siguientes:
Función objetivo:"Es aquella función que se optimiza, ya sea maximizando o
minimizando su resultado.
Restricciones:"Son aquellas condiciones que deben cumplirse al optimizar la
función objetivo. Puede tratarse de ecuaciones o"inecuaciones algebraicas.
Existen distintos métodos para resolver ejercicios prácticos de programación
lineal, uno de los más utilizados es el método de transporte el cual se utilizará para
resolver los ejercicios que se presentan en este trabajo.
El"método del transporte"es una aplicación singular de la programación lineal
cuyo objetivo es determinar el esquema de transporte que minimice el coste total de
este, conocidos los costes unitarios desde el origen hasta el destino. Además, se
sabe que el producto está disponible en una determinada cantidad en cada uno de
los orígenes, y es necesario que sea llevado a cada uno de los destinos posibles en
una cantidad demandada.
