MATEMÁTICAS UNIDAD 3.

Discretización
DISCRETAS Ing. Arq. José R. García

JRGG
 UNIDAD 3. Discretización
Discretización
1 Propósito: familiarizarse con la metodología a lo largo de la historia de diferentes tipos
de problemas asociados con la optimización, sus diferencias y semejanzas, identificando
las diferencias con respecto a distintas metodologías para resolver, entre ellos el de la
ruta crítica.
1.1 Modelos matemáticos
1.2 Algoritmo de Dijkstra
1.3 Algoritmo de Floyd-Warshall

2 Método de la ruta crítica

Propósito: familiarizarse con la metodología de representación gráfica a partir de
condiciones matriciales de un problema planteado para su posterior resolución mediante
el método de la ruta crítica.

3 Aplicación
Propósito: familiarizarse con la metodología de la ruta crítica a partir de condiciones del
problema prototípico y para su resolución.

4 Problema prototípico
Propósito: resolver problemas reales con base al conocimiento adquirido.
JRGG
A) La empresa desarrolladora de software, Nova Soluciones, realizará un proyecto
para la creación de un nuevo sistema para una organización, el cual está
compuesto de las siguientes actividades:
En primer lugar, se realizarán las entrevistas a los usuarios relacionados con el
sistema a desarrollar, para recopilar sus necesidades, esta actividad es la inicial en
el proyecto y está planeada realizarla en un lapso de seis días, a la par se analizará
la información empresarial contenida en manuales organizacionales para conocer el
funcionamiento de esta con una duración de cuatro días. Una vez que se hayan
concluido estas dos actividades se realizará la redacción del documento de
especificación de requerimientos el cual tardará siete días en producirse. Al concluir
el documento se trabajará en el diseño del proyecto, elaborando a la par el diseño
de las interfaces con una duración de nueve días y el diseño de la Base de Datos con
una duración de cinco días.
Al concluir ambos diseños se llevará a cabo la codificación durante 15 días, y luego
de la misma el periodo de pruebas, a la par de las pruebas se llevará a cabo la
capacitación al personal que usará el sistema, ambas actividades se llevarán a cabo
en el lapso de cinco días, por último, el proceso de implementación durará dos días.

JRGG
La empresa desarrolladora
de software, NOVA
SOLUCIONES, realizará un
proyecto para la
CREACIÓN DE UN NUEVO
SISTEMA PARA UNA
ORGANIZACIÓN, el cual
ESTÁ COMPUESTO DE LAS
SIGUIENTES ACTIVIDADES:

JRGG
En primer lugar, se realizarán las entrevistas a los usuarios relacionados con
el sistema a desarrollar, para recopilar sus necesidades, esta actividad es la
inicial en el proyecto y está planeada realizarla en un lapso de seis días, A LA
PAR se analizará la información empresarial contenida en manuales
organizacionales para conocer el funcionamiento de esta con una duración
de cuatro días. UNA VEZ QUE SE HAYAN CONCLUIDO ESTAS DOS ACTIVIDADES
se realizará la redacción del documento de especificación de requerimientos
el cual tardará siete días en producirse. AL CONCLUIR EL DOCUMENTO se
trabajará en el diseño del proyecto, ELABORANDO A LA PAR el diseño de las
interfaces con una duración de nueve días y el diseño de la Base de Datos
con una duración de cinco días.
AL CONCLUIR AMBOS DISEÑOS se llevará a cabo la codificación durante 15
días, y LUEGO DE LA MISMA el periodo de pruebas, A LA PAR de las pruebas
se llevará a cabo la capacitación al personal que usará el sistema, ambas
actividades se llevarán a cabo en el lapso de cinco días, POR ÚLTIMO, el
proceso de implementación durará dos días.
JRGG
En primer lugar, se realizarán las entrevistas a los usuarios relacionados con
el sistema a desarrollar, para recopilar sus necesidades, esta actividad es la
inicial en el proyecto y está planeada realizarla en un lapso de seis días, A LA
PAR se analizará la información empresarial contenida en manuales
organizacionales para conocer el funcionamiento de esta con una duración
de cuatro días. UNA VEZ QUE SE HAYAN CONCLUIDO ESTAS DOS ACTIVIDADES
se realizará la redacción del documento de especificación de requerimientos
el cual tardará siete días en producirse. AL CONCLUIR EL DOCUMENTO se
trabajará en el diseño del proyecto, ELABORANDO A LA PAR el diseño de las
interfaces con una duración de nueve días y el diseño de la Base de Datos
con una duración de cinco días.
AL CONCLUIR AMBOS DISEÑOS se llevará a cabo la codificación durante 15
días, y LUEGO DE LA MISMA el periodo de pruebas, A LA PAR de las pruebas
se llevará a cabo la capacitación al personal que usará el sistema, ambas
actividades se llevarán a cabo en el lapso de cinco días, POR ÚLTIMO, el
proceso de implementación durará dos días.
JRGG
1. Elabora la matriz de actividades en donde indiques: el nombre de la actividad, el identificador de
esta, los predecesores para cada actividad y el tiempo de duración de cada una.

Nombre Predecesores
Indicador Tiempo de
(descripción) de la (Actividades
(Símbolo) duración
actividad precedentes)

Trazo A Ninguna 5 días

Excavación B A 8 días
Cimbrado C B 2 días
Obtención de
D B 6 días
acero de refuerzo
Corte y doblado
E C, D 9 días
de las varillas
Colocación del
acero de F E 2 días
refuerzos
Obtención del
G D, F 15 días
concreto
Colado H G 1 día

JRGG
2. Dibuja la red de actividades para el proyecto de la empresa.

6 días 15 días 1 día

8 días

5 días 9 días 2 días

2 días

JRGG
B. La empresa de capacitación DK Consultoría, llevará a cabo la preparación
para la certificación Control de inventarios, para lo cual efectuará las
siguientes actividades:
En primer lugar, se tienen que establecer las fechas, para lo cual se tienen 3
días. Posteriormente se contratará a los capacitadores y también se buscará
local donde se impartirá el curso, para la contratación se consideran 4 días,
mientras que para la búsqueda y renta del local se planean 7 días. Una vez
que se tenga contratado a los capacitadores se les pedirá el material
didáctico para prepararlo y reproducirlo, para esta actividad se consideran 6
días. Una vez que se tenga el material didáctico se inicia la preparación del
sistema para recibir los pagos de inscripción lo que durará 3 días. Luego de
tener el local y de haber reproducido el material didáctico se publicará la
convocatoria para las inscripciones al curso, lo cual durará 2 días. Por
último, ya que publicó la convocatoria y se terminó de preparar el sistema
para pagos se realizarán las inscripciones con una duración de cinco días.

JRGG
 La empresa de
capacitación DK
CONSULTORÍA, llevará a
cabo la PREPARACIÓN
PARA LA CERTIFICACIÓN
CONTROL DE
INVENTARIOS, para lo
cual EFECTUARÁ LAS
SIGUIENTES
ACTIVIDADES:
JRGG
En primer lugar, se tienen que establecer las fechas, para lo cual se
tienen 3 días. POSTERIORMENTE se contratará a los capacitadores Y
también se buscará local donde se impartirá el curso, para la
contratación se consideran 4 días, mientras que para la búsqueda y
renta del local se planean 7 días. UNA VEZ QUE se tenga contratado
a los capacitadores se les pedirá el material didáctico para
prepararlo y reproducirlo, para esta actividad se consideran 6 días.
UNA VEZ QUE se tenga el material didáctico se inicia la preparación
del sistema para recibir los pagos de inscripción lo que durará 3
días. LUEGO DE tener el local Y de haber reproducido el material
didáctico se publicará la convocatoria para las inscripciones al
curso, lo cual durará 2 días. Por último, YA QUE publicó la
convocatoria Y se terminó de preparar el sistema para pagos se
realizarán las inscripciones con una duración de cinco días.
JRGG
1.Elabora la matriz de actividades en donde
indiques: el nombre de la actividad, el
identificador de esta, los predecesores para cada
actividad y el tiempo de duración de cada una.

2.Dibuja la red de actividades para el proyecto de

la empresa.

JRGG
1. Para el siguiente grafo, realice el cálculo de la ruta crítica, marcando en
el esquema los siguientes elementos:

• Análisis hacia adelante (ES , EF)

• Análisis hacia atrás (LS , LF)
• Cálculo de Holguras LS-ES = LF-EF
• Construya los diagramas de Gantt y de Red de la solución (Se sugiere usar MS Project)

JRGG
JRGG
JRGG
JRGG
JRGG
JRGG
2. Arroba Manufacturing produce mecanismos para el control de
contaminantes, hechos a la medida, para molinos de acero de tamaño medio.
El proyecto más reciente de Arroba comprende 14 actividades.
Los gerentes de Arroba desean determinar el tiempo total de terminación del
proyecto (en días) y las actividades que se encuentran a lo largo de la ruta
crítica. A continuación, se presenta una tabla con los datos apropiados.
Tiempos esperados Precedentes
Actividad
T0 Tm Tp Inmediatos
A 4 6 7 -
B 1 2 3 -
C 6 6 6 A
D 5 8 11 A
E 1 9 18 B,C
F 2 3 6 D
G 1 7 8 D
H 4 4 6 E,F
I 1 6 8 G,H
J 2 5 7 I
K 8 9 11 I
L 2 4 6 J
M 1 2 3 K
N 6 8 10 L,M

JRGG
Usando la web Atozmath en la sección denominada «PERT and CPM online
calculator» (Calculadora PERT CPM en línea).
https://cbom.atozmath.com/CBOM/PertCPM.aspx

a) Con base en los cálculos de tiempos estimados, ¿cuál es la ruta crítica?

b) ¿Cuál es el tiempo esperado de la ruta crítica?
c) ¿Cuál es la varianza de las actividades ubicadas a lo largo de la ruta crítica?
d) Realice la simulación

JRGG
Realiza el siguiente ejercicio aplicado a la vida real:

1. Las actividades descritas en la tabla siguiente corresponden a Pinturas

Dupont:
PRECEDENTES TIEMPO
ACTIVIDAD
INMEDIATOS (SEMANAS)
A 9
B A 7
C A 3
D B 6
E B 9
F C 4
G E, F 6
H D 5
I G, H 3

a. Expresar en forma de gráfica, en forma de diagrama de flujo, la tabla

anterior.
b. Determine la ruta crítica.
c. ¿Cuál es el tiempo de terminación del proyecto?
JRGG
JRGG
2. Dado el siguiente grafo, encuentra la ruta más corta (es decir, de peso
mínimo), mediante el algoritmo de Dijkstra, desde el vértice A hasta el vértice
G.

JRGG
JRGG
3. Dado el siguiente grafo, encuentra la ruta más corta (es decir, de peso
mínimo), mediante el algoritmo de FloydWarshall, desde el vértice 0 hasta el
vértice 4.
a. Realiza la matriz de adyacencia, con los pesos de cada arista.

JRGG
 Q&A

JRGG