Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller Io1-1
Taller Io1-1
INVESTIGACIN DE OPERACIONES I
Usted como propietario del barco puede aceptar el total o una parte de los artculos que se
ofrecen para el transporte. Las caractersticas de estos artculos 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 matemtico que le permita
determinar la mejor forma de cargar el barco para obtener la utilidad mxima.
2) Su compaa posee tres plantas, en las cuales elabora un componente pequeo para
un producto industrial. La compaa comercializa el producto a travs de cinco
distribuidores en el pas. Los pronsticos de ventas indican que los requerimientos
mensuales por distribuidor son los siguientes:
Formule un modelo matemtico que le permita determinar dnde 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 cartn. Una tonelada de cartn requiere 0.7 ton
de pulpa, mientras que una tonelada de papel blanco consume 0.9 ton de pulpa (el
cartn 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 caa de azcar, con un
rendimiento del 40%. Se dispone de 260,000 ton/ao de bagazo. Las instalaciones
para producir pulpa tienen capacidad para 250 ton/da. La mquina de cartn trabaja
a una velocidad efectiva de 200 ton/da y la de papel blanco a 150 ton/da. La
produccin se hace durante 335 das al ao, ya que el resto de tiempo se dedica a
mantenimiento.
Formule un modelo de PL que permita estimar el mejor plan de produccin anual. Asuma
que todo lo que se produce puede venderse.
4) Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varan los
costos de produccin. 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 informacin:
Formule un modelo matemtico para determinar el programa ptimo de produccin que
cumple con el contrato a costo total mnimo.
Esta tierra es propia para sembrar maz, millo o frjol. Se supone que tiene a su disposicin
hombres suficientes. Los costos de produccin son los siguientes: tractor e implementos
$50/hora, mano de obra $5/hora, alquiler del terreno por la cosecha $200/hectrea. El
hacendado ha acordado retornar el 150% del dinero no invertido exclusivamente en los
cultivos a la Caja Agraria, donde efectu el prstamo. Los datos de los cultivos posibles son
los siguientes y vienen dados por hectrea:
1. Slo 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 spticas, se requieren tamaos mnimos 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 proporcin de
una por cada 200 familias.
4. Para preservar la ecologa del lago, no se debe bombear agua subterrnea para
uso domstico ni de riego.
Parques y
Unidades de habitacin 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/da)
8) Una empresa papelera posee un centro de recoleccin 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 estndares de calidad que indican los niveles
mximo y mnimo 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 Especificacin Costo ($) por venta
libra ($) por libra
Material I: No ms del 30 % del total
Material II: No menos del 40 % del
total
A Material III: No ms 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 ms 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 siderrgica produce tres aleaciones diferentes. La figura siguiente
ilustra el diagrama de proceso de la empresa
Aleacin I
Caja de Molinos
recocido contino
Recocido
Aleacin II
contino
Aleacin III
Se deben determinar las cantidades de cada aleacin que deben producirse dentro de
las limitaciones de volumen de ventas y las capacidades de las mquinas 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
Aleacin Operacin la por
ventas
Mquina 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)
%
Nmero de Turnos
Tipo de mquina Tiempo
mquinas 8 h/sem
Ocioso
Caja de recocido 4 21 5
Recocido 1 20 10
continuo
Molinos 1 12 0
continuo
Los rollos de cada aleacin son de 400 pies de longitud y pesan 4 toneladas. Formule un
modelo de programacin lineal del cual pueda obtenerse una poltica de produccin para la
siderrgica (asuma que 1 mes equivale a 4 semanas).
11) El departamento de polica de la ciudad de Cali estima los siguientes
requerimientos mnimos diarios de policas:
Note usted que el perodo 1 sigue inmediatamente al periodo 6. Cada polica trabaja 8 horas
consecutivas. El departamento de polica busca un programa de trabajo diario que emplee el
menor nmero de policas en el departamento, teniendo presente cada uno de los
requerimientos anotados.
12) Una compaa de aviacin debe decidir a cuantas nuevas azafatas emplear y
entrenar durante los 6 meses siguientes. Las necesidades expresadas como el
nmero 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 supervisin 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 compaa dispone de 60 azafatas a
comienzos de enero. Si el mximo 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
compaa, para casarse. Una azafata experimentada cuesta a la compaa $800
mensuales y una aprendiz $400. Formule un modelo de Programacin Lineal para la
situacin de empleo y entrenamiento.
13) El Ingenio Dulce produce azcar morena, azcar blanca, azcar 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 azcar. El proceso de produccin comienza fabricando azcar morena y
melaza a partir del guarapo. Una tonelada de guarapo concentrado produce 0.3
toneladas de azcar morena y 0.1 toneladas de melaza. A continuacin se produce
azcar blanca procesando el azcar morena. Se necesita 1 tonelada de azcar
morena para producir 0.8 toneladas de azcar blanca. Por ltimo, el azcar glas se
produce a partir de azcar blanca mediante un proceso especial de molienda que
tiene una eficiencia de produccin del 95 % (1 tonelada de azcar blanca produce
0.95 toneladas de azcar glas). Las utilidades son $ 150, $ 200, $ 230 y $35 por
tonelada de azcar morena, azcar blanca, azcar glas y melaza, respectivamente.
Formule un programa lineal que determine el programa semanal de produccin.
14) La empresa ABC fabrica tres tipos de combinaciones energticas 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 produccin hacen que haya disponibles por semana como mximo
1000 libras de man, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para
la fabricacin de las mezclas. Existe tambin la condicin de que la mezcla normal debe
limitarse al 20% de la produccin total. Plantee un problema de PL para maximizar las
utilidades.
Los cultivos apropiados para la regin en consideracin son remolacha, algodn y sorgo.
Estos cultivos son los nicos que se considerarn para el perodo bajo anlisis. Los cultivos
difieren entre s principalmente en su retorno neto esperado por hectrea (ha) y en su
consumo de agua por hectrea cultivada. Adicionalmente, la oficina coordinadora ha
implantado una mxima cuota para el total de hectreas que se pueden destinar a cada uno
de estos cultivos. Toda esta informacin se muestra en la Tabla 2.
Las tres comunas han llegado a un acuerdo para que cada comuna siembre la misma
proporcin de su tierra irrigable disponible. Sin embargo, cualquier combinacin de
cultivos puede sembrarse en cualquiera de las comunas. Formule un modelo de
programacin lineal para este efecto, de manera que ayude a la planeacin de las cosechas.