� ����� � � ��� ����� ��������� �����
� ������� � ��������������������������� � ��������������������������� � ��������������� � ���������� � ����������� � ������������ � ������������
� ����� ������ ��� �� ����� � ��!������"����#��� � ��������!���� � $���������� � �����#���!�����������%�������������"����#���� &�����#��!�����������������������"�����' � ����������( � )��!������������������������������������ � ����&��������"��������*�����������
� ��+�, $ ���� � �����( -�����!���������� � = �, � � � ����������!����� � � ������!��"������" � ������( .�#���� � ⊆ � �����������&��������!������� � ∀� = �, � ∈ �, � ∈ �� ∨ � ∈ � � ��( ��� � � � � � �∈� ����������: � � + � � ≥ 1 ∀� = �, � ∈ � � � ≥ 0 ∀� ∈ �
� ������� � ��������������������������� � ����������� � ������������!��������� � �������/����������� � ������������ � ������������
� �+�� ���.+�$ ��-����� � .�������� � � ∈ 0,1 ����������� � � ∈ {0,1} � 0�&�!���&���������$����#���1�������������� � ���#��������������������&�
� �+�� ���.+�$ ��-����� � ���1�����������������&������ �1 �1 6 � �1 & �& 2 2 �1 �1 � 6 � �& �& 2 2 ��2�������3 4 ��+��������2 7 ���������3 5
� �+�� ���.+�$ ��-����� � �����������!��!8��&��������( � )����#����* � ������������������� � ���1�����8����������������������#*� � � ' � � ( � � � ≤ 2*+, -. �∈� � ���������42�����������������������������
. �+ $ ���� � �����( � .������������������ � .�#���������� / 0 , … , / 2 � ����������!�����!%.'�������!����#����. � ������( � .��� 3 ⊆ [�] �����������/��� 6 ��!������� �(/ 8 ) 8∈: / 8 = � ; 8∈: � ��( ��� � �(/)� < < ����������: � � < ≥ 1 ∀� ∈ � <|>∈< � < ≥ 0 ∀/
� �+�� ���.+�$ ��-����� � .�������� � � ∈ 0,1 ����������� � � ∈ {0,1} � ���������������������#��&��������.���$�"��� ���#�������������������$�"������#���� � 0�&�!���&��������.$����#���1�������������� � ����������*�#*���%���9���!*'������������4�%&�*�' � ����������2�����������������������������
� ���� �:�� ��-����� � 0�&�!���&�������������/����������������� ���!���������������� � -��������!������������#�#������� � �������������������������������� � ���������������������#����)����#����������!������� � 0�&�!���&��������� � ����������������������!����� � ��������������!!�������#�#����*� � ��������������������������������
� ������� � ��������������������������� � ����������� � ������������ � )����������������������� � ������2�������������� � ���������* � $�����������*����!8���� � ������������
) ������ +0� �-�� ������ � ��������/������������������������������( � �������9������������� ≥ � ����"����#������������������"�
) ������ +0� �-�� ������ � $���&����������������#���������������������� � )��� � = 2,1,3 , @+ = 30 � $���&�����������&���#�����
) ������ +0� �-�� ������ � ���!�����*����� 7� 0 + � B + 5� D ≥ �1 − � B + 3� D ≥ 10 � ��*�
) ������ +0� �-�� ������ � ���&��!��������������"����#����&��������������� �������
) ������ +0� �-�� ������
� �� �� 2� -�� ����+���. � ������������������������������������� � 0�&�!���&�������������&���#�������������� � ����������������������������������������������!�� ���������"�����
��� �-���+; � ���8�������*�������� � ��2������*�������� �������������� ���������������� *+, F�GH *+, .I82GH
� ,� ��� � ������&����#���( �J� � K L L ���������� � K ≤ � > ∀� ∈ � L L|>∈L K L ≥ 0 ∀M ��������� �*������ � ���&�������������������� � ��������������������#����
� ,� ��� ��� � � > N > >∈O ���������� � N > ≥ 1 ∀M >∈L N > ≥ 0 ∀� ∈ � � ����������������#���� � ��1�����������2��!�� � ���������������������������������������� � ��������������2!������2���&��������<
$ � ��� ��+��; .��$=��.. � ������������������������2������*��������( � �������$.�2 ������!���������"����#��� � P ( 2 � P = 0��Q� � J 8P R 8 = � P 8S0 � �����$.�2 �����"����#��� R 8 ( V y U = 0��Q� � J 8P � P = � 8 PS0
Recommend
More recommend