2.

Una empresa fabrica dos productos: Patines (P) y Monopatines (MP), vendiendo también
ruedas sueltas como piezas de recambio. En la tabla 2, se recoge la demanda para las dos
semanas siguientes (Hoy es 29 de noviembre del 2013).

2- 3- Dic 4- Dic 5- Dic 6- Dic 9- Dic 10- 11- 12- Dic 13- Dic
Dic Dic Dic
Patines (P) 350 550 200 700
Monopatines
250 150 200
(MP)
Ruedas (R) 300 300 300

Notas:
 Las necesidades de ruedas de la tabla son para la venta como recambios
 Las cantidades de patines se refieren pares
 Suponemos que no se trabaja sábados ni domingos (proveedores y transportadores tampoco)

Los datos del sistema de información (al final del día de hoy, viernes 29 de noviembre del 2013)
son los siguientes:

Artículo Stock Stock de Recepciones Plazo Suministro Suministro Mínimo

Disponible Seguridad Programadas (días)
P 200 40 300 (3-Nov) 2 Múltiplos de 20
M 160 40 2 Múltiplos de 20
 CP 20 1
EP 1 600
C 400 80 500 (4-Nov) 1 500 (en cajas de
100)
R 180 60 1 500 (en cajas de
50)
CM 1
EM 1
CG 1300 800 (2-Nov) 1 600 (en cajas de
100)
PC 300 800 (2-Nov) 1 600 (en cajas de
100)

Notas:
 La Dirección de Producción de la empresa ha determinado el stock de seguridad para el final
de cada jornada (no al inicio). Es decir, debe quedar al final de cada jornada al menos la
cantidad establecida como stock de seguridad
 Los proveedores no suministran unidades sueltas, sino cajas completas

Calcule:

a. Plan maestro de producción de las próximas dos semanas (por separado)

b. Lanzamiento de las referencias de nivel 1 para las dos semanas
c. Stock disponible de todas las referencias al inicio del día 16 de Noviembre del 2013

SOLUCIÓN

29-
Artículo 02-dic 03-dic 04-dic 05-dic 06-dic 09-dic 10-dic 11-dic 12-dic 13-dic 16-dic
nov
Patines 700 1100 400 1400
Recepciones
300
Programadas
Inv. Inicial de Patines 200 200 200 500 500 40 40 40 40 40 40 40
Reguerimiento Neto
200 1060 360 1360
de Patines
Inv. De Seguridad de
40 40 40 40
Patines
Cant. De Patines a
240 1100 400 1400
Pedir
Colocación de la
240 1100 400 1400
Orden
Cuerpo del Patin 240 1100 400 1400
Inv. Inicial de Cuerpo
20 20 20 0 0 0 0 0 0 0 0 0
de Patin
Reguerimiento Neto
220 1100 400 1400
de Cuerpo de Patin
Cant. De Cuerpos de
220 1100 400 1400
Patin a Pedir
Colocación de la
220 1100 400 1400
Orden
Ejes Patin 480 2200 800 2800
Inv. Inicial de Ejes de
0 120 120 0 0 0 0 0 0 0
Patin
Reguerimiento Neto
480 2080 800 2800
de Ejes de Patin
Cant. De Ejes de
600 2080 800 2800
Patin a Pedir
Colocación de la
600 2080 800 2800
Orden
Correas Patin 480 2200 800 2800
Recepciones
500
Programadas
Inv. Inicial de Correas 400 400 400 420 920 120 120 120 120 120 120 120
Reguerimiento Neto
80 1280 680 2680
de Correas
Inv. De Seguridad de
80 80 80 80
Correas
Cant. De Correas a
500 1400 800 2800
Pedir
Colocación de la
500 1400 800 2800
Orden
Monopatines 250 150 200
Inv. Inicial de
160 160 160 160 160 160 50 40 40 40 40 40
Monopatines
Reguerimiento Neto
90 100 160
de Monopatines
Inv. De Seguridad de
40 40 40
Monopatines
Cant. De
140 140 200
Monopatines a Pedir
Colocación de la
140 140 200
Orden
Cuerpo Monopatin 140 140 200

Cant. De Cuerpo de
140 140 200
Monopatin a Pedir
Colocación de la
140 140 200
Orden
Ejes Monopatin 280 280 400
Cant. De Ejes de
280 280 400
Monopatin a Pedir
Colocación de la
280 280 400
Orden
Requerimientos de
960 4400 1600 5600
Ruedas para Patines
Requerimientos de
Ruedas para 560 560 800
Monopatines
Inv. Inicial de Ruedas 180 180 180 70 60 100 100 100 100 100 100 100
Reguerimiento Neto
780 490 4900 1500 6300
de Ruedas
Inv. De Seguridad de
60 60 60 60 60
Ruedas
Cant. De Ruedas a
850 550 5000 1600 6400
Pedir
Colocación de la
850 550 5000 1600 6400
Orden
Cubierta de Goma 850 550 5000 1600 6400
Recepciones
800
Programadas
Inv. Inicial de
1300 1300 1250 700 0 0 0 0 0 0 0 0
Cubiertas de Goma
Reguerimiento Neto
de Cubiertas de 0 0 4300 1600 6400
Goma
Cant. De Cubiertas
0 0 4300 1600 6400
de Goma a Pedir
Colocación de la
0 0 4300 1600 6400
Orden
Parte Central 850 550 5000 1600 6400
Recepciones
800
Programadas
Inv. Inicial de Parte
300 300 250 300 0 0 0 0 0 0 0 0
Central
Reguerimiento Neto
0 300 4700 1600 6400
de Parte Central
Cant. De Cubiertas
0 600 4700 1600 6400
de Parte Central
Colocación de la
0 600 4700 1600 6400
Orden

3. Newman Foundry hace rotores de precisión troquelados de acero con base de níquel (Ni) y
con base de titanio (Ti) para la industria aérea. El proceso estándar se usa normalmente para
hacer ambos. Sin embargo, otro proceso que usa otras materias primas y características
operativas en el troquel cambia las propiedades del rotor, lo que da como resultado otros
requerimientos de maquinaria después del troquel. Los datos son los siguientes:

Capacidad Costo ($1000)

(horas) Proceso Estándar Otro Proceso
Mes Forja Torno Ni Ti Ni Ti
1 400 590 1,20 7,85 1,60 9,20
2 420 610 1,25 8,50 1,70 9,90

Horas Requeridas Forja 5 12 3 8

Torno 5 5 9 12

Se han firmado contratos por 50 rotores con base de níquel y 18 con base de titanio para el
próximo mes, y se esperan 55 y 20 para el siguiente. Cuesta $1000 mantener un rotor con base de
níquel en inventario durante un mes. El costo de almacenaje para el rotor de titanio es $4000 por
rotor por mes. Desarrollo un modelo matemático general y después particular que le permita a
Newman Foundry planear la producción.

SOLUCIÓN

Capacidad Costo ($1000)

(horas) Proceso Estándar Otro Proceso
Mes (j=1) (j=2)
Forja Torno Ni Ti Ni Ti
(k=1) (k=2) (i=1) (i=2) (i=1) (i=2)
1 (t=1) 𝑃 𝑃
𝐴𝑘,𝑡 𝐶𝑖,1,𝑡 𝐶𝑖,2,𝑡
2 (t=2)

Horas Requeridas Forja

𝑎𝑖,1,𝑘 𝑎𝑖,2,𝑘
Torno

Demanda Inventario
Mes Ni Ti Ni Ti
(i=1) (i=2) (i=1) (i=2)
 1 (t=1) 𝐼
𝐷𝑖,𝑡 𝐶𝑖,𝑡
2 (t=2)

𝑇 = 𝐿𝑜𝑛𝑔𝑖𝑡𝑢𝑑 𝑑𝑒𝑙 ℎ𝑜𝑟𝑖𝑧𝑜𝑛𝑡𝑒, 𝑒𝑛 𝑝𝑒𝑟𝑖𝑜𝑑𝑜𝑠

𝑁 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠
𝐾 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑖𝑝𝑜𝑠 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠
𝑡 = 𝐼𝑛𝑑𝑖𝑐𝑒 𝑑𝑒 𝑝𝑒𝑟𝑖𝑜𝑑𝑜𝑠, 𝑡 = 1,2, … , 𝑇
𝑖 = 𝐼𝑛𝑑𝑖𝑐𝑒 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠, 𝑖 = 1,2, … , 𝑁
𝑘 = 𝐼𝑛𝑑𝑖𝑐𝑒 𝑑𝑒 𝑡𝑖𝑝𝑜𝑠 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠, 𝑘 = 1,2, … , 𝐾
𝐷𝑖,𝑡 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑑𝑎 𝑒𝑠𝑡𝑖𝑚𝑎𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝑚𝑖 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑐𝑒𝑠𝑜𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 𝑝𝑎𝑟𝑎 ℎ𝑎𝑐𝑒𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖
𝐴𝑘,𝑡 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒 𝑑𝑒𝑙 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 𝑘 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝑎𝑖,𝑗,𝑘 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑞𝑢𝑒𝑟𝑖𝑑𝑎 𝑑𝑒𝑙 𝑟𝑒𝑐𝑢𝑟𝑠𝑜 𝑘 𝑝𝑜𝑟 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖
𝑠𝑖 𝑠𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑗
𝑃
𝐶𝑖,𝑗,𝑡 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑢𝑠𝑎𝑛𝑑𝑜 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑗
𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝐼
𝐶𝑖,𝑡 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑒𝑟 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑑𝑢𝑟𝑎𝑛𝑡𝑒
𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝑃𝑖,𝑗,𝑡 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑎𝑠 𝑝𝑜𝑟 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜 𝑗
𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡
𝐼𝑖,𝑡 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑖𝑛𝑣𝑒𝑛𝑡𝑎𝑟𝑖𝑜 𝑎𝑙 𝑓𝑖𝑛𝑎𝑙 𝑑𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑡

La formulación general de programación lineal es:

𝑇 𝑁 𝑚𝑖
𝑃 𝐼
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 ∑ ∑ ∑(𝐶𝑖,𝑗,𝑡 𝑃𝑖,𝑗,𝑡 + 𝐶𝑖,𝑡 𝐼𝑖,𝑡 )
𝑡=1 𝑖=1 𝑗=1
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎
𝑁 𝑚𝑖

∑ ∑ 𝑎𝑖,𝑗,𝑘 𝑃𝑖,𝑗,𝑡 ≤ 𝐴𝑘,𝑡 ∀𝑡, 𝑘

𝑖=1 𝑗=1
𝑚𝑖

𝐼𝑖,𝑡 = 𝐼𝑖,𝑡−1 + ∑ 𝑃𝑖,𝑗,𝑡 − 𝐷𝑖,𝑡 ∀𝑡, 𝑖

𝑗=1
𝑃𝑖,𝑗,𝑡 ≥ 0, 𝐼𝑖,𝑡 ≥ 0 ∀𝑡, 𝑖, 𝑗

1. (Valor 40%) Cut Rite Company es un importante productor de podadoras industriales

para césped. El costo que implica para Cut Rite contratar a un trabajador
semicalificado en su planta de ensamblaje es de $3.000, y el despido de un
trabajador le cuesta $2.000. La producción promedio de la planta es de 36.000
podadoras por trimestre, utilizando su fuerza de trabajo actual de 720 empleados. La
capacidad del tiempo regular directamente proporcional al número de empleados. El
tiempo extra se limita a la producción de un máximo de 3.000 podadoras por trimestre
y la subcontratación está limitada a 1.000 podadoras por trimestre. El costo de
 producción de una podadora es de $2.430 en tiempo regular (incluidos los
materiales), de $2.700 en tiempo extra y de $3.300 mediante la subcontratación. La
capacidad no utilizada de tiempo regular cuesta $270 por podadora. No hay costo
alguno por la capacidad no utilizada de tiempo extra o subcontratación. El nivel actual
del inventario es de 4.000 podadoras y la dirección desea terminar el año con ese
mismo nivel. Los clientes no toleran los pedidos atrasados, y el costo por
mantenimiento de una podadora en inventario es de $300 por trimestre. La demanda
de podadoras para el año entrante es:

Trimestre 1 2 3 4
Demanda 10.000 41.000 77.000 44.000

Se han propuesto dos planes para la fuerza de trabajo, y la dirección no está

segura de cual será más conveniente utilizar. La siguiente tabla muestra el
número de empleados por trimestre de conformidad con cada plan.

Trimestre 1 2 3 4
Plan 1 720 780 920 720
Plan 2 860 860 860 860

a. ¿Qué plan recomendaría usted a la dirección? Explique su respuesta y sustente su

recomendación con un análisis, utilizando los cálculos que sean necesarios.

Trimestre 1 2 3 4
Demanda 10.000 41.000 77.000 44.000
Inventario inicial 4.000 30.000 28.000 0
Requerimiento de
6.000 11.000 49.000 44.000
producción
Fuerza de trabajo 720 780 920 720
Producción según la
36.000 39.000 46.000 36.000
fuerza laboral
Sobrante de
30.000 28.000 0 0
producción
Faltante de
0 0 3.000 8.000
producción
Requerimento de
producción horas 0 0 3.000 3.000
extras
Requerimiento de
producción mediante 0 0 0 1.000
subcontratación
Demanda insatisfecha 0 0 0 4.000

Costo Contratación 0 180.000 420.000 0

Costo Despido 0 0 0 400.000
Costo Horas Extras 0 0 8.100.000 8.100.000
Costo Subcontratació 0 0 0 3.300.000
Costo Mantenimiento
Inventario 9.000.000 8.400.000 0 0 37.900.000

PLAN 2

Trimestre 1 2 3 4
Demanda 10.000 41.000 77.000 44.000
Inventario inicial 4.000 37.000 39.000 5.000
Requerimiento de
6.000 4.000 38.000 39.000
producción
Plan 2 860 860 860 860
Producción según la
43.000 43.000 43.000 43.000
fuerza laboral
Sobrante de
37.000 39.000 5.000 4.000
producción
Faltante de
0 0 0 0
producción
Requerimento de
producción horas 0 0 0 0
extras
Requerimiento de
producción mediante 0 0 0 0
subcontratación
Demanda insatisfecha 0 0 0 0

Costo Contratación 420.000 0 0 0

Costo Despido 0 0 0 0
Costo Horas Extras 0 0 0 0
Costo Subcontratació 0 0 0 0
Costo Mantenimiento
Inventario 11.100.000 11.700.000 1.500.000 1.200.000 25.920.000

b. Si la dirección utilizara la asignación creativa de precios para inducir a los clientes a

comprar podadoras durante los periodos no tradicionales, el resultado sería el
programa de demanda siguiente:

Trimestre 1 2 3 4
Demanda 20.000 54.000 54.000 44.000

¿Qué plan recomendaría ahora para la fuerza de trabajo?

PLAN 1

Trimestre 1 2 3 4
Demanda 20.000 54.000 54.000 44.000
Inventario inicial 4.000 20.000 5.000 0
Requerimiento de
16.000 34.000 49.000 44.000
producción
Plan 1 720 780 920 720
Producción según la
36.000 39.000 46.000 36.000
fuerza laboral
Sobrante de producción 20.000 5.000 0 0
Faltante de producción 0 0 3.000 8.000
Requerimento de
0 0 3.000 3.000
producción horas extras
Requerimiento de
producción mediante 0 0 0 1.000
subcontratación
Demanda insatisfecha 0 0 0 4.000

Costo Contratación 0 180.000 420.000 0

Costo Despido 0 0 0 400.000
Costo Horas Extras 0 0 8.100.000 8.100.000
Costo Subcontratació 0 0 0 3.300.000
Costo Mantenimiento
Inventario 6.000.000 1.500.000 0 0 28.000.000

PLAN 2

Trimestre 1 2 3 4
Demanda 20.000 54.000 54.000 44.000
Inventario inicial 4.000 27.000 16.000 5.000
Requerimiento de
16.000 27.000 38.000 39.000
producción
Plan 2 860 860 860 860
Producción según la
43.000 43.000 43.000 43.000
fuerza laboral
Sobrante de producción 27.000 16.000 5.000 4.000
Faltante de producción 0 0 0 0
Requerimento de
0 0 0 0
producción horas extras
Requerimiento de
0 0 0 0
producción mediante
subcontratación
Demanda insatisfecha 0 0 0 0

Costo Contratación 420.000 0 0 0

Costo Despido 0 0 0 0
Costo Horas Extras 0 0 0 0
Costo Subcontratació 0 0 0 0
Costo Mantenimiento
Inventario 8.100.000 4.800.000 1.500.000 1.200.000 16.020.000

2. (Valor 40%) GyE es una compañía que fabrica un teléfono de botones para mesa a
través de un proceso de ensamble. Para el ensamble de un teléfono se requiere de
un auricular, una base y un cable para el auricular. Para el ensamble del auricular, se
requiere de un micrófono, un receptor, una cubierta superior, una cubierta inferior y
dos tornillos. Para el ensamble de la base, se requiere de una caja, una tarjeta, cuatro
tapetes de hule circulares y cuatro tornillos iguales a los utilizados en el ensamble del
auricular. Para armar la caja se necesita de un cable de alimentación de la línea para
el teclado y una lamina plástica grabada en alto relieve que constituyen el teclado. Si
sabe que:

- No hay inventario disponible de teléfonos.

- Los auriculares y las cajas deben estar disponibles al principio de cada semana
que se requieran, para cumplir con el programa de producción.
- El ensamble final genera las bases de forma continua y no por lotes, de manera
que se ignora el tiempo de entrega para el ensamble final.
- Se tienen recepciones programadas de auriculares para la semana 12, 13 y 14,
de 500, 600 y 300 unidades respectivamente, las cuales constituyen los
materiales que se espera que lleguen al principio de cada semana debido a
órdenes de compra o de producción que se distribuyeron antes, pero que todavía
no se reciben por el tiempo de entrega del proveedor.
- Cada uno de los componentes que se requieren para el ensamble del teléfono,
son despachados por los proveedores según la política Lote a Lote, a excepción
de los tapetes de hule circulares y los tornillos que son despachados en paquetes
de 500 unidades cada uno.
- Los micrófonos y los receptores son adquiridos de un mismo proveedor localizado
en México, quien los vende en pareja y se demora una semana en colocarlo en la
planta, mientras que las tarjetas son adquiridas de un proveedor chino, quien se
demora dos semanas en colocarlas en la planta. Los demás componentes
utilizados en el ensamble del teléfono, son adquiridos de proveedores nacionales
que se demoran una semana en colocarlos en la planta.
- En la actualidad se tienen disponible en inventario 4.000 tapetes de hule
circulares y 5.000 tornillos, para la fabricación de los teléfonos.
- Los requerimientos del Plan Maestro de Producción de teléfonos, son los que se
dan en la siguiente tabla:

Semana
15 16 17 18
MPS 1.000 1.200 1.100 1.400

Elaborar el Plan de Requerimiento de Materiales

SOLUCIÓN
BOM

MRP
12 13 14 15 16 17 18 19
120 110 140
Requerimientos Teléfono 1000
T

0 0 0
120 110 140
Requerimientos Auriculares 1000
0 0 0
Recepciones Programadas 500 600 300
110
Auriculares

Balance de Inv. Proyectado 500 1400 400 0 0

0 0
- 110 140
Requerimientos Netos 800
1000 0 0
110 140
Recepción Pedido 0 800
0 0
110 140
Liberación de Orden 0 800
0 0
110 140
Requerimientos Netos Mic. y Rec. 800
0 0
Mic. y Rec.

110 140
Recepción Pedido 800
0 0
140
Liberación de Orden 800 1100
0
 110 140
Requerimientos Netos Cub. Sup. 800
Cub. Sup. 0 0
110 140
Recepción Pedido 800
0 0
140
Liberación de Orden 800 1100
0
110 140
Requerimientos Netos Cub. Inf. 800
0 0
Cub. Inf.

110 140
Recepción Pedido 800
0 0
140
Liberación de Orden 800 1100
0
120 110 140
Requerimientos Netos Base 1000
0 0 0
120 110 140
Base

Recepción Pedido 1000

0 0 0
120 110 140
Liberación de Orden 1000
0 0 0
120 110 140
Requerimientos Netos Caja 1000
0 0 0
120 110 140
Caja

Recepción Pedido 1000

0 0 0
100 110 140
Liberación de Orden 1200
0 0 0
120 110 140
Requerimientos Netos Tarjeta 1000
0 0 0
Tarjeta

120 110 140

Recepción Pedido 1000
0 0 0
100 120 140
Liberación de Orden 1100
0 0 0
480 440 560
Requerimientos Tapetes Hule 4000
0 0 0
400 400 400 20
Balance de Inv. Proyectado 4000 0 200 300
Tapetes Hule

0 0 0 0
480 420 530
Requerimientos Netos 0
0 0 0
500 450 550
Recepción Pedido 0
0 0 0
450 550
Liberación de Orden 0 5000
0 0
 220 280
Requerimientos Tornillos Aur 1600
0 0
480 440 560
Requerimientos Tornillos Base 4000
0 0 0
500 500 500 60
Tornillos

Balance de Inv. Proyectado 5000 400 400 200

0 0 0 0
660 680 540
Requerimientos Netos 600
0 0 0
700 700 600
Recepción Pedido 1000
0 0 0
100 700 600
Liberación de Orden 7000
0 0 0
Requerimientos Netos Lamina 100 110 140
Lamina Teclado

1200
Teclado 0 0 0
100 110 140
Recepción Pedido 1200
0 0 0
100 120 140
Liberación de Orden 1100
0 0 0
100 110 140
Requerimientos Netos Cable Teclado 1200
Cable Teclado

0 0 0
100 110 140
Recepción Pedido 1200
0 0 0
100 120 140
Liberación de Orden 1100
0 0 0
Requerimientos Netos Cable 120 110 140
Cable Auricular

1000
Auricular 0 0 0
120 110 140
Recepción Pedido 1000
0 0 0
100 110 140
Liberación de Orden 1200
0 0 0

3. (Valor 20%) Una pequeña compañía procesadora de alimentos deben realizar siete
trabajos (ver tabla 2, los datos se expresan en términos de días). El gerente desea
entregar las órdenes tan pronto como sea posible, para reducir el espacio que se usa
para los trabajos en proceso, y quiere que todos los trabajos se entreguen con no
más de tres días de retraso. ¿Qué programa recomendaría?

Trabajo j 1 2 3 4 5 6 7
Pj 8 2 4 9 1 6 3
dj 14 13 6 22 38 33 31

SOLUCIÓN
La regla DDate Minimiza el Retraso Máximo

Orden Trabajo j Pj dj Fj Cj Lj Tj
1 3 4 6 0+4=4 4 -2 0
2 2 2 13 4+2=6 6 -7 0
3 1 8 14 6+8=14 14 0 0
4 4 9 22 14+9=23 23 1 1
5 7 3 31 23+3=26 26 -5 0
6 6 6 33 26+6=32 32 -1 0
7 5 1 38 32+1=33 33 -5 0

Secuencia: {3, 2, 1, 4, 7, 6, 5}