TALLER # 1.

INVESTIGACIN DE OPERACIONES I
1) 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.
Cada tonelada de papel blanco producida arroja al ro 10 unidades de contaminacin; una
tonelada de cartn arroja 6 unidades y cada tonelada de pulpa arroja 20 unidades. Se
permite un mximo total de 1.000.000 unidades de contaminacin/ao arrojada al ro. Las
utilidades netas por tonelada de pulpa, cartn y papel blanco son $50, $60 y $80,
respectivamente.
Formule un modelo de Programacin Lineal que permita estimar el mejor plan de
produccin anual. Asuma que todo lo que se produce puede venderse.
2) 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.

3) 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.
4) 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:

Man: $0.90 por libra

Pasas: $1.60 por libra

Algarrobo: $1.50 por libra

Los requerimientos de las mezclas son:

Normal: cuando menos 5% de cada ingrediente.

Especial: Cuando menos 20% de cada ingrediente y no ms de 50% de cualquiera

de ellos.

Extra: Cuando menos 25% de pasas y no ms de 25% de man.

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.
5) Uno de los experimentos sociales importantes en la regin mediterrnea es el
sistema de comunas (Kibutz), o ms ampliamente conocido como comunidades
agrcolas comunales, el cual ha sido desarrollado en Israel. Es muy comn para los
grupos de comunas unirse y compartir servicios tcnicos y tambin compartir su

produccin. En el presente caso consideramos un sistema de tres comunas. La

planeacin global para este grupo se hace en la oficina tcnica coordinadora. Esta
oficina corrientemente planea la produccin agrcola para el ao venidero. Los
productos agrcolas de cada comuna estn limitados tanto por la cantidad de tierra
irrigable disponible, como por la cantidad de agua asignada para irrigacin. Las
dimensiones de las comunas y su agua asignada para el prximo ao se muestran en
la Tabla 1.

Tabla 1. Dimensiones y agua asignada de cada comuna

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.

Tabla 2. Mxima cuota, consumo de agua y retorno esperado de cada cultivo.

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.

6) Una compaa de aviacin debe decidir a cuntas 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 labora 150
horas en el mes y la compaa dispone de 60 azafatas a comienzos de enero. 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.