INVESTIGACION DE OPERACIONES O METODOS OPERATIVOS

1El propósito de la Investigación de Operaciones consiste en preparar al profesional para

decidir entre diferentes medios o métodos disponibles para realizar todo objetivo que se
proponga, de modo que se alcance un resultado en relación a un cierto criterio de optimización.
Ciertamente, fundándose en la experiencia y la intuición es como cada uno de nosotros asume
las decisiones que implica la vida profesional o personal

Sin embargo, algunas decisiones merecen un estudio más profundo, en razón de sus
consecuencias y de la complejidad del contexto, haciéndose imprescindible un sustento
metodológico para la toma de decisiones, el cual puede hallarse en los procedimientos propios
de la investigación de operaciones. Podría verse que uno de los primeros ejemplos históricos
del uso de la investigación operacional es la misión confiada a Arquímedes por Hierón, tirano
de Siracusa, de aplicar los mejores medios y métodos para defender a la ciudad contra los
ataques y el sitio de los romanos.

Pero la investigación operacional sólo se ha beneficiado de una aplicación sistemática hasta

la Segunda Guerra Mundial, principalmente en la conducción de las grandes operaciones
militares. La investigación operacional utiliza, en gran medida, a los ordenadores, la invención y
comercialización de estas máquinas fueron la condición primordial de su desarrollo en el
dominio civil y especialmente en la economía de empresa. Por una feliz coincidencia, sólo en
nuestra época los problemas de gestión de las grandes empresas se han convertido en
irremediablemente complejos. Si bien es indispensable, para el técnico en investigación de
operacional, el estudiar los problemas generales que se presentan y los algoritmos clásicos
que permiten resolverlos, debe estar también totalmente persuadido de que las situaciones
prácticas que encontrará serán mucho más complicadas y que deberá emprender una tarea
original para dar satisfacción al encargado de tomar decisiones ofreciéndole la posibilidad de
optimizar según su propio criterio.

Es necesario, pues, en función de las motivaciones del responsable de la decisión que plantea
un problema, identificar los fenómenos a estudiar mediante un análisis profundo de la situación.
Este análisis se funda sobre la observación de la situación real, mediante conversaciones con
los hombres que participan en ella directamente y mediante acopio de datos estadísticos o
provisionales (resultantes de encuestas, de medidas o de estudios técnicos).

La investigación de operaciones puede definirse como un método científico de resolución de

problemas, la cual brinda las herramientas suficientes para que con base en abstracciones de
la realidad se puedan generar y resolver modelos matemáticos con el objetivo de elaborar un

1
TAHA, Hamdy. Investigación de Operaciones. Pearson, 2004.
análisis y concluir de los mismos para así poder sustentar cuantitativamente las decisiones que
se tomen respecto a la situación problema.

Otra de las muchas definiciones que de la investigación de operaciones se encuentran es la

siguiente:

"La Investigación de Operaciones es la aplicación, por grupos interdisciplinarios, del método

científico a problemas relacionados con el control de las organizaciones o sistemas a fin de que
se produzcan soluciones que mejor sirvan a los objetivos de toda organización."

Ackoff, R. L. y Sasieni M. W. Fundamentals of Operations Research, John Wiley & Sons,1968.

“Un elemento principal de la investigación de operaciones es el modelado matemático. Aunque

la solución del modelo matemático establece una base para tomar una decisión, se deben
tener en cuenta factores intangibles o no cuantificables, por ejemplo el comportamiento
humano, para poder llegar a una decisión final”

COMO ABORDAR UN PROBLEMA REAL DE OPTIMIZACIÓN

La Optimización puede considerarse como la búsqueda de la mejor solución (solución óptima)

de un problema. El término mejor aquí depende del contexto en el que se trabaje. Por ejemplo,
en un contexto operativo atinente a las utilidades la optimización del sistema constituye la
maximización de los resultados, todo lo contrario a los costos o las distancias, casos en los
cuales la optimización dependerá de la minimización de los resultados
MODELIZACIÓN
Un modelo es una abstracción o una representación de la realidad o un concepto o una idea
con el que se pretende aumentar su comprensión, hacer predicciones y/o controlar/analizar un
sistema. Cuando el sistema no existe, sirve para definir la estructura ideal de ese sistema
futuro indicando las relaciones funcionales entre sus elementos. En la actualidad un modelo se
define como un constructo basado en nuestras propias percepciones pasadas y actuales; la
anterior representación puede ser holista o reduccionista.

Los modelos se pueden clasificar según su grado de abstracción en:

- Modelos Abstractos (no físicos)

- Modelos Concretos (físicos)

Y se pueden clasificar igualmente si son matemáticos en:

- Estáticos
- Dinámicos
- Determinísticos
- Estocásticos
 Ejercicios de Programación Lineal

Problema No. 1
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar
para maximizar las utilidades?

Definición de variables
X = Cantidad de bicicletas de paseo a producir.
Y = Cantidad de bicicletas de montaña a producir.

Restricciones
X + 2Y <= 80 (Disponibilidad de acero)
3X + 2Y <= 120 (Disponibilidad de aluminio)
X; Y >= 0 (Restricciones de NO negatividad)

Función objetivo
Zmax = 20000X + 15000Y

Solución del modelo mediante (usar SOLVER de Excel)

Problema No. 2
Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de
10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50 Kg.
de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos y admite un equipaje de hasta
3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la compañía para cada tipo de pasajeros,
con la finalidad de optimizar el beneficio?

Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo mínimo 10
asientos para pasajeros no fumadores.

Definición de variables
X = Cantidad de asientos reservados a fumadores.
Y = Cantidad de asientos reservados a no fumadores.

Restricciones
20X + 50Y <= 3000 (Equipaje permitido)
X + Y <= 90 (Asientos disponibles)
Y >= 10 (Políticas no fumadores)
X; Y >= 0 (No negatividad)

Función objetivo
Zmax = 10000X + 6000Y

Solución
Problema No. 3
Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le ofrecen
dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a 80 pesos el Kg.
Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 Kg. de naranjas
como máximo y que piensa vender el Kg. de naranjas tipo A a 58 pesos. y el Kg. de tipo B a 90
pesos. plantee un modelo de programación lineal que permita resolver la situación anterior.

Definición de las variables

X = Cantidad de Kg de naranjas tipo A a comprar.
Y = Cantidad de Kg de naranjas tipo B a comprar.

Restricciones
50X + 80Y <= 50.000 (Dinero disponible para comprar)
X + Y <= 700 (Capacidad de transporte)

Función Objetivo
Zmax = 8X + 10Y

Solución

Problema No. 4
Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos
mayoristas están en condiciones de satisfacer sus necesidades, pero solo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una
de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de
distancia y el mayorista B a 300 Km., calcular cuántos contenedores habrá de comprar a cada
mayorista, con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia.

Definición de variables
X = Cantidad de contenedores a comprar del mayorista A.
Y = Cantidad de contenedores a comprar del mayorista B.

Restricciones
8X + 2Y >= 16 (Requerimiento mínimo de naranjas)
X + Y >= 5 (Requerimiento mínimo de plátanos)
2X + 7Y >= 20 (Requerimiento mínimo de manzanas)

Función Objetivo (Minimizar distancia)

Zmin = 150X + 300Y

Solución

Problema No. 5
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de
jugo de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente
¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?

Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.

Definición de variables
A = Cantidad de galones de la bebida A a utilizar en el ponche.
B = Cantidad de galones de la bebida B a utilizar en el ponche.
C = Cantidad de galones de la bebida C a utilizar en el ponche.
D = Cantidad de galones de la bebida D a utilizar en el ponche.
E = Cantidad de galones de la bebida E a utilizar en el ponche.

Restricciones
A + B + C + D + E >= 500 (Requerimientos de Ponche)
A <= 200 (Disponibilidad de bebida A)
B <= 400 (Disponibilidad de bebida B)
C <= 100 (Disponibilidad de bebida C)
D <= 50 (Disponibilidad de bebida D)
E <= 800 (Disponibilidad de bebida E)
0,4A + 0,05B + C >= 0,2(A + B + C + D + E) Contenido de jugo de naranja
0,4A + 0,1B + D >= 0,1(A + B + C + D + E) Contenido de jugo de toronja
0,2B >= 0,05(A + B + C + D + E) Contenido de jugo de arándano

Función Objetivo
Zmin = 1,5A + 0,75B + 2,00C + 1,75D + 0,25
Solución

Problema No. 6
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, pintura y
control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje,
3 y 6 Kg. de esmalte para su pintura 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 máximo, 4500 horas para ensamblaje, de máximo
8400 Kg. de esmalte y 20000 horas máximo, para control de calidad. Los estudios de mercado
muestran que la demanda semanal de congeladores no supera las 1700 unidades y que, en
particular, la de tipo A es de, al menos 600 unidades.
Definición de variables
A = Cantidad de congeladores tipo A a producir.
B = Cantidad de congeladores tipo B a producir.

Restricciones

2,5A + 3,0B <= 4500 (Horas de ensamblaje)

3A + 6B <= 8400 (Kg de pintura)
14A + 10B <= 20000 (Horas de control de calidad)
A + B <= 1700 (Restricciones de mercado)
A >= 600 (Política de ventas de congeladores tipo A)
A; B >= 0 (No negatividad)
A;B = Enteros

Función objetivo
Zmax = 22A + 20B

Función objetivo
Zmax = 22A + 20B

Solución

Problema No. 7 (Combinaciones)

Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500
pantalones o sobre 2000 blusas (o una combinación de ambos) cada día; el departamento de
mercadeo requiere que se produzcan diariamente al menos 400 pantalones. Si el beneficio de
un pantalón es de $ 4000 y el de una blusa es de $ 3000. ¿Cuántas unidades se deben
producir de cada uno para maximizar las utilidades?

Definición de variables
X = Cantidad de pantalones a producir diariamente.
Y = Cantidad de blusas a producir diariamente.

Restricciones
(X/1000) + (Y/3000) <= 1
(X/1500) + (Y/2000) <= 1
X >= 400
X;Y = Enteros

Función objetivo
Zmax = 4000X + 3000Y

Solución

Problema No. 8

El granjero Leary cultiva trigo y maíz en su granja con un terrero cultivable de 45 acres. El
puede vender a lo más 140 bultos de trigo y 120 bultos de maíz. Cada acre que él planta con
trigo produce 5 bultos, mientras que cada acre plantado con maíz produce 4 bultos. El trigo se
vende a 30 dólares el bulto, mientras que el maíz a 50 dólares el bulto. Para cosechar un acre
de trigo requiere 6 horas de labor; cosechar un acre de maíz requiere 10 horas. Se pueden
contratar hasta 350 horas de labor a 10 dólares la hora. Para maximizar las ganancias, el
granjero formuló y resolvió un modelo lineal
Definición de las variables
X = Cantidad de bultos de trigo a producir.
Y = Cantidad de bultos de maíz a producir.

Restricciones
(X/5) + (Y/4) <= 45
X <= 140
Y <= 120
(6(X/5)) + (10(Y/4)) <= 350
X;Y = Enteros

Función Objetivo
Zmax = 30X + 50Y - (6X/5)10 - (10Y/4)10

Solución

Este problema puede resolverse tanto si se definen las variables de decisión en función de los
acres cultivados o los bultos cosechados. En ambos casos la función objetivo debe dar el
mismo resultado.

Problema No. 9 (Restricciones redundantes)

SUCAFÉ, produce y distribuye dos tipos de café a los supermercados de la ciudad: normal y
procesado. Para éste mes Sucafé tiene 180 toneladas de grano de café en inventario y tiene
programadas hasta 50 horas de tiempo de procesamiento para el tostado. Cada tonelada de
café normal necesita una tonelada de grano, dos horas de tostado y produce una ganancia de
$8.000. Cada tonelada de café procesado necesita también una tonelada de grano pero
necesita cuatro horas de tostado y produce una ganancia de $9.000. Plantee un modelo e
programación lineal que le permita a Sucafé planear su producción para este mes.
Definición de variables
X = Cantidad de toneladas de café normal a producir.
Y = Cantidad de toneladas de café procesado a producir.

Restricciones
X + Y <= 180
2X + 4Y <= 50

Función Objetivo
Zmax = 8000X + 9000Y

Solución

Problema No. 10
Como gerente de una asociación de empresas para el reciclaje en la región, ha sido asignado
para tomar la decisión de a quién debe venderse unos desperdicios de metal que fueron
recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, están interesados en la compra
de los desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no está
interesada en comprar mas de 500 toneladas, en cambio la segunda, que está dispuesta a
pagar $400 por tonelada de metal, ofrece comprar un límite máximo de 600 toneladas. Sin
embargo la financiación local ha limitado las compras formulando la siguiente condición: La
cantidad de desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la
cantidad vendida a Hierros Unidos.
Conociendo que la asociación de empresas dispone de 1.000 toneladas de desperdicios
metálicos, formule un modelo de programación lineal que permita alcanzar la mejor decisión
para el gerente.

Definición de variables

X = Cantidad de toneladas de desperdicios a vender a Metales Ltda.

Y = Cantidad de toneladas de desperdicios a vender a Hierros Unidos.

Restricciones
X + Y <= 1000
X <= 500
Y <= 600
X <= 2Y
X;Y >= 0

Función Objetivo
Zmax = 500X + 400Y

Solución
Problema No. 11

RADIOLOCO fabrica dos tipos de radios. El único recurso escaso que se necesita para
producir los radios es la mano de obra. Actualmente la empresa tiene dos trabajadores. El
trabajador A esta dispuesto a trabajar hasta 40 horas a la semana y se le paga $10.000 la hora.
El trabajador B esta dispuesto a trabajar hasta 50 horas a la semana y se le paga $12.000 la
hora. En la siguiente tabla se presentan los precios, así como los recursos necesarios para
construir cada tipo de radio.

Como Asistente del Departamento de Investigación de Operaciones de RADIOLOCO, usted

necesita determinar un plan de producción óptimo para esta semana.

Definición de variables
Xa = Cantidad de radios tipo 1 a producir por el operario A.
Xb = Cantidad de radios tipo 1 a producir por el operario B.
Ya = Cantidad de radios tipo 2 a producir por el operario A.
Yb = Cantidad de radios tipo 2 a producir por el operario B.

Restricciones
Xa + 2Ya <=40 (Disponibilidad de horas operario A)
2Xb + Yb <= 50 (Disponibilidad de horas operario B)
Xa; Xb; Ya; Yb = Enteros

Función objetivo
Zmax = 50000(Xa + Xb) + 44000(Ya + Yb) - 10000(Xa + Xb) - 8000(Ya + Yb)
- 10000(Xa + Ya) - 12000(Xb + Yb)

Solución
Problema No. 12

Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes
composiciones:

Los requisitos diarios de alimento de los cerdos son:

 Cuando menos 1% de calcio
 Por lo menos 30% de proteína
 Máximo 5% de fibra
Determine la mezcla de alimentos que debe usar el granjero para mejorar la producción de
cerdos.

Definición de variables
X = Cantidad de libras de maíz a utilizar.
Y = Cantidad de libras de harina de soya a utilizar.

Restricciones
X + Y <= 90
0.01X + 0.02Y >= 0.01(X + Y)
0.09X + 0.60Y >= 0.3(X + Y)
0.02X + 0.06Y <= 0.05(X + Y)
X;Y = Enteros
Función objetivo
Zmax = 3000X + 6000Y

Solución

Problema No. 13 (Outsourcing)

Steel Company produce tres tamaños de tubos: A, B, C que son vendidos, respectivamente en
$10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de
procesamiento sobre un tipo particular de maquina de modelado. Cada pie del tubo B requiere
0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la producción, cada pie
de tubo, sin importar el tipo requiere 1 onza de material de soldar. El costo total se estima en
$3, $4 y $4 por pie de los tubos respectivamente. Para la siguiente semana, la compañía ha
recibido pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 pies del
tubo B y 5000 pies del tubo C. como solo se dispone de 40 horas de tiempo de maquina esta
semana y solo se tienen en inventario 5500 onzas de material de soldar, el departamento de
producción no podrá satisfacer esta demanda que requiere un total de 97 horas de tiempo de
maquina y 11000 onzas de material de soldar. No se espera que continúe esta demanda tan
alta. Por lo tanto, en lugar de expandir la capacidad de las instalaciones de producción, la
gerencia esta considerando la compra de algunos de estos tubos a proveedores de Japón a un
costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y $7 por pie del tubo C. Como
gerente del departamento de producción se le ha pedido hacer recomendaciones respecto a la
cantidad de producción de cada tipo de tubo y la cantidad de compra a Japón para satisfacer la
demanda y maximizar las ganancias de la compañía. La siguiente tabla presenta la información
correspondiente.
Definición de las variables
Ax = Cantidad de pies de tubo A a producir.
Bx = Cantidad de pies de tubo B a producir.
Cx = Cantidad de pies de tubo C a producir.
Ay = Cantidad de pies de tubo A a comprar.
By = Cantidad de pies de tubo B a comprar.
Cy = Cantidad de pies de tubo C a comprar.

Restricciones
0.5Ax + 0.45Bx + 0.6Cx <= 2400 (Tiempo en máquina en minutos)
Ax + Bx + Cx <= 5500
Ax + Ay = 2000
Bx + By = 4000
Cx + Cy = 5000

Todas las variables = Enteros

Función Objetivo
Zmax = 10(Ax + Ay) + 12(Bx + By) + 9(Cx + Cy) - 3Ax - 4Bx - 4Cx - 6Ay - 6By - 7Cy
Solución

Problema No. 14

Un barco tiene tres bodegas: Proa, popa y centro; los límites de capacidad para esas tres
bodegas son:

Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a
su capacidad en toneladas. ¿Cómo se debe repartir la carga buscando maximizar las
ganancias totales?

Definición de variables
Ax= Cantidad de toneladas de carga A a almacenar en proa.
Ay= Cantidad de toneladas de carga A a almacenar en popa.
Az= Cantidad de toneladas de carga A a almacenar en centro.
Bx= Cantidad de toneladas de carga B a almacenar en proa.
By= Cantidad de toneladas de carga B a almacenar en popa.
Bz= Cantidad de toneladas de carga B a almacenar en centro.
Cx= Cantidad de toneladas de carga C a almacenar en proa.
Cy= Cantidad de toneladas de carga C a almacenar en popa.
Cz= Cantidad de toneladas de carga C a almacenar en centro.

Restricciones
Ax + Bx + Cx <= 2000
Ay + By + Cy <= 1500
Az + Bz + Cz <= 3000
Ax + Ay + Az <= 6000
Bx + By + Bz <= 4000
Cx + Cy + Cz <= 2000
60Ax + 50Bx + 25Cx <= 100000
60Ay + 50By + 25Cy <= 300000
60Az + 50Bz + 25Cz <= 135000

Restricciones de equilibrio del barco

(Ax + Bx + Cx) - ((2000(Ay + By + Cy))/1500) = 0 Relación de peso proa - popa
(Ax + Bx + Cx) - ((2000(Az + Bz + Cz)/3000) = 0 Relación de peso proa - centro

Función Objetivo
Zmax = 6(Ax + Ay + Az) + 8(Bx + By + Bz) + 5(Cx + Cy + Cz)

Solución obtenida mediante SOLVER

Problema No. 15
Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varían los costos de
producción. El costo de almacenamiento de unidades producidas en un mes determinado y no
vendidas en ese mes es de 10 pesos por unidad y por mes. Se dispone de la siguiente
información.

Definición de variables

X1 = Cantidad de unidades producidas en el mes 1.

X2 = Cantidad de unidades producidas en el mes 2.
X3 = Cantidad de unidades producidas en el mes 3.
X4 = Cantidad de unidades producidas en el mes 4.
I1 = Inventario de unidades al final del mes 1.
I2 = Inventario de unidades al final del mes 2.
I3 = Inventario de unidades al final del mes 3.
I4 = Inventario de unidades al final del mes 4.

Restricciones
X1 >= 20
X1 <= 40
X1 - 20 = I1
X2 + I1 >= 30
X2 <= 50
X2 + I1 - 30 = I2
X3 + I2 >= 50
X3 <= 30
X3 + I2 - 50 = I3
X4 + I3 >= 40
X4 <= 50
X4 + I3 - 40 = I4
Función Objetivo
Zmin = 140X1 + 160X2 + 150X3 + 170X4 + 10I1 + 10I2 + 10I3 + 10I4

COTINUAR

CON EJERCICIO 2
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigacion-de-operaciones/ejercicios-de-programacion-lineal-3/