La ingeniería industrial y la investigación

de operaciones

La ingeniería industrial se define como la ciencia

de la optimización y la estandarización de los procesos. Todas las personas que nos
estamos formando en esta área debemos tener claro que para ser buenos profesionales
en el área de la ingeniería industrial debemos de adoptar una postura crítica acerca de
cómo se están realizando los diferentes procesos con el fin de obtener mejoras en los
mismos.

Es aquí donde se encuentra la relación de la ingeniería industrial y la investigación de

operaciones, ya que es esta ultima la que le va a permitir al ingeniero industrial utilizar
un sin número de herramientas para describir, modelar y resolver de manera optima los
problemas de su entorno.

La investigación de operaciones I es el primer escalón de la escalera amplia de los

conocimientos propios de lo que concierne a la ingeniería industrial como carrera, es
por ello que para ser un buen ingeniero industrial debemos saber manejar esta ciencia,
hacerla parte de nuestras vidas, para así poder modelar situaciones de tu entorno y
utilizar cálculos sustentados en el manejo de herramientas tecnológicas, como lo son los
software, para optimizar escenarios.

Programación lineal
La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual
se resuelve un problema indeterminado, formulado a través de ecuaciones lineales,
optimizando la función objetivo, también lineal.

Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función

objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.

Tips para la modelación y formulación de problemas de programación lineal

La modelación

Es el proceso completo de abstracción del sistema real al modelo cuantitativo y tiene

como resultado un modelo matemático del sistema real bajo estudio. Incluye actividades
como la definición del sistema y la determinación de sus fronteras, la identificación de
las actividades más importantes para el logro del objetivo, es decir la conceptualización
del sistema simplificado y finalmente la elaboración del modelo. Es quizás la parte más
importante de la Investigación de Operaciones y se le considera como una mezcla de
arte y de ciencia. La modelación no puede enseñarse, sino motivarse, se aprende con la
práctica y con la experimentación.

Puede dividirse en dos fases: Subjetiva y la objetiva. La parte subjetiva consiste en la

definición del sistema supuesto o simplificado. Mientras que la objetiva es la
construcción del modelo a partir del sistema simplificado.

La formulación

Es la componente objetiva de la modelación y consiste en convertir el sistema

simplificado en un modelo cuantitativo que lo describa. En esta sección ahondaremos
un poco en la actividad de formulación, para lo cual supondremos que ya se realizó la
etapa previa que nos permitió definir el sistema simplificado.

Debe tenerse en cuenta que en la vida profesional el estudiante si se vera afrontado a la

necesidad de derivar sus propios sistemas supuestos, a partir de los problemas reales que
se le presenten. El éxito obtenido dependerá de factores tales como su capacitación
general, su habilidad y experiencia en la modelación y la comprensión que tenga del
área particular del problema a modelar.

Metodología para construir modelos de Programación Lineal

Una buena metodología para construir modelos matemáticos de los problemas, a partir
del problema simplificado (problema supuesto), parece ser la siguiente:

1. Leer atentamente el enunciado de la situación con el fin de comprender sus

principales características.

Como resultado de la lectura estaremos en capacidad de realizar los dos pasos

siguientes.
2. Organizar en cuadros o tablas toda la información cuantitativa que suministra el
enunciado del problema.

De esta manera será más fácil identificar, interpretar y utilizar la información. Debe
prestarse especial atención a las unidades de todos los datos utilizados.

3. Dibujar un esquema de la situación.

Este nos permitirá visualizar y comprender mejor las características del problema. En
especial el diagrama es útil para llevar a cabo los tres pasos siguientes.

4. Identificar los elementos del problema.

Los elementos son las entradas (recursos), las salidas (productos) y las actividades
(variables de decisión) del proceso al cual se reduce el problema. La grafica o esquema
del paso tres, es de gran ayuda en esta tarea.

Las actividades son las que convierten una o más entradas en una o más salidas. La
esencia del problema de P.L. es la determinación del sub conjunto de actividades que
deben llevarse a cabo para optimizar el logro del objetivo.

5. Expresar el objetivo relacionado con el problema, indicando las unidades en las

cuales se medirá.

Recordemos que en los problemas de programación lineal el objetivo será maximizar o

minimizar alguna medida de eficiencia, que puede ser un costo, un tiempo, una
probabilidad, un número de personas o de elementos, etc. En todos los casos se deben
dar explícitamente las unidades de medición.

6. Definir las variables de decisión.

A cada una de las actividades que pueden realizarse se le asocia una variable que
indicara el nivel o medida de su ejecución.

En algunos problemas las variables de decisión se pueden tomar en más de una forma
posible. Una buena guía para determinar la más conveniente es buscar que las variables
correspondan a aquellas actividades que permiten medir el grado de logro de la función
objetivo.

7. Formular la función del objetivo del modelo matemático.

Teniendo una correcta comprensión del objetivo y definidas las variables que
cuantifican las actividades que conforman el proceso, podemos escribir una función
matemática que mida el logro del objetivo. Es la expresión que nos permitirá conocer la
eficiencia de la decisión que se tome. 8. Formular las funciones de las restricciones

De la misma manera deben escribirse funciones para expresar las diferentes limitantes
que se presentan en el proceso, ya sea en lo referente a valores permitidos para las
variables, disponibilidad de recursos, producción total máxima o mínima y muchas
otras.
 Variables

Las variables son números reales mayores o iguales a cero. 

En caso que se requiera que el valor resultante de las variables sea un número entero, el
procedimiento de resolución se denomina Programación entera.

Restricciones

Las restricciones pueden ser de la forma:

Tipo 1: 

Tipo 2: 

Tipo 3: 

Donde:

 A = valor conocido a ser respetado estrictamente;

 B = valor conocido que debe ser respetado o puede ser superado;
 C = valor conocido que no debe ser superado;
 j = número de la ecuación, variable de 1 a M (número total de restricciones);
 a; b; y, c = coeficientes técnicos conocidos;
 X = Incógnitas, de 1 a N;
 i = número de la incógnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N
> M; ó, N < M.

Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimización.

Los tres tipos de restricciones pueden darse simultáneamente en el mismo problema.

Principales tipos de restricciones

Aunque para la infinidad de problemas que pueden modelarse para ser resueltos
mediante la Programación Lineal se presentan muy diferentes restricciones, podemos
decir que las limitantes de un modelo de P.L. se agrupan en seis tipos principales, que
son:
Restricciones de capacidad: Relacionadas con los recursos de infraestructura del
sistema, como son las horas de mano de obra, de máquina, el espacio, etc.

Restricciones de entradas: Limitan el valor de las variables debido a la disponibilidad

de recursos como: materia prima, dinero, etc.

 Restricciones de mercado: Son reflejo de los valores máximos o mínimos en las

ventas o en el uso del producto o en el nivel de la actividad a realizar.

Restricciones de composición: Son expresiones de las mezclas de los ingredientes, que

definen usualmente la calidad de los productos o resultados.

Restricciones de balance de materiales: Expresan las salidas de un proceso en función

de las entradas, tomando en cuenta generalmente cierto porcentaje de merma o
desperdicio en el proceso.

Restricciones internas: Son las que se escriben para definir el valor de una variable
que surge en la formulación del problema, no siendo variable de decisión, sino una
variable auxiliar creada para hacer más expedita la construcción del modelo.

Restricciones por políticas administrativas: No hacen parte de la tecnología del

problema, sino que obedecen a decisiones administrativas, como por ejemplo no invertir
más de cierta cantidad de dinero en alguna opción. Nuevamente se recalca la
importancia de tener muy claras las unidades de los datos que se usarán. Esta
consideración nos permitirá controlar la homogeneidad en las unidades de los términos
de la función del objetivo y en las de las funciones de las restricciones.

En especial debe constatarse que las unidades resultantes al evaluar la expresión del
lado izquierdo de una restricción, coincidan con las unidades del lado derecho de la
misma. Obviamente cuando un modelo tiene varias restricciones de un mismo tipo,
basta con verificar la consistencia en una de ellas.

Función Objetivo

La función objetivo puede ser:

Donde:

  = coeficientes son relativamente iguales a cero.

Ejercicios Propuestos
Método Gráfico
1.  Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación
se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el
L2; y un trabajo de máquina para L1 y de 10 minutos para L2. Se dispone para el trabajo
manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el
beneficio por unidad es de 15 y 10 euros para L 1 y L2, respectivamente, planificar la
producción para obtener el máximo beneficio.

2.Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de
3 000 m3 de producto que necesita refrigeración y 4 000 m 3 de otro que no la necesita.
El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos
camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

3. En una granja de pollos se da una dieta, para engordar, con una composición mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se
encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A
y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El
precio del tipo X es de 10 euros y del tipo Y es de 30 €. ¿Qué cantidades se han de
comprar de cada tipo para cubrir las necesidades con un coste mínimo?

4.Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta,
empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1
carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los
precios de cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le conviene
poner de cada tipo para obtener el máximo beneficio?

5. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la

temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote
de una camisa y un pantalón, que se venden a 30 €; la oferta B consiste en un lote de
tres camisas y un pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes
de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para
maximizar la ganancia?

 
Método Simplex
1. Suponga que una persona acaba de heredar $6.000 y desea invertirlos. Al oír ésta
noticia, dos amigos distintos le ofrecen la oportunidad de participar como socio en dos
negocios, cada negocio planteado por cada amigo. En ambos casos, la inversión
significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo.
Con el primer amigo, al convertirse en socio completo, tendría que invertir $5.000 y 400
horas, y la ganancia estimada (ignorando el valor del tiempo) sería de $4.500. Las cifras
correspondientes a la proposición del segundo amigo son $4.000 y 500 horas, con una
ganancia estimada de $4.500. Sin embargo, ambos amigos son flexibles y le permitirían
entrar en el negocio con cualquier fracción de la sociedad; la participación en las
utilidades sería proporcional a esa fracción. Como de todas maneras, ésta persona está
buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido
participar en una ó ambas propuestas, con la combinación que maximice la ganancia
total estimada. Formule y resuelva el problema.

2. Una compañía manufacturera descontinuó la producción de cierta línea de productos

no redituable. Esto creó un exceso considerable en la capacidad de producción. La
gerencia quiere dedicar ésta capacidad a uno o más de tres productos; llámense
productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada
máquina que puede limitar la producción:

El número de horas-máquina que se requiere para cada producto es:

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y
2 exceden la tasa máxima de producción y que las ventas potenciales del producto 3 son
20 unidades por semana. La ganancia unitaria sería $50, $20 y $25, respectivamente,
para los productos 1, 2 y3 . El objetivo es determinar cuántos productos de cada tipo
debe producir la compañía para maximizar la ganancia.

3. Se ha concedido permiso a una empresa de turismo para realizar vuelos entre Ibagué
y las islas de San Andrés e interinsulares. para ello, debe comprar turborreactores con
los que cubrir los vuelos entre Ibagué y las islas, así como aviones de hélice y / o
helicópteros con los que atender los vuelos interinsulares. El presupuesto de compra es
de 2.800 millones de pesos. Las características de los aparatos que puede comprar se
resumen en la tabla.
Se pueden contratar hasta 20 pilotos y 16 azafatas. Se desea emplear al menos a 3
copilotos. El tráfico entre Ibagué y San Andrés se estima en 8.000 pasajeros por mes y
el interinsular en 500 pasajeros por mes. El permiso concedido requiere que el número
mínimo de aparatos sea 15. La compañía desea operar con costo de mantenimiento
mínimo.

a) Formule un problema de programación lineal que proporcione al plan óptimo de

compra.

b) Resolverlo e interpretar la solución.

4. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada

uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje,
pintado y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas
de ensamblaje, 3 y 6 Kg. De esmalte para su pintado y 14 y 10 horas de control de
calidad. Los costos totales de fabricación por unidad son, respectivamente, 30 y 28, y
los precios de venta 52 y 48, todos ellos en miles de pesos.

El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400 Kg. De

esmalte y 20.000 horas para control de calidad. Los estudios de mercado muestran que
la demanda semanal de congeladores no supera las 1.700 unidades y que, en particular,
la de tipo A es de, al menos, 600 unidades. Se desea:

a) Formular un modelo de programación lineal que indique cuántos congeladores deben

fabricarse de cada tipo para que el beneficio sea máximo, teniendo en cuenta el estudio
de demanda.

b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las

variables de holgura.

c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al

fabricante le ofrecen disponer de 200 horas más para ensamblaje con un costo adicional
total de $750.000 pesos. ¿Debería aceptar la oferta?

5. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un día por
unidad en su proceso completo de producción, aunque se pueden producir varias
unidades simultáneamente. El espacio (m2) en el almacén y la mano de obra (número de
trabajadores) disponibles limitan la producción. La siguiente tabla contiene los datos
relevantes del proceso de producción, así como los costos de fabricación y precios de
venta (en miles de pesos).
Encontrar el plan de producción de beneficio máximo

b) Interpretar los valores de los precios sombra

c) Cuál es el rango de los recursos del programa construido para el que se mantiene la
optimalidad de tales valores?

d) La firma podría alquilar 150 m2 más de superficie de almacén a un costo de $70.000

por día. ¿Debería alquilar éste espacio? Si es así, ¿Cuál es el nuevo plan de producción?