Tema06 Problemas

7/27/2019 Tema06 Problemas

1/14

Soluciones a los problemas 141

Planificacin detallada

Problema PL1Un alumno de Tecnun tiene que planificar el tiempo para realizar los trabajos

que le presentan en algunas asignaturas de 5.

Hoy es da cero y est dispuesto a trabajar duro todos los das de la semana.Todos los trabajos se puntan sobre 10 y los profesores penalizan el trabajo con 1punto por cada da de retraso en la entrega. Los trabajos obligatorios son necesariospara poder presentarse al examen.

Nmerotrabajo

Asignatura Carga(das)

Da deentrega

Tipo de trabajo

T1 Administracin de empresas 1 4 10 Obligatorio

T2 Organizacin de la produccin 2 6 17 Obligatorio

T3 Organizacin de la produccin 2 2 36 Voluntario

T4 Marketing II 5 15 VoluntarioT5 Tecnologas de fabricacin 3 4 Obligatorio

T6 Sistemas de gestin de Informacin 10 23 Obligatorio

Hacer las siguientes planificaciones si:

1. Pretende tener el menor nmero de trabajos pendientes por hacer.2. Quiere perder el menor nmero posible de puntos en el trabajo ms retrasado.3. Quiere entregar a tiempo el mayor nmero de trabajos.4. Existe alguna posibilidad de no perder puntos en los trabajos entregados.Problema PL2

Una empresa dedicada a la conservacin de parques y jardines dispone de tres

cuadrillas de jardineros equipados con las mismas herramientas capaces de trabajara la misma velocidad.

Los pedidos que tienen pendientes se recogen en la tabla. La empresa quieredistribuirlos entre las tres cuadrillas de forma que todos tengan aproximadamente lamisma carga de trabajo.

Jardn J1 J2 J3 J4 J5 J6 J7 J8 J9 J10 J11 J12

Carga (das) 3 10 12 6 7 8 5 5 6 2 4 9

1. Qu algoritmo o mtodo sera el ms adecuado? por qu?2. Aplicar el mtodo elegido mostrando el resultado en un diagrama de Gantt.


2/14

142 Organizacin de la Produccin II. Planificacin de procesos productivos

Problema PL3

Como es sabido, tras finalizar una competicin olmpica, los atletas se sometena un test antidroga. Cada atleta tiene que pasar dos tests, y la duracin de cada unoes funcin de las caractersticas fsicas del individuo. Los dos tests se realizan

secuencialmente (primero el test 1 y despus el 2).

La duracin de los tests para cada atleta se dan a continuacin:

Atleta Test 1 (minutos) Test 2 (minutos)

AntonioJosJuan

EduardoJavierEmilio

30525401015

20123584550

Las pruebas comienzan a las 8:00 p.m.

1. En qu orden deben los atletas hacerse los tests para que el comit pueda irsea casa lo antes posible?

2. De acuerdo con el orden anterior, cundo finalizarn los tests?3. Calcular el tiempo medio de espera de los atletas de acuerdo con la

planificacin anterior.

4. Si slo se efecta el test 1, en qu orden se debe practicar a los atletas paraminimizar el tiempo medio de espera?

Problema PL4

10 amigos quieren irse a esquiar un da. Las dos cosas fundamentales que debenhacerse al llegar a la estacin elegida (Panticosa) son: alquilar el material (A) ysacar el forfait (F). Es un da entre semana, por lo que no se espera a nadie ms enla estacin.

Iaki y Toni tienen equipo propio, por lo que no alquilarn y Dani, el msveterano de todos en este deporte, tiene bono de temporada, por lo que nocomprar el forfait.

Cada amigo tiene una mana en el orden para hacer las dos tareas: Iigo, Aitor yMikel primero quieren alquilar y despus sacar el forfait; Jorge, Ral y Sergioprimero comprarn el forfait y despus alquilarn equipo; Javi, que organiza laexcursin, no quiere problemas y le da igual qu hacer primero.

En la tabla se resumen los tiempos (en minutos) que tarda cada amigo en hacercada una de las dos operaciones. La tienda donde se alquila material y la taquilla


3/14


estn en el mismo pasillo, por lo que no se tendrn en cuenta tiempos dedesplazamiento. Por otro lado en los dos sitios atienden de uno en uno y de formapersonalizada, por lo que los dems hacen cola mientras atienden a uno.

Nombre A F Nombre A F

Toni - 2 Jorge 3 2

Sergio 5 4 Ral 4 5Mikel 4 1 Iaki - 1

Javi 6 3 Aitor 2 4

Dani 4 - Iigo 7 4

1. Sabiendo que el trayecto hasta la estacin es de 3 horas y media y que quierenestar a las 10 esquiando. A qu hora tienen que quedar si quieren dormir elmayor tiempo posible?

2. En qu orden deber hacer Javi las dos cosas para que l y sus amigos hagancola el menor tiempo posible? Una vez que han hecho las dos operaciones se vana las pistas.

3. Presentar en un diagrama de Gantt la planificacin de las dos operaciones.4. Cul es tiempo medio de espera de todos los amigos?Problema PL5

Una empresa dedicada a la mecanizacin de piezas trabaja 24 h/da. En lastablas se muestran los datos correspondientes a los productos, procesos y equipos.Los tiempos de cambio pueden despreciarse y, por tal motivo, cada pedidoconstituye un trabajo que se lanza al taller.

Maestro de Artculos Pedidos Pendientes

Artculo lote mnimo Inv. Inic. Pedido Artculo Cantidad (u) Fecha entrega (h) Cliente

A 1 0 J1 A 8 48 ZZZZ

B 1 0 J2 B 4 48 XXXX

C 1 0 J3 A 6 24 YYYY

D 1 0 J4 C 5 24 VVVV

CDT Nombre Cantidad demquinas

Regla Artculo Operacin(N correlativo)

CDT Velocidad(u/h)

1 Fresadora 1 SPT A 1 1 1

2 Tornos 2 LPT A 2 2 0,5

3 Control 1 EDD A 3 3 1

B 1 2 0,25

Resumen histrico B 2 1 0,5

Artculo Pedidos B 3 3 1

A 50 C 1 1 0,33

B 30 C 2 3 1

C 10 D 1 2 0,4

D 10 D 2 2 1,3


4/14


1. Hacer la programacin de los trabajos pendientes aplicando las reglas dedespacho establecidas en cada CDT, considerando que: el taller est vaco en elinstante inicial, no llegarn nuevos pedidos en los prximos das y los trabajospasan de un CDT al siguiente en el momento en que se termina la operacincorrespondiente. No considere los tiempos de transporte. Muestre la

planificacin obtenida mediante diagramas de Gantt.

2. Determinar la tardanza mxima y el intervalo de fabricacin de la programacindel apartado anterior.

Problema PL6

Un lunes por la tarde 15 amigos quieren ir a la Warner para ver una pelcula.Saben que podrn estar todos all a las 18:00. La cartelera incluye las siguientespelculas y horarios de proyeccin ms cercanos a las 18:00.

Sala Ttulo Horario Sala Ttulo Horario

1 La mscara del Zorro 18:10 6 Mulan 18:25

2 Algo pasa con Mary 18:10 7 Enemigo pblico 18:25

3 Very Bad Things 18:10 8 Ms all de los sueos 18:30

4 El Prncipe de Egipto 18:15 9 Los padrinos del novio 18:30

5 El milagro de P. Tinto 18:20 10 La nia de tus ojos 18:35

Cada uno de los 15 amigos tiene claro a qu pelcula quiere ir, de hecho ya hansacado las entradas, y tambin lo que quiere comprar para comer durante laproyeccin. Se han distribuido en grupos y sumado todos los artculos que quierencomprar dentro de cada grupo, resultando el siguiente reparto:

Sala Pelcula N. deamigos

Artculos

6 Mulan 3 3 Refrescos grandes + 1 palomitas Jumbo

8 Ms all de los sueos 2 2 Refrescos medianos + 1 Nachos + 1 Perrito

5 El milagro de P. Tinto 4 3 Refrescos grandes + 2 palomitas medianas +1 agua + 1 chocolatina

7 Enemigo pblico 2 1 Refresco grande + 2 palomitas pequeas + 1 agua+ 1 chocolatina

10 La nia de tus ojos 1 1 Refresco grande + 1 Palomitas Jumbo

1 La mscara del zorro 2 2 Refrescos medianos + 2 palomitas medianas4 El Prncipe de Egipto 1 1 Palomitas Jumbo.

Los tiempos de servicio de cada uno de los artculos se recoge en la siguientetabla (en minutos).

Artculo Pequeo Mediano Grande Jumbo Artculo Tiempo Artculo Tiempo

Palomitas 1 1,5 2 3 Nachos 2 Agua 0,5

Refrescos 1 1,5 2 Perrito 4 Chocolates 0,5

1. En qu orden se tienen que poner los grupos en la cola de comprar artculos siquieren llegar a tiempo al mayor nmero de pelculas posible?

NOTA: Al ser lunes slo hay una caja abierta.


5/14


Problema PL7

Un lunes por la tarde 15 amigos quieren ir a la Warner para ver una pelcula.Saben que podrn estar todos all a las 18:00. La cartelera incluye las siguientespelculas y horarios de proyeccin ms cercanos a las 18:00.

Sala Ttulo Horario Sala Ttulo Horario1 Notting Hill 18:10 6 Star Wars I 18:25

2 Matrix 18:10 7 Manolito gafotas 18:25

3 10 Razones para odiarte 18:10 8 Tarzn y la ciudad perdida 18:30

4 La momia 18:15 9 Unos peques geniales 18:30

5 Beowulf 18:20 10 Wild Wild West 18:35

Cada uno de los 15 amigos tiene claro a qu pelcula quiere ir, de hecho ya hansacado las entradas, y tambin lo que quiere comprar para beber durante laproyeccin. Se han distribuido en grupos y sumado todos los artculos que quierencomprar dentro de cada grupo, resultando el siguiente reparto:

Sala Pelcula N. deamigos

Artculos

6 Star Wars I 3 3 Refrescos grandes con hielo

8 Tarzn y la ciudad perdida 2 2 Refrescos medianos sin hielo

5 Beowulf 4 3 Refrescos grandes con hielo +1 Refresco pequeo sin hielo

7 Manolito gafotas 2 1 Refresco grande con hielo +1 Refresco pequeo con hielo

10 Wild Wild West 1 1 Refresco grande sin hielo

1 Notting Hill 2 2 Refrescos pequeos sin hielo

4 La momia 1 1 Refresco grande con hielo

Como es lunes y slo hay una caja abierta y saben que otro grupo de 15 amigossuele ir al cine y ocupar la nica caja hasta que empiezan todas las pelculas,deciden ir al autoservicio de bebidas que tiene la Warner. Existen dos mquinas derefrescos idnticas. Como no saben manejar las mquinas cada grupo tardar 2 min.en leer las instrucciones una vez que llega su turno.

Los tiempos de cada uno de los artculos se recoge en la siguiente tabla (enminutos).

Artculo Pequeo Mediano Grande Artculo Tiempo

Refrescos 1 1,5 2 Hielo 1

1. En qu orden tienen que coger refrescos los grupos para conseguir terminartodos lo antes posible?

Problema PL8

Un taller de mantenimiento de camiones est situado en el centro de unapequea ciudad y apenas tiene espacio para aparcar vehculos en espera de serarreglados. Slo puede trabajar en un camin al mismo tiempo dentro del taller y


6/14


dispone de espacio para aparcar 2 camiones ms en el exterior del taller en esperade ser arreglados.

El responsable quiere saber cmo planificar los trabajos que vendrn a lo largodel da sabiendo que los cambios de ruedas y aceite no pueden pararse pero los decarrocera s, reanudndose despus de hacer otras tareas sin penalizacin algunade tiempo.

En cuanto se termina la reparacin el conductor del vehculo se lo lleva, por loque no ocupa plaza. Si llegara un vehculo y no dispusiera de plaza de parking elmecnico le debe proponer una hora aproximada para volver ese mismo da operder el cliente.

La tabla muestra los datos necesarios para tomar las decisiones.

Ncliente

Minuto dellegada

Tipo de reparacin Duracin(min.)

1 0 Cambio piloto derecho 10

2 0 Cambio de aceite 60

3 0 Cambio de ruedas 20

4 30 Arreglar aleta derecha 50

5 60 Ajuste faros 10

6 90 Cambio aceite 60

7 120 Arreglo golpe puerta 20

8 150 Cambio de ruedas 20


10 200 Cambio parachoques 90

11 350 Cambio faro trasero 20


1. Hacer la planificacin si se supone que ese da se trabajan 8 horas.2. Cul es el tiempo medio de estancia en el taller de un camin?Problema PL9

Una empresa dedicada a la inyeccin de depsitos de gran tamao para el

transporte de lquidos altamente txicos dispone de una lnea exclusiva para lafabricacin de 5 artculos. Dispone de un operario en la mquina de inyeccin y otroque realiza el control minucioso de todas las piezas fabricadas. Ambos operarios seplanifican de forma que el inventario en proceso sea el menor posible por motivosobvios de espacio ocupado en planta.

El chequeo visual consiste en una lista de 20 puntos de control independientes,de forma que el operario marca los puntos analizados y podra, si fuera necesario,dejar una inspeccin para comenzar otra.

Los datos de los 5 depsitos siguientes que deben fabricar son:


7/14


Pi(minutos)Trabajo

Inyeccin Inspeccin

A1 5 8

A2 3 9

A3 8 5

A4 4 3

A5 7 10

1. Presentar en un diagrama de Gantt las secuencia que realizar cada uno de losoperarios.

Problema PL10

Una empresa dedicada a la forja de piezas trabaja 24 h/da. En las tablas semuestran los datos correspondientes a los productos, procesos y equipos. Lostiempos de cambio pueden despreciarse y, por tal motivo, cada pedido constituyeun trabajo que se lanza al taller. Se cuenta con las materias primas necesarias.

Maestro de artculos Pedidos pendientes

Artculo lote mnimo Inv. Inic. Pedido Artculo Cantidad (u) Fecha entrega (h)

A 10 2 J1 A 12 130

B 8 0 J2 B 10 120

C 5 5 J3 A 15 100

D 10 6 J4 C 4 30

J5 D 10 90

CDT Nombre Cantidad demquinas

Regla Artculo Operacin(N correlativo)

CDT Velocidad(u/h)

1 Corte 1 SPT A 1 1 1

2 Forja 1 LPT A 2 2 0,5

3 Control 1 EDD A 3 3 1

B 1 2 0,25

B 2 1 0,5

B 3 3 1

C 1 1 0,33

C 2 3 1

D 1 2 0,4

D 2 3 0,2

1. Hacer la programacin de los trabajos pendientes aplicando las reglas dedespacho establecidas en cada CDT, considerando que: el taller est vaco en elinstante inicial, no llegarn nuevos pedidos en los prximos das y los trabajospasan de un CDT al siguiente en el momento en que se termina la operacincorrespondiente. No considere los tiempos de transporte. Muestre laplanificacin obtenida mediante un diagrama de Gantt.



8/14


Problema PL11

Un flow shop de 3 mquinas (todos los productos pasan por las tres mquinas)dedicado a la fabricacin de piezas trabaja 24 h/da. Las rdenes de fabricacincorrespondientes a cada trabajo son lanzadas al taller en el instante inicial (t=0) y

se cuenta con las materias primas.Pedido Cantidad (u) Fecha entrega (h) CDT Capacidad (u/h) Nombre

P1 8 36 1 4 Inyeccin

P2 24 24 2 2 Montaje

P3 16 48 3 1 Inspeccin

P4 20 40

El operario de montaje programa los trabajos con el objeto de minimizar elinventario en proceso y los otros dos intentan reducir el retraso (tardanza) mximo.

1. Hacer la programacin de los pedidos pendientes considerando que el taller estvaco en el instante inicial y no llegarn nuevos pedidos en los prximos das ylos trabajos pasan de un CDT al siguiente en el momento en que se termina laoperacin correspondiente. No considere los tiempos de transporte. Muestre laplanificacin obtenida mediante diagramas de Gantt.

Problema PL12

Un profesor de universidad est preocupado porque slo tiene 3 das paracorregir 90 exmenes de la convocatoria de febrero y publicar las notas. El examenconsiste en 6 preguntas (3 de teora y 3 problemas).

El profesor corrige una pregunta en todos los exmenes antes de comenzar conla siguiente. Por otro lado, ha estimado los siguientes tiempos de dedicacin a cadapregunta de cada examen.

Pregunta ti (seg) Tipo

1 90 Problema

2 110 Problema

3 45 Teora

4 130 Problema

5 50 Teora

6 65 Teora

Adems, despus de corregir todos los exmenes, dedica 2 horas para pasar lasnotas al ordenador y publicarlas.

1. Ordenar la correccin de las preguntas de forma que el profesor vea el menortrabajo pendiente de corregir. Presentar la secuencia en un diagrama de Gantt.

2. Si corrige 8 horas cada da. Cundo publicar las notas? le dar tiempo acumplir el plazo?


9/14


Problema PL13

Un flow shop est formado por 3 centros de trabajo y se dedica, 24 h/da, a lafabricacin y montaje de piezas de plstico. Los pedidos 1, 2 y 3 se procesan en los3 CDT, pero el pedido 4 no emplea el CDT2. Las rdenes de fabricacin

correspondientes a cada trabajo son lanzadas al taller en el instante inicial (t=0) yse cuenta con las materias primas.

Pedido Cantidad (u) Fecha entrega (h) CDT Capacidad (u/h) Carga actual (h) Nombre

P1 8 29 1 4 0 Inyeccin

P2 24 25 2 4 5 Montaje

P3 16 35 3 2 18 Inspeccin

P4 20 30

El operario del centro de trabajo de la Inspeccin (CDT3) programa los trabajoscon el objeto de minimizar el nmero de trabajos retrasados, mientras que los otrosdos intentan reducir el retraso (tardanza) mximo.

1. Hacer la programacin de los pedidos pendientes respetando la carga actual delos CDTs, considerando que no llegarn nuevos pedidos en los prximos das y lostrabajos pasan de un CDT al siguiente en el momento en que se termina la

operacin correspondiente. No considere los tiempos de transporte. Muestre laplanificacin obtenida mediante diagramas de Gantt.

Problema PL14

Un flow shop de 3 mquinas (todos los productos pasan por las tres mquinas)dedicado a la fabricacin de piezas trabaja 24 h/da. Las rdenes de fabricacincorrespondientes a cada trabajo son lanzadas al taller en el instante inicial (t=0) yse cuenta con las materias primas.

Pedido Cantidad (u) Fecha entrega (h) CDT Capacidad (u/h) Nombre

P1 8 36 1 4 Inyeccin

P2 24 24 2 2 Montaje

P3 16 48 3 1 Inspeccin

P4 20 40

Los operarios de inyeccin y montaje trabajan compenetrados con el objeto deminimizar el intervalo de fabricacin de los pedidos pendientes. El operario deinspeccin programa los trabajos intentando reducir el retraso (tardanza) mximo.

1. Hacer la programacin de los pedidos pendientes considerando que el taller estvaco en el instante inicial y no llegarn nuevos pedidos en los prximos das ylos trabajos pasan de un CDT al siguiente en el momento en que se termina laoperacin correspondiente. No considere los tiempos de transporte. Muestre laplanificacin obtenida mediante diagramas de Gantt.


10/14


Problema PL15

Una empresa dedicada a la forja de piezas trabaja 24 h/da. En las tablas semuestran los datos correspondientes a los productos, procesos y equipos. Lostiempos de cambio pueden despreciarse y, por tal motivo, cada pedido constituye

un trabajo que se lanza al taller. Se cuenta con las materias primas necesarias.

Los operarios de Corte y forja trabajan como una clula independiente de dosmquinas tratando de minimizar el intervalo de fabricacin de los pedidospendientes. El operario de control trata de minimizar el nmero de trabajosretrasados y tiene una carga de trabajo acumulada de 100 h en el instante inicial.

Maestro de artculos Pedidos pendientes

Artculo lote mnimo Inv. Inic. Pedido Artculo Cantidad (u) Fecha entrega (h)

A 10 2 J1 A 12 230

B 8 0 J2 B 10 220

C 5 5 J3 A 15 200

D 10 6 J4 C 4 130

J5 D 10 190

CDT Nombre Cantidad demquinas Cargaactual (h) Artculo Operacin(N correlativo) CDT Velocidad(u/h)

1 Corte 1 0 A 1 1 1

2 Forja 1 0 A 2 2 0,5

3 Control 1 100 A 3 3 1

B 1 2 0,25

B 2 1 0,5

B 3 3 1

C 1 1 0,33

C 2 3 1

D 1 2 0,4

D 2 3 0,2

1. Hacer la programacin de los trabajos pendientes aplicando las reglas dedespacho establecidas en cada CDT, considerando que: el taller NO est vacoen el instante inicial, no llegarn nuevos pedidos en los prximos das y lostrabajos pasan de un CDT al siguiente en el momento en que se termina laoperacin correspondiente. No considere los tiempos de transporte. Muestre laplanificacin obtenida mediante un diagrama de Gantt.


Problema PL16

Una carrocera ofrece servicio rpido de reparacin de chapa y pintura. Todoslos trabajos primero se reparan y luego se pintan. El taller planifica grupos de 8


11/14


trabajos y hasta que no se terminan todos no empieza la siguiente planificacin, porlo que interesa tardar el menor tiempo posible en terminar todos los trabajos. Lasituacin actual del taller referente a trabajos pendientes es la de la tabla:

Trabajo C1 C2 C3 C4 C5 C6 C7 C8

Chapa (h) 3 1 2 3 10 8 4 2

Pintura (h) 7 6 5 10 2 3 4 6

1. Si ahora es la hora 0 a qu hora comenzar la siguiente planificacin?2. Mostrar el resultado en un diagrama de Gantt.Problema PL17

Un alumno de Tecnun tiene que planificar el tiempo para realizar los trabajosque le presentan en algunas asignaturas de 5.

Hoy es da cero y est dispuesto a trabajar duro todos los das de la semana.Todos los trabajos se puntan sobre 10 y los profesores penalizan el trabajo con 1punto por cada da de retraso en la entrega. Los trabajos obligatorios son necesarios

para poder presentarse al examen.Nmerotrabajo

Asignatura Carga(das)

Da deentrega

Tipo de trabajo

T1 Lab. de CAD/CAE 4 10 Obligatorio

T2 Organizacin de la produccin 2 6 17 Obligatorio

T3 Organizacin de la produccin 2 2 36 Voluntario

T4 Marketing II 5 15 Voluntario

T5 Ciencia y tecnologa del Medio Ambiente 3 4 Obligatorio

T6 Sistemas de gestin de Informacin 10 23 Obligatorio

1. Ordenar los trabajos segn la regla de despacho de la holgura mnima.2. Mostrar el resultado en un diagrama de Gantt.3. Cul es el mximo nmero de puntos que puede conseguir?Problema PL18

Una empresa, dedicada a la colocacin de mrmol en portales de viviendas,dispone de 2 grupos de montadores que se organizan segn el heurstico de laholgura mnima.

Los trabajos que tienen pendientes se recogen en la tabla (los datos de la cargay la fecha de entrega hacen referencia a das laborables).

Trabajo J1 J2 J3 J4 J5 J6 J7 J8 J9 J10 J11 J12

Carga (das) 3 7 4 2 11 3 5 7 6 8 8 4


12/14


di 20 17 17 21 17 11 8 15 10 21 9 16

1. Mostrar el resultado de la planificacin en un diagrama de Gantt.2. Determinar el nmero de trabajos retrasados.3. El algoritmo que emplean es eficiente? por qu?Problema PL19

Una empresa dedicada a la conservacin de parques y jardines dispone de trescuadrillas de jardineros equipados con las mismas herramientas capaces de trabajara la misma velocidad.

Los pedidos que tienen pendientes se recogen en la tabla. La empresa quieredistribuirlos entre las tres cuadrillas de forma que todos tengan aproximadamente lamisma carga de trabajo.

Jardn J1 J2 J3 J4 J5 J6 J7 J8 J9 J10 J11 J12

Carga (das) 3 10 12 6 7 8 5 5 6 3 4 9

1. Qu algoritmo o mtodo sera el ms adecuado? por qu?2. Aplicar el mtodo elegido mostrando el resultado en un diagrama de Gantt.Problema PL20

Una acera tiene que realizar la planificacin de 6 trabajos. Todos ellos pasanpor las tres etapas de fabricacin: Fundicin (F), Afino (A) y colada continua (C). Lasiguiente tabla resume las rutas, las fechas de entrega (di) y las de llegada (ai) delos pedidos.

Trabajo Ruta (pi) (h) ai (h) di (h)

A1A2

A3A4A5

A6

F(4) A(4) C(4)F(3) A(3) C(5)

F(3) A(6) C(2)F(2) A(3) C(9)F(3) A(5) C(1)

F(5) A(2) C(2)

60

400

4

2917221719

25

1. Determinar la secuencia de produccin segn el criterio de la holgura mnima.2. Representar la secuencia en un diagrama de Gantt.3. Cuntos trabajos se retrasan?

Problema PL21

ACEDAS es un taller de mantenimiento de coches y camiones que realizacambios de aceite y de ruedas. Segn una poltica de la empresa a los cochesprimero se les cambia el aceite y despus las ruedas y a los camiones el proceso esal revs. Algunos clientes slo necesitan una de las dos tareas.


13/14


Coches

Cliente C1 C2 C3 C4 C5 C6 C7

Cambio de aceite (min) 30 20 20 30 50

Cambio de ruedas (min) 20 10 30 40 30 20

Camiones

Cliente C8 C9 C10 C11

Cambio de aceite (min) 40 30 60Cambio de ruedas (min) 30 20 40

1. Hacer la planificacin de forma que se tarde el menor tiempo posible enrealizar los trabajos a todos los clientes de las tablas. Representarla endiagrama de Gantt.

2. Cundo podr venir un camin a realizar cambio de ruedas y aceite si primeroquieren terminarse los trabajos previos

Problema PL22

Nerea es una matrona de un hospital que tiene un amigo estudiando ingeniera.Hace unos das le cont que le preocupa cmo equilibrar la carga (durante su turnode 10 horas que comienza a las 9:27 de la noche) de las 5 salas para dar a luz con

que cuenta su unidad de partos. Las madres que ingresan para dar a luz esperan enhabitaciones hasta que son trasladadas a la unidad de partos.

El amigo le ha explicado un mtodo, llamado MULTIFIT, con el que podraconseguir ese equilibrado. Nerea ha decidido ponerlo en prctica con un ejemplodel 27 de agosto de 2006, en el que ingresaron 12 pacientes. La tabla muestra eltiempo estimado en horas hasta el parto de las madres (t) y el nombre del beb.

Paciente t (h) Nombre Paciente t (h) Nombre

P1P2P3P4P5

P6

32347

5

AneAlejandra

IigoIker

Daniel

Irati

P7P8P9P10P11

P12

85212

7

JonMiguelNahia

PalomaNaroa

Markel

1.

Determinar la secuencia en cada habitacin. Mostrarla en un diagrama de Gantt.2. Es correcta? Por qu?3. En caso de que no sea correcta proponer un mtodo alternativo y mostrarlo en

un diagrama de Gantt.

Problema PL23

Una fbrica de barajas de cartas de poker para casinos tiene que realizar laplanificacin de 6 trabajos. Todos ellos pasan por las 5 etapas de fabricacin:Preparacin (P), Impresin (I), Corte (C), unin para formar barajas en dos mquinas


14/14


denominadas alzadoras (A1 y A2) y empaquetado (E). La siguiente tabla resume lasrutas y las fechas de entrega (di) de los pedidos.

El cuello de botella de la instalacin es el empaquetado (E) y se programa deforma que no se retrase ningn trabajo. Adems, para evitar retrasos inesperados serecomienda que los productos estn esperando en un buffer, al menos, 2 horasantes de ser empaquetados.

Trabajo Ruta (pi) (h) di (h)

T1T2

T3T4T5T6

P(1) I(4) C(4) A(3) E(4)P(2) I(3) C(3) A(3) E(3)

P(1) I(3) C(2) A(2) E(3)P(2) I(3) C(4) A(4) E(2)P(3) I(5) C(1) A(4) E(3)P(2) I(2) C(2) A(3) E(5)

3521

26202730

1. Determinar la secuencia de produccin segn el criterio de la empresa. esfactible?

2. Presentar grficamente en un diagrama de Gantt la secuencia de las 5 etapas.Problema PL24

En el restaurante japons Masaakizen siguen la poltica de preparar la comidaJust-in-Time. Hay un cocinero que prepara los primero platos y otro los segundos.Los cocineros tienen por costumbre preparar los primeros y segundos platos de lamesa completa antes de empezar con el pedido de la mesa siguiente. Para elloordenan los platos de forma que el tiempo total en preparar todos los platos de lamesa sea el menor posible. Adems, para un comensal, preparan primero el primerplato y luego el segundo.

Al inicio de la noche hay dos mesas ocupadas que han hecho ya el pedido. Lastablas presentan, en segundos, los tiempos necesarios para preparar cada plato:

Mesa 1 1er Plato 2 plato Mesa 2 1er Plato 2 plato

RicardoThierry

JaviWernerJorgeMiguel

2005025020010050

250150300100450300

PedroAntonioJaimeLuis

100150150300

150100300150

1. Cundo comenzarn a preparar los platos de la segunda mesa?2. Cundo terminarn de preparar los platos de las dos mesas?

Tema06 Problemas

Documents

Transcript of Tema06 Problemas