Академический Документы
Профессиональный Документы
Культура Документы
Modelo de
colas
Inventarios
Pert - Cpm
NOTACION DE KENDALL
V / W / X / Y / Z
SUPUESTOS
𝜌2
NUMERO PROMEDIO O ESPERADO DE UNIDADES EN LA COLA. 𝐿𝑞 = 1− 𝜌
𝜌
NUMERO PROMEDIO O ESPERADO DE UNIDADES EN EL SISTEMA. 𝐿= 1− 𝜌
=𝜆∗𝑊
𝑡
W (t) = 𝑒− 𝑤
𝜌 (1 − 𝜌) 𝜇 𝑒 − 𝑡 𝜇(1− 𝜌) ; 𝒕 >0
𝑓(𝑡) {
1− 𝜌 ;𝑡 = 0
(𝒎 − 𝒏)𝝀 ;𝟎 ≤ 𝒏 ≤ 𝒎
𝝀𝒏 = {
𝟎 ;𝒏 > 𝑚
𝝁 ;𝟎 ≤ 𝒏 ≤ 𝒎
𝝁𝒏 = {
𝟎 ;𝒏 ≥ 𝒎
𝟏
PROBABILIDAD DE QUE ESTE VACIO U OSIOCO. 𝑷𝟎 = 𝒎! 𝝀 𝒏
∑𝒎
𝒏=𝟎 ∗( )
(𝒎−𝒏 ) ! 𝝁
𝝀
PROBABILIDAD DE QUE ESTE OCUPADO (Tránsito o tráfico). 𝝆= 𝝁
𝒎! 𝝀 𝒎
PROBABILIDAD DE QUE HAYA “n” UNIDADES. 𝑷𝒏 = (𝒎−𝒏 )!
∗ (𝝁) ∗ 𝑷𝟎 ; 𝟎≤𝒏 ≤𝒎
𝜆+ 𝜇
NUMERO PROMEDIO O ESPERADO DE UNIDADES EN LA COLA. 𝐿𝑞 = 𝑚 − ( 𝜆
) ∗ (1 − 𝑃0 )
𝜇
NUMERO PROMEDIO O ESPERADO DE UNIDADES EN EL SISTEMA. 𝐿 = 𝑚 − ( ) (1 − 𝑃0 )
𝜆
𝐿𝑞 𝐿𝑞
𝑊𝑞 = (𝑛 – 𝐿 ) 𝜆
𝑊𝑞 =
𝜇(1−𝑃0 )
TIEMPO MEDIO DE ESPERA O PERMANENCIA DE UNA UNIDAD EN EL SISTEMA.
𝐿 𝐿 1
𝑊= (𝑚−𝐿) 𝜆
𝑊= 𝜇 (1− 𝑃0 )
𝑊 = 𝑊𝑞 + 𝜇
(SISTEMAS DE PÉRDIDA).
1. Fuente de población finita.
2. Capacidad del sistema finito.
3. Disciplina en espera “Primero en llegar primero en ser atendido”.
4. Una estación o canal de servicio.
5. Limitación debido a la capacidad del sistema por ser de tamaño “k”.
6. Las tasas de llegadas y de servicio son :
𝜆 ; 𝑛 = 0,1,2,3, … , 𝑘 − 1 𝜇 ; 𝑛 = 1,2, …
𝜆𝑛 = { 𝜇𝑛 = {
0 ; 𝑛 = 𝑘 , 𝑘 + 1, … 0 ;𝑛 = 0
𝝀
PROBABILIDAD DE QUE ESTE OCUPADO (Tránsito o tráfico). 𝝆= 𝝁
DISTRIBUCION PROBABILISTICA.
𝜌𝑛 (1 − 𝜌)
; 𝜌≠1
1 − 𝜌𝑘+1
𝑃𝑛 =
1
{𝑘 +1 ; 𝜌=1
𝜌 (𝑘 + 1) ∗ 𝜌𝑘+1
– ⇔ 𝜌≠1
𝐿= 1− 𝜌 1 − 𝜌𝑘+1
𝑘
{ ⟺ 𝜌=1
2
SUPUESTOS
𝐿𝐷 = 𝑆 − 𝑆 𝜌 𝐿𝐷 = 𝑆 − 𝐿0
SUPUESTOS
𝑛𝜇 ; 0 ≤ 𝑛 ≤ 𝑆
𝜇𝑛 = {
𝑆𝜇 ; 𝑆 ≤ 𝑛 ≤ 𝑚
𝜆
PROBABILIDAD DE TRANSITO O TRAFICO. 𝜌= 𝜇∗𝑆
PROBABILIDAD DE QUE EL SISTEMA ESTE VACIO U OSIOCO:
𝟏
𝑷𝟎 = 𝒏
𝒎! 𝝀 𝒎! 𝝀 𝒏
∑𝑺−𝟏 ∗ (𝝁) + ∑𝒎 ∗ (
𝒏=𝟎 (𝒎 − 𝒏)! ∗ 𝒏! 𝒏=𝑺 (𝒎 − 𝒏)! ∗ 𝑺! ∗ 𝑺𝒏−𝑺 𝝁)
DISTRIBUCION PROBABILISTICA :
𝑚! 𝜆 𝑛
∗ ( ) ∗ 𝑃0 ; 0≤𝑛≤𝑠
(𝑚 − 𝑛)! 𝑛! 𝜇
𝑃𝑛 =
𝑚! 𝜆 𝑛
∗ ( ) ∗ 𝑃0 ; 𝑠≤𝑛≤𝑚
{(𝑚 − 𝑛)! 𝑠! 𝑠
𝑛−𝑠 𝜇
𝑳𝒒 = ∑ 𝒎
𝒏−𝒔=𝟎 (𝒏 − 𝒔) ∗ 𝑷𝒏 𝑳𝒒 = 𝑳 − 𝑳𝟎 𝑳𝒒 = 𝑳 − (𝑺 − 𝑳𝑫 )
TIEMPO MEDIO DE ESPERA O PERMANENCIA DE UNIDADES EN LA COLA:
𝐋𝐪
𝐖𝐪 = (𝐦−𝐋 ) 𝛌
TIEMPO MEDIO DE ESPERA O PERMANENCIA DE UNA UNIDAD EN EL SISTEMA :
𝐋 𝟏
𝐖= (𝐦−𝐋) 𝛌
𝐖 = 𝐖𝐪 + 𝛍
SUPUESTOS
𝝀
PROBABILIDAD DE TRANSITO O TRAFICO. 𝝆=
𝝁∗𝒔
DISTRIBUCION PROBABILISTICA:
(𝒔 ∗ 𝝆)𝒏 ∗ 𝑷𝟎
; 𝒏 = 𝟏, 𝟐, … , 𝒔 − 𝟏
𝒏!
𝑷𝒏 = 𝒔𝒔 𝝆𝒏
∗ 𝑷𝟎 ; 𝒏 = 𝒔, 𝒔 + 𝟏, … 𝒌
𝒔!
𝟎 ; 𝒏 = 𝒌 + 𝟏, 𝒌 + 𝟐, …
{
PROBABILIDAD DE QUE EL SISTEMA ESTE VACIO:
𝐬 −𝟏
𝐬𝐬 ∗ 𝛒𝐬+𝟏 (𝟏 − 𝛒𝐤−𝐬 ) (𝐬 ∗ 𝛒)𝐧
( + ∑ ) ⟺ 𝛒 ≠𝟏
𝐬! (𝟏 − 𝛒) 𝐧!
𝐧=𝟎
𝐏𝟎 = 𝐬 −𝟏
𝐬𝐬 𝐬𝐧
( ∗ (𝐤 − 𝐬) + ∑ ) ⟺ 𝛒=𝟏
{ 𝐬! 𝐧=𝟎
𝐧!
𝐶3 = Costo de mantener una unidad en inventario durante un tiempo T (tiempo para el total de ciclos o periodos)
Gráfico del modelo:
𝐶 = 𝐶′ ∗ 𝑁
𝐷
N=
𝑄
𝐷 𝐶3 ∗ 𝑄
𝐶 = 𝐶1 𝐷 + 𝐶2 +
𝑄 2
𝐶3 ∗ 𝑄2
𝐶 ´ = 𝐶1 ∗ 𝑄 + 𝐶2 +
2∗𝐷
2 ∗ 𝐷 ∗ 𝐶2
𝑄=√
𝐶3
INVENTARIO MAXIMO
𝐼𝑚 = 𝑄
SUPUESTOS:
1. La demanda se efectúa a una tasa constante o uniforme.
2. La tasa de reposición es finita pero no instantánea.
3. Los costos 𝐶1 , 𝐶2 , 𝐶3, 𝐶4 son constantes , donde :
𝐶3 = Costo de mantener una unidad en inventario durante un tiempo T (tiempo para el total de ciclos o periodos)
2 ∗ 𝐶2 ∗ 𝐷 𝐶3 + 𝐶4
𝑄=√ ∗ √
𝐶3 𝐶4
NUMERO MAXIMO DE UNIDADES FALTANTES: NUMERO DE PERIODOS O CICLOS PARA UN TIEMPO “T”
2∗𝐶2 ∗𝐷 𝐶3 𝐷
𝑆=√ ∗√ N=
𝐶4 𝐶3 +𝐶4 𝑄
𝐷 (𝑄 − 𝑆)2 𝐶4 ∗ 𝑆 2
𝐶 = 𝐶1 ∗ 𝐷 + 𝐶2 ∗ + 𝐶3 ∗ +
𝑄 2∗𝑄 2∗𝑄
INVENTARIO MAXIMO.
𝐼𝑚 = 𝑄 − 𝑆
𝑆 (𝑄−𝑆)2 𝐶4 ∗𝑆 2
𝐶 ´ = 𝐶1 ∗ 𝑄 + 𝐶2 ∗ 𝑡1 ∗ 𝐼𝑚 + 𝐶4 ∗ 𝑡2 ∗ 2 𝐶 ´ = 𝐶1 ∗ 𝑄 + 𝐶2 + 𝐶3 ∗ +
2 2∗𝐷 2∗𝐷
𝑄 𝑄−𝑆
𝑡 = 𝑡1 + 𝑡2 = 𝑡1 =
𝐷 𝐷
𝑆
𝑡2 = 𝐷
SUPUESTOS:
1. La demanda se efectúa a una tasa constante o uniforme.
2. La tasa de reposición (manufacturación) es finita e instantánea.
3. Los costos 𝐶1 , 𝐶2 , 𝐶3, son constantes , donde :
𝐶3 = Costo de mantener una unidad en inventario durante un tiempo T (tiempo para el total de ciclos o periodos)
TASA DE MANUFACTURACION:
𝑄
𝑅=
𝑡1
𝑄
𝑡1 =
𝑅
ECUACION DE COSTO DE INVENTARIO POR PERIODO: ECUACION DE COSTO DE INVENTARIO POR PERIODO:
𝑄2 𝐷
𝐶 ´ = 𝐶1 ∗ 𝑄 + 𝐶2 + 𝐶3 ∗ (𝑡1 + 𝑡2 ) ∗ 𝐼𝑚 𝐶 ´ = 𝐶1 ∗ 𝑄 + 𝐶2 + 𝐶3 ∗ 2∗𝐷 ∗ (1 − 𝑅 )
2
𝐷 𝑄 𝐷 𝐷
𝐶 = 𝐶1 ∗ 𝐷 + 𝐶2 ∗ 𝑄 + 𝐶3 ∗ 2 ∗ (1 − 𝑅 ) N=
𝑄
𝑄 𝐷
t= = 𝑡1 + 𝑡2 𝐼𝑚 = 𝑄 ∗ (1 − )
𝐷 𝑅
𝑫
𝑰𝒎 𝑸∗(𝟏−𝑹) 2∗𝐶2 ∗𝐷
𝒕𝟐 = = 𝑄=√ 𝐷
𝑫 𝑫 𝐶 3 ∗(1− 𝑅 )
SUPUESTOS:
1. La demanda se efectúa a una tasa constante o uniforme.
2. La tasa de reposición es finita pero no instantánea.
3. Los costos 𝐶1 , 𝐶2 , 𝐶3, 𝐶4 son constantes , donde :
𝐶3 = Costo de mantener una unidad en inventario durante un tiempo T (tiempo para el total de ciclos o periodos)
𝐶4 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑑é𝑓𝑖𝑐𝑖𝑡 𝑑𝑒 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑎𝑔𝑜𝑡𝑎𝑑𝑎 , 𝑜 𝑐𝑜𝑠𝑡𝑜 𝑝𝑜𝑟 𝑢𝑛𝑎 𝑢𝑛𝑖𝑑𝑎𝑑 𝑓𝑎𝑙𝑡𝑎𝑛𝑡𝑒 𝑝𝑎𝑟𝑎 𝑢𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 T.
𝟐
𝑫
[𝑸 ∗ (𝟏 − 𝑹 ) − 𝑺] 𝟏 𝑪𝟒 ∗ 𝑺𝟐 𝟏
´
𝑪 = 𝑪 𝟏 ∗ 𝑸 + 𝑪𝟐 + 𝑪𝟑 ∗ ∗[ ]+ ∗[ ]
𝟐 𝑫 𝟐 𝑫
(𝟏 − 𝑹 ) ∗ 𝑫 (𝟏 − 𝑹 ) ∗ 𝑫
𝟐
𝑫
𝑫 [𝑸 ∗ (𝟏 − 𝑹 ) − 𝑺] 𝟏 𝑪𝟒 ∗ 𝑺𝟐 𝟏
𝑪 = 𝑪 𝟏 ∗ 𝑫 + 𝑪𝟐 ∗ + 𝑪𝟑 ∗ ∗[ ]+ ∗[ ]
𝑸 𝟐∗𝑸 𝑫 𝟐∗𝑸 𝑫
𝟏−𝑹 𝟏−𝑹
INVENTARIO MAXIMO:
𝑫
𝑰𝒎 = 𝑸 ∗ (𝟏 − ) − 𝑺
𝑹
CANTIDAD ÓPTIMA DE UNIDADES A PRODUCIR:
𝟐 ∗ 𝑪𝟐 ∗ 𝑫 𝑪𝟑 + 𝑪𝟒
𝑸=√ ∗√
𝑫 𝑪𝟒
𝑪𝟑 ∗ (𝟏 − 𝑹 )
𝟐 ∗ 𝑪𝟐 ∗ 𝑫 𝑫 𝑪𝟑
𝑺=√ ∗ √𝟏 − ∗ √
𝑪𝟒 𝑹 𝑪 𝟑 + 𝑪𝟒
(PARTE II)
𝑸
𝒕= = 𝒕𝟏 + 𝒕𝟐 + 𝒕𝟑 + 𝒕𝟒
𝑫
TIEMPO DE MANUFACTURACION SIN DEFICIT:
𝑰𝒎
𝒕𝟏 =
𝑹−𝑫
TIEMPO DE DEMANDA PURA SIN DEFICIT:
𝑰𝒎
𝒕𝟐 =
𝑫
TIEMPO DE DEMANDA PURA CON DEFICIT:
𝑺
𝒕𝟑 =
𝑫
TIEMPO DE MANUFACTURACION CON DEFICIT:
𝑺
𝒕𝟒 =
𝑹−𝑫
TIEMPO DE MANUFACTURACION:
𝟏 𝟏
𝒕𝟑 + 𝒕 𝟒 = 𝑺 ∗ [ + ]
𝑫 𝑹−𝑫
ARMA MORTIFERA (sirve en caso de demostraciones o despeje de fórmulas.)
𝑸
𝒕𝟏 + 𝒕 𝟒 =
𝑹
CONCEPTOS BASICOS
PERT
En el PERT emplean una red de proyecto para visualizar gráficamente las interrelaciones entre sus elementos, cada arco
de la red representa una actividad, es decir una de las tareas que requiere el proyecto. Cada nodo representa un evento
que por lo general se define como el momento en que se terminan todas las actividades que llegan a ese nodo, también
toma tres tipos diferentes de estimaciones para los tiempos de las actividades el tiempo optimista, tiempo más probable
y el tiempo pesimista
CPM
Supone que los tiempos de las actividades son determinísticos (es decir se puede predecir de manera confiable sin
incertidumbre significativa), por lo que no necesita las tres estimaciones que se acaban de describir , el CPM asigna la
misma importancia al tiempo y al costo y pone esto de relieve al construir una curva de tiempo – costo para cada
actividad.
Difieren en dos aspectos primero el CPM supone que los tiempos de las actividades son determinísticos, por lo que no
necesita las tres estimaciones que se acaban de describir anteriormente. Segundo en lugar de dar importancia primordial
al tiempo el CPM asigna la misma importancia al tiempo y al costo y pone esto de relieve al construir una curva de tiempo
y costo para cada actividad.
Es una sucesión de actividades en una red en la cual se tiene holgura total cero.
GRAFO
Consideremos un conjunto con un número finito de elementos, que designaremos por las letras 𝑋1 , 𝑋2 , 𝑋3 , … , 𝑋𝑛 y al
conjunto por la letra X.
VERTICE
Cualquier elemento de un conjunto que forma un grafo se llama vértice .Algunos autores llaman puntos a los vértices o nodos.
CAMINO
Es una sucesión de arcos adyacentes que permite pasar de un vértice a otro; así (A, B, C, D) , (A,C,D,F).
CIRCUITO
Es un camino cuyo vértice inicial coincide con el final. Así son circuitos.
BUCLE
Es un arco cuyo origen y extremidad se confunden. Por ejemplo (E, E), (A, A)…, etc.
ARISTA
Cuando dos vértices diferentes están unidos mediante un arco por lo menos, en un sentido o en el otro, se dice que entre estos dos
vértices existe una arista.
CADENA
Es una sucesión de aristas adyacentes; es decir, una sucesión de arcos adyacentes en la que no se tiene en cuenta la orientación de
los arcos. Todo camino es evidentemente una cadena pero una cadena no siempre es un camino.
GRAFO CONEXO
Un grafo es conexo si entre todo par de vértices el mismo existe por lo menos una cadena.
GRAFO FUERTEMENTE CONEXO.- Es fuertemente conexo si entre todo par de vértices existe por lo menos un camino.
GRAFO ANTISIMETRICO
Consideremos el conjunto U de los arcos del grafo, si para todo arco (𝑋𝑗 , 𝑋𝑖 ) en sentido inverso no pertenece a U, se dice que el grafo
es anti simétrico. (NOTA: Un grafo anti simétrico no puede tener bucles).
TAREA FICTICIA
Es aquella que no es penalizable ya que es imaginario y se introduce en la red para auxiliar las tareas a realizarse.
b = Tiempo pesimista
c = Tiempo normal
𝑎+4 𝑚+𝑏
La duración promedio de una actividad se define como: 𝐷𝑖𝑗 =
6
𝑏−𝑎 2 𝑏−𝑎
La varianza de una actividad se define como: 𝑉(𝐷𝑖 𝑗 ) = ( ) y su desviación √𝑉(𝐷 = 𝜎𝑖 𝑗 =
6 𝑖 𝑗) 6
𝑇−𝐸(𝜇𝑖 𝑗 )
Aproximación de los tiempos a una distribución normal: 𝑃(𝜇𝑖𝑗 < 𝑇) = 𝑃 (𝑍 < )
𝜎𝑖 𝑗
Costos Directos.- Es aquel que está relacionado con la duración de cada actividad, este incluye los costos de materiales.
𝐶𝑅 = 𝐶𝑂𝑆𝑇𝑂 𝐷𝐸 𝑅𝑈𝑃𝑇𝑈𝑅𝐴
𝐶𝑁 = 𝐶𝑂𝑆𝑇𝑂 𝑁𝑂𝑅𝑀𝐴𝐿
𝐷𝑁 = 𝐷𝑈𝑅𝐴𝐶𝐼𝑂𝑁 𝑁𝑂𝑅𝑀𝐴𝐿
𝐷𝑅 = 𝐷𝑈𝑅𝐴𝐶𝐼𝑂𝑁 𝐷𝐸 𝑅𝑈𝑃𝑇𝑈𝑅𝐴
𝐶𝑅 − 𝐶𝑁
𝑃𝑖𝑗 =
𝐷𝑁 − 𝐷𝑅
GRAFICA DE LA FUNCION COSTO:
COSTO
TIEMPO
HOLGURA DEL EVENTO.-Es el posible retraso que ese evento podrá experimentar sin causar retraso alguno a la duración total del
proyecto:
HOLGURA TOTAL.- Presupone que el evento Ni se realiza lo más rápidamente posible, mientras que el Nj se retrasa lo más posible.
HOLGURA DE LIBERTAD.- Presupone que los eventos Ni y Nj se empiezan lo más rápidamente posible.
HOLGURA DE INDEPENDENCIA.-Mide la libertad absoluta en retrasar una actividad sin afectar a ninguna otra actividad.