5
! " #"$ %# "%$ " ! &$ &’$ %(%!&$ )! &’$ $! $&& ! " #$ % & & ’ % & % ( ( % ( ) ( " *+ ( (#$ ( ! $ ,- ( . ! ! #$ #$ ( & #$ #$ ( (#$ ( ! ( (& #) ( / 0 12 ) ! !% 3 % $ 45 *+, $ " !&- $(./0$ " %"!&! $&%1$!- 2!&/0$ 2$ (!- ($&.$ 3&4$5 65 &$"%/0$ + 67 824*9 : 8221;% #) ! < 64; #$ #< ’ & (#$ / ! / # / = ’ (# " % $ # ’ 9 68; < (

Resolução do problema conjunto de carregamento de contêineres

  • Upload
    buidat

  • View
    244

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Resolução do problema conjunto de carregamento de contêineres

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

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

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

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

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

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

�&'��$� %(%!&$��)�� !���������

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

�&'��$�����$!��$� &&����������

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

��������

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

��� ����%�����&�������������������������� ��������������������������&�����'�������������

�����%������������&���������%�����������������������������������(����������������(���������

��� �������������� ����������%���������(������)������������(����������������������������

��� ����"������ ��� ������ *+� ��(����� ��� ��������� ��� ���(����#$�� ��� ���������� ���

(�������������!��� ���������������������$����,-�������������(�����.�����������!����

�!����������������������������#$����������������#$������ ������������������(���������

��������� &� �� �����#$�� ��������� ��� ���������#$�� ���� ��(���� ����� �� ��������� ��� ������ �� ��

���(����#$�����(�������������!�������������(������(�&��� �����#)���������������������

(�����������/���������������0�������12����)���������!�����!���%��3����������������

�����%��$��������������������45������ ��

� � � �*�+ ��,����$�" � !&���-��$(��.�/0$�" ��%��"�!& !�$�&%1��$!-�� 2� ! �&�/0$�2$��� (��!-� �($��&.$�� �3&�4$5�

65���&�$"%/0$�

+�������������67�������� �824*9�����:������� �8221;%���������#)����������������

�����!��������� ���������������������������������������������<�

64;������#$�� ��� ���#��<� �� ��'��� ������ ��������� &� �� ���(����#$�� ��� /���� ���� ���!�������� ��� /���� ���#�� ��� ����� /��� ���� ���=��� �'��� ��� ��(���#�� ��"��

�����������������������%������������$�������������������������������#��

�����������'������������9�

68;� ����� ��� �����<� ����� ��������� ������� ��� ��������� ����� ��(����� ���

Page 2: Resolução do problema conjunto de carregamento de contêineres

��� ����� ��� ��� ���� ��� ����� �� ������ �� .����� ��� ��������� ���

�����(����������������(�����9�

6*;�+��(�#$�����7�������������<���������/��������������,��� �������������

�����(��������������(����������������(����#$�����(�������������!�������������

������������#$�������� �>��(��������$��������������������������������������

�������������������������������������������� ���&������%��������=������

��(���#����������������&��������������������9�

61;� ?��������� ��� ���<� &� �����!��� ��������� /��� �!/���� ���$�� �����(����� ��/�������$����������"��3�����(��������������!�����������������,�����9�

65;� ?�������������!��<�����(���#$��������������!���������������������� �����

�������� �����#)��� �������� ����� �������� �� ����������� ��� ��� ����� /��� �$��

���������������������������)��������� �

���������������!�����������������#$����"������������������68;���6*; ��������������#$��

��� ��������� 68;� &� �����!��� ����� ��� ����� ��� ������ /��� &� ���������� ���������� ���� ��

������������������������������,��� ����������������(����4 �

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

������������������������%�&�����'���������!������(����#$�����(�������������!����

�����������������(����8 �

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

�5� !4��/0$�"$�2�$�� .��

>� ������ ������� �������� ����� �� ����� ��� ������ ��� 6�������� ��� �� � 8248;� ���!�

�����(��������� ���(�� ��������/��� ������ �� �����#$�����/��� ��� �����#)��� ����������� ���!�

������������/� ������(������������#)�����������������<�

Page 3: Resolução do problema conjunto de carregamento de contêineres

6�;�>����������,��� ������������ �������������(����� ����������� ��������������������

���������������6��@�4%�8%A%�B;%���������6��@�4%�8%�A%��;��������6��@�4%�8%A%�+;�����������

���������������!0������B�0���0�+���� ����9�

6�;�?����������� ��������������������������������9�

6�;�?�����������������#��������������(�������������4����������������(�����9�

6�;�>���������� ����������8%�*%�A%�������/��������� �����!�������������������%����� &�

���������� /��� �� ������ ������� ���� ����� �������� ���� ���������%� �� �������%� ���������� ��

������49�

6�;����������������@�4%�8%�A%��%���������������������(����������� �������"���������$��

�������C4%�A%�� �

6�;�>����������,��� ����������������������(��������������� ���������'������������

������������$���!��0���������������������!0�� �

����� �� ���(����#$�� ���� (�������� �����!���� �� ������� �������� ��� 6D��� ��� �� � 822E;� ���

�������� �� ��� ��(����� �������#)��� ������ ����������� ���� �� ������ ��� �����#)��� �� ��#$��

��"����<�

6�;� ��� �&�� ��� ��� ��������� �� ���� ������ ��� ��#)��� ����� ��� 6D��� ��� �� � 822E;%� ���

���������� ����� ���� ��� ��� � +����� �����%� &� ����'���� ����������� �� �����#$�� ���

�������#$�� ��� ��� ����� �������� ����� ����� ��� ������ ���� �� ������ ��� ������ ��� �����#��

�����!����������9�

6�;� ��� �������� /��� �� �����#�� ������ �/������ ��� .����� ��� ��� ����� /��� ������ ����

������� �� /��� ����� ������� ������� ���� ������ ��� ������ ����� ���� �����(���� ���

��������(���9�

6�;�����������������3�������������.���(����������������������'������������9�

6�;� ���� ���� /��� ��� (������� ����#��� �� ����#�� 6�����(������ ��� ��������(�����;� ����������%����������3��!�������/�����$�����������������#��������������9�

6�;� F����� ��� (������� ������ ���� �����#$�� ��� ���� ���� ����� �����%� ���� ����� ��� ������

����������(�������� ����������������������������������� ��9�

6�;��������=���������������(�������������������������� ��������(����/��%�G�������%�

��� (������� $�� ����� ���� ������ �� $�� ����� ����#��� �� ���� ����#�� ��&� /��� ��� ��(����

(������� ������ �� ���� ��������� �� ����,��� ����� ���� ���� ���#$�� /��� (������ �� ���=���

�'�����������(�������9��

6(;����(�������$������������������������%�����������������������������������9�

6�;�?�������� (������������������������ �� ������� ��0�� ��� ����#�� ����������#$�� ���

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

>���������������������������������������������������������������������/�����.��������

���������������������������������������������#�����������������������������( �* �

Page 4: Resolução do problema conjunto de carregamento de contêineres

������'��(������ ���������� ��������� ������������"#�� ������ ������)���

�5��3&$"$!� ���$�"�( �!�

����&����������(��������������������!�����!���%����!������(������ ������#$��

���� ���� ���������� �����&�� ��� ���������#$�� ���� ��(��� � ��� ��(���� ����� �����(������ ��

��������(������ ��� ����� ��������� ��� 6�������� ��� �� � 8248;� ������ ��������� ����/������

��(������������#)������(������� ����( �1���������������,�,������������������������������

��(������������#$���������(�������������!��� �

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

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

������� ���

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

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

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

�����*��+����"#�� ����� �� ��,������������ �������� ������"#�� �� ����

���� ��������$�����

Page 5: Resolução do problema conjunto de carregamento de contêineres

�5�� !%�&�"$!�

�������������������������������=���������&����������11����)�����������#)�����18�

���)���������!�����!������������������(���������������������H 2%��������!/�������

���������������4 II�7-�������+�����������������%����3���B��������J����8�7K����������

���������� L��M�� N���� >��������� �J����� ���� ������� ���:� 8 +���� ��#)��� ��"������

��������������<�����/�������������������������������������#$��6�( �56�;���6K;;���������/���

�������������������������������"��������� �����������6�( �56�;���6+;; �����������

�������������#)�����������$���������������( �5 �

6�;���������������� � 6K;�>����#$���������������6�;���������8 �

6�;����������������� � 6+;�>����#$���������������6�;���������8 �

�����-��.�����"#�� �� ��������"/����������������� ��������������"#�� ��

���� ������

�5��$�4�%!7 !� �2 �!2 4&���!�8%&%��!�

������ ��������� �� ���������#$�� ���� ��(���� ��� �0������ ����� ��������� �� ���������

��"���� ��� ����� ��� ������ �� ���(����#$�� ��� (�������� ��� ��� ������� �����!��� ���

��� ���� �����������(���������������(�������������#)�������������������������������11�

���)��� ��� �����#)��� �� 18� ���)��� ��� �����#)��� ��� ����� ��� 45� ����� � ���� �����������

������� &� ������� �� �����#$�� ��� ���������#$�� ���� ��(���� ��� ����� �� ����� ������� �����#)���

�����!����������������������#$�������� ��������!����������� �

� 8 �9�4��!�

# � "$-� 5-���� ��$-��5-��� ��-��5-��)�� !-� 5-����� !-��5-��$� &&�-� 5�68248; �����(�����*+�

�����������D���(����(����������J�B������������J�B��������K����������%��

��>B��O48%��� �4*8,414 ��%��-� :5-� :��(-� ;*+5-� � <)$%-� <5� 6824*; � ?��� ����� �������(<� ������� ��� �������

����������P%���������>��������B��������82*%�� �44Q,4*Q �

� -�5-�=��(-�5-����$-��5�6822E; �F��J�������������(�M����,��������������������

�������������������%�?�����������B����������11%��� �481R4*5 �

�& �> �-� 5-� �$!!-� �5-� �&�)��$4>-� �5� 68221; � ������� ������� �������� ��� ������������������,��������S����������������������M%�>B����������8I�64;%��� �*R1Q �

=��!$�-� �5-5� �$�4)-� 5� 68222; � ������� ���M�(�� ���(<� �� ���������(J� ���� (�����(�

�������������������%�T�������������>���������B�������������J�54%��� �481E,4855 �