P. 1
DIAGRAMA ARBOLES

DIAGRAMA ARBOLES

|Views: 292|Likes:

More info:

Published by: Juan Jose Mejia Trujillo on Oct 16, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

04/18/2015

pdf

text

original

Para poniendo

la

construcción rama

de

un cada

diagrama una de

en las

árbol

se

partirá

una

para

posibilidades,

acompañada de su probabilidad.

En el final de cada rama parcial se constituye a su vez, un nudo del cual parten nuevas ramas, según las posibilidades del siguiente paso, salvo si el nudo representa un posible final del

experimento (nudo final).

Hay que tener en cuenta: que la suma de probabilidades de las ramas de cada nudo ha de dar 1.

Ejemplos

Una clase consta de seis niñas y 10 niños. Si se escoge un comité de tres al azar, hallar la probabilidad de:

1 Seleccionar tres niños.

2Seleccionar exactamente dos niños y una niña. 1 Seleccionar tres niñas. 3Seleccionar exactamente dos niñas y un niño. .

En los experimentos compuestos es conveniente usar el llamado diagrama en árbol para hacerse una idea global de todos ellos. estamos realizando un experimento compuesto. salgan: Tres caras. Es decir. pero si realizamos el experimento de tirar un dado y posteriormente una moneda. . si tiramos un dado. son experimentos aleatorios simples. Experimentos compuestos Un experimento compuesto es aquel que consta de dos o más experimentos aleatorios simples. o una moneda.Calcular la probabilidad de que al arrojar al aire tres monedas.

producto cartesiano. 2. Combinaciones con y sin repetición. relaciones de equivalencia.Conjuntos y aplicaciones. Números primos. Biggs. Funciones definidas recurrentemente. . N. Epp.. Wadsworth Publishing Company (1990). 1. conjuntos ordenados. E. Relaciones binarias.CONJUNTOS Y APLICACIONES Conjunto Definición : Es una colección de objetos bien definidos y diferenciables entre si que se llaman elementos. Ed.Combinatoria y recurrencia Principio de inclusión exclusión.Teoría elemental de números. “Matemática Discreta y Combinatoria”. Tablas semánticas. 5. P.. Coloreado de grafos.. Ed. 4. Árboles. E. Grafos dirigidos. (UNED) Liu. unión e intersección de conjuntos. Grafos planos. Deducción natural. C. Bibliografía. subconjunto y complementario. Sanz y Torres (1993).Relaciones y grafos. S. Definición de aplicación. Noción intuitiva de conjunto. criterios de divisibilidad. 3. Grafos eulerianos y hamiltonianos. S. teorema binomial. Bujalance. Algoritmo de Euclides. “Elementos de Matemáticas Discretas”. “Problemas de Matemáticas Discretas”.Cálculo de proposiciones Sintaxis. Divisibilidad en Z. tipos de aplicaciones. Relaciones de recurrencia de orden superior con coeficientes constantes. elementos especiales de un conjunto ordenado. Ed. Addisson-Wesley Iberoamericana (1989). Resolución. Sucesiones definidas por recurrencia. Teorema fundamental de la aritmética. (UNED) Bujalance. Permutaciones con y sin repetición. Resolución de relaciones recurrenter por iteración. Ecuaciones Diofánticas. L. Principio de inducción. inversa de una aplicación. básico y extendido.. Sanz y Torres (1993). “Matemática Discreta”. Conexión de grafos. Ed. Conceptos básicos y terminología de grafos. “Elementos de Matemáticas Discretas”. Fórmulas combinatorias. Congruencias : teorema chino de los restos. Ed.. McGraw-Hill (1995). Diagrama de Hasse. sistemas de numeración. “Discrete Mathematics with Aplications”. Vicens Vives (1994).PROGRAMA DE MATEMATICA DISCRETA Curso 1996-97 1. Grimaldi. Ed. Relaciones de orden. composición de aplicaciones.. R. L. conjunto cociente.

es una información que ignoramos.. Ej : R ( porque " " decimales) Subconjunto Definición Un conjunto A es subconjunto de otro conjunto B. Ej : A={1. Representación A subconjunto de B : A"B.infinito no numerable en caso contrario. Pertenencia de un elemento `x' a un conjunto `A' se denota : x " A El contenido de un conjunto se representa :    por extensión : encerrando todos sus elementos entre llaves. propio de B : A"B. o B"A (notese como desaparece la línea de igual al excluirse tal posibilidad) Propiedades de la relación "    reflexiva (cumple la relacion consigo mismo) : A"A antisimetrica (no simetrica) : si A"B y B"A ! A=B transitiva (B hace de intermediario) : si A"B y B"C ! A"C Se considera que todo conjunto no vacío tiene como subconjunto al nulo y a si mismo. Ej : A={ x"N | 1 " x " 4 } mediante `Diagramas de Venn' : Los diagramas de Venn son regiones del plano que simbolizan conjuntos. . si todo elemento de A es también un elemento de B. Las expresiones `x"A' y `{x}"A' son equivalentes. o B"A A subconj. . Tamaño o Cardinalidad El tamaño de un conjunto A es su nº de elementos y se denota entre barras : |A| Si un conjunto tiene " elementos se dice que es : . Ojo ! : A"B no excluye la posibilidad de que A"B.3.2. se dice que A es subconjunto propio de B. Si además existe algun elemento de B no pertenencientes a A. No tienen valor demostrativo salvo para refutar con un contraejemplo.Representación Suelen emplearse letras mayusculas para los conjuntos y minusculas para los elementos..4. esta.} por comprensión : mostrando entre llaves sus propiedades características.infinito numerable si " aplicación biyectiva entre el conjunto y N. ambas expresiones significan que el conjunto que tiene a x como único elemento es subconjunto de A.

com .specialk.com.Combate el calentamiento global con Solero.Descubre a las famosas mexicanas que conquistan Hollywood.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B7MPhsRofpBi .Algunos conjuntos Nulo `"' o `{}` : Es aquel que carece de elementos. Diferencia `AB' : Es el conjunto de los elementos de A que no pertenecen a B : A-B={x| x"A.Microsoft.com . BPOS ¡Entra Ya! Las Méxicanas Más Famosas ActitudFEM.Conoce Sobre la Nube de Microsoft Office 365.com.mx/plan .google. Azure. elaborado por mi para un trabajo de la universidad. x"B} ) Diferencia simétrica `A"B' : (A"B)-(A"B)= (A " Arboles. https://docs. Infórmate Aquí ¿Qué es la Nube? www.Atrévete a mostrar lo mejor de ti. Ojo ! : |"|=0 pero {"}"" porque este conjunto ( {"} ). descubre cómo lucir bien Adopta un árbol Solero Solero. Apuntes de matemáticas discretas. tipos y sus propiedades (Matematicas) Anuncios Google     Ejercicios para sentirse bien www.Technet. Iguales `A=B' : Aquellos conjuntos que contienen los mismos elementos sin importar orden o repetición. Universal `U' : Es la colección de todos los elementos implicados en el problema a considerar.mx . tiene un elemento: el nulo.

B. c. e. es decir que no existen dos o más paseos sobre un par de vértices. y un vértice de grado mayor que 1 recibe el nombre de rama o nodo interno. considerando el primer vértice de ese orden como raíz. El árbol de expansión para la gráfica G que se presenta. los vértices que están debajo de la raíz están en el nivel 1. Existen dos métodos para encontrar el árbol de expansión de una gráfica G: 1. • Un árbol con dos o más vértices tiene al menos dos hojas. y cada una de ellas a su vez llama a su esposo para comunicárselo. Un conjunto de árboles disjuntos es llamado bosque. Así. ÁRBOLES DE EXPANSIÓN Un árbol T es un árbol de expansión de una gráfica G si T es una subgráfica de G que contiene a todos los vértices de G. g y determine también la altura del árbol. y así sucesivamente. D} donde a. D son nodos rama. se presenta un ejemplo: Como la trayectoria simple de la raíz a cualquier vértice dado es única. C. Supongamos que a llama a su esposa para contarle algún chisme. f. A. si v y w son vértices en T. A. Un claro ejemplo de un árbol es el siguiente: Consideremos cuatro parejas de chismosos {a. d. 2. Por búsqueda a lo ancho: permite procesar todos los vértices en un nivel dado antes de moverse al nivel más alto que lo sigue. Se muestra un ejemplo: Un árbol con raíz es un árbol en el que un vértice específico se designa como raíz. c y d son los esposos y A. La altura de un árbol con raíz es el número máximo de nivel que ocurre. • El número de vértices es mayor en uno al número de aristas de un árbol. Por ejemplo. Un vértice de grado 1 en un árbol se llama hoja o un nodo terminal.ZWJhYWE2ZmMtN2YzNy00MmMxLTkzNjUtYzZlMWI1ODk5NjMx&hl=en_US Documento online en pdf con imagenes. d y los vértices a. entonces ella llama a las otras señoras para difundir el chisme. b. c. C y D son sus esposas respectivamente. el nivel de la raíz es el nivel 0. d. b. Por lo tanto podemos decir que: el nivel de un vértice v es la longitud de la trayectoria simple de la raíz a v. Por búsqueda en profundidad: o conocido también como de regreso. luego determine cuantas aristas tiene cada árbol. lo de abajo es el contenido sin formato y sin imagenes Los árboles son una clase de grafos. El siguiente grafo muestra la propagación del chisme: Un árbol es un grafo no dirigido conexo que no contiene circuitos. Ejemplo Utilice la búsqueda a profundidad con el orden h. cada vértice está en un nivel determinado de manera única. Una gráfica G tiene un árbol de expansión si y solo si G es conexa. b. B. Para el vértice a su nivel es 0 Para el vértice b su nivel es 1 Para el vértice g su nivel es 2 La altura del árbol es de 2. g. existe una trayectoria simple única de v a w. c. Las propiedades de los árboles son: • Existe un único paseo entre dos vértices cualesquiera de un árbol. B. son hojas: b. a de los vértices para . b. Ejemplo: Tomando como referencia el gráfico del árbol con raíz determine el nivel del vértice a. Ejercicio: Construya dos árboles libres uno de 7 vértices y el otro de 5 vértices. se muestra con línea seguida. Un árbol T (libre) es una gráfica simple que satisface lo siguiente. C. primero se selecciona un orden de los vértices.

Ejercicio Realice el ejercicio 6 de la página 389 del texto base.+ A B . sumatoria mínima. ellos son:  Recorrido pre orden: considera para el recorrido del árbol el siguiente orden (raíz . al recorrer el árbol se lo hace desde un Vo a un Vf por las aristas cuyos pesos sean menores y la suma del recorrido sea menor. un hijo se designa como hijo izquierdo y el otro como hijo derecho. Tomado h como vértice raíz tenemos: Árboles de expansión mínimo Un árbol de expansión comprende un grafo que posee nodos. su característica es que todo vértice tiene cuando mucho dos hijos. Ejemplo La altura de este árbol es de 2. no es necesario que se abarque todos los vértices. Si el vértice tiene un hijo se designa como un hijo izquierdo o como derecho (pero no ambos).izquierda derecha)  Recorrido entre orden: considera para el recorrido del árbol el siguiente orden (izquierda -raíz .* C D / E F A ENTREORDEN: A + B – C * D – E / F * A POSTORDEN: A B + C D * E F / .raíz) Respuesta: PREORDEN: * . Un árbol binario completo es un árbol binario en el que cada vértice tiene dos o cero hijos. arcos cada uno con longitud (peso) no negativa. Donde cada hijo se designa como un hijo izquierdo o un hijo derecho. Luego de haber recorrido las diferentes alternativas de la gráfica propuesta en el texto básico obtenemos como resultado la que se muestra: Si realizamos la suma de sus pesos es de 35. no se incluyen ciclos en la solución.determinar un árbol de expansión de la gráfica G.derecha)  Recorrido postorden: considera para el recorrido del árbol el siguiente orden (izquierda – derecha . Formalizando se dice que un árbol binario es un árbol con raíz en el que cada vértice tiene ningún hijo. ÁRBOLES BINARIOS Están entre los tipos de árboles binarios especiales con raíz. un hijo o dos hijos. Si un vértice tiene dos hijos. RECORRIDO DE UN ÁRBOL Existen tres métodos extras que permiten recorrer un árbol.A * ISOMORFISMOS DE ÁRBOLES Dos graficas simples G1 y G2 son isomorfas si y solo si existe una función f uno a uno y sobre del conjunto de vértices de G1 al conjunto de vértices de G2 que preserva la relación de adyacencia en el sentido de que los vértices vi y vj son adyacentes en G1 si y solo si los vértices f(vi) y f(vj) son adyacentes en G2. su posición en el árbol los identifica. Para encontrar el árbol de expansión mínima se debe recorrer todos los vértices del árbol en el que la suma de los pesos de sus aristas sea mínima.. Utilizando el algoritmo de la ruta más corta. Ejemplo: Determine el árbol de expansión mínimo para la gráfica de la página 405 del texto base ejercicio 4. además. Ejemplos . Un árbol de expansión mínima de G es un árbol de expansión de G con peso mínimo. Algoritmo de la ruta más corta en un árbol Se lo obtiene aplicando el algoritmo de Dijkstra.

la matemática discreta es la base de todo lo relacionado con los procesos digitales. pero nunca se aproximará a 3 por la izquierda con 2. .a) Existe isomorfismo porque: f(a) = 1. grafos y sentencias de lógica. f(d) = 4. como por ejemplo. Es decir. se constituye en parte fundamental de la ciencia de la computación. mientras que las gráficas en cálculo son trazos continuos de rectas o curvas. en matemáticas discretas una incógnita puede ser 2 o 3. es decir sus variables son continuas o analógicas. es decir sus variables son discretas o digitales. La clave en matemáticas discretas es que no es posible manejar las ideas de proximidad o límite y suavidad en las curvas. los números enteros.99. En oposición a las matemáticas continuas. los procesos en matemáticas discretas son contables. f(c) = 2 . f(e) = 5 b) Las matemáticas discretas son un área de las matemáticas encargadas del estudio de los conjuntos discretos: finitos o infinitos numerables.999. que se encarga del estudio de conceptos como la continuidad y el cambio continuo. f(b) = 3. una de las ramas de estudio impartidas en los estudios de Ingeniería Informática. Las gráficas en matemáticas discretas vienen dadas por un conjunto finito de puntos que puedes contar por separado. 2. 2.9.1 Mientras que el cálculo infinitesimal es primordial en el estudio de procesos analógicos. la matemáticas discretas estudian estructuras cuyos elementos pueden contarse uno por uno separadamente. como se puede en el cálculo. etc. y por tanto. Por ejemplo.

uno de los problemas abiertos más famosos en la teoría de la informática es el problema de las clases de complejidad "P = NP".2 Teoría de la Información o 2. Yuri Matiyasevich probó que esto es imposible de hacer. mucha de la investigación realizada en sus inicios fue motivada por intentos para probar el teorema de los cuatro colores.6 Teoría de Grafos o 2. el segundo problema de la lista de problemas abiertos de David Hilbert. El Clay Mathematics Institute ha ofrecido un premio de un millón de dólares para la primera demostración correcta. El décimo problema de Hilbert era determinar si un polinomio diofántico con coeficientes enteros dado tiene una solución entera. el cual fue probado más de cien años después de su inicial descripción.12 Topología o 2. La Guerra Fría tuvo significancia en la criptografía.4 Teoría de conjuntos o 2.9 Álgebra o 2. Teoría de la decisión. .13 Investigación de operaciones o 2.3 Lógica o 2. En lógica. En 1970. junto con premios para 6 problemas más. La necesidad de burlar códigos Alemanes en la Segunda Guerra Mundial dio paso a avances en la criptografía y la ciencia computacional teórica.15 Discretizacion 3 Véase también 4 Referencias [editar] Historia La historia de las matemáticas discretas ha visto un gran número de problemas difíciles de resolver.Contenido [ocultar]     1 Historia 2 Tópicos en la Matemática Discreta o 2.10 Cálculo de diferencias finitas o 2.14 Teoría de juegos. manteniéndola vigente. Teoría de utilidad o 2. con el primer computador electrónico. Actualmente.8 Teoría de números o 2. El segundo teorema de Gödel de la incompletitud probó en 1931 que esto no es posible.11 Geometría o 2.7 Teoría de Distribuciones de Probabilidad Discretas o 2. por lo menos dentro de la aritmética en sí.5 Combinatoria o 2. digital y programable desarrollado en Inglaterra.1 Informática Teórica o 2. realizándose avances en la criptografía asimétrica. requerimientos militares motivaron avances en la investigación de operaciones. Al mismo tiempo. En teoría de grafos. era probar que los axiomas de la aritmética son consistentes.

. La teoría de autómatas y los lenguajes formales se relacionan de manera cercana con la computabilidad. mientras que el análisis digital de imágenes los aplica a representaciones de imágenes. Dentro de la teoría de la informática se encuentra la teoría de algoritmos para problemas matemáticos. [editar] Teoría de la Información Artículo principal: Teoría de la Información . La teoría de la informática incluye áreas de la matemática discreta relevante a la computación. La geometría computacional aplica algoritmos a problemas geométricos. La computabilidad estudia lo que puede ser computado y tiene lazos fuertes con la lógica. Está altamente relacionada con teoría de grafos y lógica. mientras que la complejidad estudia el tiempo que se demora en hacer computaciones. y métodos de la matemática discreta se usan para analizar circuitos VLSI. Las redes de Petri y álgebra de procesos se usan para modelar sistemas computacionales.[editar] Tópicos en la Matemática Discreta [editar] Informática Teórica Artículo principal: Ciencia computacional teórica La complejidad estudia el tiempo en el cual un algoritmo se ejecuta. La teoría informática también incluye el estudio de tópicos de informática continua.

codificación análoga y cifrado análogo. por ejemplo en la lógica difusa. De hecho. El estudio de las demostraciones matemáticas es particularmente importante en lógica y tiene aplicaciones en la demostración automática de teoremas y verificación formal de software. la ley de Peirce. [editar] Lógica Artículo principal: Lógica matematica La lógica es el estudio de los principios del razonamiento valido y la inferencia. los cuales son colecciones de objetos. estructuras de grafos acíclicos (en cada paso de inferencia combinando una o más ramas de premisas para dar una sola conclusión). Por ejemplo. las cuales forman árboles finitos. [editar] Combinatoria . en la mayoría de los sistemas en la lógica. El inicio de la teoría de conjuntos generalmente se relaciona con el trabajo de Georg Cantor. por ejemplo en la lógica proposicional infinitaria. El desarrollo más profundo en la teoría de conjuntos infinitos está fuera del alcance de la matemática discreta. En lógica clásica. La teoría de la información también incluye tópicos continuos tales como señales análogas. los conjuntos numerables (incluyendo conjuntos finitos) son el principal objeto de estudio. blanco.Los códigos mostrados aquí son una manera de representar una palabra en teoría de la información. rojo} o el conjunto infinito de todos los números primos. Cercanamente relacionado a esto es la teoría de codificación. En la matemática discreta. como también para algoritmos de proceso de información. solidez y completitud. Las formulas lógicas son estructuras discretas. haciendo distinción entre diferentes tipos de conjuntos infinitos. Los conceptos como árboles de demostraciones o derivaciones infinitas también han sido estudiados. [editar] Teoría de conjuntos Artículo principal: Teoría de conjuntos La teoría de conjuntos es la rama de la matemática que estudia conjuntos matemáticos. (((P→Q)→P)→P) es un teorema. como lo son las demostraciones. o más generalmente. que es usada para diseñar métodos de transmisión y almacenamiento de datos eficientes y confiables. como también de la consistencia. puede ser fácilmente verificado con una tabla de verdad. generalmente restringido a dos valores: verdadero y falso. tales como {azul. motivado por el estudio de las series trigonométricas. Conjuntos parcialmente ordenados y conjuntos con otras relaciones tienen aplicación en muchas áreas. Las tablas de verdad de formulas lógicas usualmente forman un conjunto finito. el trabajo contemporáneo en teoría descriptiva de conjuntos hace uso extenso del uso de la matemática continua tradicional. pero la lógica puede tener valores continuos. La Teoría de la Información se ve involucrada en la cuantificación de la información.

La teoría del orden es el estudio de conjuntos parcialmente ordenados. la teoría de particiones es considerada una parte de combinatoria. finitos e infinitos. La combinatoria analítica se concentra en la enumeración de estructuras combinatorias utilizando herramientas de análisis complejo y teoría de probabilidad. en particular. pero ha evolucionado por su parte lo suficiente como para ser considerada una materia por si misma. y está relacionada con series q. [editar] Teoría de Grafos Artículo principal: Teoría de Grafos La teoría de grafos se relaciona estrechamente con la Teoría de grupos. la combinatoria analítica se enfoca en obtener fórmulas asintóticas. Este grafo de un tetraedro truncado está relacionado con el grupo alternado A4. funciones especiales y polinomios ortogonales. La teoría de particiones estudia varios problemas asintóticos y de enumeración relacionados con particiones enteras. incluso. que usa fórmulas combinatorias explicitas y funciones generadoras para describir los resultados.Artículo principal: Combinatoria La combinatoria es la rama de la matemática que estudia colecciones finitas de objetos que pueden ser combinados u ordenados. o un área independiente. La teoría de grafos es el estudio de grafos y la teoría de redes. La combinatoria enumerativa se ocupa. del "recuento" de los objetos de dichas colecciones. que son clases de subconjuntos con ciertas propiedades numéricas de intersección.2 La teoría de grafos tiene extensas aplicaciones en todas las áreas de la matemática y la ciencia. En contraste con la combinatoria enumerativa. [editar] Teoría de Distribuciones de Probabilidad Discretas Artículo principal: Distribuciones de variable discreta . Originalmente una parte de teoría numérica y análisis. Generalmente es considerada parte de la Combinatoria. grafos continuos. La teoría de diseño es el estudio de diseños combinatorios. Existen.

2.}. grupos. calcular las probabilidades simplemente necesita de combinatoria enumerativa. Este diagrama muestra una posible pista sobre la distribucion de los números primos. conteos como el número de aves en una bandada solo pueden tener valores naturales {0. criptoanálisis y criptología. Como ejemplos de álgebras discretas están: el álgebra booleana. En la teoría analítica de números. utilizada en bases de datos. Para situaciones en las cuales los valores posibles son altamente restringidos en su variabilidad. como por ejemplo. [editar] Cálculo de diferencias finitas Artículo principal: Diferencia finita .. Tiene aplicaciones en la criptografía. Artículo principal: Teoría de números La teoría de números principalmente tiene que ver con las propiedades de los números en general y. particularmente. finitos y discretos. Distribuciones continuas pueden ser utilizadas para aproximar discretas y viceversa. la distribución normal. utilizada en circuitos digitales y programación. [editar] Teoría de números La espiral de Ulam muestra aquí. de los enteros. 1.. particularmente en lo que refiere a números primos. un numero primo. en cada pixel negro.. como por ejemplo en dados o cartas. y típicamente serian modelados por una distribución de probabilidad continua.La teoría de distribuciones discretas trata con eventos que ocurren en espacios de muestra numerables. [editar] Álgebra Artículo principal: Álgebra abstracta Las estructuras algebraicas ocurren discreta y continuamente. Por ejemplo. Otros aspectos de la teoría de números incluye la teoría geométrica de números. álgebra relacional. así como anillos y campos son importantes en la teoría de códigos. técnicas de matemática continua también son utilizadas. Por otra parte. observaciones continuas como los pesos de estas aves se pueden representar mediante números reales.

que toman. da a paso a muchos tópicos discretos.Una función definida en un intervalo de enteros se llama secuencia. [editar] Investigación de operaciones Artículo principal: Investigación de operaciones . o también puede ser dada implícitamente por una relación de recurrencia o ecuación de diferencia. [editar] Topología Artículo principal: Topología Si bien la topología es el campo de las matemáticas que formaliza y generaliza la noción intuitiva de "deformación continua" de los objetos. topología computacional. Muchas interrogantes y métodos de las ecuaciones diferenciales tienen sus contrapartes para ecuaciones de diferencias. valores discretos. La geometría computacional aplica algoritmos a problemas geométricos. Las ecuaciones de diferencia son similares a las ecuaciones diferenciales pero se reemplazan las derivadas tomando la diferencia entre términos adyacentes y pueden ser utilizadas para aproximar ecuaciones diferenciales. por lo general. [editar] Geometría La Geometría computacional aplica algoritmos a representaciones de objetos geométricos. Artículo principal: Geometría discreta La geometría discreta y combinatoria tratan las propiedades combinatorias de colecciones discretas de objetos geométricos. Tal función discreta puede ser definida explícitamente por una lista (si su dominio es finito). o por una fórmula para su término n-esimo. por ejemplo: topología combinatoria. Una secuencia puede ser una finita o infinita. Un antiguo tópico en la geometría discreta es el recubrimiento del plano. topología de grafos. Ramas de esta hay. esto puede ser atribuido en parte a la atención que se le da a los invariantes topológicos.

lo cual hace elegir el mejor curso de acción más complejo. optimización de procesos. La investigación de operaciones es una rama de las Matemáticas consistente en el uso de modelos matemáticos. Tópicos incluyen la Teoría de subasta y la División Justa La teoría de decisión social estudia las elecciones. [editar] Discretizacion . análisis de redes. martingalas de tiempo continuo. Estos problemas pueden ser.Diagramas PERT como este. Teoría de utilidad Matriz de ganancias del dilema del prisionero. incertidumbres y otros factores relevantes en una decisión. un ejemplo común de juego. [editar] Teoría de juegos. su racionalidad y la decisión óptima resultante. Teoría de la decisión. estadística y algoritmos con objeto de realizar un proceso de toma de decisiones prácticas para negocios y otras áreas. el par resultante dicta sus ganancias. Técnicas propias de la investigación de operaciones incluyen programación lineal y otras áreas de optimización. por ejemplo. o agendar actividades para minimizar riesgos. La teoría de juegos trata con las situaciones donde el éxito depende de las decisiones de otros. etc. Un jugador elige una fila y el otro una columna. la repartición de recursos para maximizar ingresos. teoría de colas. La teoría de la decisión trata fundamentalmente con identificar los valores. proveen técnicas de administración de negocios basados en teoría de grafos. La teoría de utilidades es sobre medidas de la relativa satisfacción económica proveniente del consumo de algún bien o servicio. La investigación de operaciones también incluye tópicos continuos como procesos de Markov de tiempo continuo. algoritmos de planificación.

3 usualmente para hacer cálculos mas fácilmente utilizando aproximaciones. El análisis numérico es un importante ejemplo. .La discretización busca transformar modelos y ecuaciones continuos en sus contrapartes discretas.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->