MODELADO Y SIMULACIN

1. INTRODUCCIN

En general un modelo puede ser entendido como una representacin, bien sea
abstracta, anloga, fenomenolgica o idealizada, de un objeto que puede ser real o
ficticio. En este caso y por su naturaleza, el programa de maestra propuesto se
ocupar de modelos fenomenolgicos y/o modelos de procesos que requieren el
uso formal de herramientas matemticas y/o computacionales para representar
algn sistema y su comportamiento.

Mediante el modelado se busca mejorar el conocimiento y la comprensin de un

fenmeno o proceso y ello involucra el estudio de la interaccin entre las partes de
un sistema y el sistema como un todo.

Se llama simulacin a la operacin matemtica y computacional de un modelo que

comprende la representacin temporal del comportamiento o la evolucin de un
sistema para formalizar, con tcnicas computacionales, la experimentacin artificial
de un fenmeno o proceso.

2. CONCEPTO

2.1. Modelado

Un Modelado es una representacin simplificada de un Sistema que permite

responder interrogantes sobre este ultimo sin recurrir a la experimentacin sobre
dicho sistema.

Es el proceso de obtencin de modelos matemticos.

2.2. Simulacin

El proceso de disear un modelo de un sistema real y llevar a cabo experiencias

con el mismo con la finalidad de comprender el comportamiento del sistema o de
evaluar nuevas estrategias, dentro de los lmites impuestos por un criterio o conjunto
de ellos, para el funcionamiento del sistema

Es la experimentacin sobre un modelo matemtico de un sistema, generalmente

implementado en una computadora.

3. OBJETIVO

Utilizar como herramienta prctica los distintos temas avanzados en la materia de

Modelado y Simulacin, demostrando la utilidad con la que se integra cada uno de
los mencionados.

4. DESCRIPCIN DE TEMAS AVANZADOS

4.1. Teora de Sistemas

La teora de sistemas (tambin conocida con el nombre de teora general de

sistemas, abreviado con la sigla TGS) consiste en un enfoque multidisciplinario que
hace foco en las particularidades comunes a diversas entidades.

La modelacin de redes permite la resolucin de mltiples problemas de

programacin matemtica mediante la implementacin de algoritmos especiales
creados para tal fin, conocidos como Algoritmos de optimizacin de redes.

4.1.1. rbol Minimal

El algoritmo del rbol de expansin mnima es un modelo de optimizacin de redes

que consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con
el objetivo de que la longitud total de los arcos o ramales sea mnima (entindase
por longitud del arco una cantidad variable segn el contexto operacional de
minimizacin, y que puede bien representar una distancia o unidad de medida).

El modelo de minimizacin de redes o problema del rbol de mnima expansin

tiene que ver con la determinacin de los ramales que pueden unir todos los nodos
de una red, tal que minimice la suma de las longitudes de los ramales escogidos.
No se deben incluir ciclos en la solucin del problema.
 4.1.2. Ruta ms Corta

Es un algoritmo de bsqueda grafica que resuelve solo la fuente ms corta de un

problema del camino para un grfico con los negativos de bordes costos de ruta,
produciendo un camino ms corto al rbol. Este algoritmo se utiliza a menudo en la
ruta y como una subrutina en otros algoritmos de grafos.

4.1.3. Flujo Mximo

Se trata de enlazar un nodo fuente y un nodo destino a travs de una red de arcos
dirigidos. Cada arco tiene una capacidad mxima de flujo admisible. El objetivo es
el de obtener la mxima capacidad de flujo entre la fuente y el destino.

APLICACIN TEORA DE SISTEMAS

La empresa RAVI SRL. , es una empresa dedicada al servicio de medicamentos de

distintas ndoles (diabetes, enfermedades de la piel, Parkinson, Artrosis, problemas
neuronales, etc.), esta al tener una gran cartera de clientes en la ciudad de
Cochabamba tiene como poltica de calidad la constante mejora continua de todas
sus reas.

Es por esta razn que decidi que uno de los pilares ms importantes en el cual
debe optimizar sus procesos es en el rea de distribucin, esta tiene las siguientes
caractersticas.

Nmero elevado de tiendas a las cuales distribuye sus productos, en la zona

central de la ciudad.
Nmero elevado de productos distribuir.
Pedidos elevados de productos.
Se encuentra su planta de distribucin y almacenaje en el municipio de
Tiquipaya.
La forma que reciben pedidos es a travs de un pre vendedor que recibe los
pedidos de los productos a travs de llamadas o visitas personales.
 Si una farmacia requiere u producto o varios productos esta debe hacer el
pedido en el da para que su pedido le llegue como mximo dos das
despus.
Cuenta con una flota de 15 motos para el reparto de sus productos para toda
la ciudad de Cochabamba, estos generalmente salen con el pedido de una
farmacia (por la capacidad de transporte de la moto), retornan y si existe otro
pedido nuevamente salen a hacer la nueva ruta.

Con estos antecedentes se pide:

a) El rbol minimal as como la ruta ms corta entre la planta de produccin y la

ltima farmacia a distribuir el producto. (Nota: Para calcular el nmero de
farmacias para esta pregunta considere la siguiente situacin, divida la edad
que usted tiene entre dos, a eso smele el digito de final del mes de su
nacimiento as como el digito final del da de su nacimiento, ejemplo si usted
ha nacido el 13 de mayo de 1975, su edad es de 41 aos, si lo divide entre
dos, el resultado ser de 20,5 redondelo a 21 a eso sume el ultimo digito de
su mes de nacimiento es decir mayo que es igual a 05 entonces usted suma
el ultimo digito que es 5, a eso suma el ultimo digito de su da de nacimiento
es decir de 13 y el ultimo digito ser 3, entonces el resultado sera 21+5+3
=29 ).
b) El flujo mximo entre la planta de distribucin y la ultima farmacia a distribuir
(utilice el nmero de farmacias el encontrado en el inciso a)

En un plano de la ciudad de Cochabamba ubique las farmacias en las cuales usted

desarrollara los incisos a y b, as como las distancias entre ellas
TIQUIPAYA (1)
AVENIDA ECOLGICA(2)
AVENIDA REDUCTO (3)
AVENIDA BLANCO GALINDO (4)
AVENIDA CIRCUNVALACIN (5)
AVENIDA BEIJING (6)
AVENIDA HUMBOLT (7]
AVENIDA PER (8)
AVENIDA DORBINY (9)
AVENIDA JUAN DE LA ROSA (10)
AVENIDA AROMA (11)
AVENIDA AYACUCHO (12)
PLAZA DE LAS BANDERAS (13)
AVENIDA AMRICA (14)
AVENIDA DEL EJRCITO (15)
AVENIDA OQUENDO (16)
AVENIDA HEROINAS (17)
AVENIDA 6 DE AGOSTO (18)
AVENIDA PANAMERICANA (19)
CIRCUITO BOLIVIA (20)
 DISTANCIAS
1-2 3KM
1-3 4KM
1-4 8KM
2-5 4KM
3-4 6KM
3-9 6KM
4-8 9KM
4-7 5KM
7-11 8KM
5-6 1KM
6-10 2KM
8-10 1KM
8-9 2KM
10-13 3KM
10-14 5KM
10-12 4KM
11-12 4KM
11-19 10KM
11-18 6KM
11-17 2KM
12-17 1KM
12-15 3KM
13-14 1KM
14-15 1KM
15-16 2KM
16-17 1KM
17-18 4KM
18-20 5KM
18-19 6KM

a) RBOL MINIMAL
I1=C= {10} *
C {1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,20}

10 8= 1

I2=C= {10,8} *
C {1,2,3,4,5,6,7,9,11,12,13,14,15,16,17,18,19,20}

10 6= 2

I3=C= {10,8,6} *
C {1,2,3,4,5,7,9,11,12,13,14,15,16,17,18,19,20}

6 5= 1

I4=C= {10,8,6,5} *
C {1,2,3,4,7,9,11,12,13,14,15,16,17,18,19,20}

8 9= 2
I5=C= {10,8,6,5,9} *{1,2,3,4,7,11,12,13,14,15,16,17,18,19,20}
C

10 13= 3

I6=C= {10,8,6,5,9,13} *{1,2,3,4,7,11,12,14,15,16,17,18,19,20}

C

13 14= 1

I7=C= {10,8,6,5,9,13,14} *{1,2,3,4,7,11,12,15,16,17,18,19,20}

C

14 15= 1

I8=C= {10,8,6,5,9,13,14,15} *{1,2,3,4,7,11,12,16,17,18,19,20}

C

15 16= 2

I9=C= {10,8,6,5,9,13,14,15,16} *{1,2,3,4,7,11,12,17,18,19,20}

C

16 17= 1

I10=C= {10,8,6,5,9,13,14,15,16,17} *{1,2,3,4,7,11,12,18,19,20}

C

17 12= 1

I11=C= {10,8,6,5,9,13,14,15,16,17,12} *{1,2,3,4,7,11,18,19,20}

C

17 11= 2

I12=C= {10,8,6,5,9,13,14,15,16,17,12,11} *{1,2,3,4,7,18,19,20}

C
 1 20= 3

I13=C= {10,8,6,5,9,13,14,15,16,17,12,11,20} *{1,2,3,4,7,18,19}

C

17 18= 4

I14=C= {10,8,6,5,9,13,14,15,16,17,12,11,20,18} *{1,2,3,4,7,19}

C

5 2= 4

I15=C= {10,8,6,5,9,13,14,15,16,17,12,11,20,18,2} *{1,3,4,7,19}

C

2 1= 3

I16=C= {10,8,6,5,9,13,14,15,16,17,12,11,20,18,2,1} *{3,4,7,19}

C

11 19= 5

I17=C= {10,8,6,5,9,13,14,15,16,17,12,11,20,18,2,1,19} *{3,4,7,}

C

9 3= 6

I18=C= {10,8,6,5,9,13,14,15,16,17,12,11,20,18,2,1,19,3} *{4,7}

C

3 4= 6

I19=C= {10,8,6,5,9,13,14,15,16,17,12,11,20,18,2,1,19,3,4} *{7}

C

11 7= 8
I20=C= {10,8,6,5,9,13,14,15,16,17,12,11,20,18,2,1,19,3,4,7} *{0}
C

M=1+2+1+2+3+1+1+2+1+1+2+3+4+4+3+5+6+6+8

=56 [Km]
b) RUTA MS CORTA

ETAPA 1

1=O

ETAPA 2

2= 1+ d1-2 = 3

3= 1+ d1-3 =4
ETAPA 3

5 = 2+ d2-5 =7

4 =3+ d3-4 =10

1+ d1-4=8

ETAPA 4

6 = 5 + d5-6 =8

9 = 3 + d3-9 = 10

ETAPA 5

10 = 6 + d6-10 = 10

7 = 4 + d4-7 = 13

ETAPA 6

13 = 10 + d10-3 = 13

8 = 10 + d8-10 = 11

9 + d8-9 = 12

4 + d4-8 = 17

11 = 7 + d7-11 = 21
ETAPA 7

14 = 13 + d13-14 = 14

10 + d10-14 = 15

12 = 10 + d10-12 = 14

11 + d11-12 = 25

19 = 11 + d11-19= 26

ETAPA 8

15 = 14 + d14-15 = 15

12 + d12-15 = 17

17 = 12 + d12-17 = 15

11 + d11-17 = 23

ETAPA 9

16 = 15 + d15-16 = 17

17 + d16-17 = 16

18 = 17 + d17-18 = 19

11 + d11-18 = 27

19 + d18-19 = 32

ETAPA 10
16 + d16-20 = 20 [km]
18 + d18-20 = 24

c) FLUJO MXIMO

I1= {1-4-8-10-14-15-12-11-18-20}

K=min {, 8, 9, 1, 5, 1, 3, 4, 6, 5} = 1

C14, 41 = {7,1}

C48, 84 = {8,1}

C8 10, 10 8 = {0,1}

C10 14, 14 10 = {4,6}

C14 15, 15 14 = {0,1}

C15 12, 12 15 = {2,1}

C12 11, 11 12 = {3,1}

C11 18, 18 11 = {5,1}

C 18 20, 2018 = {4,1}

I2= {1-4-7-11-19-18-20}

K=min {, 7, 5, 8, 5. 6. 4} = 4

C14, 41 = {3,5}

C47, 74 = {1,4}

C7 11, 11 7 = {4,4}

C11 19, 19 11 = {1,4}

C19 18, 18 19 = {2,4}

C18 20, 20 18 = {0,5}

I3= {1-3-9-8-4-7-11-18-17-16-20}

K=min {, 4, 6, 2, 1, 1, 4, 5, 4, 1, 3} =1

C13, 31 = {3,1}

C39, 93 = {5,1}

C98, 89 = {1,1}

C84, 48 = {0,9}

C47, 74 = {0,5}

C7 11, 11 7 = {3,5}

C11 18, 18 11 = {4,0}

C18 17, 17 18 = {3,1}

C 17 16, 16 17 = {0,1}

C 16 20, 2016 = {2,1}

I4= {1-2-5-6-10-12-15-16-20}

K=min {, 3, 4, 1, 2, 4, 1, 2, 2, 2} =1

C12, 21 = {2,1}

C25, 52 = {3,1}

C56, 65 = {0,1}

C6 10, 10 6 = {1,1}

C10 12, 12 10 = {3,1}

C12 15, 15 12 = {0,3}

C 15 16, 16 15 = {1,1}
C 16 20, 2016 = {1,2}