Köteori - Vad det är, definition och koncept

Innehållsförteckning:

Anonim

Kateori används för att matematiskt studera köer och väntelinjer. Den används för att lösa verkliga problem som trafik.

Köteorin gör det möjligt att på ett vetenskapligt sätt studera den väntan som kunderna måste vänta när de kräver en tjänst. På detta sätt köer de i de flesta fall om tjänsten inte är omedelbar. Tvärtom, det finns också individer som lämnar systemet motsätter sig att vänta.

Denna teori föddes 1909 tack vare den danska matematikern Agner Krarup Erlang, som analyserar telefonsamtal för att beräkna storleken på de nödvändiga växlarna. Därefter har det använts för att lösa en mängd verkliga problem.

Bland dem kan vi lyfta fram regleringen av trafik och trafikljus i en stad, beräkningen av tunnelbana biljettautomater eller bestämma antalet hinder som måste installeras vid en avgif.webptsbås.

Kömodellstruktur

Kömodellen består av tre delar, ordnade kronologiskt, som vi definierar nedan:

  • Ingångskälla: Detta är det totala antalet kunder som kan begära en tjänst vid en viss tidpunkt. Den följer en Poisson-fördelning och kan ha en ändlig eller oändlig storlek.
  • Svans: Det är platsen där kunderna köar tills de serveras. Det finns olika typer som prioritet, slumpmässig eller LIFO-kö. I fallet med den senare beror ordern som följs på ankomstordningen.
  • Servicemekanism: Det är antalet klienter som kan betjänas samtidigt. Var och en av positionerna som tillåter betjäning av en klient kallas en server, om det finns en så kallas den enkanal och om det finns fler är det flerkanalig.

Mål för köteorin

Vi kan hitta fyra huvudmål i köteorin:

  • Vet vad som är den optimala kapaciteten som minimerar kostnaden för tjänsten.
  • Beräkna vilken variation i kostnaden som skulle vara för att ändra systemets kapacitet.
  • Kvantifiera kö- och varaktighetstiden i systemet som klienten måste utföra för att veta om det är för stort eller tillräckligt.
  • Föreslå den optimala lösningen på köproblemet för att sänka kostnaderna så mycket som möjligt utan att förlora kunder.

Exempel där köteori kan tillämpas

För närvarande är det vanligt att hitta köer för att njuta av vissa tjänster, vi föreslår flera exempel:

  • Snabbmatservice utan att gå ut ur bilen.
  • Stormarknader
  • Tillgång till konserter.
  • Telefonservice.
  • Pumpar vid en bensinstation.
  • Godisautomat.

Sammanfattningsvis syftar köteorin till att vetenskapligt studera kundernas förväntningar när de får en omedelbar tjänst. Den används ofta för att lösa problem vid utformning och bestämning av antalet servrar som behövs.