teoria de colas colas-finitas

32

Upload: vargasgom

Post on 21-Jan-2016

188 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Teoria de Colas Colas-Finitas

|���������������������� ��� �|�|���������������������� ��� �|�

O������ ���������������� ���������������

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

Page 2: Teoria de Colas Colas-Finitas

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

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

à ��� � ���

à �����

à � ��� �

à � ���

]���������]���������

Page 3: Teoria de Colas Colas-Finitas

� |�������� �� |�������� �

Y� ������ �� �� ���� �� ����� ����� �� ������� ������

�� ����������� �� ��� �������� �� ����� ����� Y�����

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

�����&���� � �� ��������&� �� �������� ��� �� ������'� ��

������� �� ������� �������� �� ���'����� �� �� �������

�����&���� �� �����(����) *�� ��'������������ ��������

�� ��� ���'� ����� ���������� ����� �� ����� � ��

����� �� ������) Y��� ����� ���� � ��� ��� (����������

��+ ���������� �� ��������&� + �+��& � ����������

���(�� ��������� ��%������ ��� ����� ����

������������� �������� + �������)

 

Page 4: Teoria de Colas Colas-Finitas

��� ���� �� ��� ���� �� ������ + �� ����� �� ����� �� ���

�������&� �� ������� �����%����� ��� ��������� �� �����

�� ������ ������������ � �� ������� �� �����) ,�� �������

���'�� ���� ��������� �� ���� ���������� ����� �� ����� ���

������� + ��� ������� �������� �� �� ���� �� ������ ���� ��

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

Y������� ������ �� ����� �� �����-

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

Π.������ ���$�� ���� ���������

Î/�������

Î0��������&� �� �����)

å

�� ���� |��|��������� ���� |��|�������

Page 5: Teoria de Colas Colas-Finitas

|����������|����������

Y� �� ������� �����%���� ��� �������������� �� ����� ��

������) Y��� �� �������� ������ ��� 1��������2 ������ � ��

1�����2 ���������� �� ���'���� � �� 1���'����2 �� ����

����� ��� ������ ��������� �� ������&�) *� �� ���'���� ��

���% ���������� �������������� + �� ������� ������ �������

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

*

Page 6: Teoria de Colas Colas-Finitas

|����������|����������

,�� ����� �� ������ ����� �� ������ � ����� ���

���������� ����������-

A 0������� ��������� ���� �����$�� ��� �������������

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

A Y���������� ��������� ��� ������� ��� �3%����� �

�� ����� ��� ������$�)

A 4�(����� ��������� ����� ���� ��� ������&� ��

����� � ����� ��� ��'������� �5������)

A 6%������ ��7���� � �� ������ �� ��� ��(����������)

Page 7: Teoria de Colas Colas-Finitas

��|�����������������|����|�����������������|������������������A ,�� ��������������� ��������� �� ���������� ��� ����

(���� ����� �� ����� �� ������������ ���� ���'���� + ��

����� ��� ������ �� ������ ��� ������� � �� �� �%�����

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

A ,�� ��������������� ������ ��� ��� ����� ���� ��

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

A *�� ������� ��� ��������������� ���������� �����

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

���������� ���� ������� �(����� �����������'�� �� ��

����� ��� ���'����)

Page 8: Teoria de Colas Colas-Finitas

à���à������à�à���à������à�

,�� ���������� �������������� �� ������� � ��� �������� ��

�����-

A ��� �������&� �� �������� ��� �� �� �������� �� ���

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

A �� ������� �� ������� ��� �� �� ����� �� ��� ������ ���

�������� �� ��� �������&�)

A �� ������� �� ����� ��� ���% ���������� ��� ��

������ ��� ��� �������� ������� ���� ��� ��������� + ��

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

���� ��������������� �� ���'����)

Page 9: Teoria de Colas Colas-Finitas

à���à������à�à���à������à�

A �� ������� �� ���'����� ��� �� �� ����� + �� ������$ ���

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

A 0������ �� ������ ��� ��� �� ��� ���������� ��� �����-

â ,�� ��������� ��������� ������������� ��

������� �����5� �� ��� ���������)

â ,�� ��������� +� ��� ��� ���������� �� ���

������&� �� ������� ��� ����������� � ������ ����

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

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

Page 10: Teoria de Colas Colas-Finitas

�|���� ���� �|���� ������ ������ ����*��'�*��'� �������� ���������������������� ������ ���������������������������� ���� ������ ��������

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

'898:8983898+898'898:8983898+898$$

''-- ������������ ���� ����������&�����������&� ���� ������������ ���������� ����������������

���������'�����������'��))

::-- ���������� ���� ����&�����&� ���� ���'�������'���� ���� ���'���������'������))

;;-- ���� ���� ������������ ���� �������������� ���� ���'�������'����))

<<-- ���� ���� ���������&����������&� ���� ���� ������������������ ������ ��������������))

==-- ���� ���� �������������������� ���� ��������))

�

Page 11: Teoria de Colas Colas-Finitas

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

���������� �� ���� ���'���� �� �� ����� �� �������

.>.? �.���� >� .���� ?��"- ������� �� ������ ������� �� �����

,>.? �,��� >� .���� ?��"- ������ �� ������ ������� �� �����

*>@? �*��'��� >� @����� ?����"- *��'���� �� �$��ÑÑ

Page 12: Teoria de Colas Colas-Finitas

��|������� ��|������� ���� ���� ����

Y��� ����������&� �� ��+ ��������� �� ��� ��������������������� ��� �� ��'��������&� �������'� ����� ���� �� ��%��� �� �� �����&� �� �����) *���� ��������� ��� ������� ��������� �� ��������� � �� ����������� ��� �������� � ���������� �����&���� �� ������� �� ���(�� � �� ����� �� ��'��� ���) ���� ����� ����� ������ ��� ��������� ��� ��� '���������������� �������� ��� ����� '������ ���������'�� �������)

0�3"8A8 0�����������8��838�������

3A888888 ������8��8�������8���8������8��8������

Ô A888888�����8��������8��8������

�8A8 !)���!�

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

ÈÈ�

X����X

�X�

XÔÔ

�

Page 13: Teoria de Colas Colas-Finitas

���'����������� |����'����������� |�

,� ������ ������� ��� ��������������� ��������� ��

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

,� ������� �� �������� � �� ������� �� ���'�����

����� ����'���� �� ��� �������&� ������ � ��������)

Y��� ��������&� �� ���������� ������ ��� ��%����� ��

����� �� �������� ���������� + �� ������&� �3���

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

� ��������

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

������

Ñ 

Page 14: Teoria de Colas Colas-Finitas

��������������� �� ����������������� �� ���������� ��� �|��������� ��� �|�

Y� �� �������� �� ��� �� ������ � �������&� ��

����� ���'����� ��� �������� ���� ��������� ��

���'���� �� ������)

Ñå

Page 15: Teoria de Colas Colas-Finitas

�|���� � �|���� � ���� �� ���� �� ���� ����������

Ñ*

M8A8���8�����8��8��������8�������8��8��������8���8

������8��8������"

�9M8A8�����8�����8�����8��������)

B8A8���8�����8��8���'����8�������8��8��������8���'����8

���8������8��8������8������8��8���'����8����8�������"

�9B8A8�����8�����8���������8����8�������8��8���'����)

08A8.�����8��8�����$����� ���8�������8����������� ��8

������8���8��8�������8����8�������")

0� A80������������ ��8���81�28��������8��8����������8��8

��8�������)

Page 16: Teoria de Colas Colas-Finitas

�|���� � �|���� � ���� �� ���� �� ���� ����������

�

,� A8C�����8�����8��8�� ��������8��8��8����8�������� ��8��8

����")

,� A8C�����8�����8��8��������8��8��8�������)

D� A8������8�����8��8������8��8��8����)

D� A8�����8�����8��8������8��8��8�������)

M�8A8����8��������8��8��������8��8��������8������8��8���8

�������������8��8���'����)

D���"8A8������������8��8���8��8�������8���������� ���8��8

1�28��������8��8������8��8��8�������)

D���"8A8������������8��8���8��8�������8�������$��8���8��8

1�28��������8��8������8��8��8����)

Page 17: Teoria de Colas Colas-Finitas

�������������� �������� ���� �������� �������� �� �|��� �|�

�

Page 18: Teoria de Colas Colas-Finitas

�

�������������� �������� ���� �������� �������� �� �|��� �|�

Page 19: Teoria de Colas Colas-Finitas

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

��� ������ ������ ����� �� �������������� E �������� ���� ��

��������� ���%� ����� �� ���'����� ��� ��� ��������� �����������

������������� � ��������&�) ���� ����������� ��������

������������� ����3���������� ! '���� ��� (���) ,�� �������

�� ���'���� '���� ����� �� ������������� �������� �����

������ �� ������ � ������" ���� �� ������ �������� �� ���'����

�� �� F �������)

Y� ������ �� ������'���� ��� ������ �������� ��� ������� �� !#

G9(���) Y� ����� �������� �� ������������� ������ HG9(���)

A Y� ������ �������� �� �������� �� ����

A Y� ������ �������� �� �������� �� �������&�

A Y� ������ �������� �� �������� �� �� ������� ��

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

Page 20: Teoria de Colas Colas-Finitas

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

��

Page 21: Teoria de Colas Colas-Finitas

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

�Ñ

Page 22: Teoria de Colas Colas-Finitas

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

������ �������������� ������������ ������������ ������ !#!# ����������������

���� '��������&� '��������&� �������� ������ �3�������&��3�������&�

�������%����������%���)) �������� �%������%����� ���������� ����

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

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

�5������5����� ������ �������������� ���(����(� ����������)) Y�Y� ������������

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

���� II))HH (����(����)) ,�,� �������� ���� �������������������������� ����

������ ����������&�����������&� ���� ������� ������� ++ ���� ������������ ����

���'�������'���� ���� ��������+���������+� ���� ���������� �3����������3���������))

,�,� ������������ ������������ ���� ��%�������%����� �� ���� �������������� JJ

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

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

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

Page 23: Teoria de Colas Colas-Finitas

��������

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

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

������������� �!�������������� �!�

� 

V������

�������

�������

��

��������

�� �������

È

�È�È

�È�È

��

ÔÔ

� ��

���

�� �

���

�ÈÈ

�

��

���

�� �������

���

���

Ô

������ �

Page 24: Teoria de Colas Colas-Finitas

÷����"����������� ���������������������#��������$�%�

÷���"����������� ����������������

��������

�å

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

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

����

��È �� ���

Ô�Ô

�������

�� ������������� � ��È���È ���� �

�����

Page 25: Teoria de Colas Colas-Finitas

D�-8�����8��������8�8���������8��8��8����8��8������-

�����8��8������8����8��8�������������

��������

�*

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

�����

�� ���

�È �

� �

Ô

�� � ���È

Page 26: Teoria de Colas Colas-Finitas

D-8�����8��������8�8���������8��8��8�������-

Y�8��8�������

Y���� ���������� �������� ��� �� ������� �� �� ��������&�

���% ������� �� IFK ��� ������ �� ��������&� �� ���

�%������) �� ��� !# �%������ ��� ����� �� # F! ���%� � ��

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

������ �'������ ���% ������'� ������������ � �� ������ ����

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

F II (����) �� �� ������� ������ ��������

��������

��

���

����

��È��È �

�� ��� È

Page 27: Teoria de Colas Colas-Finitas

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

A ÷� �������� �� &���! � ��������

��������������� �� '��� ������� � �� ��� �� (()��)

����� �� � � � �� ������ ����� ��� * ��� ��

'��� �������� �� ������� &���* � �� ���� ��� �

��� ������ �� �� ��+����)

��

Page 28: Teoria de Colas Colas-Finitas

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

��

Page 29: Teoria de Colas Colas-Finitas

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

A Y� ������� �� ���� �+��� ��� ��� ������ �� ��� �� �� ����

�� ����� �� �� ������&� �� ������� ��������)

A Y� �� �������� ��� �����'���� �� �����'����� ������� ����

�� �� �������� ����� �� �����'������ ������� ����� ���

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

�������� ��� �������� ���� LM���� J ����&�MM" �� ����� ��

����� ����� '���� �����������N +� ��� �� �� ��'�5����� ��

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

���������� ������� �� ������ �� �������� ����� +� ��� �� ��

���� � �� �� �������� � �����5� �� ����� � �� ���� �� ������

�����5� �������� ��������)

��

Page 30: Teoria de Colas Colas-Finitas

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

A *� ���������� ����� ����� �3����� +� ��� �� ��

�������&� �� ��� ����� ��������� ������� ��� ���

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

A ����5� �� ���������� �3����� ��� ����� ��� ��

����� �� ��� ������ +� ��������� +� ��� ��

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

���������� ���%� ���3�����)

 �

Page 31: Teoria de Colas Colas-Finitas

������'�����������'�����

AA ��,(-.�/0&�1��2(�1(30&�1�(-��,(-.�/0&�1��2(�1(30&�1�(-ÃÃ.0�0.0�0

AA ��,(-.�/0&�1��2(�1(30&�1�(-���,(-.�/0&�1��2(�1(30&�1�(-�44 ÷�(5(3�0�)�����÷�(5(3�0�)�����(������(������

AA ������ ����������� ����� ���� ����������������������-������-������ ��������(������(������)���)���5������5������ 6)6) .�����.����� ��������Ãà ,������������������������ �������-�����,������������������������ �������-��������'��������'�����

 Ñ

Page 32: Teoria de Colas Colas-Finitas

 �