Ciudad de México a, 7 de diciembre del 2023.
Instituto de Estudios Superiores
“Rosario Castellanos”
(Campus Gustavo A. Madero)
Alumno:
Norberto Gonzalez Brayan Jesús
Licenciatura en:
Licenciatura en Tecnología de
Información y Comunicación
Materia:
MATEMÁTICAS DISCRETAS
Actividad Integradora:
Análisis para determinar el
número óptimo de cámaras de
video vigilancia
Maestro:
Kathia Midory Ríos Sánchez
El Trabajo Duro Siempre
Tendrá Sus Recompensas
Presentación
La geometría discreta permite resolver problemas bastante interesantes como el
de la galería de arte. En éste, se tiene el plano de una galería que es un polígono convexo y si se quiere saber cuántas
cámaras de videovigilancia se tienen que poner para poder vigilar toda la galería sin que se escape ningún rincón.
La manera en que hacemos esto es triangulando el plano de la galería y al obtener cada uno de los triángulos nos
daremos cuenta de que depende del número de vértices del plano para determinar el número de cámaras de
videovigilancia para vigilar completamente la galería.
En esta actividad se pretende que apliques los conocimientos obtenidos dentro del contexto del problema prototípico.
Propósito
Aplicar la geometría discreta para determinar el número óptimo de cámaras de videovigilancia
Incidente crítico
Una vez triangulado el plano y aplicando el algoritmo para colorar grafos estamos en posibilidades, a través de la
geometría discreta, de determinar el número mínimo de cámaras de videovigilancia en el espacio seleccionado.
En esta actividad se pretende que apliques los conocimientos obtenidos dentro del contexto del problema prototípico.
Presentación
La geometría discreta permite resolver problemas bastante interesantes como el
de la galería de arte. En éste, se tiene el plano de una galería que es un polígono convexo y si se quiere saber cuántas
cámaras de videovigilancia se tienen que poner para poder vigilar toda la galería sin que se escape ningún rincón.
La manera en que hacemos esto es triangulando el plano de la galería y al obtener cada uno de los triángulos nos
daremos cuenta de que depende del número de vértices del plano para determinar el número de cámaras de
videovigilancia para vigilar completamente la galería.
En esta actividad se pretende que apliques los conocimientos obtenidos dentro del contexto del problema prototípico.
Propósito
Aplicar la geometría discreta para determinar el número óptimo de cámaras de videovigilancia
Incidente crítico
Una vez triangulado el plano y aplicando el algoritmo para colorar grafos estamos en posibilidades, a través de la
geometría discreta, de determinar el número mínimo de cámaras de videovigilancia en el espacio seleccionado.
En esta actividad se pretende que apliques los conocimientos obtenidos dentro del contexto del problema prototípico.
Indicaciones:
Lee detenidamente el contenido de la unidad. Pon especial atención a la última sección.
Retoma la actividad de la unidad 2 en la que seleccionaste uno de los espacios que requieran videovigilancia.
Retoma el plano triangulado de la experiencia de la unidad 3 donde determinaste los colores de cada uno de los
vértices y la tabla de asignaciones.
INTRODUCCIÓN
La disciplina de las matemáticas discretas, con sus principios fundamentales de conteo, desentraña la esencia de la enumeración y
organización de conjuntos finitos. Estos principios sirven como cimiento esencial para resolver una amplia variedad de problemas
en ámbitos tan diversos como la teoría de la probabilidad, la teoría de grafos y la criptografía. Al explorar los fundamentos del
conteo en matemáticas discretas, nos adentramos en un mundo de combinatoria y permutaciones, donde la precisión y la lógica se
entrelazan para revelar patrones intrincados y soluciones óptimas. Este viaje nos sumerge en la comprensión profunda de cómo
organizar y contar elementos de conjuntos finitos, proporcionando las herramientas esenciales para abordar problemas complejos y
plantear soluciones estructuradas en diversos campos matemáticos y científicos.
¿Cómo interpretas los tres colores diferentes?
Los tres colores se emplean con el propósito de garantizar que ningún vértice o nodo comparta el mismo color que otro,
asegurando así una clara distinción entre ellos. Además, estos tres colores representan la cantidad mínima necesaria para colorear
un grafo de manera eficiente, cumpliendo con el requisito esencial de asignar colores distintos a los vértices y, al mismo tiempo,
minimizando la cantidad total de colores utilizados en la representación gráfica.
¿Qué significa el número de vértices de cada color?
La cantidad de vértices asociados a cada color representa las ubicaciones designadas para los guardias, y es esencial seleccionar
el mínimo número de ubicaciones. En este contexto, el color rojo emerge como la elección óptima, ya que cuenta únicamente con 2
vértices. En comparación, el azul tiene 4 ubicaciones, mientras que el amarillo dispone de 3.
¿Cuál es el número óptimo de videocámaras necesarias para vigilar todo el lugar?
El número óptimo de videocámaras necesario para vigilar completamente el lugar es de 2. Para lograr una cobertura eficiente, se
propone ubicar una videocámara en el punto c y otra en el punto h. De esta manera, la videocámara en el punto c abarcará los
puntos a, b, d, e y f, mientras que la videocámara en el punto h cubrirá los puntos d, f, i y e. Esta estrategia asegura que todo el
plano triangulado esté bajo vigilancia.
La elección de los puntos c y h se basa en una resolución que identifica el color rojo como indicador de la presencia de una cámara.
Al observar que el color rojo se repite menos, específicamente en los puntos c y h (repetido 2 veces), se determina que colocar
videocámaras en estos dos puntos minimiza el número de cámaras necesarias para cubrir toda el área de interés, cumpliendo así
con el requisito de utilizar el número mínimo de videocámaras.
CONCLUSIÓN
En la resolución del problema, se aplicó de manera lógica el teorema de Fisk, el cual destaca el uso del "menos" como elemento
clave. Esta estrategia condujo eficazmente a la solución del dilema planteado, revelando que el número óptimo de cámaras
requeridas es dos. A través de esta experiencia, demostramos una interacción efectiva con la actividad, aplicando principios
teóricos de manera práctica y consolidando nuestro entendimiento para resolver problemas similares en el futuro.
REFERENCIAS
Matemáticas discretas y algoritmos - el blog de Leo. (2022, 8 noviembre). El blog de Leo. [Link]
YouTube [algovidea]. (2009, 13 enero).Algovidea - Coloración de Grafos[Vídeo].
YouTube.[Link]
