TALLER CALIFICABLE # 1.

INVESTIGACIÓN DE OPERACIONES I

1) Un barco de carga tiene tres bodegas: en la proa, en el centro y en la popa. Los límites
de capacidad de cada bodega son:

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:

La

capacidad mensual de producción en cada planta y los costos unitarios de producción se

ilustran en el siguiente cuadro:
Los costos de envío a distribuidores desde las plantas se muestran en el cuadro siguiente, en
$/unidad:

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) La empresa ABC debe cumplir un contrato a cuatro (4) meses durante los cuales se
modifican los CP. El CA de unidades producidas en un mes determinado y no
vendidas en ese mes es de DIEZ PESOS por unidad y por mes. Como se muestra en
la siguiente tabla:
Formule un modelo matemático para determinar el programa óptimo de producción que
cumple con el contrato a costo total mínimo. CP: Costos de producción, CA: Costos de
almacenamiento.

5) Una compañía 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 más pequeños. 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 también 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
número suficiente de rollos de 60”.

Determine la proporción de cultivos que genere la máxima utilidad.

6) 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

Material I: Nomás del 50 % del total

Material II: No más del 10 % del total
B 2.50 7.00
Material IV: Exactamente el 10 % del
total

C Material I: Nomás del 70 % del total 2.00 5.50

 El centro de recolección de la compañía obtiene los materiales de desperdicio de
diferentes fuentes por lo cual es capaz de operar a una producción estable. Las cantidades
disponibles cada semana, así como el costo de tratamiento se muestran en la siguiente
tabla.

Libras Costo del

Material disponibles tratamiento Restricciones adicionales
Por semana ($) por libra
1 3 000 3.00 1. Para cada material deben
2 2 000 6.00 recolectarse y tratarse al menos la
3 4 000 4.00 mitad de las libras disponibles por
4 1 000 5.00 semana.
2. Deben usarse $ 30 000 semanales
para tratar estos materiales.

La compañía tiene que determinar cuánto 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).

7) 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 más el 80 % de I
A Cuando más el 30 % de II 200
Cuando menos el 50 % de IV

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

Cantidad máxima Componente (%)

Mineral Precio($)/Ton
(Ton) I II III IV Otros
1 1 000 20 10 30 30 10 30
2 2 000 10 20 30 30 10 40
3 3 000 5 5 70 20 0 50

Determine la cantidad de aleación de cada tipo que se debe producir y la cantidad de

cada mineral que se debe asignar a la producción de cada aleación.

8) 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 continuos 2.8 h/Ton
(1) 50 pies/min
I 1 250 2 500 $
Recocido continuo 20 pies/min
Molinos continuo 25 pies/min
(2)

Caja de recocido 3.5 h/ton

II Recocido continuo 20 pies/min 250 3 500
Molinos continuo 25 pies/min

Recocido continuo 16 pies/min 1 500

III 4 000
Molinos continuo 20 pies/min
 %
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).

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

10) 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 moreno. 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.

11) 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:

• 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 más de 50% de cualquiera de

ellos.

• Extra: Cuando menos 25% de pasas y no más de 25% de maní.

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.

12) Uno de los experimentos sociales importantes en la región mediterránea es el sistema

de comunas (Kibutz), o más ampliamente conocido como comunidades agrícolas
comunales, el cual ha sido desarrollado en Israel. Es muy común para los grupos de
comunas unirse y compartir servicios técnicos y también compartir su producción.
En el presente caso consideramos un sistema de tres comunas. La planeación global
para este grupo se hace en la oficina técnica coordinadora. Esta oficina corrientemente
planea la producción agrícola para el año venidero. Los productos agrícolas de cada
comuna están limitados tanto por la cantidad de tierra irrigable disponible, como por
la cantidad de agua asignada para irrigación. Las dimensiones de las comunas y su
agua asignada para el próximo año se muestran en la Tabla 1.
Tabla 1. Dimensiones y agua asignada de cada comuna

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.

Tabla 2. Máxima 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
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.

14. La nacional financiera pretende hacer inversiones cuantiosas en el cultivo de aguacates,

limas, mangos y zapotes. La producción promedio da cada árbol está dada por la siguiente
tabla:
 TIPO ARBOL PRODUCCION EN PROMEDIO ANUAL EN
UNIDAD POR ARBOL KG. POR ARBOL

Aguacate 350 150

Lima 230 200

Mango 150 50

Zapote 400 150

El precio promedio en el mercado mundial fue de $10 por kilogramo de aguacate, $4 por
kilogramo de limas, $15 por kilogramo de mango y $7 por kilogramo de zapote. Existe una
extensión de 250,000 m2 de tierra de propiedad federal propicia para el cultivo de estos
productos. Las técnicas han determinado las siguientes extensiones mínimas necesarias para
el cultivo de esos productos:

Tipo árbol Extensión mínima de cultivo por

árbol

Aguacate 4m2

Lima 5m2

Mango 3m2

Zapote 6m2

El costo por sembrar un árbol de aguacate es de $2.00, $0.5 por árbol de lima, $1.00 por árbol
de mango y $1.50 por árbol de zapote, estos costos incluyen la compra del árbol más su
cuidado y mantenimiento. Cada árbol de aguacate requiere de cuidado equivalente a 36 horas
hombre/año, 72 horas hombre/año por lima, 50 horas hombre/año por árbol de mango y $10
horas hombre/año por árbol de zapote. Se pretende hacer una inversión de $ 20, 000,000 de
pesos. Este proyecto empleará al menos 200 personas. ¿Cuántos árboles de mango, lima,
zapote y aguacate debe sembrarse?

Los trabajadores trabajan 8 horas diarios los 365 días al año.

15. Una compañía panificadora puede producir un pan especial en cualquiera de sus plantas,
de la siguiente forma:

PLANTA CAP. COSTOS DE

PRODUCCION PRODUCCION $/PAN
PAN

A 2500 23

B 2100 25

Cuatro cadenas de restaurante desean adquirir este pan; sus demandas y los precios que
desean pagar son los siguientes:

CADENA DEMANDA PRECIO

MAX PAN

1 1800 39

2 2300 37

3 550 40

4 1750 36

El costo de embarcar un pan de una planta a un restaurante se da en la siguiente tabla:

PLANTA CADENA 1 CADENA 2 CADENA 3 CADENA 4

A 6 8 11 9

B 12 6 8 5

Determinar un programa de entregas para la compañía panificadora, maximizando sus

ganancias totales en este tipo de pan.