simulacao_fila.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "simulacao_fila.ipynb",
      "provenance": [],
      "authorship_tag": "ABX9TyMJubWq4jjN/XOs2LtgAHxQ",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/anselmo-pitombeira/Notebooks/blob/master/simulacao_fila.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "bLcNzcM3Bk6g",
        "outputId": "057e7874-2a12-4de0-8a02-303606ad227a"
      },
      "source": [
        "from numpy.random import default_rng\r\n",
        "\r\n",
        "seed = 42\r\n",
        "rng = default_rng(seed)\r\n",
        "\r\n",
        "n = 30            ##Numero de clientes\r\n",
        "t = 0             ##Variavel-relogio\r\n",
        "tec_medio = 1.3   ##Cliente chegam em media a cada 1.3 min\r\n",
        "ta_medio = 1.0    ##Tempo medio de atendimento\r\n",
        "q = 0             ##Estado da fila\r\n",
        "b = 0             ##Estado do servidor\r\n",
        "eventos = []\r\n",
        "chegadas = []\r\n",
        "\r\n",
        "for i in range(1, n+1):\r\n",
        "    tec = rng.exponential(tec_medio)   ##tec do cliente i\r\n",
        "    c = t+tec                         ##Hora de chegada registrada no cronometro\r\n",
        "    eventos.append([c, 'chegada'])\r\n",
        "    t = c\r\n",
        "\r\n",
        "while len(eventos) > 0:    ##Loop de eventos\r\n",
        "\r\n",
        "    eventos.sort()         ##Ordena eventos crescentemente\r\n",
        "    ev = eventos.pop(0)    ##Retira da lista o evento mais cedo\r\n",
        "    t = ev[0]              ##Adianta a variavel relogio para o tempo do evento\r\n",
        "\t\r\n",
        "    if ev[1] == 'chegada':\r\n",
        "        print(\"Evento de chegada no tempo t = \",t)\r\n",
        "        print(\"Tamanho da fila = \", q)\r\n",
        "        if b == 1:   ##Se servidor ocupado\r\n",
        "            q = q+1  ##Incrementa a fila\r\n",
        "            \r\n",
        "        else:   ##Servidor desocupado\r\n",
        "\t\t        b = 1                          ##Servidor fica ocupado\r\n",
        "\t\t        ta = rng.exponential(ta_medio)  ##Amostra o tempo de atendimento\r\n",
        "\t\t        s = t+ta                       ##Momento de saida do cliente\r\n",
        "\t\t        eventos.append([s, 'saida'])   ##Agenda o eventos saida\r\n",
        "\t\r\n",
        "    if ev[1] == 'saida':\r\n",
        "        print(\"Evento de saída no tempo t = \",t)\r\n",
        "        print(\"Tamanho da fila = \", q)\r\n",
        "        if q == 0:    ##Fila e zero?\t\r\n",
        "\t\t        b = 0     ##Servidor desocupa\r\n",
        "        else:\t\r\n",
        "            q = q-1                         ##Decrementa a fila\r\n",
        "            ta = rng.exponential(ta_medio)   ##Amostra o tempo de atendimento\r\n",
        "            s = t+ta                        ##Computa Momento de saida do cliente\r\n",
        "            eventos.append([s, 'saida'])    ##Agenda o eventos saida"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "Evento de chegada no tempo t =  3.125471185155793\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  3.5141514213156144\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  6.162517737727583\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  7.42672459529269\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  9.262707037564114\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  9.626439614371172\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  9.738808233979062\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  9.97119766498024\n",
            "Tamanho da fila =  2\n",
            "Evento de saída no tempo t =  10.209127619278256\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  10.670215955535728\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  11.62726690439706\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  12.268823641587574\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  13.460215806931904\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  13.804049168369698\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  17.52180055044625\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  17.624883006784813\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  17.843711771352563\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  18.722626453545107\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  18.985412107290927\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  19.076979306128077\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  19.282359316219726\n",
            "Tamanho da fila =  1\n",
            "Evento de chegada no tempo t =  20.492710022559226\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  20.61606174125161\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  22.006925727497517\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  22.743435581308177\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  23.24639885327506\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  23.827518509273368\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  23.900546857253804\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  24.847460214735104\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  25.0473654447092\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  25.16641589231645\n",
            "Tamanho da fila =  1\n",
            "Evento de chegada no tempo t =  25.57614885508856\n",
            "Tamanho da fila =  2\n",
            "Evento de saída no tempo t =  25.981527716457858\n",
            "Tamanho da fila =  3\n",
            "Evento de chegada no tempo t =  26.747707913069767\n",
            "Tamanho da fila =  2\n",
            "Evento de chegada no tempo t =  27.284588841729803\n",
            "Tamanho da fila =  3\n",
            "Evento de saída no tempo t =  27.33586570432303\n",
            "Tamanho da fila =  4\n",
            "Evento de saída no tempo t =  28.457905355780458\n",
            "Tamanho da fila =  3\n",
            "Evento de saída no tempo t =  28.73795447601688\n",
            "Tamanho da fila =  2\n",
            "Evento de chegada no tempo t =  28.906190576487514\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  29.058890667052914\n",
            "Tamanho da fila =  2\n",
            "Evento de chegada no tempo t =  29.196839860363532\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  29.224626574354513\n",
            "Tamanho da fila =  2\n",
            "Evento de saída no tempo t =  29.578990087045973\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  29.60012984345576\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  31.586201203751333\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  31.753557599867047\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  33.18141282592987\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  34.03394782608177\n",
            "Tamanho da fila =  0\n",
            "Evento de saída no tempo t =  34.496469670477026\n",
            "Tamanho da fila =  1\n",
            "Evento de chegada no tempo t =  34.576160544287134\n",
            "Tamanho da fila =  0\n",
            "Evento de chegada no tempo t =  35.16547614037488\n",
            "Tamanho da fila =  1\n",
            "Evento de chegada no tempo t =  35.26567643154723\n",
            "Tamanho da fila =  2\n",
            "Evento de chegada no tempo t =  35.49919836223415\n",
            "Tamanho da fila =  3\n",
            "Evento de chegada no tempo t =  36.390114949319674\n",
            "Tamanho da fila =  4\n",
            "Evento de saída no tempo t =  38.492225941661864\n",
            "Tamanho da fila =  5\n",
            "Evento de saída no tempo t =  39.0557640340505\n",
            "Tamanho da fila =  4\n",
            "Evento de saída no tempo t =  39.33980373565132\n",
            "Tamanho da fila =  3\n",
            "Evento de saída no tempo t =  39.737559989558555\n",
            "Tamanho da fila =  2\n",
            "Evento de saída no tempo t =  40.09890221249347\n",
            "Tamanho da fila =  1\n",
            "Evento de saída no tempo t =  40.22853581571707\n",
            "Tamanho da fila =  0\n"
          ],
          "name": "stdout"
        }
      ]
    }
  ]
}