Investigación de Operaciones

Actividad
La Investigación de Operaciones (IO) o También llamada Investigación Operativa es
una rama de las matemáticas que hace uso de modelos matemáticos y algoritmos con el
objetivo de ser usado como apoyo a la toma de decisiones. Esta busca que las
soluciones alcanzadas sean significativamente más eficientes en cuanto a tiempo,
recursos, beneficios, costos, entre otros, a diferencia de a aquellas decisiones tomadas
en forma intuitiva o sin el apoyo de una herramienta para la toma de decisiones.
Los modelos de Investigación de Operaciones son frecuentemente usados para abordar
una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo
que ha permitido a empresas y organizaciones importantes beneficios y ahorros
asociados a su utilización.
Esta se afianza con los modelos de Programación Lineal, los cuales son ampliamente
utilizados como herramienta de apoyo para la toma de decisiones, por sus propiedades
que facilitan su resolución, así como también por su pertinencia para distintos
problemas de naturaleza real. Considera que las variables de decisión tienen un
comportamiento lineal, tanto en la función objetivo como restricciones del problema.
Por esto es una de las herramientas más utilizadas en la Investigación Operativa ya que
por su naturaleza facilita los cálculos y permite una buena aproximación de la realidad.
A continuación se presenta una serie de ejercicios para los cuales deben Construir
o Formular el modelo de Programación Lineal respectivo.

1).-Una refinería desea obtener ciertas cantidades de dos productos (gasoil y gasolina)
procesando tres tipos de crudo (liviano, medio y pesado). En la tabla se aprecian los
niveles de producción para cada producto dependiendo del crudo usado, los costos del
petróleo y la demanda de cada producto. Se desea satisfacer la demanda señalada y se
supone que la única restricción en cuanto la cantidad de galones de crudo a usar es que
todo el petróleo en conjunto no debe ser mayor a 195.000 galones.
Crudo Gasoil Gasolina Costo
(Galones) (Galones) (Galones) (Bs./Galón)
Liviano 0.06 0.12 650
Medio 0.08 0.10 350
Pesado 0.10 0.04 250

Demanda 15000 20000

(Galones)
¿Construya un modelo de Programación Lineal para Optimizar el Proceso?

Por: Ing/Lic. JOAN ORDOÑEZ

Investigación de Operaciones

2).-Una refinería puede comprar crudos de tres tipos (ligero, semi-pesado y pesado) al
principio de cualquiera de tres periodos de 4 meses. El crudo adquirido puede ser
refinado en ese mismo periodo o almacenado para ser refinado en periodos futuros, la
capacidad de almacenaje de esta refinería asciende a la cantidad de 125000 barriles para
cada tipo de crudo, a un costo de 200 Bs/barril por periodo que se almacene. A
continuación se muestra una tabla con los costos estimados por barril y las ofertas de
cada crudo para los siguientes tres periodos de 4 meses.
Periodo 1º Periodo 2º Periodo 3º Periodo
Bs. Barril Barriles Costo Oferta Costo Oferta Costo Oferta
LIGERO 15000 100000 16500 50000 13500 200000
SEMI-PESADO 14000 250000 15000 125000 11500 350000
PESADO 12000 700000 12500 550000 8000 950000

También se muestran los subproductos en galones por cada tipo de crudo refinado en
barriles y los precios de venta en Bs. por galón y las demandas por galones de los tres
subproductos considerados.
Liviano Semi-pesado Pesado Precio galón Demanda Periodo
Diesel 10 10 20 250 200000
Gasolina 30 20 10 410 250000
Kerosene 10 10 10 300 120000

Se pide obtener un modelo del tipo de programación lineal que permita obtener la
programación de compras, almacenaje y refinado para los próximos tres periodos
haciendo que las ganancias sean óptimas.

3).- Es posible ganar cierta cantidad de dinero extra repartiendo folletos de propaganda
publicitaria. Para entregar un folleto tipo1 se emplean aproximadamente 5 minutos por
cada uno y le pagan 400 Bs. y se emplean 7 minutos por cada folleto tipo 2 por el que le
pagan un 25% mas. Si se emplearan no mas de 3 horas en la repartición de folletos cada
día. La cantidad máxima de folletos tipo 1 que le entregaran por día será de 40 unidades
y la mínima de folletos tipo 2 será de 10unidades. En su maletín deberá acomodar los
folletos que repartirá en un día sin importar el volumen que ocupen sin que excedan los
4 kilos de peso, conociendo que un folleto tipo 1 y 2 pesan 65grs. Y 80grs.
Respectivamente. Construya un modelo de programación lineal que represente la
situación planteada con el propósito de maximizar la cantidad de dinero obtenida en el
día.

Por: Ing/Lic. JOAN ORDOÑEZ

Investigación de Operaciones

4).- Suponga que en un taller de carpintería se pueden hacer casas de juguete de tres
tamaños: grande, mediana y pequeña. Al vender estas casas se obtendrá como utilidad
Bs. 15, Bs. 13 y Bs. 10 respectivamente. La cantidad de madera que se usará en cada
casa será de 3,1 m2 para la grande, 2,6 m2 para la mediana y 1,8 m2 para la pequeña. El
tiempo empleado en horas-hombre en la fabricación de cada tipo de casa será de 12
horas la grande, 10 horas la mediana y 9 horas la pequeña. Finalmente se estima que se
pueden vender como muchas 7 casas grandes, 10 medianas y 15 pequeñas a la semana.
Si se dispone de 100 horas hombre y 50m2 de madera a la semana, ¿cuántas casas de
cada tipo se deberían fabricar en el taller de carpintería en una semana?

5).- Un fabricante de alimentos balanceados para animales mezcla ciertas cantidades de

maíz, arroz, trigo y soya. Cada 100 kg. de mezcla debe contener como mínimo 9% pero
no más de 11% de proteína, menos de 25% de carbohidratos, no más de 4% de calcio,
como máximo 3% de sodio y no más de 2,5% de fósforo. En la tabla siguiente se
muestra la composición y el costo de cada uno de los cereales.

ALIMENTO PROTEINA CARBOHIDRATO CALCIO SODIO FOSFORO COSTO (Bs/Kg)

MAIZ 5% 35% 5% 2% 2% 8
ARROZ 4% 30% 4% 4% 0,5% 7
TRIGO 9% 25% 4% 1% 0,7% 10
SOYA 17% 16% 2% 3% 1 14

Además no se podrán usar más de 25 kgs. de soya por cada 100 kgs. de mezcla.
Formular este problema como un modelo de programación lineal.

6).- la compañía XYZ fabrica dos tipos de productos A y B, cada unidad debe ser
procesada por maquinas 1 y 2. La cantidad total de tiempo disponible en cada máquina
es de 100 hr/semana y las ganancia de la compañía son de Bs. 40 por cada unidad
producida y vendida del producto A y de Bs. 30 por cada unidad producida y vendida
del producto B. Cada unidad del producto A requiere 1 hora en la máquina 1 y 3 horas
en la maquina 2. El producto B requiere 2 horas por unidad en la máquina 1 y 1
hora/unidad en la maquina 2. Formular modelo que permita determinar las cantidades
que se deben producir de cada uno de los productos para maximizar la ganancia.

Por: Ing/Lic. JOAN ORDOÑEZ

Investigación de Operaciones

7).- Un inversionista dispone de 100.000.000Bs. Para realizar inversiones el presente

año. Tiene varias alternativas que deberá evaluar para tomar la decisión de cuánto
dinero debe invertir en cada tipo de negocio. Ninguno de los 5 tipos de negocios
considerados deberá captar más del 30% del total del dinero. El dinero invertido en
Exploración Petrolera no deberá ser mayor a 20.000.000Bs. En la tabla que sigue se
muestra la tasa de rendimiento anual como porcentaje y el riesgo estimado con un factor
0-1 (0 es el menor riesgo y 1 el mayor riesgo) para cada negocio.

TIPO DE NEGOCIO BENEFICIO RIESGO

ANUAL (%) (0–1)
BONOS DE DEUDA DEL GOBIERNO 25 0,4
EXPLORACIÓN PETROLERA 35 0,6
BIENES RAICES 19 0,2
BOLSA DE BALORES 28 0,3
BANCA PRIVADA 20 0,1

Además el riesgo aceptado en conjunto de todas las inversiones nunca excederá un

factor de 0,35. Suponga que el riesgo se comporta linealmente para poder formular este
problema como un modelo de programación lineal.

8).- Una empresa debe producir piezas de papel de cinco diferentes tamaños: 3 x 4, 5 x
8, 6 x 9, 8 x 10, 10 x 12 pulgadas usando cualquiera de cuatro patrones de corte todas
las veces que sea necesario para satisfacer un pedido de 400, 350, 50, 160 y 200 piezas
de cada tipo respectivamente. Los patrones de corte disponibles producen distintos
juegos de piezas como se especifica en la siguiente tabla.
TIPO DE PIEZA PATRÓN 1 PATRÓN 2 PATRÓN 3 PATRÓN 4
3X4 5 -- 4 8
5X8 4 -- 1 6
6X9 -- 5 -- 2
8 X 10 2 2 6 --
10 X 12 -- 3 4 --

Por: Ing/Lic. JOAN ORDOÑEZ

Investigación de Operaciones

Se debe formular un modelo de los de programación lineal que represente la situación

especificada.

9).- Una empresa metalmecánica fabrica partes para la reparación de transmisiones de

vehículos, parte K-1, parte K-2A y parte K-2B. Éstas son producidas por medio de
cuatro operaciones o procesos, las horas consumidas por cada parte en cada proceso así
como la mano de obra disponible para cada proceso en horas al mes se indica en la tabla
que se muestra.
PROCESO PARTE K-1 PARTE K-2A PARTE K-2B DISPONIBILIDAD
1 0,20 0,25 0,30 480
2 1,5 0,80 -- 600
3 -- 0,60 0,60 700
4 0,30 0,25 0,15 300

El número de partes K-1 debe ser por lo menos cuatro veces menor al número de partes
K-2 en conjunto y el número de partes K-2 de un tipo nunca puede ser mayor al doble
de partes K-2 del otro tipo. El costo de producción de las partes K-1 y K-2B es de 70Bs.
y de la parte K-2A es de 90Bs. Formular este problema como un modelo de
programación lineal.

10).- Una empresa fábrica tres distintos tipos de envases plásticos, envase A1, envase
A2 y envase A3, estos son producidos por medio de cuatro operaciones o procesos, los
minutos consumidos por cada envase en cada proceso se indican en la tabla.

Proceso Envase A1 Envase A2 Envase A3

1 0,30 0,75 0,30
2 0,25 0,45 0,60
3 0,50 0,10 ---
4 0,30 0,12 0,35

En estos procesos se emplea mano de obra calificada que esta fuertemente limitada
como se indica en horas-hombre a la semana en la tabla siguiente:

Por: Ing/Lic. JOAN ORDOÑEZ

Investigación de Operaciones

ASIGNACIÓN HORAS
POSIBLE HOMBRE
PROCESO 1 500
PROCESO 2 400
PROCESO 3 400
PROCESO 4 350
PROCESO 1 ‘0’ 2 600
PROCESO 2 ‘O’ 3 230
PROCESO 3 ‘O’ 4 300

Por la venta de cada envase A1, A2 y A3 se percibe un beneficio de 2,50, 2,75 y 2,45Bs
respectivamente. Formular este problema como un modelo de programación lineal.

NOTA: recuerde que los Modelos Matemáticos se dividen básicamente en Modelos

Determistas (MD) o Modelos Estocásticos (ME). En el primer caso (MD) se
considera que los parámetros asociados al modelo son conocidos con certeza absoluta, a
diferencia de los Modelos Estocásticos, donde la totalidad o un subconjunto de los
parámetros tienen una distribución de probabilidad asociada. Los cursos introductorios a
la Investigación Operativa generalmente se enfocan sólo en Modelos Determistas.

Supuestos Básicos de la Programación Lineal: Linealidad, Modelos Deterministas,

Variables reales, No Negatividad.

Por: Ing/Lic. JOAN ORDOÑEZ