DE OPERACIONES I

INVESTIGACION
TAREA 1
Fecha de entrega: miercoles 4 de febrero de 2015

Dr. Antonin Ponsich

Trimestre 15-I

Para los siguientes problemas, se pide explicitar claramente las variables de decision y formular el
modelo de Programaci
on Lineal asociado. Recuerde que no se le pide que los resuelva.

Problema 1
Cierta compa
na tiene tres plantas con un exceso en su capacidad de produccion. Las tres pueden
fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional
para esto.
El producto puede hacerse en tres tama
nos: grande, mediano y chico, que daran una ganancia
neta de $420, $360 y $300, respectivamente. Las plantas tienen una capacidad de mano de obra y
los equipos para producir 750, 900 y 450 unidades diarias respectivamente, sin importar el tama
no
o la combinaci
on de tama
nos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone tambien una limitaci
on en las tasas de producci
on del nuevo producto. Se cuenta con 1500, 4000 y 2600 pies
cuadrados de espacio en las plantas 1, 2 y 3 respectivamente, para los materiales en proceso de
manufactura de este producto. Cada unidad grande, mediana y chica que se produce requiere 5, 3
y 2 pies cuadrados, respectivamente.
Los pron
osticos de mercado indican que se pueden vender al menos 500, 400 y 700 unidades diarias,
correspondientes a los tama
nos grandes, mediano y chico. Con el fin de mantener una carga de
trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la gerencia ha decidido que
la producci
on adicional que se les asigne emplee el mismo porcentaje de la capacidad adicional
con que cuentan. El gerente quiere saber cuantas unidades de cada tama
no debe producir en cada
planta para maximizar la ganancia.

Problema 2
Solodrex tiene una cantidad de dinero disponible de $1,000,000 para hacer posibles inversiones en
cuatro diferentes tipos de bonos. El retorno anual esperado, el retorno anual en el peor caso, as
como la duraci
on (en a
nos) asociados a cada bono se indican a continuacion.
Bono
1
2
3
4

Retorno esperado
13%
8%
12%
14%

Retorno - peor caso

6%
8%
10%
9%

Duracion
3
4
7
9

Solodrex quiere maximimizar el retorno esperado de sus inversiones, con las siguientes especificaciones adicionales:
- El retorno en el peor caso asociado al portafolio de bonos no puede ser menor a 8%.
1

- La duraci
on promedia del portafolio debe ser como mucho igual a 6 a
nos. Por ejemplo, un
portafolio que invierte $600,000 en el bono 1 y $400,000 en el bono 2 tendra una duracion
promedia de [600, 000 3 + 400, 000 9]/1, 000, 000 = 5.4.
- Debido a requisitos de diversificacion, no se podra invertir en un mismo bono mas del 40%
de la suma total invertida.
- La suma invertida en los bonos de tipo 2 tiene que ser al menos igual al 50% de la suma
invertida en los bonos 3 y 4.

Problema 3
Cada hora, desde las 10 a.m. hasta las 7 p.m., un banco recibe cheques y debe procesarlos. Su
objetivo es procesar todos los cheques el mismo da en que los recibe. El banco tiene 13 maquinas
procesadoras de cheques, cada una de las cuales tiene la capacidad de procesar hasta 500 cheques
por hora.
Hora
10 a.m.
11 a.m.
12 p.m.
1 p.m.
2 p.m.
3 p.m.
4 p.m.
5 p.m.
6 p.m.
7 p.m.

Cheques recibidos
5000
4000
3000
4000
2500
3000
4000
4500
3500
3000

Se requiere un trabajador que opere cada maquina. El banco contrata empleados de tiempo
completo y de medio tiempo. Los trabajadores de tiempo completo trabajan de 10 a.m. a 6 p.m.,
de 11 a.m. a 7 p.m.
o de medio da a 8 p.m., y cobran $160 diarios. Los empleados de medio
tiempo trabajan de 2 p.m. a 7 p.m.
o de 3 p.m. a 8 p.m. y se les paga $75 diarios. El n
umero
de cheques que se reciben cada hora esta representado en la tabla. Dado que al banco le interesa
conservar la continuidad, opina que debe tener por lo menos tres trabajadores de tiempo completo
bajo contrato. Desarrollar un horario de trabajo de costo mnimo que tenga procesados todos los
cheques a las 8 p.m.

Problema 4
En una nave industrial se desea instalar un taller para fabricar tres tipos de piezas de chapa
met
alica, A, B y C, cuyos datos se presentan en la siguiente tabla:

Pieza
A
B
C

Costo
($ / pieza)
150
300
200
(1)

Produccion (piezas/hora)
Prensa
Soldadura
500
15
1,800
80
150
30
(2)
(3)

Maximo diario
(piezas))
10,000
5,000
12,000
(4)

Precio venta
($ / pieza)
250
350
300
(5)

La columna (1) indica el costo unitario de produccion de cada tipo de pieza. Las producciones de
las columnas (2) y (3) son por m
aquina, considerando que cada pieza debe de pasar por una prensa
y una instalaci
on de soldadura. El m
aximo diario es una cota superior que no se desea superar por
2

razones comerciales. Finalmente, la columna (5) indica el precio ($/pieza) con el cual el mercado
puede absorber cualquier cantidad de producto.
Cada prensa, una vez instalada, ocupa una superficie de 10m2 y necesita para funcionar un prensista
y un cuarto de aprendiz. Cada instalacion de soldadura ocupa 12m2 y precisa de un soldador y un
aprendiz. Los aprendices son intercambiables entre las prensas y las soldadoras. El taller, una vez
instalado, har
a cada da el mismo n
umero de unidades de cada pieza y trabajara en un solo turno
de 8 horas diarias.
El costo de una hora de prensista es de $550, el de una hora de soldador $650 y de una hora
de aprendiz, $360. Por razones de seguridad, no se desea que trabajen en el taller mas de 400
trabajadores en total. La superficie de la nave es de 10, 000m2 , pero entre los pasillos y espacio
para almacenes, se precisa una superficie libre no inferior al triple del espacio ocupado por las
m
aquinas. La soluci
on de este problema implica el planteamiento del modelo de Programacion
Lineal que permita determinar la configuracion del taller que maximice el beneficio obtenido
Nota: se entiende por configuraci
on del taller el conjunto de datos siguientes: n
umero de m
aquina
de cada tipo a instalar, n
umero de trabajadores de cada categora y producci
on diaria prevista para
cada tipo de pieza.

Problema 5
Durante los dos pr
oximos meses, la empresa C&T debe cumplir con la siguiente demanda (en
coches y en camiones):
Mes
1
2

Coches
800
300

Camiones
400
300

Cada mes, se puede producir como mucho 1000 vehculos. La produccion de cada camion requiere
de 2 toneladas de acero, mientras que la produccion de un coche requiere de 1 tonelada de acero.
La tonelada de acero cuesta $400 en el mes 1 y $600 en el mes 2. No se puede comprar mas
de 1500 toneladas de acero cada mes, y ademas se consdera que el acero comprado en un mes
especfico no puede ser utilizado en otros meses. Al inicio del mes 1, C&T dispone en inventario
de 200 coches y 100 camiones. El costo de inventario (pagado al final de cada mes), es de $150 por
vehculo. Finalmente, cada coche tiene un millaje igual 20 mpg (millas por galon) y cada camion
tiene un millaje de 10 mpg. Se requiere que, en cada mes, el millaje promedio de todos los vehculos
producidos sea al menos igual a 16 mpg.
Formule el PL minimizando los costos totales que permita cumplir con las demandas, disponibilidad
de acero y requisitos de millaje.