GOBIERNO DE LA CIUDAD DE BUENOS AIRES MINISTERIO DE EDUCACIN

Pergamino 211 CABA /Fax 4612-3220 4637-9387 e-mail: e.tec.37@gmail.com, det_37_de11@bue.edu.ar

ESCUELA TCNICA N 37 Hogar Naval Stella Maris D.E: 11 Reg. VI

PROGRAMA CICLO LECTIVO 2011 MATERIA: INVESTIGACIN OPERATIVA PROFESOR: DAVID A. NUEZ CURSOS: 6tos 1, 2, 3 TURNO: M y T

UNIDAD 1- TEORA DE GRAFOS (parte I) - Introduccin y definicin bsica de grafo. - Grafos no dirigidos y dirigidos o dgrafos, grafos simples y multgrafos. - Orden y tamao de un grafo, aristas paralelas y bucles. - Concepto de caminos, camino simple y caminos elementales, circuitos. - Grafos conexos, fuertemente conexos y dbilmente conexos. - Grafos fuertemente orientables. Teorema de J.L. Hopcroft y R.E. Tarjan - Grafos bipartitos o bipartidos, grafos regulares y subgrafos. - Grado de un nodo o vrtice de grafos no dirigidos. - Grado interior y exterior de un grafo dirigido, fuente y sumidero. - Nodos adyacentes y distancia entre nodos no adyacentes. - Representacin matricial de grafos: matriz de adyacencia y matriz de incidencia. - implementacin de grafos en computacin: forma matricial y con directorio de nodos. - Grafos ponderados UNIDAD 2- TEORA DE GRAFOS (parte II) - Grafos de Euler, grafos de Euler dirigidos y no dirigidos. - Camino y circuito de Euler. - Grafos de Hamilton. - Camino y circuito de Hamilton. - Aplicaciones: algoritmo del vecino ms prximo (grafos eucldeos), algoritmo de bsqueda de ciclos de Hamilton. UNIDAD 3 Arboles - Introduccin general y Concepto - Elementos de un rbol - Arboles Maximales, algoritmo de resolucin - Arboles Minimales, algoritmo de resolucin - Arboles con Raz, rboles binarios y n-arios - Recorrido in-orden, post-orden y pre-orden UNIDAD 4- PROGRAMACIN LINEAL (parte I) - Concepto y Objetivos de la Prog. Lineal - Funcin Econmica, Recursos y Variables - Planteo de un Problema de Prog. Lineal - Sistema de Inecuaciones Lineales - Representacin Grfica e interpretacin de la solucin - Resolucin del problema analticamente - Mtodo Simplex, construccin de la matriz Simplex UNIDAD 5- PROGRAMACIN LINEAL (parte II)

Matriz Simplex, bsqueda de la solucin ptima Determinacin de la variable entrante Determinacin de la variable saliente Transformaciones de los coeficientes tecnolgicos Obtencin de la solucin final y ptima Interpretacin de los resultados obtenidos

BIBLIOGRAFA MATEMTICA DISCRETA Autor: Flix Garca Merayo Estructuras de Datos y Organizacin de archivos. Autor: Loomis Investigacin de Operaciones Autor: Taha

GOBIERNO DE LA CIUDAD DE BUENOS AIRES MINISTERIO DE EDUCACIN

Pergamino 211 CABA /Fax 4612-3220 4637-9387 e-mail: e.tec.37@gmail.com, det_37_de11@bue.edu.ar

ESCUELA TCNICA N 37 Hogar Naval Stella Maris D.E: 11 Reg. VI

PROGRAMA CICLO LECTIVO 2011 MATERIA: INVESTIGACIN OPERATIVA PROFESOR: DAVID A. NUEZ CURSOS: 6tos 1, 2, 3 TURNO: M y T

REQUISITOS PARA LA PRESENTACIN AL EXAMEN: No se aceptarn las ausencias injustificadas, cuando el examen tena fecha fijada con anterioridad. La presentacin de los T.P. debern ser presentados en tiempo y forma fijados por el docente

REQUISITOS PARA LA APROBACIN: - Debern estar aprobados al menos 50% de los ejercicios prcticos y el 20% de los ejercicios tericos. - Los ejercicios que deban justificarse sus resultados debern ser expresados. correctamente con un vocabulario adecuado a los conceptos desarrollados en las clases. - Los T.P. sern expuestos en clase justificando las hiptesis planteadas.

Prof. David A. Nez FIRMA Y ACLARACIN DE LOS PROFESORES: