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.

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

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

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

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

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

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

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

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

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

. [editar] Teoría de la Información Artículo principal: Teoría de la Información . mientras que el análisis digital de imágenes los aplica a representaciones de imágenes. La teoría de la informática incluye áreas de la matemática discreta relevante a la computación. La computabilidad estudia lo que puede ser computado y tiene lazos fuertes con la 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. Dentro de la teoría de la informática se encuentra la teoría de algoritmos para problemas matemáticos. Está altamente relacionada con teoría de grafos y lógica. La teoría de autómatas y los lenguajes formales se relacionan de manera cercana con la computabilidad. La geometría computacional aplica algoritmos a problemas geométricos. La teoría informática también incluye el estudio de tópicos de informática continua. 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. mientras que la complejidad estudia el tiempo que se demora en hacer computaciones.

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

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 . [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. Existen. en particular. funciones especiales y polinomios ortogonales. La teoría del orden es el estudio de conjuntos parcialmente ordenados. del "recuento" de los objetos de dichas colecciones. Este grafo de un tetraedro truncado está relacionado con el grupo alternado A4. finitos e infinitos.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. que son clases de subconjuntos con ciertas propiedades numéricas de intersección. la teoría de particiones es considerada una parte de combinatoria. En contraste con la combinatoria enumerativa. La teoría de particiones estudia varios problemas asintóticos y de enumeración relacionados con particiones enteras. que usa fórmulas combinatorias explicitas y funciones generadoras para describir los resultados. incluso. Originalmente una parte de teoría numérica y análisis. o un área independiente. La teoría de grafos es el estudio de grafos y la teoría de redes. La teoría de diseño es el estudio de diseños combinatorios. grafos continuos.2 La teoría de grafos tiene extensas aplicaciones en todas las áreas de la matemática y la ciencia. La combinatoria enumerativa se ocupa. y está relacionada con series q. La combinatoria analítica se concentra en la enumeración de estructuras combinatorias utilizando herramientas de análisis complejo y teoría de probabilidad. Generalmente es considerada parte de la Combinatoria.

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

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

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

.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.

Sign up to vote on this title
UsefulNot useful