General
Específicos.
DIAGRAMA DE ESTADOS
MATRIZ DE TRANSICIÓN
TEORIA DE COLAS Conocidas como líneas de Es importante porque proporciona tanto una Los cruces de dos vías de circulación.
espera, el fenómeno de las base teórica del tipo de servicio que podemos Los semáforos.
colas surge cuando unos esperar de un determinado recurso, como la El peaje de una autopista los cajeros la
recursos compartidos forma en la cual dicho recurso puede ser atención a clientes en un establecimiento
necesitan ser accedidos para diseñado para proporcionar un determinado comercial.
dar servicio a un elevado grado de servicio a sus clientes. La avería de deben ser reparados por un
número de trabajos o clientes. Las colas se presentan con frecuencia cuando servicio técnico,
de solicita un servicio por parte de una serie de
clientes y tanto el servicio como los clientes son
de tipo probabilístico.
características operacionales de la cola
Población de Clientes
Proceso de llegada
Proceso de colas
Disciplina de colas
Proceso de servicio
Proceso de Salida
Sistema de colas de un paso
Red de colas
PROGRAMACION Es el proceso de resolución No se dispone de un algoritmo que en los problemas de planeación económica
NL de un sistema de resuelva todos los problemas
igualdades y desigualdades específicos que se ajustan a este
sujetas a un conjunto de formato.
restricciones sobre un En este caso se destaca el estudio de
conjunto de variables reales optimización en una variable sin
desconocidas, con una restricciones de la forma:
función objetivo a Optimizar z = f(x).
maximizar, cuando alguna programación cuadrática es un caso
de las restricciones o la particular de programación lineal.
función objetivo no son
lineales. Métodos:
las condiciones de optimalizad de.
Karush Kuhn Tucker (KKT)
TÉCNICA DEL GRADIENTE
MÉTODO DE NEWTON- RAPHSON
2. Resolver los siguientes problemas de aplicación:
Datos:
Matriz de transición
S1 S2
S1 0.8 0.2
S2 0.25 0.75
Remplazando se tiene:
𝑋1 = 0,8𝑥1 + 0,25𝑥2
𝑋2 = 0,2𝑥1 + 0,75𝑥2
𝑋1 + 𝑋2 = 1
Para hallar el resultado se puede tomar la segunda ecuación e igualarla a cero y luego
por medio del método de reducción con la tercera ecuación quedarías así:
0,25
0,45𝑥1 = 0,25 → 𝑥1 = → 𝑥1 = 0,555
0,45
𝑠𝑒 𝑡𝑜𝑚𝑎 𝑒𝑙 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 𝑣𝑎𝑙𝑜𝑟 𝑝𝑎𝑟𝑎 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑖𝑟𝑙𝑜
𝑋1 + 𝑋2 = 1 → 0,555 + 𝑋2 = 1 → 𝑋2 = 1 − 0,555 → 𝑋2 = 0,444
Datos:
S1 S2
S1 0.68 0.32
S2 0.25 0.75
Remplazando se tiene:
0,68𝑥1 + 0,25𝑥2 = 𝑥1
0,32𝑥1 + 0,75𝑥2 = 𝑥2
𝑥1 + 𝑥2 = 1
Para hallar el resultado se puede tomar la segunda ecuación e igualarla a cero y luego
por medio del método de reducción con la tercera ecuación quedarías así:
0,25
0,57𝑥1 = 0,25 → 𝑥1 = → 𝑥1 = 0,4385
0,57
𝑠𝑒 𝑡𝑜𝑚𝑎 𝑒𝑙 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 𝑣𝑎𝑙𝑜𝑟 𝑝𝑎𝑟𝑎 𝑠𝑢𝑠𝑡𝑖𝑡𝑢𝑖𝑟𝑙𝑜
𝑋1 + 𝑋2 = 1 → 0,4385 + 𝑋2 = 1 → 𝑋2 = 1 − 0,4385 → 𝑋2 = 0,5614