Universidad Politcnica del Estado de Morelos

Anlisis y toma de decisiones

Tapia Robledo Luis Ricardo
6C IIN

Investigue y defina los siguientes conceptos:

Procesos de decisin de Markov.

El modelo para los procesos de decisin markovianos considerados en
este captulo se pueden resumir como sigue:
i
1. Se observa el estado de una cadena de Markov de tiempo discreto
despus de cada transicin

i 0,1,..., M

2. Despus de cada observacin, se selecciona una decisin (accin)

k 1,2,..., k
k
de un conjunto de
decisiones posibles
(Algunas de las k
decisiones pueden no ser relevantes para algunos estados.)
di k
i
3. Si se elige la decisin
en el estado , se incurre en un costo
Cik

inmediato que tiene un valor esperado .

di k
i
4. La decisin
en el estado
determina cules sern las
probabilidades de transicin para la siguiente transicin desde el
i

estado . Denote estas probabilidades de transicin por

j 0,1,..., M

Pij k

para

5. Una especificacin de las decisiones para los estados respectivos

d 0 , d1 ,..., d M

prescribe una poltica para el proceso de decisin

markoviano.
6. El objetivo es encontrar una poltica ptima de acuerdo con algn
criterio de costo que considere tanto los costos inmediatos como los
subsecuentes que resulten de la evolucin futura del proceso. Un criterio
comn es minimizar el costo promedio esperado por unidad de tiempo
(a la larga).

Universidad Politcnica del Estado de Morelos

Anlisis y toma de decisiones
Tapia Robledo Luis Ricardo
6C IIN

Programacin dinmica.
La Programacin Dinmica es una tcnica de programacin que se
emplea tpicamente para resolver problemas de optimizacin en los
cuales el problema principal se encuadra en varios subproblemas,
solucionando cada uno de ellos y luego ligando las soluciones de una
forma ptima, donde la solucin final permita resolver y tomar
decisiones correctas a problemas actuales y futuros.

Poltica.
El Modelo Poltico: describe la toma de decisiones de las personas para
satisfacer sus propios intereses. Las preferencias basadas en metas
personales egostas rara vez cambian conforme se adquiere nueva
informacin. Por tanto, la definicin de los problemas, la bsqueda y
recopilacin de datos, el intercambio de informacin y los criterios de
evaluacin son slo mtodos utilizados para predisponer el resultado a
favor del que toma la decisin. Las decisiones reflejan segn Laudon
(2002), la distribucin del poder en la organizacin y la efectividad de
las tcticas usadas por gerentes y empleados, determinan el impacto de
las decisiones.

Mtodo de enumeracin exhaustiva.

Consiste en enumerar todas las soluciones posibles, a partir de los
valores tomados para las variables enteras y realizar todas las
combinaciones posibles hasta encontrar una combinacin que nos
proporcione el valor ptimo de la funcin objetivo y que cumpla con
todas las restricciones del problema. Una de las objeciones principales
que presenta ste mtodo es el nmero de variables, ya que se
presentan demasiadas combinaciones antes de encontrar la solucin
ptima.