Está en la página 1de 11

|ACTIVIDAD 4

EDWIN JAIR FLOREZ MENDIETA

MATEMATICA DISCRETA

INGENIERIA DE SISTEMAS

FUNDACIÓN UNIVERSITARIA UNIPANAMERICANA

SEPTIEMBRE 2020

BOGOTÁ D.C.
1. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está
estudiando cual es el trayecto más corto usando un mapa de carreteras. Las
carreteras y sus distancias están representadas en la figura siguiente:
La ruta más corta:

El trayecto más corto usando un mapa para llegar del pueblo 1 al 7 es 1-2-5-7
12km+3km+2km= 17 Km
2. La figura siguiente se muestra la red de comunicación entre dos estaciones, 1
y 7. La probabilidad de que un enlace en la red opere sin fallas se muestra
Unipanamericana Fundación Universitaria Panamericana Av Calle 32 n 17 - 30
Bogotá D.C. Colombia - Teléfono 5558210 - Personería Jurídica 23635/81 del
MEN Elaborado por Formación Virtual en cada arco. Se envían mensajes de la
estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice la
probabilidad de una transmisión exitosa. Formule la situación como un modelo
de la ruta más corta, y determine la solución óptima.
3. En el transporte intermodal, los camiones de remolque cargados se
transportan entre terminales ferroviarias sobre plataformas especiales. La
figura 6.8 muestra la ubicación de las principales terminales ferroviarias en
los Estados Unidos y las vías de ferrocarril existentes. El objetivo es decidir
qué vías deben ser “revitalizadas” para manejar el tráfico intermodal. En
particular, la terminal de Los Ángeles (LA) debe vincularse directamente a
Chicago (CH) para acomodar el tráfico pesado esperado. Aparte de esa,
todas las terminales restantes pueden vincularse directa o indirectamente, de
modo que la longitud total (en millas) de las vías seleccionadas se minimice.
Determine los segmentos de las vías ferroviarias que deben incluirse en el
programa de revitalización.

Estación LA SE DE DA CH DC NY
LA 1100 1400 2000 2600
SE 1300 2000
DE 700 1000
DA 700 900 1300
CH 800
DC 200
NY
1100+1300+780+900+800+200= 5.080 Millas

4. En la figura se da la distancia en millas de los vínculos factibles que conectan


nueve cabezales de pozos de gas natural localizados a una cierta distancia
de la costa con un punto de distribución costero. Como el cabezal del pozo 1
es el más cercano a la costa, dispone de una suficiente capacidad de bombeo
y almacenamiento para bombear la producción de los ocho pozos restantes
al punto de distribución. Determine la red de oleoductos mínima que vincule
los cabezales de los pozos al punto de distribución.
5+6+4+3+7+5+6+5= 41 Millas
La red mínima de oleoductos que vincula el bombeo y almacenamiento de 8
pozos hacia el punto de entrega es de 41 millas en total pasando por todos
los pozos para llegar al punto de entrega

5. Crear un grafo como representación al siguiente problema: Se debe colocar


los números del 1 al n en círculo de tal manera que los vecinos siempre al
sumarlos de un número cuadrado, por ejemplo, el 1 y 8 da 9 que es un
cuadrado. La pregunta es ¿Cuál es el menor valor de n para que quede
cerrado el circulo?
6. Se tiene las siguientes fichas de dominós doble seis.

Construir un juego circular, es decir colocar los dominós uno detrás del otro que
concuerde sus números y que cierre. Diagramar la solución (grafo para su solución).
Solución:
Se debe organizar las fichas de menor a mayor
• Fichas que Contiene 0

• Fichas que contiene 1

• Fichas de Contiene 2
• Fichas que contiene 3

• Fichas que contienen 4

• Fichas que contienen 5

Se debe iniciar con la ficha 0 – 4 y seguir las reglas de juego.

Tomando los números del juego anterior podemos realizar grafo.

(0,4) (4,1) (1,3) (3,5) (5,6) (6,1) (1,5) (5,4) (4,2) (2,3) (3,6) (6,0)

También podría gustarte