Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PARTE 2
ESTUDIANTE
MAYO DE 2018
1. Mentefacto Conceptual: Cadenas de Markov
Métodos
Probabilísticos Programación Lineal
Técnicas de Modelos Programación Entera
Exponenciales. Programación Dinámica
Modelos de inventarios
Modelos de Redes
Probabilísticos
Toma de Decisiones en Modelos de Transporte
Sistemas de Inventarios. Cadenas de Markov Técnicas de Pronósticos
Modelos de Línea de Determinísticos
Espera. Modelos de Inventarios
Teoría de Decisiones. Determinísticos
Teoría de Juegos
Programación No Lineal
Programación de
Proyectos PERT CMP
Métodos
Técnicas de Modelos Programación Lineal
Probabilísticos
Exponenciales. Programación Entera
Modelos de inventarios Programación Dinámica
Probabilísticos
Modelos de Redes
Toma de Decisiones en
Sistemas de Inventarios. Modelos de Transporte
Modelos de Línea de Técnicas de Pronósticos
Espera. Teoría de las Colas Determinísticos
Teoría de Decisiones. Modelos de Inventarios
Teoría de Juegos Determinísticos
Programación de Programación No Lineal
Proyectos PERT CMP
Cadenas de Markov
Tipos de Optimización
Se presenta cuando se tiene una función continua, Respecto al espacio de solución
diferenciable, multimodal e irrestricto. Respecto a la función Objetivo
Máximos
𝑑2 𝑓𝑥
< 0𝑀𝑎𝑥
𝑑𝑥 2
Mínimos
𝑑2 𝑓𝑥
> 0 𝑚𝑖𝑛
𝑑𝑥 2
Tabla de Referentes Documentales Unidad 2: Cadenas de Markov, teoría de colas y programación no lineal.
Método o
N modelo Referencia documental
Estudiante Justificación
o probabilístico En norma APA (consulte aquí)
(requerido)
Estas matrices son cuadradas ya que los
eventos posibles se sitúan igual en las
líneas que en las columnas, en las líneas,
se representan las ganancias de cada Taibo, A. Investigación de operaciones para los no
posibilidad y corresponden a las pérdidas matemáticos (pp. 71-77), México, D.F., MX: Instituto
Cadenas de que han tenido otras posibilidades, ya que Politécnico Nacional, 2009. Accessed November 27, 2016.
1
Markov cada ganancia es a costa de quitarle Recuperado de:
mercado, utilidades, fertilización, etc., a http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.acti
otra alternativa. Las pérdidas están en la on?docID=10504970&ppg=8.
columna del evento asociado y las
ganancias, como hemos dicho, están en
las líneas.
Este modelo puede aplicarse a personas
esperando en una línea para comprar
Ariolfo boletos para el cine, a mecánicos que Gallagher, C., & Watson, H. (1982). Métodos cuantitativos
Andrés esperan obtener herramientas de un para la toma de decisiones en administración (pp. 469),
Sánchez Modelo de un
expendio o a trabajos de computadora que México, D.F., MX: McGraw-Hill Interamericana. Recuperado
Argüello 2 Servidor y una
esperan tiempo de procesador. Es uno de de:
Cola
los modelos más antiguos, más sencillos y http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.acti
más comunes de la teoría de colas. Se on?docID=10479349&ppg=8.
analizarán las suposiciones necesarias
para este modelo.
Este modelo es el mismo que el primero,
excepto que se supone que el tiempo de Gallagher, C., & Watson, H. (1982). Métodos cuantitativos
Modelo de un
servicio es exactamente el mismo para para la toma de decisiones en administración (pp. 477),
Servidor con
cada llegada en lugar de ser aleatorio. México, D.F., MX: McGraw-Hill Interamericana. Recuperado
3 Tiempos de
Todavía se tiene una sola línea, tamaño de:
Servicio
de la cola infinito, disciplina de la cola http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.acti
Constantes
como primero en llegar primero en ser on?docID=10479349&ppg=8
servido y llegadas Poisson.
4
1
2
3
4
1
2
3
4
1
2
3
4
1
2
3
4
Estudio del Caso:
Basada en los datos históricos, TECOL S.A. considera que requerirá mantener
en inventario de seguridad, al menos 75.000 unidades del componente
mecánico, 75.000 unidades del componente eléctrico y 150.000 unidades del
componente electrónico, cada mes.
Dónde:
𝐹𝑡 = 𝑁𝑢𝑒𝑣𝑜 𝑝𝑟𝑜𝑛𝑜𝑠𝑡𝑖𝑐𝑜
𝛼 = 𝐶𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 𝑑𝑒 𝑠𝑢𝑎𝑣𝑖𝑧𝑎𝑐𝑖𝑜𝑛
𝟐∗𝑫∗𝑲
𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒐𝒑𝒕𝒊𝒎𝒂 𝒅𝒆𝒍 𝒑𝒆𝒅𝒊𝒅𝒐: 𝑸 = √
𝒊∗𝑪
𝐷𝑜𝑛𝑑𝑒:
𝐷 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑎𝑛𝑢𝑎𝑙
𝐾 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑐𝑖𝑜𝑛 𝑝𝑜𝑟 𝑝𝑒𝑑𝑖𝑑𝑜
𝑖 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑎𝑙𝑚𝑎𝑐𝑒𝑛𝑎𝑚𝑖𝑒𝑛𝑡𝑜
𝐶 = 𝐶𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜
De acuerdo con lo anterior, los siguientes son los datos que se tienen
para calcular Q para los 3 componentes:
𝐷 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑎𝑛𝑢𝑎𝑙 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑢𝑛𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒𝑠
𝐾 = 2.000.000
𝑖 = 20% 𝑑𝑒𝑙 𝑐𝑜𝑠𝑡𝑜 sin 𝑑𝑒𝑠𝑐𝑢𝑒𝑛𝑡𝑜
𝐶 = 𝐶𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑢𝑛𝑜 𝑑𝑒 𝑙𝑜𝑠 𝑐𝑜𝑚𝑝𝑜𝑛𝑒𝑛𝑡𝑒𝑠
𝟐∗𝑫∗𝑲
𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒐𝒑𝒕𝒊𝒎𝒂 𝒅𝒆𝒍 𝒑𝒆𝒅𝒊𝒅𝒐: 𝑸 = √
𝒊∗𝑪
Y obtenemos:
𝑫
𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝒐𝒓𝒅𝒆𝒏𝒂𝒓 = 𝑲 ∗
𝑸
𝑸
𝑪𝒐𝒔𝒕𝒐 𝒅𝒆 𝑴𝒂𝒏𝒕𝒆𝒏𝒆𝒓 = 𝑯 ∗
𝟐
TECOL S. A.
Frecuencia
No. Frecuencia Frecuencia Relativa
de Observada Relativa Acumulada
Clase empírica empírica empírica
i lim Inf Lim Sup Oi fi Fi
1 0,36 1,01 7 0,12 0,12
2 1,01 1,67 6 0,10 0,22
3 1,67 2,33 8 0,13 0,35
4 2,33 2,99 1 0,02 0,37
5 2,99 3,65 7 0,12 0,48
6 3,65 4,31 0 0,00 0,48
7 4,31 4,97 7 0,12 0,60
8 4,97 5,63 2 0,03 0,63
9 5,63 6,29 2 0,03 0,67
10 6,29 6,95 5 0,08 0,75
11 6,95 7,61 3 0,05 0,80
12 7,61 8,26 5 0,08 0,88
13 8,26 8,92 2 0,03 0,92
14 8,92 9,58 0 0,00 0,92
15 9,58 10,24 5 0,08 1
TOTAL 60 1
1,20
1,00
0,80
0,60
0,40
0,20
0,00
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Frecuencia Frecuencia
Relativa Relativa
empírica Acumulada
fi empírica
Fi
Tabla de Tiempo de servicio
Frecuencia
No. Frecuencia Frecuencia Relativa
de Observada Relativa Acumulada
Clase empírica empírica empírica
i lim Inf Lim Sup Oi fi Fi
1 2,05 2,70 8,00 0,13 0,13
2 2,70 3,36 4,00 0,07 0,20
3 3,36 4,01 4,00 0,07 0,27
4 4,01 4,67 3,00 0,05 0,32
5 4,67 5,32 7,00 0,12 0,43
6 5,32 5,98 2,00 0,03 0,47
7 5,98 6,63 3,00 0,05 0,52
8 6,63 7,29 2,00 0,03 0,55
9 7,29 7,94 3,00 0,05 0,60
10 7,94 8,60 5,00 0,08 0,68
11 8,60 9,25 2,00 0,03 0,72
12 9,25 9,90 5,00 0,08 0,80
13 9,90 10,56 6,00 0,10 0,90
14 10,56 11,21 3,00 0,05 0,95
15 11,21 11,87 3,00 0,05 1,00
TOTAL 60 1
1,20
1,00
Frecuencia
Relativa
0,80 empírica
fi
0,60
Frecuencia
0,40 Relativa
Acumulada
empírica
0,20 Fi
0,00
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Distribución de Poisson
Tasa de Llegadas
Distribucion de POISSON:
𝑒 −2 2
2 2 1
𝑓 𝑥= = = 1,00
00 0
Tasa de Servicio
Distribucion de POISSON:
x Tiempo de servicio
µ = α*t 394,89093 Minutos
k 7 dias 10080 Minutos
𝑒− 0 1
𝑓 𝑥= = = 1,00
00 0
Al reemplazar:
1 1
= = 0,22 Clientes / Hora
λ
1 1
= = 0,15 Clientes / Hora
𝜇 5
1 1
= = 0,22 Clientes / Hora
λ
1 1
= = 0,15 Clientes / Hora
𝜇 5
Por lo tanto:
λ 0 22
𝑝= = = 5>
𝜇 0 5
Tiempo
Tiempo Tiempo Tiempo Tiempo Tiempo
Cliente entre
Llegada Espera Ocio Servicio Salida
llegadas
1 7,893073391 0 0 4,890280928 12,78335432 6,0009909
2 1,594012431 11,1893419 0 7,630820928 20,41417525 7,48932545
3 6,789029132 13,6251461 0 8,070973282 28,48514853 7,22549404
4 0,420602729 28,0645458 0 6,057906546 34,54305508 7,78801073
5 0,729631282 33,8134238 0 2,473118306 37,01617338 3,98166018
6 9,919642244 27,0965311 0 2,049040773 39,06521415 2,37635638
7 7,231242043 31,8339721 0 5,405596079 44,47081023 2,06151163
8 1,51693862 42,9538716 0 3,404881584 47,87569182 4,42658586
9 4,724461143 43,1512307 0 2,750141064 50,62583288 8,05699387
10 0,438859951 50,1869729 0 6,688842515 57,3146754 6,81180042
11 1,756276586 55,5583988 0 5,305056193 62,61973159 9,89642772
12 1,240067619 61,379664 0 8,050054888 70,66978648 6,21933208
13 7,427927672 63,2418588 0 11,5486521 82,21843858 9,96315998
14 2,67492295 79,5435156 0 2,177971841 84,39641042 7,4296111
15 1,434493057 82,9619174 0 5,304927341 89,70133776 7,51375496
16 1,015945814 88,6853919 0 4,840644133 94,54198189 7,15764835
17 0,772285878 93,769696 0 2,889094501 97,43107639 5,04051252
18 3,584076199 93,8470002 0 4,955530183 102,3866066 4,73365841
19 2,228673437 100,157933 0 9,564185221 111,9507918 1,65049017
20 4,427644311 107,523147 0 5,126584359 117,0773762 0,21278133
21 2,214963661 114,862412 0 3,263564708 120,3409409 3,93692033
22 5,450430684 114,89051 0 10,14869756 130,4896384 8,5511611
23 3,026538523 127,4631 0 5,942413876 136,4320523 4,88301786
24 4,572561853 131,85949 0 11,35858383 147,7906361 5,32877824
25 1,956537211 145,834099 0 9,842145176 157,6327813 6,1662345
26 7,860306657 149,772475 0 8,296511533 165,9292928 2,45404922
27 6,824648708 159,104644 0 9,421590362 175,3508832 9,9857947
28 0,589277372 174,761606 0 3,780856002 179,1317392 4,77562759
29 6,80699176 172,324747 0 4,507284045 183,6390233 6,4765167
30 7,908759444 175,730264 0 10,55739112 194,1964144 1,32349905
31 1,86694165 192,329473 0 10,98735128 205,1837657 8,18051197
32 1,117035668 204,06673 0 4,155198035 209,3389637 8,66201202
33 5,666761082 203,672203 0 10,12961833 219,468582 2,59951782
34 6,635173138 212,833409 0 2,561388927 222,029971 6,50491379
35 9,783845344 212,246126 0 10,7647668 232,7947378 6,94394278
36 5,139429602 227,655308 0 2,181038174 234,9757759 5,688039
37 8,135851412 226,839925 0 8,000231718 242,9760076 2,99554143
38 3,355652245 239,620355 0 7,617407896 250,5934155 1,83931003
39 3,113613416 247,479802 0 6,212106679 256,8055222 8,15464448
40 1,938610606 254,866912 0 2,182768764 258,988291 5,90711074
41 9,91197317 249,076318 0 9,162597322 268,1508883 2,96124467
42 5,84373482 262,307153 0 10,0160327 278,166921 8,13021965
43 3,275554347 274,891367 0 11,29642844 289,4633494 1,65591618
44 4,951451984 284,511897 0 11,0717077 300,5350571 3,28477059
45 2,138872774 298,396184 0 6,35591439 306,8909715 4,28014031
46 4,809228252 302,081743 0 8,766071283 315,6570428 1,99598224
47 4,600430896 311,056612 0 4,760623639 320,4176665 9,40469314
48 4,855715766 315,561951 0 8,407886726 328,8255532 7,34569363
49 3,211411406 325,614142 0 10,35413254 339,1796857 6,180732
50 0,416714953 338,762971 0 7,210979109 346,3906648 2,21212394
51 1,900755862 344,489909 0 4,048916749 350,4395816 6,5511112
52 8,284760947 342,154821 0 2,068146171 352,5077278 8,45932524
53 3,344448775 349,163279 0 3,224942902 355,7326707 6,53558549
54 0,355664677 355,377006 0 10,23513838 365,967809 0,22870399
55 9,878966617 356,088842 0 2,651533197 368,6193422 4,31109007
56 7,336261768 361,28308 0 9,408507022 378,0278493 9,24465804
57 8,55847508 369,469374 0 9,530565996 387,5584153 7,94461192
58 9,800851652 377,757564 0 3,605714305 391,1641296 4,52146342
59 7,796221408 383,367908 0 3,744621081 394,9087506 5,15885683
60 6,629044776 388,279706 0 7,875249532 402,7840002 9,70886447
Promedios
Tiempo de espera 189,7748 Minutos
Tiempo de ocio del servidor 0 Minutos
Numero de clientes en cola 59 Clientes
Tiempo de servicio 6,581515 Minutos
Tiempo entre llegadas 5,625151 Minutos
Al reemplazar:
1 1
= = 0,22 Clientes / Hora
λ
1 1
= = 0,15 Clientes / Hora
𝜇 5