ADM.

DE LA PRODUCCIN

Departamento de Industrias Universidad Tcnica Federico Santa Mara.
Quiz N 4 1er. Semestre del 2014 Lunes 30 de junio de 2014.
Profesor: Pablo Diez Bennewitz.
Ayudantes: Alex Seiffert Uribe Alejandro Fredes Forns.

Nombre:

INSTRUCCIONES: (solamente de las preguntas 1, 2, 3 y 4 Comente)
Responda los siguientes Comente, indicando si la aseveracin expuesta es Verdadera o Falsa y
explicando su respuesta slo en el espacio asignado.
La redaccin, ortografa y caligrafa son parte activa de los criterios de correccin.
Responda slo en el espacio asignado (si responde en otra parte, no se corregir).
No hay consultas.

1.- Comente: Si en el mtodo de Efroymson & Ray, se obtiene un nodo terminal que contiene alguna
perteneciente al conjunto ndice K1, entonces significa que dicha planta s debe instalarse.
FALSO. Cuando un nodo terminal obtiene alguna planta en K1, implica que slo para ese nodo
terminal la planta respectiva s se instala. La nica forma de asegurar que dicha planta s debe
instalarse ocurre cuando dicho nodo terminal sea la solucin ptima del problema. No obstante, es
posible encontrar otro nodo terminal va otras ramificaciones, que tenga menores costos totales
(menor Z) y que seale que la planta de produccin antes descrita perteneciente en K1 ahora est en
K0.


2.- Comente: Si el mtodo de Efroymson & Ray el conjunto ndice K1 no es un conjunto vaco, entonces
necesariamente se cumple que m < p.
FALSO. Si el conjunto de ndice K1 no es un conjunto vaco, implica que hay una o ms plantas de
produccin instaladas en el nodo en cuestin. En caso de cualquier planta de produccin instalada
atienda a uno o ms mercados de clientes a priori, entonces m < p, donde m: nmero de mercados
que no se atienden a priori, y p: nmero de mercados de clientes totales. Pero, subsiste el evento
que la(s) planta(s) intalada(s) no atiendan mercados de clientes a priori, en cuyo caso m = p.
















3.- Comente: Si un taller posee un alto volumen de produccin entonces es recomendable que tenga un
layout de producto.
FALSO. La recomendacin acerca de instalar un layout de producto depende no solamente del
volumen de produccin, sino tambin de la cantidad de familias de productos. Se sugiere un layout
de producto si es que hay altos volmenes de produccin y pocas familias de productos. Existen casos
donde, a pesar de los altos volmenes de produccin, no se recomienda un layout de producto, como
en el caso de una imprenta, debido a que hay mltiples familias de productos: cada cliente representa
un producto nico y distinto.


4.- Comente: Un grafo dual tiene (N 4) nodos ms que superficies, siempre que su grafo dual
correspondiente sea un MPGW de a lo menos 3 departamentos.
VERDADERO. Un MPGW de a lo menos 3 departamentos (N > 3) cumple que posee N nodos
(departamentos) y 2N 4 superficies. Cuando se construye su grafo dual respectivo, cada nodo del
MPGW se convierte en una superficie del grafo dual, mientras que cada superficie del MPGW se
convierte en un nodo del grafo dual. Por lo tanto, en el grafo dual quedarn 2N 4 nodos y N
superficies. Si se calcula en el grafo dual la cantidad de nodos por sobre la cantidad de superficies, se
toma 2N 4 y se le resta N. Luego, 2N 4 N = N 4. Son N 4 nodos ms que superficies.


































5.- La empresa COCHINN desea ampliar su nmero de almacenes distribuidores, debido al
aumento en la demanda de sus dos principales productos, lavalozas y cera lquida.

Se evalan cuatro potenciales sitios para instalarse y hacer la distribuir fsica hacia sus clientes. El
costo de cada sitio est dado por el costo de adquirir el sitio ms el costo de construccin de las
instalaciones. El costo de construccin asciende a $3 por cada metro cuadrado de cada instalacin. El
costo de adquirir el sitio y sus respectivos metros cuadrados se muestran en la tabla 1. Adems, se
tienen datos del estudio de mercado que seala la cantidad de litros que demandarn cada uno de los
clientes para ambos productos durante el prximo ao, lo que se seala en la tabla 2:

Sitio Valor de adquisicin Metros cuadrados Cliente Lavalozas (lts) Cera (lts)
1 $240 100 A 600 400
2 $180 90 B 700 300
3 $210 80 C 500 600
4 $150 70 D 300 300
Tabla 1: Informacin tcnica sobre los sitios E 400 0
Tabla 2: Datos del estudio de mercado

COCHINN reparte estos pedidos a travs de camiones. Cada camin es capaz de transportar en total
1000 litros en cada viaje, sin importar el tipo de producto que cargue, y rinden 30 kilmetros por cada
litro de bencina. Por otra parte, COCHINN consigue un convenio con una bomba bencinera, por el
cual si consumen ms de 10 litros de bencina en un viaje, el valor a cobrar ser de $60 por litro,
mientras que si consume menos de 10 litros por viaje el valor asciende a $75 por litro.

Se estima que, en promedio, por cada 300 kilmetros (km) recorridos, se debe cancelar un peaje el
cual asciende a $50. Adems, est el costo del sueldo de los choferes: cada chofer recibe $300 por
viaje; pero si el viaje es de ms de 400 km, se debe llevar un chofer adicional, quien recibe $250 por
cada viaje en tales condiciones. A continuacin, se detalla la tabla de distancias en kilmetros de cada
sitio a cada cliente:
Cliente / Sitio 1 2 3 4
A 270 450 570 300
B 630 540 150 250
C 540 390 330 240
D 180 690 360 420
E 300 210 720 510

Cada vez que se desee abastecer al cliente B, se deber abastecer adems al cliente D y viceversa,
abastecindose siempre primero al cliente B, el cual se encuentra a una distancia total acumulada de
100 kilmetros del cliente D.

COCHINN estima que la instalacin del sitio 1 otorga una ventaja competitiva inmejorable, por lo
que COCHINN decide instalarse en el sitio 1.

Se pide:

A) Determine la red ptima de distribucin fsica para COCHOINN. (32 PUNTOS)
B) Segn su respuesta en A), seale el costo ptimo para COCHINN. (5 PUNTOS)
















Solucin Ejercicio 5






































































































































































6.- La fbrica de muebles THE VINES desea abrir una nueva sucursal en la Quinta Regin, el
nuevo terreno se ubica en el sector de El Salto, en la ciudad de Via del Mar. En este terreno
se proyecta construir una fbrica de un piso. La gerencia de operaciones de la empresa se ha
contactado con usted para que realice el layout de la nueva instalacin. Para esto, se le
proporcionan datos cuantitativos y cualitativos, con los cuales proponer una correcta
distribucin fsica de la fbrica.

Estos datos son:
(i) La fbrica contar con 6 secciones: (S1) bodega de materiales, (S2) corte y tallado; (S3)
pintura; (S4) ensamblado; (S5) bodega de productos terminados; (S6) oficina-salas de
venta.
(ii) Los medios de transporte entre secciones productivas son diferentes, lo que implica que
una matriz de recorrido no refleja correctamente los costos de transporte interno.
Afortunadamente, en el verano, un alumno en prctica construy una matriz de recorrido
y estim el costo de transporte unitario entre secciones productivas, obteniendo la
siguiente matriz de costo de transporte entre secciones.

M$/mes S1 S2 S3 S4 S5 S6
S1 - 30 5 15 5 150
S2 40 - 0 20 25 30
S3 10 0 - 50 0 40
S4 5 0 30 - 0 0
S5 0 10 0 0 - 60
S6 200 5 50 5 40 -

(iii) Las secciones de corte y de pintura no admiten estar juntas.
(iv) Las secciones de bodega de productos terminados y de sala de ventas deben ubicarse de
forma aledaa.
(v) Corte y tallado no admiten, bajo ningn motivo, estar cerca de la sala de ventas, debido al
excesivo ruido.

Adems se ha estimado en una primera aproximacin la superficie que utilizar cada seccin.

Secciones M
2
/seccin
S1 8
S2 4
S3 24
S4 12
S5 16
S6 16



















Se pide:

A) Determine la matriz de costo total de transporte diagonal superior. (5 PUNTOS)
B) Construya la matriz de relaciones (utilizando escala REL de la forma 3x) a partir de la informacin
entregada. Indique el mximo nmero de arcos y el puntaje que tiene el grafo plano de peso
mximo. (5 PUNTOS)
C) Construya un tetraedro inicial ordenando los nodos de la siguiente manera: la letra con el menor
subndice ser el centro del tetraedro, la letra con el siguiente subndice ser el vrtice inferior
izquierdo, la letra con el tercer subndice ms bajo ser el vrtice inferior derecho y la cuarta el
vrtice superior). (5 PUNTOS)
D) Construya el Grafo Dual a partir del grafo representativo de la fbrica. Indique el peso del
tetraedro final resultante y el nmero de superficies triangulares. (15 PUNTOS)
E) Presente la distribucin fsica de la fbrica a travs de un diagrama de bloques. (5 PUNTOS)
















































Solucin Ejercicio 6

A. Matriz de costo total de transporte diagonal superior:

M$/mes S1 S2 S3 S4 S5 S6
S1 - 70 15 20 5 350
S2 - 0 20 35 35
S3 - 80 0 90
S4 - 0 5
S5 - 100
S6 -


B. Matriz de relaciones

Costo Max: 350
Costo Min: 0
Amplitud de Rangos: 350/5 = 70

Rel Rango Puntaje
A 284 354 81
E 213 283 27
I 142 212 9
O 71 141 3
U 0 70 1
N - -243

Matriz de relaciones:

M$/mes S1 S2 S3 S4 S5 S6
S1 - U U U U A
S2 - N U U N
S3 - O U O
S4 - U U
S5 - A
S6 -

N de arcos = 3*N 6 = 3*6 6 = 12
Peso mximo: 8V(U) + 2V(A) + 2V(O) = 176





















C. Tetraedro inicial

TCR S1 = 4V(U) + V(A) = 85
TCR S2 = 3V(U) = 3
TCR S3 = 2V(U) + 2(O) = 8
TCR S4 = 4V(U) + V(O) = 7
TCR S5 = V(A) + 4V(U) = 85
TCR S6 = 2V(A) + V(O) + V(U) = 166

Tetraedro inicial: S1-S3-S5-S6


Peso tetraedro = 3V(U) + V(O) + 2V(A) = 168
N de superficies = 2*N 4 = 2*4 4 = 4

Candidato a entrar: S4

S (S1 S3 S5) = R14 + R34 + R54 = 1 + 3 + 1 = 5
S (S1 S5 S6) = R14 + R54 + R64 = 1 +1 +1 = 3
S (S1 S3 S6) = R14 + R34 + R64 = 1 + 3 + 1 = 5
S (S3 S5 S6) = R34 + R54 + R64 = 3 + 1 + 1 = 5

Dado el empate, el criterio ser la suma de los subndices.
S4 entra a la superficie S (S1 S3 S5).















Peso del tetraedro = 168 + 5 = 173
Nmero de superficies = 2*N 4 = 2*5 4 = 6

Candidato a entrar: S2

S (S1 S3 S4) = R12 + R32 + R42 = 1 - 243 + 1 = - 241
S (S1 S4 S5) = R12 + R42 + R52 = 1 +1 +1 = 3
S (S1 S3 S6) = R12 + R32 + R62 = 1 243 243 = - 485
S (S1 S5 S6) = R12 + R52 + R62 = 1 + 1 243 = - 241
S (S3 S5 S6) = R32 + R52 + R62 = -243 +1 243 = - 485
S (S1 S3 S5) = R12 + R32 + R52 = 1 243 + 1 = -241

S2 entra a la superficie S (S1 S4 S5)

Pedro del tetraedro = 173 + 3 = 176
D. Grafo Dual














E. Diagrama de Bloques