Ejemplo

A B C D E F G H
En la siguiente matriz, los valores en las celdas
A 4 3
representan la distancia (en km) entre las ciudades. Un
B 1 3
estudiante de Matemática Computacional de UPC afirma C 2 2
que al hallar el camino mínimo entre las ciudades y , D 1 3
aplicando el algoritmo de Dijkstra, la etiqueta de es . E 2 2
Determine si la afirmación del estudiante es correcta. F 1 3
G 4
H
Dimensiones de la competencia de razonamiento cuantitativo
CÁLCULO ANÁLISIS Y
INTERPRETACIÓN REPRESENTACIÓN ARGUMENTACIÓN
• Escribe la información que • Escribe las ecuaciones matemáticas • Realiza las operaciones • Verifica que los resultados
deduces del enunciado del que necesitas para resolver el matemáticas necesarias cumplen con las condiciones
problema y que te sea útil problema, define las variables a para resolver el problema, o restricciones del caso.
para resolverlo. utilizar, coloca sus unidades y las en el proceso puedes usar • Escribe la respuesta de forma
restricciones que se deducen según calculadora. clara, sencilla usando un
• Escribe qué debes conocer el contexto. • Sigue un proceso, paso a lenguaje adecuado, sin faltas
para resolver la pregunta paso y coherente. ortográficas y colocando
planteada. • De ser pertinente esbozar un gráfico unidades según corresponda.
o elaborar una tabla con los datos
del problema según el contexto.
 Ejemplo
En la siguiente matriz, los valores en las celdas Solución:
representan la distancia (en km) entre las ciudades.
Un estudiante de Matemática Computacional de Interpretación
UPC afirma que al hallar el camino mínimo entre ¿De qué trata el problema?
las ciudades y , aplicando el algoritmo de Dijkstra, El problema consiste en modelar una red de
la etiqueta de es . Determine si la afirmación del caminos, en el cual es la ciudad de origen y es la
estudiante es correcta. ciudad destino.
A B C D E F G H ¿Qué pide el problema?
A 4 3 Nos pide determinar si la afirmación del estudiante
B 1 3 es correcta.
C 2 2 Datos relevantes del problema:
D 1 3 La matriz de distancias (en km) entre las ciudades,
E 2 2 la ciudad de origen, la ciudad de destino y la
F 1 3 afirmación del estudiante.
G 4
H
 Ejemplo
A B C D E F G H
Representación
A 4 3
Definición de variables: B 1 3
• es la distancia mínima (en km) entre las C 2 2
ciudades y , . D 1 3
• es la etiqueta de un vértice, representa la E 2 2
distancia acumulada recorrida hasta llegar a ese F 1 3
vértice, indica el vértice predecesor y es el G 4
número de iteraciones iniciando desde . H
Modelo de la red de flujos:
Datos del problema: El problema se modela por la siguiente red de
En la siguiente matriz se muestran las distancias caminos:
(en km) entre las ciudades. La ciudad de origen es
y la ciudad de destino es .
 Ejemplo

Cálculo Análisis y Argumentación

De la red de caminos, se observa que la etiqueta de
Aplicando el algoritmo de Dijkstra, obtenemos que
es . Por tanto, la afirmación del estudiante es
hay un único camino mínimo de longitud 10 (en
incorrecta.
km).