PROGRAMACIÓN LINEAL

SELECCIÓN Y PROPORCIONAMIENTO DE LÍNEAS PRODUCTIVAS

MEDIANTE PROGRAMACIÓN LINEAL

 — 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.

Algunos ejemplos concretos de la utilización de la programación lineal son los

siguientes:

 — Programación de autobuses escolares para minimizar la distancia de las

rutas.
 — Asignación de coches patrullas en las zonas de mayor índice de
criminalidad, para que el tiempo de respuesta sea el menor posible.
 — Programación de los cajeros en las entidades bancarias, garantizando el
servicio al cliente, reduciendo los costes de mano de obra.
 — Elección de las materias primas en las industrias alimenticias, de manera
que se obtengan alimentos de calidad con un coste mínimo.
 — Asignación de los espacios físicos de un centro comercial entre los
diferentes arrendatarios, maximizando los ingresos de la empresa de leasing.
CONCEPTO

La programación lineal 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 y de las cuales se
pueden resolver 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.

BASES TEORICAS: SUPUESTOS

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.

FORMULACIÓN MATEMÁTICA DEL PROBLEMA

Todo problema de producción representado algebraicamente mediante un modelo

de programación lineal estará formado por los siguientes elementos:
 Función Objetivo

 Variables

 Restricciones

OBJETIVO DE OPTIMIZACIÓN

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.

CONCEPTO DE ACTIVIDAD

Actividades posibles: corresponde a cada uno de los procesos posibles en el

seno del sistema, pueden ser cultivos, producción de bienes, espacios laborales,
acciones de conservación, venta de productos, número de especies, planes
de manejo, tratamientos silvícolas, etc., las actividades deben de ser obligadamente
más de una para tener sentido el uso de la PL, cuanto mayor sea el número
de actividades y de alternativas, más útil será el método.

CONCEPTO DE RESTRICCIÓN

 — Restricciones: constituye el denominado conjunto de soluciones factibles

o región factible. Al vector formado por las variables de decisión se le
denomina plan o programa de producción, y será factible si satisface todas
las restricciones o condicionantes del problema. El plan o programa óptimo
será aquel programa que logre el objetivo marcado por el director de
operaciones, es decir, que maximice el beneficio o minimice el coste.
Podemos distinguir cuatro tipos de restricciones:
o a) Recursos limitados: en el caso de que la función objetivo sea
maximizar serán:

a11x1 + a12x2 + ... + a1nxn ≤ b1

 a21x1 + a22x2 + ... + a2nxn ≤ b2

.........................................................

am1x1 + am2x2 + ... + amnxn ≤ bm

Dónde:

 — aij: son los coeficientes técnicos y representan la cantidad de

factor i (1, 2,..., m) necesaria para fabricar una unidad de
producto j (1, 2,.... n). Estos coeficientes técnicos forman la
denominada matriz tecnológica o de coeficientes técnicos de la
empresa (Amxn). Cada columna de esta matriz representa un
proceso productivo Pj.
 — bm: son los recursos disponibles para la empresa. Su valor
absoluto dependerá de la dimensión empresarial. Forman un
vector columna (b). Ejemplo: unidades de material.
o b) Restricciones de demanda: hace referencia a la cantidad de
producto o servicio que la empresa debe ofrecer como mínimo, para
cubrir la demanda existente, o como máximo, en el caso de que el
mercado solo puede absorber una determinada cantidad.
o c) Restricciones de oferta: relacionada con la cantidad mínima de los
bienes que tienen que comercializarse para cubrir los costes fijos o,
por el contrario, la cantidad máxima que la empresa puede fabricar de
un determinado producto.
o d) Restricción de no negatividad o sentido económico: las cantidades
fabricadas y vendidas de los productos, así como los consumos
mínimos de los factores para garantizar la demanda, deben ser
positivos o nulos.

La definición del número de variables y de ecuaciones (restricciones y limitaciones)

es algo que lo determina el propio empresario, según las características de la
empresa en un momento dado.
LA FUNCIÓN OBJETIVO

La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Si en un modelo resultasen distintas preguntas, la función objetivo se
relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental.
Así por ejemplo, si en una situación se desean minimizar los costos, es muy
probable que la pregunta de mayor nivel sea la que se relacione con aumentar la
utilidad en lugar de un interrogante que busque hallar la manera de disminuir los
costos.

INSUMOS LIMITANTES

Se debe conocer con precisión la cantidad de recursos con los que cuenta la
empresa, como mano de obra, materias primas y maquinaria. La programación
lineal puede resolver muchos problemas de producción analizando las variables que
influyen como la mezcla de materia prima, distribución de material, equipo y mano
de obra. Para algunas empresas, la mezcla es imprescindible para la creación de
nuevos productos que permitan acaparar un mercado diferente. La organización
puede ser capaz de ampliar metodológicamente su línea de productos de dos
formas: extendiéndola y cambiando o agregando más características al producto.
La distribución la conforman un grupo de personas denominadas intermediarios que
están relacionados y que permiten que el producto final llegue a las manos de la
población que demanda la mercancía, para la satisfacción de sus necesidades. Con
la programación lineal podemos solucionar problemas relacionados con el limitado
tiempo de entrega del producto, debido a su caducidad, sistemas de comunicación,
asignación de recursos para los canales de distribución (vehículos, paquetería o
motocicletas) y mejorar los sistemas de embalajes, entre otros. Referente a la
asignación de recursos, podemos mencionar que toda empresa tiene que
plantearse esta tarea, porque todas tienen un suministro limitado. Si los recursos
fueran ilimitados, no existiría la necesidad de la aplicación de la programación lineal.
En la empresa, en cada programa existen actividades diferentes, al igual que
tiempos de ejecución y necesidad de recursos para llevarse a cabo. Éste es otro
tema fundamental, a la hora de emplear o no programación lineal. Al iniciar el
proceso de programación, se deben evaluar todas las variables que intervienen y la
relación estrecha entre ellas.

Se dice que un recurso es limitante (Binding) cuando los Recursos Utilizados son
iguales a los Recursos Disponibles; de lo contrario se le denomina Recurso No
Limitantes (Not binding) (Los recursos utilizados son menores que los recursos
disponibles).

COEFICIENTES TÉCNICOS EN LA MATRIZ INSUMO – PRODUCTO

Los coeficientes técnicos se definen como los requerimientos de insumos por unidad
de producto. Estos se obtienen a partir de las matrices de utilización y oferta de la
economía, que en adelante se notarán como U (matriz de utilización) y V (matriz de
oferta). Para construir la matriz de coeficientes técnicos se utilizan las matrices U y
V, esto es, un valor en A(U,V) está asociado a un dato de U y a un dato para V

MODELOS DE MAXIMIZACIÓN Y MINIMIZACIÓN

Para tener éxito en la solución de problemas dentro de una organización, es

importante la creación de modelos que permitan representar una situación real y
partir de ello para buscar las alternativas de solución.

El modelo es una representación o abstracción de una situación u objeto reales, que

muestra las relaciones (directas e indirectas) y las interrelaciones de la acción y la
reacción en términos de causa y efecto. Como un modelo es una abstracción de la
realidad, puede parecer menos complicado que la misma.4 Para la formulación de
un modelo dentro de la programación lineal, como primer paso, el investigador debe
delimitar el problema y conocer el objetivo que desea alcanzar, que puede ser
maximizar las utilidades o minimizar los costos, siempre tomando en cuenta el
principio de optimización.
INTERPRETACIÓN DE RESULTADOS

Los resultados obtenidos se deben analizar y con base en la situación actual, se

debe tomar una decisión. La forma de interpretar los resultados y tomar la mejor
decisión es la clave del éxito de numerosas empresas reconocidas. La
programación lineal ayuda al administrador a usar más eficientemente sus recursos,
distribuyendo eficazmente los elementos con los que cuenta para la actividad
productiva. Además, los resultados numéricos obtenidos al usar programación
lineal, permiten tomar decisiones objetivas y dejar a un lado el modo de pensar o de
sentir. En el mundo actual las decisiones ya no pueden ser tomadas por tanteo o
corazonadas; ahora deben tomarse en cuenta métodos sistemáticos y herramientas
que brinden resultados confiables. Es de considerar que la programación lineal
arroja soluciones posibles y prácticas y le dan un panorama al administrador para
la toma de decisiones; sin embargo, nadie puede predecir exactamente el futuro, y
pueden interferir otras variables que perjudiquen a la empresa sin poder tener un
control absoluto de ello, como por ejemplo problemas económicos nacionales, la
demanda, etc.

COSTO DE OPORTUNIDAD (PRECIO SOMBRA)

Cuando el objetivo es maximizar el resultado, el Costo de Oportunidad es el

beneficio que se deja de percibir por no contar con una unidad adicional de un
recurso.

El Costo de Oportunidad de un recurso se determina en base al mejor uso

alternativo. En términos económicos, es equivalente al Valor del Producto Marginal
del recurso.

Los recursos escasos se asignan a aquellas actividades en las que el valor del
producto marginal de cada recurso sea mayor. El valor de los recursos obtenido de
acuerdo al criterio de VPMg es “interno”, propio de cada situación evaluada en
función de las alternativas consideradas tanto en sus aspectos de mercado (costos
y precios) como técnicos (funciones de producción asociadas a cada alternativa), y
de la abundancia o escasez relativa de los recursos disponibles.

Por consiguiente, el Costo de Oportunidad Interno de un recurso puede diferir de

Su valor de mercado.

COSTO DE SUSTITUCIÓN (COSTO REDUCIDO)

Indica la diferencia entre el Ingreso Marginal y el Costo Marginal para cada

actividad. En una solución óptima, las actividades incluidas en el plan cumplen con
la condición Ingreso Marginal = Costo Marginal, por lo que el Costo de Sustitución
de las mismas es igual a 0. Las actividades no incluidas en el plan tienen un Costo
Marginal mayor que su Ingreso Marginal. El Costo de Sustitución indica la magnitud
de esta diferencia.

ESTABILIDAD DE LA SOLUCIÓN: ANÁLISIS DE LA SENSIBILIDAD

Método de solución a partir de las rectas isobeneficio

Se siguen los siguientes pasos:

 — Se fija un nivel arbitrario para la función objetivo y se determina la recta

isobeneficio que representa todas las combinaciones (X1, X2) que lo
alcanzarían. Para su representación se buscan los puntos de corte con el eje
de abscisas (valor de X1 cuando X2=0) y con el eje de ordenadas (valor de
X2 cuando X1=0).
 — A continuación se desplaza la recta isobeneficio hacia el origen y hacia +
∞, para analizar en qué sentido se optimiza el valor de la función objetivo. En
el caso de maximización de beneficios este hecho se producirá a medida que
nos alejamos del origen o punto (0,0).
  — Por último, se desplaza la recta isobeneficio paralelamente sobre el
conjunto de soluciones factibles hasta alcanzar el valor máximo, que será
uno de sus vértices.

Método de solución a partir de los vértices

También llamado método de los puntos extremos. Supone buscar el beneficio en

cada uno de los vértices del conjunto de soluciones posibles, respaldado por la
teoría matemática que afirma que la solución óptima se encontrará en uno de los
extremos. Una vez que se han determinado los vértices de la región factible, se
sustituyen en la función objetivo para calcular el máximo beneficio o mínimo coste.

Algoritmo del Simplex

El Algoritmo del Simplex fue enunciado por George Dantzing en 1947, siendo un
procedimiento iterativo de búsqueda de la solución óptima en problemas de
programación lineal de cualquier tamaño, solventando la limitación del método
gráfico, que solo nos permite trabajar con dos variables de decisión.

Los conceptos básicos utilizados en el Algoritmo del Símplex son los siguientes:

 — Factores productivos (m): utilizados en la obtención de un producto o

servicio. Pueden ser limitados, expresados en restricciones, o ilimitados.
 — Vector de recursos disponibles (bm): vector columna formado por las
cantidades utilizables de los factores.
 — Tecnología: cualquier combinación de los factores productivos.
 — Proceso productivo: supone la combinación o transformación de los
factores (inputs) en bienes o servicios (outputs), utilizando una tecnología.
 — Vector Proceso (Pj): vector columna formado por las cantidades
necesarias de los factores para la fabricación de una unidad de producto,
utilizando ese proceso.
  — Nivel de proceso (Xj): muestra la intensidad de utilización de los factores
productivos en el proceso. También es conocido como el número de veces
que se repite dicho proceso.
 — Rendimiento directo del proceso (Cj): se calcula como la diferencia entre
los ingresos y los costes originados por dicho proceso.
 — Programa de producción: consiste en la realización de uno o varios
procesos productivos a unos determinados niveles.
 — Rendimiento de un programa: suma de los rendimientos obtenidos por los
Pj que lo integran. Para calcular el rendimiento de un proceso Pj, se multiplica
el rendimiento directo (Cj) por el nivel de proceso (Xj).
 — Matriz tecnológica: formada por los coeficientes técnicos unitarios, que
representan la cantidad de factor i (1, 2,..., m) necesaria para fabricar una
unidad de producto j (1, 2,.... n). Matricialmente se representa:

 — Vector de rendimientos: fila formada por los rendimientos directos de todos

los procesos Pj (j=1, 2,..., n).

El desarrollo de este algoritmo requiere de ciertas hipótesis de partida:

 a) Proporcionalidad: la contribución de cada actividad al valor de la función

objetivo es proporcional, así como al valor de los términos independientes de
las restricciones.
 b) Aditividad: no se permite la existencia de productos cruzados, de manera
que la combinación de varios procesos se obtiene como la suma de los
factores exigidos individualmente por cada uno de ellos.
 c) Divisibilidad: todas las variables del modelo pueden tomar cualquier valor
no entero, siempre y cuando cumplan todas las restricciones del programa,
incluyendo la de no negatividad.
 d) Certidumbre: todos los parámetros del modelo son conocidos con certeza.
Resolución de un problema aplicando un modelo de resolución mediante
programación lineal. Construcción del modelo. Pautas de introducción de datos en
el modelo. Uso de la herramienta Solver de programa Excel. Ejecución del programa
e interpretación de las salidas. Parametrización de resultados.

CONCLUSIÓN

La programación lineal propone formas particulares de abordaje a problemas

empresariales, aprovechando los actuales avances informáticos, ofreciendo gran
ayuda a la hora de valorar futuras estrategias de desarrollo y mejora de una
empresa, algunas ventajas que resultan de su aplicación son:  Brinda un plan
óptimo detallado para lograr el resultado (máximo o mínimo) óptimo.  Ofrece rangos
de precios de cada actividad dentro de la cual no se modifica la solución.  Permite
evaluar costos de sustitución de las actividades.  Indica el uso de cada recurso
limitante en el plan óptimo.  Identifica costos de oportunidad interno de cada
recurso o insumo limitante  Define el rango dentro del cual se mantiene el costo de
oportunidad de cada recurso. Desde un punto de vista práctico, algunas virtudes de
los programas lineales con respecto a los no lineales son: resultan más fáciles de
definir y formular, permiten trabajar de manera eficiente con mayor número de
variables de decisión y se adaptan mejor al tratamiento algorítmico con
computadores, aprovechando la rapidez de cálculo de éstos. Es muy importante
que los profesionales ligados a las PYMES desarrollen mayor habilidad en el manejo
de esta técnica, estos conocimientos les otorgarían mayores posibilidades de
encontrar respuestas para un desarrollo sustentable. La contribución que las
PYMES realizan a la economía de un país es su capacidad para generar empleo,
pero esa capacidad va acompañada muchas veces con la creencia de que su
condición de pequeña o mediana las coloca en inferioridad de condiciones para
competir. Estas creencias pueden convertirse en una fuerte cultura de
insatisfacciones y frustraciones que nos hacen olvidar que la robustez de las
empresas no lo define su infraestructura, sino su capacidad de agregarle valor a la
sociedad para la cual produce.

BIBLIOGRAFÍA

Anderson, D., Sweeney, D. y T. Williams. (2004). Métodos cuantitativos para

los negocios. México: Editorial THOMSON. 822 p.

Armenta, A. et al. 2007. Modelo insumo-producto. Integración de la matriz

insumo-producto, Colección José María Pino Suárez. Estudios Regionales y
Desarrollo, CISE, Universidad Juárez Autónoma de Tabasco.

CABALLERO, J. A., & GROSSMANN, I. E. (2007). Una revisión del estado

del arte en optimización. En: Revista Iberoamericana de Automática e Informática
Industrial. Vol. (4): págs. 5-23.

[Link]
AAAEAMtMSbF1jTAAASMTczMTtbLUouLM_DxbIwMDS0NDQ3OQQGZapUt-
ckhlQaptWmJOcSoAKSi6YTUAAAA=WKE

[Link]
operaciones/programacion-lineal/