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.

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

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

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

4. 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. 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 : .} por comprensión : mostrando entre llaves sus propiedades características. propio de B : A"B.3.infinito no numerable en caso contrario. . . esta.Representación Suelen emplearse letras mayusculas para los conjuntos y minusculas para los elementos. Ej : R ( porque " " decimales) Subconjunto Definición Un conjunto A es subconjunto de otro conjunto B. Ojo ! : A"B no excluye la posibilidad de que A"B.. Ej : A={1. Representación A subconjunto de B : A"B. se dice que A es subconjunto propio de B. Si además existe algun elemento de B no pertenencientes a A. Las expresiones `x"A' y `{x}"A' son equivalentes. o B"A A subconj. ambas expresiones significan que el conjunto que tiene a x como único elemento es subconjunto de A.. 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. es una información que ignoramos. si todo elemento de A es también un elemento de B.2. No tienen valor demostrativo salvo para refutar con un contraejemplo. Ej : A={ x"N | 1 " x " 4 } mediante `Diagramas de Venn' : Los diagramas de Venn son regiones del plano que simbolizan conjuntos.infinito numerable si " aplicación biyectiva entre el conjunto y N.

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

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

ÁRBOLES BINARIOS Están entre los tipos de árboles binarios especiales con raíz.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. 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. Formalizando se dice que un árbol binario es un árbol con raíz en el que cada vértice tiene ningún hijo. 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. Ejemplo La altura de este árbol es de 2. 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. un hijo se designa como hijo izquierdo y el otro como hijo derecho. Un árbol binario completo es un árbol binario en el que cada vértice tiene dos o cero hijos.raíz) Respuesta: PREORDEN: * . además. ellos son:  Recorrido pre orden: considera para el recorrido del árbol el siguiente orden (raíz .. Un árbol de expansión mínima de G es un árbol de expansión de G con peso mínimo. Utilizando el algoritmo de la ruta más corta. Ejercicio Realice el ejercicio 6 de la página 389 del texto base. Ejemplos . un hijo o dos hijos.+ A B .determinar un árbol de expansión de la gráfica G. su posición en el árbol los identifica. no se incluyen ciclos en la solución. RECORRIDO DE UN ÁRBOL Existen tres métodos extras que permiten recorrer un árbol. Ejemplo: Determine el árbol de expansión mínimo para la gráfica de la página 405 del texto base ejercicio 4. 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 . su característica es que todo vértice tiene cuando mucho dos hijos. sumatoria mínima. arcos cada uno con longitud (peso) no negativa. Si un vértice tiene dos hijos.derecha)  Recorrido postorden: considera para el recorrido del árbol el siguiente orden (izquierda – derecha .* C D / E F A ENTREORDEN: A + B – C * D – E / F * A POSTORDEN: A B + C D * E F / . no es necesario que se abarque todos los vértices. 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. Algoritmo de la ruta más corta en un árbol Se lo obtiene aplicando el algoritmo de Dijkstra. Donde cada hijo se designa como un hijo izquierdo o un hijo derecho.

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

digital y programable desarrollado en Inglaterra. En teoría de grafos. El décimo problema de Hilbert era determinar si un polinomio diofántico con coeficientes enteros dado tiene una solución entera. el segundo problema de la lista de problemas abiertos de David Hilbert. El segundo teorema de Gödel de la incompletitud probó en 1931 que esto no es posible. era probar que los axiomas de la aritmética son consistentes. El Clay Mathematics Institute ha ofrecido un premio de un millón de dólares para la primera demostración correcta. En lógica. 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. por lo menos dentro de la aritmética en sí.14 Teoría de juegos.6 Teoría de Grafos o 2. manteniéndola vigente.4 Teoría de conjuntos o 2.11 Geometría o 2. realizándose avances en la criptografía asimétrica. mucha de la investigación realizada en sus inicios fue motivada por intentos para probar el teorema de los cuatro colores.13 Investigación de operaciones o 2.9 Álgebra o 2. La Guerra Fría tuvo significancia en la criptografía.7 Teoría de Distribuciones de Probabilidad Discretas o 2.5 Combinatoria o 2. con el primer computador electrónico. Teoría de utilidad o 2.3 Lógica o 2. requerimientos militares motivaron avances en la investigación de operaciones.1 Informática Teórica o 2. Actualmente.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. 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".10 Cálculo de diferencias finitas o 2.Contenido [ocultar]     1 Historia 2 Tópicos en la Matemática Discreta o 2. Al mismo tiempo.2 Teoría de la Información o 2.12 Topología o 2. . el cual fue probado más de cien años después de su inicial descripción. En 1970. Teoría de la decisión. junto con premios para 6 problemas más.8 Teoría de números o 2. Yuri Matiyasevich probó que esto es imposible de hacer.

Las redes de Petri y álgebra de procesos se usan para modelar sistemas computacionales.. Dentro de la teoría de la informática se encuentra la teoría de algoritmos para problemas matemáticos. La geometría computacional aplica algoritmos a problemas geométricos. Está altamente relacionada con teoría de grafos y lógica.[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 de autómatas y los lenguajes formales se relacionan de manera cercana con la computabilidad. y métodos de la matemática discreta se usan para analizar circuitos VLSI. [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. mientras que el análisis digital de imágenes los aplica a representaciones de imágenes. La computabilidad estudia lo que puede ser computado y tiene lazos fuertes con la lógica. mientras que la complejidad estudia el tiempo que se demora en hacer computaciones. La teoría informática también incluye el estudio de tópicos de informática continua.

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

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

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

valores discretos. [editar] Geometría La Geometría computacional aplica algoritmos a representaciones de objetos geométricos. Muchas interrogantes y métodos de las ecuaciones diferenciales tienen sus contrapartes para ecuaciones de diferencias. da a paso a muchos tópicos discretos. [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. topología de grafos. Artículo principal: Geometría discreta La geometría discreta y combinatoria tratan las propiedades combinatorias de colecciones discretas de objetos geométricos. [editar] Investigación de operaciones Artículo principal: Investigación de operaciones . Tal función discreta puede ser definida explícitamente por una lista (si su dominio es finito). que toman. esto puede ser atribuido en parte a la atención que se le da a los invariantes topológicos. Un antiguo tópico en la geometría discreta es el recubrimiento del plano. La geometría computacional aplica algoritmos a problemas geométricos. Ramas de esta hay. Una secuencia puede ser una finita o infinita. 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.Una función definida en un intervalo de enteros se llama secuencia. o también puede ser dada implícitamente por una relación de recurrencia o ecuación de diferencia. por lo general. o por una fórmula para su término n-esimo. por ejemplo: topología combinatoria.

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

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

Sign up to vote on this title
UsefulNot useful