Me Gusta Dibujar

Investigación Operativa
Profesor: Eduardo Fedyszyn
Horario: martes 3º y 4º hora, miércoles 3º
Acta de compromiso
Por la presente me notifico de las condiciones que hay que cumplir para aprobar la materia
1) Cumplimiento de régimen de asistencia y otras instancias administrativa (inscripción y presentación del documento)
2) Reunir la nota correspondiente según lo expide la autoridadeducativa (21 puntos sumados en el trimestre y el tercero no aplazado
3) Presentación de la carpeta, trabajos prácticos en tiempo y forma
Si el alumno no cumpliera una o todas las reglas anteriores deberán regularizar su situación académica o rendir el examen correspondiente según sea indicado
Firma madre/padre/tutor Firma del alumno

Investigación digital - Contenidos
Unidad 1
Teoría degrafos, definiciones, algoritmos, programación por camino critico, numero aleatorios.
Unidad 2
Algoritmos de generación y prueba. Simulación, fundamento de modelización, programación lineal, algoritmo simplex, procesos de Markoff. Teoría de colas, teoría de juegos
Unidad 3
Criterio de elección de estrategias. Teoría de la decisión.

Teoría de Grafos
En matemáticas y en ciencias de lacomputación la teoría de los grafos también conocida como teoría de las graficas estudia las propiedades de los grafos o graficas. Comenzaremos definiendo que es un grafo o grafica: se trata de un conjunto no vacio de objetos o elementos llamados vértices o nodos y una selección de pares de vértices (edges) que pueden ser orientados o no.
Típicamente un grafo se representa un grafo se representa conuna serie de puntos que son los vértices conectados por una serie de líneas que son las aristas

Antecedentes Históricos
El trabajo del matemático Leonhard Euler es uno de los antecedentes del uso que se le puede dar a esta teoría para resolver problemas prácticos a él se le atribuyen estos estudios para resolver el acertijo conocido como los puentes de königsberg. Cuenta la historia que loshabitantes de este pequeño pueblo europeo desafiaban a los visitantes a cruzar los 7 puentes de su ciudad sin cruzar a nado ni pasar dos veces por el mismo puente

En el año 1845 el físico Gustav Kirchoff calculo sus leyes sobre los circuitos para determinar que voltaje de la corriente en los distintos sectores de un circuito

Estructura de datos en la representación de grafos
Existendiferentes formas de almacenar grafos en una computadora. La estructura de datos usada depende de las características del grafo y del algoritmo utilizado para manipularlo. Entre las estructuras más sencillas se encuentran las listas y las matrices aunque frecuentemente se usan combinaciones de las dos. Las listas son preferidas porque tienen un uso más eficiente de las memorias. Por otro lado las matricesproveen un acceso rápido pero pueden consumir grandes cantidades de memoria
Definiciones
Vértice: los vértices constituyen uno de los dos elementos principales que forman los grafos. Como ocurre con el resto de las ramas de la matemática. A la teoría de grafos no le interesa saber que son concretamente los vértices.
Diferentes situaciones en las que puedan identificarse objetos y relacionesque satisfagan la teoría de grafos pueden verse como grafos y aplicarse sobre ellos las propiedades y teorías para tal fin.
Grafo
Un grafo es una pareja de conjuntos el conjunto grafos viene dado por el conjunto V y el conjunto A (G={V,A}
donde V es el conjunto de vértices y A es el conjunto de aristas este ultimo conjunto está formado por pares de elemento tal que U y V (u, v Є V) pertenecen alconjunto de vértices para simplificar llamaremos al par (a, b) como ab .
En la teoría de grafos solo queda lo esencial el dibujo, la forma de las aristas no son relevantes solo importa a que vértices están unidas, la posición de los vértices tampoco es fundamental y puede cambiarse para tener un dibujo mas claro, los dos dibujos siguientes son lo mismo

2x-y=1
4x+4=3

x+6y=4...