Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Decisiones
y Redes
Criterios de decisión cuantitativos determinísticos (maximin, minimax, arrepentimiento
minimax) y probabilísticos (valor esperado, función de utilidad exponencial) a problemas de
toma de decisiones
Elaborar árboles de decisión a nivel conceptual y aplicar criterios de valor esperado y función
de utilidad exponencial sobre los mismos para determinar la secuencia de decisiones óptima.
Plantear y resolver problemas de programación lineal para costo mínimo (distancia mínima),
flujo máximo y árbol de expansión mínima, en redes.
Objetivos del Capítulo
8
6
9
Nodos
10
Arcos
7
10 Funciones en los arcos
Terminología de Redes
Una red consiste en una serie de nodos enlazados con arcos (o ramas). La
notación para describir una red es (N, A), donde N es el conjunto de
nodos y A es el conjunto de arcos. Por ejemplo, la red de la figura se
describe como sigue:
Terminología de Redes
* Flujo: Corresponde a la cantidad que debe transportarse desde un
nodo i a un nodo j a través de un arco que los conecta. La siguiente
notación es usada:
Xij= cantidad de flujo
Uij= cota mínima de flujo que se debe transportar
Lij= cota maxíma de flujo que se puede transportar.