TALLER CALIFICABLE # 1.

INVESTIGACIN DE OPERACIONES I

1) Un barco de carga tiene tres bodegas: en la proa, en el centro y en la popa. Los

limites de capacidad de cada bodega son:

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:

La

capacidad mensual de produccin en cada planta y los costos unitarios de produccin se

ilustran en el siguiente cuadro:

Los costos de envo a distribuidores desde las plantas se muestran en el cuadro siguiente, en
$/unidad:

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.
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 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.

5) Una compaa productora de papel debe determinar el mejor esquema de patrones

de corte de rollos de 60 y 80 pulgadas de ancho para satisfacer la demanda semanal
por rollos ms pequeos. El pedido semanal es el siguiente 30 rollos de 28, 60
rollos de 20 y 48 rollos de 15. Cualquier sobrante de rollo de ancho menor de 15
se considera como desperdicio. Para ello se dispone tambin de 50 rollos de 80 de
ancho. De qu forma deben cortarse los rollos de 60 y 80 para satisfacer la
demanda y obtener el menor desperdicio posible? Suponga que se dispone de un
nmero suficiente de rollos de 60.

6) Cierto hacendado dispone de los siguientes recursos para emplearlos en la prxima

cosecha:
$150.000 de capital disponible.
1350 horas de tractor (horas mquina)
65 hectreas de tierra cultivable.
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:

Determine la proporcin de cultivos que genere la mxima utilidad.

7) Desarrollos Alfa posee 324 Ha de terreno en un lago escnico en el corazn de la

sierra. Antes se aplicaban pocos o ningn reglamento a los nuevos desarrollos en
torno al lago. Las orillas del mismo estn hoy pobladas con casas de campo, y
debido a la carencia de servicios de alcantarillado, hay muchas fosas spticas, en su
mayor parte mal instaladas. A travs de los aos las filtraciones de las fosas spticas
han ocasionado un grave problema de contaminacin del agua.
Para mitigar el degradamiento de la calidad de agua, las autoridades municipales
aprobaron reglamentos estrictos para todos los desarrollos en el futuro.
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.
El presidente de Desarrollos Alfa estudia la posibilidad de desarrollar los 324 Ha de
la empresa. El nuevo desarrollo incluir casas para una, dos y tres familias. Se estima
que el 15 % de las hectreas se debe asignar acalles y servicios comunitarios. Alfa
estima que los ingresos por las diversas unidades de habitacin seran
Unidades de habitacin
Rendimiento neto por unidad
($)

Una
10

Dos
20

Tres
150 $

El costo de conectar el servicio del agua al rea es proporcional a la cantidad de

unidades construidas. Sin embargo el municipio cobra un mnimo de 100 000 $ por el
proyecto. Adems el aumento en la capacidad actual del sistema de abastecimiento de
agua se limita a 200 000 gal/da, durante las temporadas pico. Los datos siguientes
resumen el costo de conectar el servicio de agua, y tambin el consumo de agua,
suponiendo familias de tamao promedio.
Unidades de habitacin
Costo del servicio del agua por
unidad ($)
Consumo de agua por unidad
(gal/da)

Una

Dos

Tres

1 000

1 200

1 400

Parques y
jardines
800

400

600

840

450

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.

Especificacin

Amalgamado
Costo ($) por
libra

Precio de
venta
($) por libra

Material I: No ms del 30 % del total

Material II: No menos del 40 % del
total
Material III: No ms del 50 % del
total
Material IV: Exactamente el 20 % del
total

3.00

8.50

Material I: Noms del 50 % del total

Material II: No ms del 10 % del total
Material IV: Exactamente el 10 % del
total

2.50

7.00

Material I: Noms del 70 % del total

2.00

5.50

Grad
o

El centro de recoleccin de la compaa obtiene los materiales de desperdicio de

diferentes fuentes por lo cual es capaz de operar a una produccin estable. Las
cantidades disponibles cada semana as como el costo de tratamiento se muestran en la
siguiente tabla.
Material

Libras
disponibles

Costo del
tratamiento

Restricciones adicionales

1
2
3
4

Por semana
3 000
2 000
4 000
1 000

($) por libra

3.00
6.00
4.00
5.00

1. Para cada material deben recolectarse y

tratarse al menos la mitad de las libras
disponibles por semana.
2. Deben usarse $ 30 000 semanales para
tratar estos materiales.

La compaa tiene que determinar cunto debe producir de cada tipo de producto y l mezcla
exacta de materiales que debe utilizar para cada tipo de tal manera que se maximice el
beneficio total por semana (ventas totales menos costos totales de amalgamado; no se tiene
en cuenta el costo del tratamiento ya que es cubierto por donaciones).

9) Se fabrican dos aleaciones, A y B, a partir de cuatro metales, I, II, III y IV, de

acuerdo con las siguientes especificaciones:

Aleaci
n

Especificaciones

Precio de venta

Cuando ms el 80 % de I
Cuando ms el 30 % de II
Cuando menos el 50 % de IV

200

De 40 a 60 % de II
Cuando menos el 30 % de III
Cuando ms el 70 % de IV

300

A su vez los cuatro metales son obtenidos a partir de tres minerales, de acuerdo con
los siguientes datos

Mineral

Cantidad mxima
(Ton)

1
2
3

1 000
2 000
3 000

Componente (%)
I
II III IV Otro
s
20 10 30 30
10
10 20 30 30
10
5
5 70 20
0

Precio($)/Ton
30
40
50

Determine la cantidad de aleacin de cada tipo que se debe producir y la cantidad de

cada mineral que se debe asignar a la produccin de cada aleacin.
10) Una empresa siderrgica produce tres aleaciones diferentes. La figura siguiente
ilustra el diagrama de proceso de la empresa
Aleacin I
Aleacin II
Aleacin III

Caja de recocido

Molinos contino

Recocido contino

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:
Aleaci
n

Operacin

Velocidad de
la
Mquina

Potencial de
ventas

Ganancia
por
Tonelada

Caja de recocido
Molinos continuo
(1)
Recocido continuo
Molinos continuo
(2)

2.8 h/Ton
50 pies/min
20 pies/min
25 pies/min

1 250

2 500 $

II

Caja de recocido
Recocido continuo
Molinos continuo

3.5 h/ton
20 pies/min
25 pies/min

250

3 500

III

Recocido continuo
Molinos continuo

16 pies/min
20 pies/min

Tipo de mquina
Caja de recocido
Recocido
continuo
Molinos
continuo

1 500

4 000

Nmero de
mquinas

Turnos
8 h/sem

4
1

21
20

%
Tiempo
Ocioso
5
10

12

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:

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.
15) 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.