Manual del estudiante de Ingeniería en Sistemas de UTN/Diseño e Implementación de Estructuras de Datos/Talleres/Taller 3 del 2007

De Wikilibros, la colección de libros de texto de contenido libre.

Un árbol de materiales de una empresa de producción refleja como se compone cada uno de los productos de la empresa. Los productos pueden ser:

  • Productos finales.
  • Componentes.
  • Materiales.

Cada producto final estará formado por subproductos, y éstos a su vez podrán estar compuestos por subproductos. Un producto final puede ser subproducto de otro producto. Los materiales no tienen subproductos. Un producto que no es producto final ni material es un componente. Un producto puede ser subproducto de uno o más productos.

Cada producto final tiene una demanda por cada período. Para indicar que el producto final “A” tiene una demanda de 500 unidades en el período 5, se utiliza la siguiente sentencia:

Demanda de “A”*500 en 5

Cada producto tiene un período de tiempo para ser producido. Para indicar que el producto “A” tiene un tiempo de producción de 2 períodos, se utiliza la siguiente sentencia:

Producción de “A” tarda 2

Para indicar que un producto “A” esta formado por 2 productos “B” y 3 “C”, se utilizan las siguientes sentencias:

“A” necesita “B”*2
“A” necesita “C”*3

Si un producto “A” tiene un requerimiento de 500 unidades en el período 5, y tarda 2 períodos en ser elaborado, deberá comenzarse su fabricación en el período 3, para lo cual hará falta que al comenzar ese período se cuente con 1000 “B” y 1500 “C”.

Consigna[editar]

  • Modelar el problema que, dado un árbol de materiales con la especificación y requerimientos de los productos finales completos, resuelva los requerimientos de subproductos y materiales, y presente un informe que indique cuales son los requerimientos para los productos finales, componentes y materiales en cada período.
  • Indicar qué casos excepcionales se pueden presentar.
  • Implementar el modelo.
Ejemplo

Para las siguientes sentencias:

Demanda de “A”*500 en 5
Producción de “A” tarda 2
“A” necesita “B”*2
“A” necesita “C”*3
Producción de “B” tarda 1
Producción de “C” tarda 2

El árbol de materiales correspondiente sería: Archivo:Ejemplo taller3 2007 DIED.svg

Y el informe resultaría:

Lista de materiales

-----------------
Productos finales
-----------------

A
Período 3: se producen 500

-----------
Componentes
-----------
No hay componentes.

-----------
Materiales
-----------

B
Período 2: se producen 1000

C
Período 1: se producen 1500