INVESTIGACION DE OPERACIONES

ANDRÉS VELÁSQUEZ CONTRERAS

atvelasquez@uniempresarial.edu.co
 Problema 1
En un almacén de frutas hay 800 kg de naranjas, 800 kg
de manzanas y 500 kg de plátanos. Para su venta se
hacen dos zumos (A y B). El zumo A contiene 1 kg de
naranjas, 2 kg de manzanas y 1 kg de plátanos; el zumo
B se compone de 2 kg de naranjas, 1 kg de manzanas y
1 kg de plátanos. El beneficio por litro que se obtiene
con el zumo A es de 1200 u.m. y con el zumo B de 1400
u.m. Determinar el número de kilogramo (o litros) de
cada tipo de zumo para conseguir beneficios máximos.
Plantear y resolver el anterior problema como un modelo
de programación lineal.
 Problema 2
Una empresa de transporte de carga recibe en promedio 2
aviones Jumbo de carga por día. De la experiencia, el
transportista sabe que para la descarga de un avión, un
grupo de 3 hombres (cuadrilla) con una jornada de 8 horas
diarias se toma 2 días. Si cada hora de trabajo hombre le
cuesta al transportista $500 y por la demora de cada avión
en los hangares paga una multa de $10.000 por día o
fracción, ¿cuál debe ser el número óptimo de cuadrillas
(grupo de tres hombres) que debe utilizar para minimizar
los costos?
 Problema 3
Una compañía manufacturera ha descontinuado la producción de cierta línea de
producto, la cual no era rentable. Este hecho crea un sobrante de capacidad que debe
emplearse. La gerencia ha decidido que dicha capacidad se dedique a uno o mas de
los productos que aparecen catalogados bajo las letras A, B y C. La capacidad
excedente disponible de las máquinas usadas en el procesamiento de los productos
es la siguiente:
Además, las horas máquina requeridas por cada
unidad del producto respectivo son: (en hora
Tipo de Tiempo disponible máquina/unidad)
máquina horas
máquina/semana Tipo de Producto A Producto B Producto C
Torno 4200 máquina
Fresa 4100 Torno 8 2 3
Troquel 650 Fresa 4 3 0
Troquel 2 0 1

El departamento de ventas predice que las ventas del producto A y B excederán la

máxima tasa de producción y que el producto C se venderán a lo máximo 20 unidades
por semana. Las ganancias por unidad son $300, $100 y $150 respectivamente, en
cada uno de los productos. El problema es formular un modelo de Programación Lineal
para determinar qué tanto de cada uno de los productos debe la firma producir en
forma que maximice las ganancias.
 Problema 4: Contenedor
Un comerciante de frutas necesita 16 cajas de naranjas, 5 de
plátanos y 20 de manzanas. Dos mayorista pueden suministrarle
para 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 dos 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á que comprar a cada
mayorista, con el objeto de ahorrar dinero y tiempo, reduciendo
al mínimo la distancia de lo solicitado.
 Problema 5
Una compañía tiene dos minas: la mina A produce
diariamente 1 tonelada de carbón de antracita de alta
calidad, 2 toneladas de carbón de calidad media y 4
toneladas de carbón de baja calidad; la mina B produce
2 toneladas de cada una de las tres clases. Esta
compañía necesita al menos 70 toneladas de carbón de
alta calidad, 130 de calidad media y 150 de baja
calidad. Los gastos diarios de la mina Ascienden a 500
u.m. y los de la mina B a 750 u.m. ¿Cuántos días
deberán trabajar en cada mina para que la función de
costo sea mínima? Plantear y resolver el anterior
problema como un modelo de programación lineal.
 Problema 6
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 armar de
cada tipo para maximizar la ganancia?
 Problema 7
En la elaboración de un producto A se necesita una
sustancia B. La cantidad de A obtenida es menor o
igual que el doble de B utilizada, y la diferencia entre
las cantidades del producto B y A no supera los 2g
mientras que la suma no debe sobrepasar los 5g.
Además se utiliza por lo menos 1g de B y se requiere
1g de A. La sustancia A se vende a 5 millones de
u.m. y la B cuesta 4 millones de u.m. el gramo.
Calcular la cantidad de sustancia B necesaria para
que el beneficio sea máximo. Plantear y resolver el
anterior problema como un modelo de programación
lineal.
 Problema 8
En una encuesta realizada por una televisión local se
detectó que un programa con 20 minutos de variedades y
un minuto de publicidad capta 30.000 espectadores,
mientras que otro programa con 10 minutos de variedades
y 1 minuto de publicidad capta 10.000 espectadores. Para
un determinado período, la dirección de la red decide
dedicar 80 minutos de variedades y los anunciantes 6
minutos de publicidad, ¿Cuántas veces deberá aparecer
cada programa con objeto de captar el máximo número de
espectadores?
 Problema 9
Una ciudad tiene dos puntos de acopio de un
producto. Desde estos puntos se distribuyen
productos a tres mercados: A, B y C. Al punto de
acopio I llegan diariamente al menos 20 toneladas de
productos, y al punto II, 25 toneladas. Los tres
mercados necesitan 15, 20 y 10 toneladas,
respectivamente. El costo del transporte por
tonelada, desde cada punto de acopio a cada
mercado se puede ver en la tabla.

Dólares A B C
I 4 10 15
II 6 8 10
 Problema 10
La empresa Truckco fabrica dos tipos de camiones: 1 y 2. Cada camión
tiene que pasar por un taller de pintura y un taller de montaje. Si el
taller de pintura tuviera que dedicarse completamente a la pintura de
camiones tipo 1, se podrían pintar 800 camiones al día, mientras que si
se dedicara enteramente a pintar camiones de tipo 2, se podrían pintar
700 camiones al día. Si el taller de montaje se dedica exclusivamente al
ensamblaje de motores para camiones tipo 1, se podrían ensamblar
1500 motores diariamente, y si se dedicara únicamente a ensamblar
motores para camiones tipo 2, se podrían ensamblar 1200 motores
diariamente. Cada camión tipo 1 aporta 300 dólares a la ganancia, y
cada camión tipo 2, 500 dólares. Formule el Problema como Problema
de Programación Lineal, que maximice la utilidad de la compañía, use
SOLVER.