1.

2 Formulación y aplicación de
modelos de programación lineal
La Programación Lineal (Optimización lineal), es el nombre que se le da al cálculo de la
mejor solución, a un problema modelado como un conjunto de relaciones lineales.
Estos problemas surgen en muchas disciplinas de la ciencia y la ingeniería. La
programación lineal es un conjunto de técnicas racionales de análisis y de resolución
de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre
asuntos en los que interviene un gran número de variables.

Es comúnmente utilizada en el ejercicio de la ingeniería, para abordar problemas de

productividad, de acuerdo a la satisfacción de determinadas restricciones, por ejemplo:
recursos, principalmente los limitados y costosos, de acuerdo a un criterio de
optimización: maximizar un beneficio o minimizar un costo.

El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o

minimizar funciones lineales, en varias variables lineales, con restricciones lineales
(sistemas de inecuaciones lineales), optimizando una función objetivo también lineal

El nombre de programación lineal no procede de la creación de programas de

ordenador, sino de un término militar, programar, que significa “realizar planes o
propuestas de tiempo para el entrenamiento, la logística o el despliegue de las
unidades de combate”.

Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776, se
considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodos
matemáticos para la organización y la producción (1939) y la desarrolló en su trabajo
Sobre la transferencia de masas (1942). Kantoróvich recibió el premio Nobel de
economía en 1975 por sus aportaciones al problema de la asignación óptima de
recursos humanos.

La investigación de operaciones en general y la programación lineal en particular

recibieron un gran impulso gracias a los ordenadores. Uno de momentos más
importantes fue la aparición del método del simplex.

La programación lineal muchas veces es uno de los temas preferidos tanto de

profesores como de alumnos. La capacidad de introducir la PL utilizando un abordaje
gráfico, la facilidad relativa del método de solución, la gran disponibilidad de paquetes
de software de PL y la amplia gama de aplicaciones hacen que la PL sea accesible
incluso para estudiantes con poco conocimiento de matemática. Además, la PL brinda
una excelente oportunidad para presentar la idea del análisis what-if o análisis de
hipótesis ya que se han desarrollado herramientas poderosas para el análisis de post
optimalidad para el modelo de PL.
La Programación Lineal (PL) es un procedimiento matemático para determinar la
asignación óptima de recursos escasos. La PL es un procedimiento que encuentra su
aplicación práctica en casi todas las facetas de los negocios, desde la publicidad hasta
la planificación de la producción. Problemas de transporte, distribución, y planificación
global de la producción son los objetos más comunes del análisis de PL. La industria
petrolera parece ser el usuario más frecuente de la PL. Un gerente de procesamiento
de datos de una importante empresa petrolera recientemente calculó que del 5% al
10% del tiempo de procesamiento informático de la empresa es destinado al
procesamiento de modelos de PL y similares.

La programación lineal aborda una clase de problemas de programación donde tanto la

función objetivo a optimizar como todas las relaciones entre las variables
correspondientes a los recursos son lineales. Este problema fue formulado y resuelto
por primera vez a fines de la década del 40. Rara vez una nueva técnica matemática
encuentra una gama tan diversa de aplicaciones prácticas de negocios, comerciales e
industriales y a la vez recibe un desarrollo teórico tan exhaustivo en un período tan
corto. Hoy en día, esta teoría se aplica con éxito a problemas de presupuestos de
capital, diseño de dietas, conservación de recursos, juegos de estrategias, predicción
de crecimiento económico y sistemas de transporte. Recientemente la teoría de la
programación lineal también contribuyó a la resolución y unificación de diversas
aplicaciones.
Para comprender mejor qué es programación lineal en investigación de operaciones se
deben tomar en cuenta sus áreas de aplicación, ya que la programación lineal es una
herramienta de solución óptima que se aplica en aspectos vinculados con la
administración eficiente en todos los ámbitos de la economía, por lo que es una
práctica común en:
 Área de la ingeniería, debido a que permite la utilización de software para llevar
a cabo las labores de programación informática.
 Área científica, ya que permite la resolución de problemas científicos con el
análisis, observación y estudio a través de la programación.
 Área de negocios, ya que se aplica ampliamente en el área administrativa,
contable y de economía con la finalidad de reducir costos o aumentar ganancias
a través de modelos funcionales.
La programación lineal también es usada en la microeconomía y la administración de
empresas, bien sea para aumentar el máximo de ingresos o reducir al mínimo los
costos de un sistema de producción.
De igual modo, es empleada en el área del marketing y la publicidad a modo de
herramienta para identificar cuál es la combinación más factible de los medios para
anunciar los productos. En este sentido, se puede partir de un presupuesto fijo para
publicidad para que los productos alcancen una mayor difusión. En otros casos, las
restricciones indican la disponibilidad de cada medio, así como también podrían venir
dadas por las políticas publicitarias de las empresas.
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.
Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de
solución que presentan. Éstos pueden ser:
 Factibles: Si existe el conjunto de soluciones o valores que satisfacen las
restricciones. Estas a su vez pueden ser: con solución única, consolución
múltiple (si existe más de una solución) y con solución no acotada (cuando no
existe límite para la función objetivo).
 No factibles: Cuando no existe el conjunto de soluciones que cumplen las
restricciones, es decir, cuando las restricciones son inconsistentes
Algunas de sus aplicaciones son:
 Planeación de operaciones y ventas para encontrar el programa de producción
que tenga el costo mínimo.
 Análisis de la productividad en la producción o servicios, considerar el grado de
eficiencia con el cual los establecimientos de servicios y de manufactura están
utilizando sus recursos en comparación con la unidad que tiene mayor
desempeño.
 Planeación de los productos, encontrar la mezcla óptima de productos,
considerando que varios productos requieren diferentes recursos y tienen
distintos costos.
 Rutas de los productos se refiere a encontrar el camino óptimo para fabricar un
producto que debe ser procesado en secuencia.
 Programación de vehículos (método de transporte), encontrar la ruta óptima para
utilizar los recursos de transporte que involucren el movimiento de productos o
materiales de varios puntos llamados origen hacia otros puntos llamados
destinos.
 Control de procesos, minimizar el volumen de desperdicio de material generado
en los procesos de producción, tales como cortes de acero, pieles o telas.
 Control de inventario, encontrar la combinación óptima de productos a mantener
en existencia dentro de una red de almacenes para garantizar el abastecimiento
de las demandas de las líneas de producción.
 Otras aplicaciones que se pueden mencionar están la programación de la
distribución de embarques, los estudios para ubicar una planta entre distintas
alternativas y los programas de manejo de materiales con un costo mínimo.
  .
Existen tres métodos de solución de problemas de programación lineal:

 Método gráfico: Las rectas de nivel dan los puntos del plano en los que la
función objetivo toma el mismo valor.
 Método analítico: El siguiente resultado, denominado teorema fundamental de
la programación lineal, nos permite conocer otro método de solucionar un
programa con dos variables: “en un programa lineal con dos variables, si existe
una solución única que optimice la función objetivo, esta se encuentra en un
punto extremo (vértice) de la región factible acotada, nunca en el interior de
dicha región. Si la función objetivo toma el mismo valor óptimo en dos vértices,
también toma idéntico valor en los puntos del segmento que determinan. En el
caso de que la región factible no es acotada, la función lineal objetivo no alcanza
necesariamente un valor optimo concreto, pero, si lo hace este se encuentra en
uno de los vértices de la región”.
 Esquema práctico: Los problemas de programación lineal puede presentarse
en la forma estándar, dando la función, objetivos y las restricciones, o bien
plantearlos mediante un enunciado.

Para formular un problema de PL, recomiendo seguir los siguientes lineamientos

generales después de leer con atención el enunciado del problema varias veces.

Todo programa lineal consta de cuatro partes: un conjunto de variables de decisión, los
parámetros, la función objetivo y un conjunto de restricciones. Al formular un
determinado problema de decisión en forma matemática, debe practicar la comprensión
del problema (es decir, formular un Modelo Mental) leyendo detenidamente una y otra
vez el enunciado del problema. Mientras trata de comprender el problema, formúlese
las siguientes preguntas generales:

 ¿Cuáles son las variables de decisión? Es decir, ¿cuáles con las entradas
controlables? Defina las variables de decisión con precisión utilizando nombres
descriptivos. Recuerde que las entradas controlables también se conocen como
actividades controlables, variables de decisión y actividades de decisión.
 ¿Cuáles son los parámetros? Vale decir ¿cuáles son las entradas no
controlables? Por lo general, son los valores numéricos constantes dados.
Defina los parámetros con precisión utilizando nombres descriptivos.
 ¿Cuál es el objetivo? ¿Cuál es la función objetivo? Es decir, ¿qué quiere el
dueño del problema? ¿De qué manera se relaciona el objetivo con las variables
de decisión del dueño del problema? ¿Es un problema de maximización o
minimización? El objetivo debe representar la meta del decisor.
 ¿Cuáles son las restricciones? Es decir, ¿qué requerimientos se deben
cumplir? ¿Debería utilizar un tipo de restricción de desigualdad o igualdad?
 ¿Cuáles son las conexiones entre las variables? Escríbalas con palabras antes
de volcarlas en forma matemática.

El primer paso para la resolución de un problema de programación lineal consiste en la

identificación de los elementos básicos de un modelo matemático, estos son:

 Función Objetivo
 Variables
 Restricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos
seguir la siguiente metodología:

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.
Similar a la relación que existe entre objetivos específicos y objetivo general, se
comportan las variables de decisión respecto a la función objetivo, puesto que estas se
identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental.
Las variables de decisión, son en teoría, factores controlables del sistema que se está
modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se
precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la
función general del problema.

Cuando hablamos de las restricciones en un problema de programación lineal, nos

referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión.
La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que
decidiéramos darle un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué
pasaría si en un problema que precisa maximizar sus utilidades en un sistema de
producción de calzado decidiéramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgirían múltiples interrogantes, como por ejemplo:

 ¿Con cuánta materia prima cuento para producirlos?

 ¿Con cuánta mano de obra cuento para fabricarlos?
 ¿Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
 ¿Podría mi fuerza de mercadeo vender todos los zapatos?
 ¿Puedo financiar tal empresa?
Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una serie
de limitantes, tanto físicas, como de contexto, de tal manera que los valores que en un
momento dado podrían tomar nuestras variables de decisión se encuentran
condicionados por una serie de restricciones.

Ejemplo 1:

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.

El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de
tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada
chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se
fija en 50 € y el de la chaqueta en 40 €.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los
almacenes para que estos consigan un beneficio máximo?

Solución:

1) Elección de las incógnitas

2) Función objetivo

3) Restricciones

Para escribir las restricciones vamos a ayudarnos de una tabla:

Pantalone Chaqueta Disponible

s s
Algodón
Poliéste
r

Como el número de pantalones y chaquetas son números naturales, tendremos

dos restricciones más:

4) Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

 Al ser e , trabajaremos en el primer cuadrante.

Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos gráficamente la inecuación: , para ello tomamos

un punto del plano, por ejemplo el .

5) Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

La solución óptima, si es única, se encuentra en un vértice del recinto. Estas son

las soluciones a los sistemas:
6) Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

€ entonces es
un Máximo.

La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un

beneficio de 28750 €.
 Bibliografía
 Casado, W. I. K., & Perfil, V. T. M. (s. f.). Programación Lineal. Investigación de

Operaciones 1. http://investigaciondeoperacionesind331.blogspot.com/p/programacion-

lineal_23.html

 Euroinnova Business School. (2021, 30 noviembre). que es programacion lineal en

investigacion de operaciones. https://www.euroinnova.edu.es/blog/que-es-programacion-

lineal-en-investigacion-de-operaciones#:%7E:text=En%20respuesta%20a%20qu

%C3%A9%20es,de%20una%20organizaci%C3%B3n%20o%20empresa.

 J. (2019, 16 agosto). DEFINICION DE IO. ABCtexto.

https://abctexto.blogspot.com/2019/08/definicion-de-io.html

 López, B. S. (2021, 13 octubre). Programación lineal. Ingenieria Industrial Online.

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-

lineal/

 M., L., Baron, L. M., Ch, Y., M., M., S., E., Y., A., S., Ch, Y., E., Y., Y., Y., Y., J., Leon,

G., . . . M. (2020, 13 mayo). Ejemplos de programacion lineal | Superprof. Material

Didáctico - Superprof.

https://www.superprof.es/apuntes/escolar/matematicas/algebralineal/pl/ejemplos-de-

programacion-lineal.html

 Milla, H. A. C. (2013, 3 abril). Formulación de Modelos de Programación Lineal.

Monografias.com. https://www.monografias.com/trabajos96/formulacion-modelos-

programacion-lineal/formulacion-modelos-programacion-lineal#:%7E:text=Es%20una

%20t%C3%A9cnica%20utilizada%20para,que%20se%20va%20a%20solucionar.
 Modelos Deterministas: Optimización Lineal. (s. f.). home.ubalt.

http://home.ubalt.edu/ntsbarsh/business-stat/opre/spanishd.htm#ropintroduction

 Palomino, N. (2019, 20 mayo). ▷【 Investigación de Operaciones 】 » Historia, modelos

y ejemplos. Tipos de Investigación. https://tiposdeinvestigacion.org/investigacion-de-

operaciones/

 Pérez, J. C. G. (2020, 2 junio). Investigación de operaciones, qué es, historia y

metodología. gestiopolis. https://www.gestiopolis.com/investigacion-de-operaciones-que-

es-historia-y-metodologia/

 ¿Qué es la investigación de operaciones? | Plan Ceibal – Formación. (s. f.). blogs.ceibal.

https://blogs.ceibal.edu.uy/formacion/que-es-la-investigacion-de-operaciones/

 Westreicher, G. (2021, 9 julio). Programación lineal. Economipedia.

https://economipedia.com/definiciones/programacion-lineal.html

 Yepes Piqueras, V. (2016, 13 febrero). optimización lineal – El blog de Víctor Yepes.

victoryepes.blogs. https://victoryepes.blogs.upv.es/tag/optimizacion-lineal/

 Zapata, C. M. (2019, 2 julio). Programación lineal en la investigación de operaciones.

gestiopolis. https://www.gestiopolis.com/programacion-lineal-en-la-investigacion-de-

operaciones/