Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Resumen
1. Marco Teórico
i i
i
Por abstracción
Problema
[SISTEMA] [MODELO]
Por interpretación
Resultados
[DECISIÓN] [OPTIMIZACIÓN]
Figura 1: Relación de los cinco elementos de la IO con el mundo real e ideal [4].
i i
i
−Formulación
− Control Modelo Matemático
Simulador
MÉTODO
Por síntesis
CIENTÍFICO Por análisis
−Formulación
−Validación Programa Computador
Simulador
Por interpretación
−Obtención
−Análisis y Validación Resultados
Resultados
Los atrasos que suceden en las actividades productivas y de gestión pueden resultar
sumamente onerosos debido principalmente a la “espera” que se realiza hasta cumplir
o realizar la tarea. Estos “atrasos” son estudiados por la teorı́a de colas o fenómenos de
espera y el propósito fundamental es minimizarlos o finalmente eliminarlos.
La teorı́a de colas fue investigada y estudiada por Erlang en el año de 1909. Este
matemático se preocupó de los problemas de congestión en el tráfico de comunicación
telefónica; le interesó todo el análisis probabilı́stico que se presentaba en este tema por
eso escribió el libro “Solutions of some problems in the theory of probabilities”. Más
tarde, Molina (1927) y Thornton (1928) enriquecieron este trabajo.
Saaty dice que la teorı́a de colas trata de desarrollar un modelo simbólico del sistema
fı́sico para simplificar la solución del problema y que “la teorı́a de colas no es una técni-
ca de optimización, pero si una herramienta analı́tica que permite explorar y conocer
i i
i
i i
i
λ λ λ λ λ λ
0 1 2 ...... S− 2 S− 1 S S+ 1 ...... n− 1 n
µ 2µ (S − 1)µ Sµ Sµ Sµ
i i
i
Este paso trata de la recolección y análisis de los datos de entrada al modelo, to-
mando en cuenta lo siguiente:
i i
i
• Variables Exógenas
• Variables de Estado
• Parámetros
• Variables Endógenas
i i
i
• Identidades
P
• T EEC = T Ei /CLIEN T ES = T T E/CLIEN T ES
P
• T EO = T Oi /CLIEN T ES = T T O/CLIEN T ES
P
• T T A = T Ai
P
• T T S = T Si
• λ = T T A/CLIEN T ES
• µ = T T S/CLIEN T ES
• T EES = T EEC + CLIEN T ES/T T S
• V T E = ( T Ei2 − T T E 2/CLIEN T ES)/CLIEN T ES
P
• Caracterı́sticas de Operación
Se considera la distribución Gamma con parámetro K entero, (la distribución
exponencial es una Gamma con K = 1).
La función de densidad Gamma está dada por:
i i
i
Una vez establecidos los elementos del modelo matemático, se debe desarrollar un
programa de computador, sea en un lenguaje de propósitos especiales o en un lenguaje
de alto nivel.
Para este trabajo se ha desarrollado un software en PASCAL y se le ha llamado
SISCOPA (Sistemas de Colas en Paralelo). Este software comprende básicamente un
menú integrado por:
i i
i
Este resultado se compara con los valores de la tabla T de Student, para un nivel
de significancia α = 5 %:
Tα/2,n−1 < Tc < T1−α/2,n−1
T0,025,4 < Tc < T0,975,4
−2,77 < 0,002130 < 2,77
4. Conclusiones
• Por los resultados obtenidos y las comparaciones realizadas se puede afirmar que
el simulador brinda resultados esperados dentro de márgenes de error permisibles.
i i
i
1: P I ← 1;
2: for I ← 1 to K do
3: R ← GEN ERAR; {Generar un Número Random}
4: P I ← P I × R;
5: end for
6: X ← (−1/LAM BDA) × ln(P I);
1: for I ← 1 to N C do
2: F [I] ← 0;
3: end for
4: LI ← 0; F [1] ← P [1]; LS ← F [1] ← 0; R ← GEN ERAR;
5: if (R ≥ LI) and (R < LS) then
6: X ← V [1];
7: end if
8: for I ← 2 to N C do
9: F [I] ← F [I − 1] + P [I]; LS ← F [I]; LI ← F [I − 1];
10: if (R ≥ LI) and (R < LS) then
11: X ← V [I];
12: end if
13: end for
1: T T A ← 0; T T O[1] ← 0; T T E ← 0; T T O ← 0;
2: T T E2 ← 0; T T O2 ← 0; T T S ← 0; N COLA ← 0; N SIS ← 0;
3: for J ← 2 to CAN AL do
4: X ← OP CION ; T A ← X; T T A ← T T A + T A; T O[J] ← T T A;
5: T T O ← T T O + T O[J]; T T O2 ← T T O2 + (T O[J])2 ;
6: end for{Llegada de S clientes}
i i
i
7: I ← CAN AL;
8: for J ← 1 to CAN AL do
9: X ← OP CION ; T S[J] ← X; T T S ← T T S + T S[J];
10: T T [J] ← T O[J] + T S[J];
11: end for
1: I ← I + 1;
2: while I ≤ CLIEN T ES do
3: X ← OP CION ; T A ← X; T T A ← T T A + T A; DIF ← T T A − T T [L];
4: if DIF > 0 then
5: T E[L] ← 0; T O[L] ← DIF ; T T O ← T T O + T O[L];
6: T T O2 ← T T O2 + (T O[L])2 ;
7: end if
8: if DIF < 0 then
9: T E[L] ← −DIF ; T O[L] ← 0; T T E ← T T E + T E[L];
10: T T E2 ← T T E2 + (T E[L])2 ;
11: N COLA ← N COLA + 1;
12: end if
13: if DIF = 0 then
14: T E[L] ← 0; T O[L] ← 0;
15: X ← OP CION ; T S ← X; T T S ← T T S + T S;
16: T T [L] ← T T A + T E[L] + T S; M IN IM O;
17: I ← I + 1;
18: end if
19: end while
Referencias
i i
i
i i