Tema 5.

Construcción de un modelo de programación lineal

Introducción

En otros temas ya has visto de dónde surgen los modelos

matemáticos y cuál ha sido la evolución de las herramientas
más importantes de la ingeniería industrial del siglo XX
hasta nuestros días; estas herramientas han ejercido una
gran influencia en la mejora continua de organizaciones de
todo el mundo.

Hemos visto también cómo se ha integrado la investigación

de operaciones dentro del contexto histórico y los tipos de modelos matemáticos que ofrece;
también revisamos cómo el uso de software ha revolucionado la forma de resolver estos
modelos, incluso aquellos con mayor grado de complejidad, de los cuales se desprende la
programación lineal.

En este punto nos preguntamos cuáles son los elementos que componen un modelo de
programación lineal, qué son las restricciones, y cómo se podría desarrollar un modelo
matemático en la industria de la manufactura.

En el presente capítulo responderemos a estas interrogantes. Además desarrollaremos un ejemplo

relacionado con la industria automotriz y mostraremos cómo se realiza el método de solución de
las ecuaciones planteadas mediante Solver de Microsoft Excel.

Explicación

5.1 Componentes del modelo matemático de programación lineal

La programación lineal trata de modelar matemáticamente un problema en el que se pretende

maximizar utilidades o minimizar costos. Los elementos o componentes de un modelo de
programación lineal son los siguientes:

1. La función objetivo: es representada por las utilidades o costos del problema. Tiene como
objetivo maximizar la primeras o minimizar las segundas.
2. Las restricciones: estas ecuaciones lineales representan las consideraciones o limitantes que
se tienen para el logro de los objetivos.
3. La solución óptima: la solución óptima indica las unidades a vender de cada uno de los
productos o elementos considerados en el modelo, para maximizar las utilidades o minimizar
costos.

Para obtener la información de la función objetivo es necesario saber los costos de los productos
que se van a modelar matemáticamente. Recuerda que para obtener tanto la utilidad como los
costos se puede considerar la fórmula de contable para costeo unitario - utilidad:

PV- CV = Utilidad
Donde:

PV = Precio de venta
CV = Costo variable

Las restricciones son consideradas como los elementos que interactúan directamente con el
problema que se plantea, y estas pueden ser tanto insumos como materiales y recursos. Una
forma fácil de modelar las restricciones es considerando como elementos candidatos a entrar en
el modelo los recursos de las 6M en una organización:

Todas las restricciones de cualquier tipo deben ser consideradas dentro del modelo matemático
final.

5.2 Modelación matemática

Para entender la estructura de un modelo de programación lineal veamos el siguiente ejemplo:

La empresa alemana automotriz Vacuum & Biggersse fabrica el refuerzo tubular para el tablero
de los automóviles T1978 y S1990. El ingeniero de manufactura, Ignacio Romero, desea conocer
si aplicando la programación lineal puede saber cuántos refuerzos de cada tipo necesita fabricar
para maximizar la utilidad de ambas piezas que se fabrican para Lord Motor Company.

Para dicha tarea, el ingeniero de manufactura define las siguientes consideraciones para el
modelo:
Conociendo lo anterior, se define la utilidad como:

Las restricciones se expresan como sigue:

Es decir, si explicamos cada una de ellas, estas restricciones representan prácticamente las
consideraciones mencionadas por el ingeniero en la tabla anterior:

Restricción de materiales

Restricciones de tiempo de proceso

Restricciones de transporte
Restricciones de demanda

5.3 Activación de Solver en Microsoft Excel

Para iniciar la solución de modelos matemáticos en Solver, es necesario que verifiques que esté
activado este complemento de Excel.

Para activarlo, ve al Menú Archivo > Opciones > Complementos (Add-ins) > Solver Add-in.

Antes de hacer clic en OK, revisa la opción de Manage o Administrar, y asegúrate que esté
seleccionada la opción de Solver.

Una vez ejecutado esto, haz clic en OK.

Ahora tienes activado Solver.

5.4 Solución de modelo de programación lineal con Solver de Microsoft Excel

Una vez activado Solver de Excel, y después de haber identificado las utilidades de los
productos, el objetivo y las restricciones, el primer paso para iniciar una solución en Solver es el
siguiente:

1. Generar una matriz con los datos proporcionados.

2. Generar las fórmulas de Excel para la función objetivo y para cada restricción.
Una vez identificada la información, se debe agregar una fila y una columna. La fila que
agreguemos servirá para dos cosas:

1. Poder realizar las fórmulas en Excel.

2. Que Solver nos dé la solución de cuántos refuerzos de cada tipo necesita fabricar
Vacuum & Biggersse para maximizar sus utilidades. Ubica en la siguiente tabla esta fila
que llamaremos “Unidades a producir”.

En cuanto a la columna que agregamos, haremos la fórmula como se muestra en la siguiente

tabla:

Una fórmula en Excel es una expresión que hace referencia a una o varias celdas para obtener
un resultado.

3. En la barra de menús, ir al menú Datos o Data.

4. Una vez abierto Solver, se desplegará la siguiente ventana, donde el primer paso es hacer
referencia a la celda de la función objetivo. Aquí también se debe revisar que la opción
seleccionada sea Max, que significa que el objetivo es maximizar las utilidades.
5. El siguiente campo que se solicita en la ventana de Solver es “By changing variables/Celdas
variables”, en el cual se hace referencia a las celdas donde queremos la solución de Solver, en
este caso, las que marcamos como “Unidades a producir”.

6. Posteriormente, viene la sección de “Sujeto a las restricciones/Subject to Constraints”, donde

debemos hacer referencia a las fórmulas de las restricciones ya identificadas previamente. Cada
restricción debe darse de manera individual hasta tenerlas todas enlistadas.
7. Antes de hacer clic en Solver, asegúrate de que esté marcada la opción de no negatividad, así
como el método de solución, donde la opción debe ser siempre “Simplex LP”.
8. Ahora si, al hacer clic en “Solve” o “Resolver”, automáticamente se llenan los campos que
habíamos llenado con las fórmulas, dándonos la solución óptima.

De acuerdo con lo explicado, la solución sería: Vacuum & Biggersse necesita fabricar 5
refuerzos tipo “t” y 3.6 (redondeamos a 3, puesto que no se pueden hacer 0.6 refuerzos) de tipo
“s” para optimizar sus recursos, y su utilidad máxima sería de $154 USD.

Este problema también se puede resolver con software WinQSB o TORA. Revisa los
siguientes procedimientos.

Solución en software WinQSB

Una vez realizado el modelo matemático, el ingeniero de manufactura decide introducir los datos
en WinQSB. Al abrir en WinQSB la opción de “Linear and Integer Programming”, para
programación lineal, aparecerá la siguiente ventana:
Posteriormente se abrirá el paquete para programación lineal:

Elige en el menú File>New Problem:

En la tabla anterior se debe especificar lo siguiente:

 Número de variables = 2 (flecha azul)

 Número de restricciones = 7 (flecha verde)
 Asegurar que el objetivo sea = Maximizar (flecha roja)
 Dejar todo lo demás igual, y hacer clic en Ok.

Después aparecerá la siguiente tabla donde se tendrán que capturar tanto las restricciones
(círculo azul) como la función objetivo (flecha morada):
X1 = es la variable 1. En este caso, el modelo T1978 (t)
X2 = sería la variable de estudio 2. En este caso sería el modelo S1990 (s)
Cada una de las letras C son las restricciones.

Al llenar la tabla, esta debe quedar de la siguiente manera:

 Después, elige del menú Solve and analyze>Solve the problem:

Al hacer clic en “resolver el problema” aparece la siguiente leyenda:

Esto no solo significa que el problema tiene solución, sino que, también se ha encontrado una
solución óptima. Al hacer click en “aceptar” aparece la siguiente tabla de resultados:
En la tabla anterior se muestra el resultado final (círculo verde). La cantidad óptima de unidades
a vender para maximizar la utilidad en la empresa Vacuum & Biggers ($154) es

 5 refuerzos tubulares del modelo T1978

 4 refuerzos tubulares del modelo S1990

Solución en software TORA

Si bien, vender 5 refuerzos del modelo T1978 y 3 del modelo "s" (S1990) contribuiría a
maximizar las utilidades de la empresa, en la vida real este escenario solo sería posible si la
empresa fuera un monopolio automotriz en la ciudad, o mejor aún, en el país, ya que con esa
clase de control la empresa decidiría cuánto vender, independientemente de las necesidades del
mercado, sujetándose estrictamente a su capacidad de producir y obtener ganancias.

También sería rentable si el estado definiera cuántas unidades se producirán, independientemente

de la demanda, deseos o necesidades de los clientes o de la población.

Como podrás ver, en el mundo globalizado actual la perspectiva de la programación lineal puede
no empatar con las necesidades reales del mercado.

Obviamente las necesidades de la Lord Motor Company no se ajustarán a las unidades que le
desee vender su proveedor, la empresa Vacuum & Biggers. Por ello, habrá que revisar siempre si
el resultado final del modelo de programación lineal empata realmente con la demanda de
productos de los clientes. De ser así, entonces el resultado del modelo permitirá satisfacer la
demanda y habremos encontrado la manera de maximizar las utilidades de la empresa sin afectar
a los clientes.

Cierre

La programación lineal en su método más tradicional (maximizar utilidades) tiene como premisa
determinar el número o cantidad de unidades a vender para maximizar las utilidades. No es un
punto de equilibrio, sino un punto de máxima ganancia donde los productos que se venden no
pueden competir entre sí (debido a su planteamiento matemático). Sin embargo, la resultante
puede mostrar un número determinado o fijo de piezas a vender para cumplir con esa premisa.
Recordemos que en el mundo actual la perspectiva es que las necesidades del cliente, la lealtad,
el servicio postventa y la innovación determinan el valor de mercado y la demanda.

El modelo de programación lineal también es de utilidad en algunas organizaciones, en cuanto a

su aplicación en modelos de transporte y asignación.

Referencias bibliográficas

Taha, H. (2017). Investigación de operaciones (10ª ed.). México: McGraw-Hill.

Checkpoint

Asegúrate de comprender:

 Cuáles son los componentes de un modelo de programación lineal.

 Cómo utilizar el complemento de Excel Solver para resolver un modelo de programación
lineal.