34

PPI Cap6 AC 2011 - besana111.combesana111.com/ileana/cursos/2011/IN2003/pdf/PPI_Cap6_AC... · 2011-03-08 · Respuesta: El costo del layout es 0 (cero) debido a que el centroide de

Embed Size (px)

Citation preview

������������� ���

��������������������������

�������������

� ���������������� ��! ����"� #�������"�"��""��� ! �"�$�����%�� ��&�"����"�"� #�� � ����"�"�� �� ��������'�� ��"��� �" ��� ����"�"�� �� ��������'�� ��"��� �" ���

� ��#(���"�� � ���) ���*"�"��"�"��"� ����

� #������������ ���

�� ��*�� �����"�����������

� �" ��"��� � �"��� � �

� �" ��"��� � *�������)$"��'�+

�������! �� ��� �"���*��$������ ���� ��� ,������������-,.��/) � ��"����� ��� -

�� 0���! �� ��� �"� ��*�� ����"��"�"� �� �"���� �# �"��"�,��1*�� �"�"� ����"�-

�2���� ��"���"� $"#���������������� ��! ���

� ���3�+������"��!"��"� ��'"����� �����*3 ������"��"�%��4�"567895������&:�** ��;���� �5

� ���� ���������"�"$�� 5

� ����"�������"����2����������� ��! ����"� ����� ���5�����! �� � ���!<�"/% �� < � � "�*��$�5�������"��"����"����� ��� 5

� ����"� �� �"����������"���������� "�� �����"�� ���� �"�5

�)$"��'���)$"��'��

� ������! ��������"�� ������ ����

� �"$�� �*��$��

� ���"*���"��"�"� ���"�)�

� ���"*���"��"�"�"�� ���� ���"*���"��"�"�"�� ���

� ������ ��)��1�����

� ���� ���

65 �"�"���� "��"������"�"����"� �� �"����"�"�� #�������� �5

=5 � ���� � ���� ��� �"����>�" "���"����"������"��"��� ��"�"� �� �"����#�� �� ���' ���"�"��� ��� ��"�"� �� �"����#�� �� ���' ���"�"��� � ���!�"���� ��� 5

95 ��������"���������� �"��"�"���� ����������� ���� � "��� � "�� � )� ?����"�/�"�����@���� "��� � ����"������"��""�� � ���!�"��������� ���,��$-#� � ���!�"���� ��� 5

� ���� ���

A5 ������"� ������������)�"����"�� �)���"�� �"$ ����>���"�"� �� �"����"��"���*�� "��"$�����"�� �)��4�""�"�4�"�"����"� �"��������1��� ��""�"�������"�����5

B5 ���� ��! "������" ��"��� ����"�� �)����"���*�� ��"�"�� �� ��"����5

85 �"�"���� "���"'��"������"�"����"� �� �"���� �"�1��"���"'�������"����� ��� ��! ���"���2��"� ����"� ��"� ����5

� ���� ���

C5 � �����"��"��"� ��������"�! ������3��" ��! �����"' �"��"���"����� ��"����� ���9&A&B#85

������"��������( % �� 4�"���3��"�"�� 4�"������"��������( % �� 4�"���3��"�"�� 4�"����"�"�)�"�"��1��"�������"��"�����"�"������"���2��" ��"� ����"�5

������"� ����"�������"� ����"�

� ��"�������������"�"���� �"�������"�� #����"�������"�"��"�"�� � D��"����"� �� �"�����"���"�� �)���� ���� ������1������"�������)�"/"���� �����)"���� ��5

� ���3�������"� ���"�� �)����"�"� �� �"����4�"�" � �# �"��"�#E��" ��"������� � D�,1�" -5

������"� ����"�,����5-������"� ����"�,����5-

� ����"� �� �"��������"�"��"�*� ��"�� ���5

� ���3�"�������� � ������ ��! �� �� �"��"%"��>�����5

� ���3�"����� ��"��"�"��������� ������������"��"�� ���� �"��"����"�"�� ��"� � �"� �� �"��������� ������������������"����"�� ���� �"�5

� ���3��"����" ��"�� �� ��� ��! �����"���"� �� �"�������� ��5

;"�� $ �;������ ��"�;"�� $ �;������ ��"�

� �"����" ��"�� ���� ��! ����"�"��"�>*�� �5

� ��"�"�' �� �� �*��� �5

� ������"���5

� ��"�"�� ��"� � � #����

� �"4��"�" $���"� �� �5

� ������� � ��"�"��"������ �� �"$�� ��"�� ��' �")��� 4�"��"�"� �)� �����=�9�"� �� �"���� � '"!5

� ����"� �� �"�����"���"�� �)���")"�"�� � �# �"��"�&�"�"�"�� ��"�"�� ��"� � � #����

�"�*���� 5

� ��"�"�%"� ���"� ����"���"'� �5

� "������"����������#� ���*"�"��� �5

�")"�"�� � �# �"��"�&�"�"�"������� � D���"�"����"� �� �"���"����(�5

� ���� ����""��� � �"4��"�"��� "�������� ��#���� ��� 5

� F��"�"� ��� #�������� �5

� F���� "���"�� �"� ����"����"�" � �5

� ����� �� AG�"� �� �"����5

�$"����6�$"����6

El siguiente layout es ilegal para CRAFT.

Sin embargo, si el Sin embargo, si el volumen de flujo de A a B es 4, de A a C es 3 y de B a C es 9 y que todos los costos son 1 ¿cuál es el costo del layout?

Respuesta:

El costo del layout es 0 (cero) debido a que el centroide de los 3 departamentos esta en el mismo punto, en el mismo punto, es decir, la distancia de centroide a centroide entre los departamentos es 0 (cero).

�$"����=�$"����=

Suponga que el siguiente layout es proporcionado como el layout inicial para CRAFT. El flujo entre departamentos y la matriz de distancia son los siguientes: (Todos los valores Cij son iguales a 1.)

a) Dada la información y el layout inicial,

¿cuáles pares de departamentos NO sonconsiderados para el intercambio?

b) Calcula el costo inicial del layout.

c) Calcula el costo estimado del layoutasumiendo que los departamentos E yF son intercambiados.

Respuestas:

a) A – D, A - E, B - F, C – F.

b) A – C : 8 x 25 x 1 = 200

A – E : 4 x 50 x 1 = 200

B – D : 5 x 25 x 1 = 125

B – F : 2 x 50 x 1 = 100B – F : 2 x 50 x 1 = 100

C – E : 1 x 25 x 1 = 25

D – E : 6 x 45 x 1 = 270

E – F : 4 x 30 x 1 = 120

Costo inicial: 1040

c)A – C : 8 x 25 x 1 = 200

A – E : 4 x 70 x 1 = 280

B – D : 5 x 25 x 1 = 125

B – F : 2 x 70 x 1 = 140

C – E : 1 x 45 x 1 = 45

D – E : 6 x 25 x 1 = 150

E – F : 4 x 30 x 1 = 120

Costo estimado: 1060

�$"�����������"����$"�����������"���

Considera cuatro departamentos (A, B, C y D). Cada departamento es representado por un área de1x1. Los datos de flujo y costos son los siguientes:

El departamento A es fijo. Contesta las siguientes preguntas usandoCRAFT sólo con intercambios 2 a la vez.

•Lista todos los pares de departamentos que CRAFT consideraría paraintercambiar.

•Calcula el costo estimado de intercambiar los departamentos C y D.

��

� :������F+�"� ����� �������� �%"##���"5

� �"� �� �"���������� ��! ���"�) �� �5�� �� � ���!�"�"� ����"�& �>����� � ���!<����� � ���!�"�"� ����"�& �>����� � ���!<������< � � "�*��$�5

� �������"��"����"����� ��� �"��"�� �> �"�"� �� �"����5

� ���������"� �� �"��������"�� ���� �"�5

��

� �����+� #���������! ����H��%���������"�����"�����5

� �� � � ���!<�"/% �� < � � ��*��� ������)�"� �� � � ���!<�"/% �� < � � ��*��� ������)�"*��$�5

� �������"��"��������"����"� ���� ��� 5����"� �� �"�����"�"� �������"�� ���� �"���"�"��*����"��"�� ���� �5�� ������ ���������"�"$�� #�"������������5

��

� ��������+������������ �������������� ���"� ����� �����:�!"�&�"��"�#���") �%"��

� ��"���"D ��� � �� �� ����' ����������"��� ��"���"D ��� � �� �� ����' ����������"��� �)�2��"��"�"�� �� � �������5

� ������"����"���"���#����� � ��"���3�5����"� �� �"����������"���������� "�� �����"�� ���� �"�#"��� ���������"�"$�� 5��"�"� �)� ��� �"�4��"� =�"� �� �"����&�" �"���� �# �"��"����5

����� � ������� ���� �"����"��� �"���

����""����"��1�+

� 3 ����#���&

� 3 ����#���F&

� 3 ����#3��I&� 3 ����#3��I&

� � #��� ,� � ��������-#

� 3 ����#���"�"�5

�J����������F��������K������K�

�������������

���������

� ������"��!"��"� �����%��� #����� �����

� ���"�2�����������#""�� #����"�� ��""��1������"��������� ������ �,���-� � � � �"��������� ������ �,���-� � � � �"� �� �"���&����"���"�� ��� �"���' ���"����2����� ���� ��� � ��"� ����"��"�"�� �> ,�L8&�LB&�LA&�L9&�L=&ML6-5

��

�������

65 ���"� �� �"���4�"�"�� "��1� �������"����� "�"��"�����"�� #���&��"0���" ��(�"�� �"� � "�����1� ���&�" ���� � "�� �"� � "�����1� ���&�" ���� � �����"��"�"�� �"�"�"�� �"+

""���""��"� �� �"���4�"�"�� "�1�" �1��� ��"5

��

=5�������"��"�"� �� �"����""���"���) �""�� �"� ����4�"�"�� ���"��"� �� �"����"��� �&"�� �"� �����")"�"��&����"0���"�")��� � �"� �����# �>���"��' �"��"5���������"� �� �"��������"�"������� �����""�"�����5

95 �� '"!�"�"����� � � ���������""��� � &�"��� � �"�������""�4�2��� ��"����� �1"��"� �� �"���� ���� ���"���� ����� �&"��""�� ��� �"��"���"����� ������ ��"���""�"�� ��� �"��"���"����� ������ ��"���""��"� �� �"���4�""��� �� #���#���'"�����5

A5 3�� ��"��""��������"' �( "�� #���� ���� ���� � ��*�� �����"������5

������

� ����� �"�� #����"��������� �

� "�"�����' �� )�"� � �"*�������(�"���" ��"�� ��' ��"� #���5 ��"�� ��' ��"� #���5

� �����! �����"� � )� �"�"� ����"�� � �"�"���� �� ������ ��� �"� �# �"��� "���"�"� �� �"����5

� ��*"�"��� ������� �"���"�����#�������+������"���%��� #����&�" ���� ��' ��� � � � #���#�"�"$ � �"������*�� � ����"D ����"�� �� �5

� �������"�"�����! ��""����� � ����"����% �� 9�����

�����N ����"���"�"�"�����

� ������"��"� �� �"���"��"�"����� �� � ! �

� ���"������"� �� �"����""����"�1���) �""�� �"� �����"?�@���"�����"��5�% #"�� �"�""���" � ! �5

� ���% #���"� �� �"���4�"�"�� � �"� ������� � ��>����?����"�"��� ����@"��"��*�� �����"���� ���&"�����"��>����?����"�"��� ����@"��"��*�� �����"���� ���&"�����"�"��"������"� �� �"���"��"�"����� �� � ! �5

� ������"����"���� � "�"�����������"��"��"� �� �"����"�"�������" ���) 5

�����N ����"���"������)�����

� ���"��*�� �"�1�" #"��(�"���"�� ����� ��"� � �"� �� �"���5

� ���"��*�� �"�) ����� �� ��%�5

� ����*�� �"�) ����� �� ��%�����"����"�)�"�"����"������ #����5

� ��������'�"��"� ��*��� ������)�"� �1�" �"��� ��"����)�"��������� ���"�����"��"� �� �"���"�� "�4��� ���"�����!4��"�� 5

������������ �����

�����N �' �� �����"�� #���

� �"���2��"4�""�� #���"��"�"� ��&������"�"���� 4�2� �)�"��"�"��"�1����"��' ������2����5

� � � � ���� �"��"' ���&����� ���� ���"�� � � � � ���� �"��"' ���&����� ���� ���"�� � � �"� ����

�L8A�L68�LA�LGML/6G=A

� �����"� �� �"������� �# �"��"�&"��"������"������"��" ���� �"���"�������"� �� �"����"���� �� � ����� ����5

������� ������ ���

��

��

= =

= ==�

��

����

��

� �

� �

= =� �� �

���

=������

������������������������ ������������� �����