Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller Io1-1
Taller Io1-1
INVESTIGACIÓN DE OPERACIONES I
Usted como propietario del barco puede aceptar el total o una parte de los artículos que se
ofrecen para el transporte. Las características de estos artículos son las siguientes:
Para preservar el equilibrio del barco el tonelaje transportado en cada bodega debe ser
proporcional a su capacidad en toneladas. Formule un modelo matemático que le permita
determinar la mejor forma de cargar el barco para obtener la utilidad máxima.
2) Su compañía posee tres plantas, en las cuales elabora un componente pequeño para
un producto industrial. La compañía comercializa el producto a través de cinco
distribuidores en el país. Los pronósticos de ventas indican que los requerimientos
mensuales por distribuidor son los siguientes:
Formule un modelo matemático que le permita determinar dónde producir los componentes
y la forma de despacharlos hacia los distribuidores.
3) Una industria de papel produce pulpa la cual puede vender al mercado local o
utilizar para fabricar papel blanco o cartón. Una tonelada de cartón requiere 0.7 ton
de pulpa, mientras que una tonelada de papel blanco consume 0.9 ton de pulpa (el
cartón y el papel blanco requieren de otras materias primas que no se consideran en
este problema). La pulpa se produce a partir de bagazo de caña de azúcar, con un
rendimiento del 40%. Se dispone de 260,000 ton/año de bagazo. Las instalaciones
para producir pulpa tienen capacidad para 250 ton/día. La máquina de cartón trabaja
a una velocidad efectiva de 200 ton/día y la de papel blanco a 150 ton/día. La
producción se hace durante 335 días al año, ya que el resto de tiempo se dedica a
mantenimiento.
Cada tonelada de papel blanco producida arroja al río 10 unidades de contaminación; una
tonelada de cartón arroja 6 unidades y cada tonelada de pulpa arroja 20 unidades. Se
permite un máximo total de 1,000,000 unidades de contaminación/año arrojada al río. Las
utilidades netas por tonelada de pulpa, cartón y papel blanco son $50, $60 y $80,
respectivamente.
Formule un modelo de PL que permita estimar el mejor plan de producción anual. Asuma
que todo lo que se produce puede venderse.
4) 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 por unidad y por mes. Se
dispone de la siguiente información:
Formule un modelo matemático para determinar el programa óptimo de producción que
cumple con el contrato a costo total mínimo.
Esta tierra es propia para sembrar maíz, millo o fríjol. Se supone que tiene a su disposición
hombres suficientes. Los costos de producción son los siguientes: tractor e implementos
$50/hora, mano de obra $5/hora, alquiler del terreno por la cosecha $200/hectárea. El
hacendado ha acordado retornar el 150% del dinero no invertido exclusivamente en los
cultivos a la Caja Agraria, donde efectuó el préstamo. Los datos de los cultivos posibles son
los siguientes y vienen dados por hectárea:
1. Sólo se pueden construir casas para una, dos y tres familias, y las casas
unifamiliares deben ser al menos el 50 % del total.
2. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote
de 0.81, 1.21, y 1.62 Ha para casas con una, dos y tres familias, respectivamente.
3. Se deben establecer áreas de recreo de 0.40 Ha cada una, en una proporción de
una por cada 200 familias.
4. Para preservar la ecología del lago, no se debe bombear agua subterránea para
uso doméstico ni de riego.
Parques y
Unidades de habitación Una Dos Tres
jardines
Costo del servicio del agua por 1 000 1 200 1 400 800
unidad ($)
Consumo de agua por unidad 400 600 840 450
(gal/día)
8) Una empresa papelera posee un centro de recolección de desperdicios los cuales
somete a diferentes tratamientos de tal manera que pueda producir materia prima
para la venta. De acuerdo a la mezcla de los materiales utilizados es posible
producir tres tipos de calidades diferentes del producto. Para la mezcla existe cierta
flexibilidad y se han especificado estándares de calidad que indican los niveles
máximo y mínimo en porcentaje (por peso) de los materiales que se permiten en
cada tipo de producto. Las especificaciones se dan en la tabla siguiente junto con el
costo de amalgamado por libra y el precio de venta por libra.
Amalgamado Precio de
Grado Especificación Costo ($) por venta
libra ($) por libra
Material I: No más del 30 % del total
Material II: No menos del 40 % del
total
A Material III: No más del 50 % del 3.00 8.50
total
Material IV: Exactamente el 20 % del
total
De 40 a 60 % de II
B Cuando menos el 30 % de III 300
Cuando más el 70 % de IV
A su vez los cuatro metales son obtenidos a partir de tres minerales, de acuerdo con
los siguientes datos
10) Una empresa siderúrgica produce tres aleaciones diferentes. La figura siguiente
ilustra el diagrama de proceso de la empresa
Aleación I
Caja de Molinos
recocido continúo
Recocido
Aleación II
continúo
Aleación III
Se deben determinar las cantidades de cada aleación que deben producirse dentro de
las limitaciones de volumen de ventas y las capacidades de las máquinas con el fin de
maximizar las ganancias. Los datos sobre las capacidades y utilidades se presentan en
las tablas siguientes:
Velocidad de Ganancia
Potencial de
Aleación Operación la por
ventas
Máquina Tonelada
Caja de recocido
Molinos continuo 2.8 h/Ton
(1) 50 pies/min
I 1 250 2 500 $
Recocido continuo 20 pies/min
Molinos continuo 25 pies/min
(2)
%
Número de Turnos
Tipo de máquina Tiempo
máquinas 8 h/sem
Ocioso
Caja de recocido 4 21 5
Recocido 1 20 10
continuo
Molinos 1 12 0
continuo
Los rollos de cada aleación son de 400 pies de longitud y pesan 4 toneladas. Formule un
modelo de programación lineal del cual pueda obtenerse una política de producción para la
siderúrgica (asuma que 1 mes equivale a 4 semanas).
11) El departamento de policía de la ciudad de Cali estima los siguientes
requerimientos mínimos diarios de policías:
Note usted que el período 1 sigue inmediatamente al periodo 6. Cada policía trabaja 8 horas
consecutivas. El departamento de policía busca un programa de trabajo diario que emplee el
menor número de policías en el departamento, teniendo presente cada uno de los
requerimientos anotados.
12) Una compañía de aviación debe decidir a cuantas nuevas azafatas emplear y
entrenar durante los 6 meses siguientes. Las necesidades expresadas como el
número de azafatas • hora • vuelo son 8000 en enero, 9000 en febrero, 8000 en
marzo, 10000 en abril, 9000 en mayo y 12000 en junio. Para que una azafata pueda
ser puesta en vuelo regular toma un mes su entrenamiento. Una azafata aprendiz
requiere 100 horas de supervisión por una azafata experimentada durante el mes de
entrenamiento; por lo tanto, durante dicho mes se disponen de 100 horas menos de
azafatas para el servicio regular de vuelos. Cada azafata experimentada puede
trabajar hasta 150 horas en el mes y la compañía dispone de 60 azafatas a
comienzos de enero. Si el máximo tiempo disponible de azafatas experimentadas
excede a la necesidad de un mes de vuelos y de requisitos de entrenamiento, las
azafatas regulares trabajan menos de 150 horas, pero ninguna es despedida. Cada
mes aproximadamente, el 10% de las azafatas experimentadas se retiran de la
compañía, para casarse. Una azafata experimentada cuesta a la compañía $800
mensuales y una aprendiz $400. Formule un modelo de Programación Lineal para la
situación de empleo y entrenamiento.
13) El Ingenio Dulce produce azúcar morena, azúcar blanca, azúcar glas y melaza, a
partir de guarapo concentrado. La empresa compra 4 000 toneladas semanales de
ese guarapo, y se le contrata para entregar al menos 25 toneladas semanales de cada
clase de azúcar. El proceso de producción comienza fabricando azúcar morena y
melaza a partir del guarapo. Una tonelada de guarapo concentrado produce 0.3
toneladas de azúcar morena y 0.1 toneladas de melaza. A continuación se produce
azúcar blanca procesando el azúcar morena. Se necesita 1 tonelada de azúcar
morena para producir 0.8 toneladas de azúcar blanca. Por último, el azúcar glas se
produce a partir de azúcar blanca mediante un proceso especial de molienda que
tiene una eficiencia de producción del 95 % (1 tonelada de azúcar blanca produce
0.95 toneladas de azúcar glas). Las utilidades son $ 150, $ 200, $ 230 y $35 por
tonelada de azúcar morena, azúcar blanca, azúcar glas y melaza, respectivamente.
Formule un programa lineal que determine el programa semanal de producción.
14) La empresa ABC fabrica tres tipos de combinaciones energéticas de semillas que se
venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los
tres tipos son normal, especial y extra y se venden a $1.50, $2.20 y $3.50 por libra,
respectivamente. Cada mezcla requiere los mismos ingredientes: maní, pasas y
algarrobo. Los costos de estos ingredientes son:
Las instalaciones de producción hacen que haya disponibles por semana como máximo
1000 libras de maní, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para
la fabricación de las mezclas. Existe también la condición de que la mezcla normal debe
limitarse al 20% de la producción total. Plantee un problema de PL para maximizar las
utilidades.
Los cultivos apropiados para la región en consideración son remolacha, algodón y sorgo.
Estos cultivos son los únicos que se considerarán para el período bajo análisis. Los cultivos
difieren entre sí principalmente en su retorno neto esperado por hectárea (ha) y en su
consumo de agua por hectárea cultivada. Adicionalmente, la oficina coordinadora ha
implantado una máxima cuota para el total de hectáreas que se pueden destinar a cada uno
de estos cultivos. Toda esta información se muestra en la Tabla 2.
Las tres comunas han llegado a un acuerdo para que cada comuna siembre la misma
proporción de su tierra irrigable disponible. Sin embargo, cualquier combinación de
cultivos puede sembrarse en cualquiera de las comunas. Formule un modelo de
programación lineal para este efecto, de manera que ayude a la planeación de las cosechas.