Tarea 7

Instrucciones:
Con base en la lectura y abordaje de los contenidos de los temas 7.1. Modelos
de Redes, resuelve correctamente el ejercicio que se presenta a continuacin.
No olvides indicar de manera clara y puntualizada los pasos que seguiste para la
solucin de los mismos.
Una vez que hayas resuelto, renombra y guarda este documento de la siguiente
forma: tarea7nombreapellido y envalo a la plataforma educativa.
Realiza esta tarea de manera individual.
Ponderacin de la actividad:
Esta tarea, elaborada conforme a los "Criterios para la ejecucin de la actividad"
tiene un valor de 9%.
Ejercicio 1. Lee el siguiente ejercicio y soluciona los tres siguientes
apartados, de forma razonada, explicando cado paso que das
para su correcta resolucin.


Ejercicio

En la oficina de telgrafos de la ciudad I hay 126 telegramas urgentes de igual
duracin en cuanto a su transmisin destinados a la localidad Z, donde son
recibidos en tres centrales, G, H y J. Cada una de estas centrales puede recibir
(simultneamente) 28, 19 y 17 telegramas, respectivamente.

La transmisin de los telegramas se realiza a base de conexiones con
centrales de otras ciudades.

Dependiendo de las caractersticas de cada una de estas conexiones las
posibilidades de enviar varios mensajes simultneamente a travs de ellas
cambian.

En la tabla 1 se recogen las distintas posibilidades (una casilla en blanco
indica la imposibilidad de transmisin a los efectos que nos
interesan):

Tabla 1.




A partir de estos datos resuelve los siguientes tres apartados:

Apartado 1. Dibuja el grafo de la red de trasmisiones


Apartado 2. Si la duracin de la transmisin de un telegrama es de 77 segundos,
independientemente de las conexiones realizadas para ello, calcula el tiempo se
tardar en transmitir los 126 mensajes y explica la forma de hallarlo.

1 telegrama se transmite en 77 seg
x= nmero mximo de telegramas enviados al mismo tiempo
Total de telegramas = 126
Entonces si se mandan todos al mismo tiempo tenemos:
Envos= 126/x
Y el tiempo mnimo estar dado por
t = 77(126/x ) seg


Apartado 3. Sin obtener la solucin ptima del problema, podras dar una cota
inferior para el tiempo mnimo necesario para completar la transmisin de los 126
mensajes?

Analizando el grafo tenemos:

Z tiene capacidad de (28 + 19 +17) = 64

Por lo tanto x64 y como t= 77(126/x ) seg, sustituimos x64
Tenemos:
t= 77(126/64 ) = 77 (1,97) = 151,6

Deducimos entonces que en un solo envi se mandan 64 mensajes, es decir no es
posible enviar todos los mensajes en un solo envi, sino en 2.

Es decir se necesitan ms de 151,6 segundos para enviarlos todos




Bibliografa

Bernard Kolman, Robert C. Busby, Sharon Cutler Ross
Discrete Mathematical Structures
Prentice Hall, 1996