JULIO CESAR VAZQUEZ

PROGRAMACIÓN LINEAL
¿QUÉ ES?
La programación lineal (PL) 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.

A QUE SE REFIERE:
La programación lineal hace referencia a varias técnicas de modelamiento matemático;
para asignar, en forma óptima, los recursos limitados a distintas demandas que compiten
por ellos.
.

EJEMPLO: brindaremos un ejemplo con “The Avengers”:

Si durante la pelea utilizamos a un héroe de nivel 1, la destrucción en la tierra será de 500

km2 ; si utilizamos un héroe de nivel 2, será de 325 km2 y si utilizamos un héroe de nivel
3, será de 250 km2 . Cada vengador adicional que participe suma al área de destrucción
de la tierra de acuerdo a su nivel.

Determinar la cantidad de vengadores por nivel a utilizar para vencer a Thanos y

minimizar la destrucción en la tierra.
or lo tanto el problema buscar elegir la asignación óptima de vengadores para derrotar a
Thanos (demanda); minimizando la destrucción en la tierra y teniendo en cuenta la
cantidad de vengadores disponibles (recursos limitados). La solución la encontrarás al
final del post.

Como te puedes dar cuenta, los usos que se le puede dar a la programación lineal,
dependen únicamente de que tan creativos podamos ser.

COMO INDENTIFICAR;
Para que un determinado problema se plantee mediante programación lineal debe cumplir
las siguientes condiciones:
 JULIO CESAR VAZQUEZ

Tener restricciones o recursos limitados. Por ejemplo: cantidad limitada de trabajadores,

número máximo de clientes que se puede atender o límite de capacidad de un proceso.
Buscar un objetivo explícito cómo maximizar los ingresos o minimizar los costos.
Linealidad, es decir, debe tener proporcionalidad. Las ecuaciones que generan las
variables de decisión son lineales.
Homogeneidad (las características de las variables de decisión y de los recursos son
iguales). Por ejemplo: todas las horas que trabaja una persona son igual de productivas o
los productos fabricados en una máquina son idénticos.
Divisibilidad, es decir que los productos y recursos se pueden presentar en fracciones.
No negatividad, quiere decir que las variables de decisión deben ser positivas o cero; es
decir no se puede fabricar una cantidad negativa de productos.

PLANTEAMIENTO:
Los elementos de un problema de programación lineal, corresponden al de un proceso de
optimización, donde tenemos:

Variables de decisión:

Son las variables que están bajo el control de la persona que toma las decisiones. Sus
valores óptimos se determinarán al resolver el problema.

Por ejemplo:

variable de decisión

Función objetivo:
 JULIO CESAR VAZQUEZ

Expresa matemáticamente el objetivo que se pretende alcanzar en la solución del

problema; ya sea minimizar o maximizar. Por ejemplo: maximizar las utilidades de la
empresa o minimizar los costos de producción.
Se representa de la siguiente forma:
ecuación variable de decisión
Donde:

X1, X2, X3, …, Xn = Variables de decisión

C1, C2, C3, …, Cn = Constantes

Restricciones:
Son las limitaciones que restringen las opciones permisibles para las variables de
decisión.
Cada restricción se expresa matemáticamente con cualquiera de estos signos:
Menor que o igual a (≤). Cuando existe un límite superior, por ejemplo: las horas extras de
trabajo no pueden ser mayor a 2 horas diarias
Igual a (=). Indica una relación obligatoria, por ejemplo: el inventario final es igual al
inventario inicial más la producción menos las ventas.
Mayor que o igual a (≥). Cuando existe un límite inferior, por ejemplo: la producción de
cierto producto debe ser superior a la demanda pronosticada.
Cualquier problema de programación lineal debe presentar una o varias restricciones. Se
debe considerar dentro de las restricciones la no negatividad de las variables de decisión.

Se representan de la siguiente forma:

ecuaciones restricciones
Donde:

X1, X2, X3, …, Xn = Variables de decisión

Amn y Bm = Constantes
 JULIO CESAR VAZQUEZ

EL MODELO DE TRANSPORTE

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 i hasta el destino j. Además, se sabe que el
producto está disponible en una determinada cantidad bi en cada uno de los m orígenes,
y es necesario que sea llevado a cada uno de los n destinos posibles en una cantidad
demandada dj.

FORMULA:

La formulación de un problema de transporte, siguiendo un modelo de programación

lineal será:

Donde:

— Z: función de costes totales que se desea minimizar.

— cij: coste de transportar una unidad de producto desde el origen i (i=1, 2,..., m) hasta el
destino j (j=1, 2,..., n).

— xij: cantidad transportada de producto desde el origen i hasta el destino j.

— bi: cantidad disponible de producto en cada origen i.

— dj: cantidad demandada de producto en cada destino j.

Los problemas de transporte pueden ser resueltos mediante el Algoritmo del Simplex. Sin
embargo, dadas las peculiaridades de este problema han aparecido otros algoritmos
específicos que facilitan el proceso

LINKS

LINEAL:

QUE ES?
 JULIO CESAR VAZQUEZ

https://www.uaeh.edu.mx/docencia/P_Presentaciones/Sahagun/industrial/2017/Areas_de_aplica
cion_de_la_programacion_lineal.pdf

https://www.plandemejora.com/como-plantear-un-problema-de-programacion-lineal/

TRANSPORTE

https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?
params=H4sIAAAAAAAEAMtMSbF1jTAAASMTMwtTtbLUouLM_DxbIwMDS0NDQ3OQQGZapUt-
ckhlQaptWmJOcSoAsC_qJjUAAAA=WKE