EJERCICIOS SEGUNDO CORTE

Programación de horarios de trabajo

1. Durante cada periodo de cuatro horas, El departamento de policía de una
pequeña ciudad requiere el siguiente número de oficiales de policía: 8 oficiales
en de 12:00 m a 4:00 am; 7 oficiales de 4:00 am a 8:00 am; 6 oficiales de 8:00
am a 12:00 m; 6 oficiales de 12:00 m a 4:00 pm; 5 oficiales de 4:00 pm a 8:00
pm; y 4 oficiales de 8:00 pm a 12:00 m. Cada oficial trabaja 8 horas diarias
consecutivas. Determine el número mínimo posible de oficiales de policía
requeridos.

2. Cada hora de 10:00 am a 7:00 pm el Banco Estrella recibe cheques y debe

procesarlos. La meta es procesar todos los cheques en el mismo día en que
son recibidos. El Banco tiene 13 máquinas procesadoras de cheques, cada
una de las cuales puede procesar hasta 500 cheques por hora. Cada máquina
es operada por un trabajador. El banco estrella emplea tanto trabajadores de
tiempo completo como de tiempo parcial. Los trabajadores de tiempo completo
trabajan de 10:00 am a 6:00 pm; 11:00 am a 7:00 pm; o de 12:00 m a 8:00 pm
y son remunerados con $ 160 cada día. Los trabajadores de tiempo parcial
trabajan por el contrario de 2:00 pm a 7:00 pm; o de 3:00 pm a 8:00 pm con un
pago diario de $ 70. La demanda de cheques para procesar se muestra en la
siguiente tabla. Con el interés de brindarles continuidad a los trabajadores el
Banco Estrella quiere que al menos tres de sus trabajadores sean de tiempo
completo. Desarrolle el programa de trabajo de mínimo costo que pueda
procesar todos los cheques para las 8:00 pm.

3. La siguiente es la ruta habitual de inicio realizada por una buseta

intermunicipal: Costa Rica → Ginebra → Guacarí → Sonso → Buga en su
orden. Las tarifas de transporte de pasajeros en pesos son las siguientes.
 Costa Ginebra Guacarí Sonso Buga
Rica
Costa 2 500
– 1 000 3 000 3 500
Rica
Ginebra 1 000 – 2 000 2 500 3 000
Guacarí 2 500 2 000 – 1 500 2 500
Sonso 3 000 2 500 1 500 – 2 000
Buga 3 500 3 000 2 500 2 00 –

El horario de trabajo empieza a las 5:00 am y termina a las 8:00 pm, La

siguiente tabla muestra la cantidad mínima de pasajeros que se montan en
cada lugar y durante diferentes horas (intervalos) del día en un recorrido.

Hora Costa Rica Ginebra Guacarí Sonso

5:00 – 9:00 17 14 10 2
9:00 – 1:00 8
12 10 1
1:00 – 5:00 6
12 11 0
5:00 – 9:00 2
6 4 0

La capacidad de transporte del vehículo es de 20 pasajeros.

a. Suponga que el conductor hace un solo viaje en cada intervalo del día (es
decir realiza un total de 4 viajes en el día). Formule un modelo matemático
que le permita conocer cuál podría ser el máximo ingreso obtenido por
conductor al realizar la ruta Costa Rica → Ginebra → Guacarí → Sonso →
Buga.
b. Si el conductor realiza la ruta Costa Rica → Ginebra → Guacarí → Sonso
→ Buga → Sonso → Guacarí →Ginebra → Costa Rica (el recorrido
completo), Formule un modelo matemático que le permita determinar la
cantidad de pasajeros que deberían montarse en Buga de manera que se
maximice el ingreso del conductor.

Problemas de Producción y control de inventarios

1. Considere el problema de almacenamiento en un almacén con un producto
para la venta en una fecha posterior. El almacén puede almacenar 100
unidades de tal producto. Los costos de almacenamiento son $ 1.00 por
 cuarto de año para cada unidad. En cada cuarto el precio de compra es
igual a su precio de venta. Este precio varía, sin embargo, de cuarto a
cuarto de año como se muestra en la siguiente tabla.

Cuarto de Precio
año (t) ($/unidad)
1 10
2 12
3 8
4 9

Asumiendo que el almacén tiene un inventario inicial de 50 unidades, esto

sugiere que el beneficio puede ser alcanzado vendiendo cuando el precio es
alto y comprando cuando el precio es bajo.
a. Determine el plan adecuado de venta, almacenamiento y compra para un
periodo de un año por cuartos.
b. Considere el problema de almacenamiento cíclico, donde a cada uno de los
cuatro cuartos de año le siguen los cuartos del año siguiente y de la misma
forma indefinidamente en el futuro. Asuma que los niveles correspondientes
a las actividades (cantidad de compras, de ventas y de almacenamiento) se
repiten. Asuma que todos los datos con respecto a los costos y precios de
venta son los mismos para cada temporada. En lugar de tener 50 unidades
de inventario inicial, determine el nivel de inventario óptimo al inicio de cada
año de manera que el beneficio neto sea maximizado. Formule un modelo
de programación lineal.
2. Acerías Acme ha recibido un pedido de dos de sus productos para los
siguientes cuatro meses. El contrato sugiere entregar las cantidades
mostradas en la siguiente tabla. Sin embargo, de no ser posible se puede
realizar una entrega parcial en un determinado mes. La condición si se
consideran entregas parciales es que la entrega mínima de cada tipo de
producto en un determinado mes debe ser de 10 unidades. Además la
compañía debe cumplir con la cantidad total ordenada de dichos productos
durante los cuatro meses. El costo de mantener inventario es de $ 50 000
para el producto 1 y $ 40 000 para el producto 2. La tabla siguiente muestra
también los costos de producción en miles de pesos para cada tipo de
producto.
 Mes 1 Mes 2 Mes 3 Mes 4
Deman Cost Deman Cost Deman Cost Deman Cost
Item
da o da o da o da o
(u) ($/u) (u) ($/u) (u) ($/u) (u) ($/u)
Product
40 300 30 340 20 380 10 350
oI
Product
20 250 30 280 10 340 20 380
o II

a) Formule un modelo de programación lineal que minimice el costo total y

cumpla con la demanda de cada mes.
b) Formule un modelo de programación lineal que minimice el costo total
teniendo en cuenta que se pueden realizar entregas parciales.

3. Una compañía debe satisfacer las siguientes demandas: trimestre I – 30 u;

trimestre II – 20 u, trimestre III – 40 unidades. En cada trimestre se pueden
producir hasta 27 u usando el tiempo de trabajo regular a un costo de 40
$/u. Durante cada trimestre un número ilimitado de unidades se pueden
producir usando horas de trabajo extra a un costo de 60 $/u. De todas las
unidades producidas, 20 % presentan problemas de calidad y no pueden
usarse para satisfacer la demanda. También, al final de cada trimestre, 10
% de todas las unidades disponibles sufren deterioro y no pueden ser
usadas para satisfacer la demanda futura. Después de cada trimestre la
demanda se satisface y los costos de deterioro son de 15 $/u de acuerdo
con el inventario final de cada trimestre. Formule un modelo de
programación lineal que le permita minimizar los costos totales y satisfacer
la demanda. Asuma que al inicio del primer trimestre se tienen disponibles
20 unidades.

Problemas de Asignación

1. Problema de asignación. Se desea contratar 5 trabajadores para 5 puestos de

trabajo. Se han entrevistado 5 personas y se ha obtenido una puntuación en
cuanto al posible desempeño en cada puesto, esta puntuación es de 1 a 100
dónde 100 corresponde al puntaje más alto. La cual se tabla siguiente muestra
los resultados. EL problema consiste en asignar cada trabajador a cada puesto
de trabajo, con la restricción de que cada trabajador debe ser asignado a un
único puesto de trabajo y cada puesto de trabajo debe tener un único
trabajador. Sugerencia: Sea x ij =1 si el trabajador i es asignado al trabajador j,
x ij =0 de lo contrario.
 Puesto de trabajo
Trabajado
r 1 2 3 4 5
1 83 16 67 83 60
2 8 64 77 39 69
3 78 51 15 95 70
4 13 63 2 24 46
5 98 82 74 6 68

2. Se desea contratar trabajadores para 3 puestos de trabajo. Se sabe que el

puesto de trabajo número 3 requiere dos trabajadores y los demás puestos
requieren solo un trabajador. La compañía ha recibido 5 candidatos y ha
obtenido una puntuación en cuanto al posible desempeño de estas personas
en cada uno de los puestos de trabajo. Las puntuaciones son de 1 a 100
siendo 100 el puntaje más alto, y se muestran en la siguiente tabla. Determine
cómo se deben asignar los trabajadores a cada puesto de trabajo.

Puesto de trabajo
Trabajad
or 1 2 3
1 68 30 24
2 21 51 48
3 48 27 25
4 23 44 33
5 12 82 91

3. Un barco tiene 3 bodegas: en la proa, en el centro y en la popa. Los límites de

capacidad de cada bodega son:

Compartiment Capacidad en
Capacidad en Pies3
o Toneladas
Proa 2 000 100 000
Centro 3 000 135 000
Popa 1 500 80 000

Los dueños del Barco pueden aceptar el total o una parte de los artículos
que se ofrecen para el transporte. Las características de los artículos son los
siguientes:

Cantidad en Volumen Utilidad

Artículo
Toneladas Pies3/Ton $/Ton
A 6 000 60 6 000
B 1 000 50 8 000
C 2 000 25 5 000
 Para preservar el equilibrio del barco, el tonelaje transportado en cada
bodega debe ser proporcional a su capacidad en toneladas.

a. Determine la distribución de la carga para obtener la máxima utilidad por el

transporte
b. Formule el mismo problema desde el punto de vista del propietario de la
carga y compare los resultados.

4. La aserradora El Martillo desea asignar cuatro categorías diferentes de

máquinas a cinco tipos de tareas. La cantidad de máquinas disponibles en las
cuatro categorías son 20, 30, 20 y 30. La cantidad de operaciones en las cinco
tareas son 20, 20, 30, 10 y 25. La siguiente tabla proporciona el costo unitario
de asignar una categoría de máquina a un tipo de tarea.

Tipo de tarea
1 2 3 4 5
Categorí 1 10 2 3 15 9
a 2 5 10 15 2 4
de 3 15 5 14 7 15
Máquina 4 20 15 13 20 8

a) Determine la cantidad óptima de máquinas en cada categoría que se ha de

asignar a cada tipo de tarea.
b) Si a la categoría de la máquina 4 no se le puede asignar la tarea tipo 4
determine la cantidad óptima de máquinas en cada categoría que se ha de
asignar a cada tipo de tarea.

Problemas de corte
1. Papeles LTDA es una compañía productora de papel debe determinar el
mejor esquema de patrones de corte de rollos de 60 pulg de ancho (todos
de igual longitud) para satisfacer la demanda de rollos más pequeños. El
pedido semanal es el siguiente, 30 rollos de 28 pulg, 60 rollos de 20 pulg, y
48 rollos de 15 pulg. Suponga que se dispone de un número suficiente de
rollos de 60 pulg todos de igual longitud.

a) ¿De qué manera deben cortarse los rollos de 60 pulg para satisfacer la
demanda y obtener el menor desperdicio posible?
b) ¿De qué manera deben cortarse los rollos de 60 pulg para satisfacer la
demanda utilizando el menor número de rollos de 60 pulgadas de ancho?
2. Considere que la misma compañía del problema anterior cuenta además
con una cantidad suficiente de rollos de 50 pulg de ancho (adicionales a los
rollos de 60 pulg de ancho) que logró obtener con una máquina antigua. La
compañía intenta determinar cómo debe cortar los rollos de 60 pulg y de 50
pulg de manera que obtenga el mínimo desperdicio posible.

3. La compañía del problema anterior se dio cuenta de que la longitud de los

rollos de 50 pulgadas obtenidos con la máquina antigua era de 99/100 de la
longitud requerida, esto debido a que la máquina antigua dañaba parte del
papel al inicio del proceso de enrollado. Considere esta situación y formule
un modelo de programación lineal que permita minimizar el desperdicio
obtenido. Nota: los rollos de 60 pulgadas cumplen con la longitud requerida.

4. Usted recibe una orden de producción en su taller que requiere del corte de
láminas de acero de cierto calibre. Se dispone de 250 láminas
rectangulares de 120·140 cm y 70 láminas rectangulares de 100·150 cm
que habían sobrado de una orden anterior la orden consiste de 75 láminas
rectangulares de 50·80 cm y 120 láminas cuadradas de 100·100 cm.
Formule un modelos de programación matemática que le ayude a decidir la
mejor forma de cortar las láminas disponibles para cumplir con la orden.
Asuma como desperdicio cualquier retal de lámina del cual no pueda
contenerse ninguna de las láminas contenidas en la orden.