Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cada vez que el decisor elige un elemento de X(xi) se presenta un elemento particular de Y
(yj), tal que el par ordenado (xi,yj) determina un resultado o compensación: C(xi,yj).
A cada par ordenado (xi, yj) le corresponde un número real C(xi,yj), que mide el grado de
satisfacción que le produce al tomador de decisiones, el hecho de seleccionar una
alternativa xi cuando se presenta un estado natural yj.
Cuando el numero de elementos de los conjuntos X e Y es finito y relativamente pequeño,
los resultado se puede resumir en una matriz de resultados:
y1 y2 … ym
x1 C11 C12 … C1m
x2 C21 C22 … C2m
… … … … …
Xn Cn1 Cn2 … Cnm
Como el decisor no controla el valor que asumirá yj, no podrá seleccionar una decisión
teniendo en cuenta solamente los valores de la función C(x,y).
1
estado de la naturaleza que se presentará ante determinadas circunstancias. Por ejemplo,
para una pequeña panadería al por mayor en su etapa embrionaria, un problema de este
tipo podría ser determinar cuántas tiras de pan francés puede producir por día como
máximo dada la productividad de cada una de las máquinas con las que cuenta.
UNIVERSO ALEATORIO - Decisiones bajo riesgo son aquellas resoluciones o juicios que
se toman en base a información que no es suficiente o que puede obtenerse con cierto
margen de incertezas, debiendo ser reflejada esta situación mediante una distribución de
probabilidad. Se conocen los estados de la naturaleza y la probabilidad de presentación de
cada uno. Por ejemplo, para una pequeña panadería al por mayor en su etapa embrionaria,
un problema de este tipo podría ser determinar cuántas tiras de pan francés debe producir
por día, dadas una serie de demandas probables de las panaderías minoristas con las que
trabaja.
UNIVERSO HOSTIL - En las situaciones en la que los posibles eventos son controlados por
un contrincante (es decir son decisiones de otro jugador), se dice que es una decisión bajo
conflicto, ya que los objetivos de ambos jugadores entran en conflicto ya que cada uno
pretende obtener los mejores resultados para si mismo.
2
En el caso de una panadería que acaba de abrir dentro de un área donde existe otra
panadería, se puede considerar que cada una debe decidir qué precio poner a sus
productos en base a los costos y a los precios de lo otra panadería. De esta forma, cada
panadería debe tener en cuenta que la otra va a tomar aquella decisión que le de mayor
rendimiento, y tomar su decisión en base a esto.
Esta fórmula refiere a la decisión óptima del criterio Maximin, propuesto en el criterio de
Wald o de pesimismo para el caso de beneficios, el cual se basa en evitar pérdidas
elevadas o inaceptables. Esta ecuación describe que para obtener la decisión óptima,
debemos elegir los valores de compensación menores de cada variable de decisión con
respecto a cada estado de la naturaleza (situación más desfavorable), y luego de ellos,
elegir la opción con el mayor beneficio.
“x” representa a las decisiones posibles, “y” a los estados de la naturaleza posibles y “c(x,
y)” a la compensación obtenida para una variable de decisión y un estado de la naturaleza
específicos.
Esta fórmula refiere a la decisión óptima del criterio Minimax, propuesto en el criterio de
Wald o de pesimismo para el caso de costos, el cual se basa en evitar pérdidas elevadas o
inaceptables. Esta ecuación describe que para obtener la decisión óptima, debemos elegir
los valores de pérdida mayores de cada variable de decisión con respecto a cada estado de
3
la naturaleza (situación más desfavorable), y luego de ellos, elegir la opción con el menor
costo.
“x” representa a las decisiones posibles, “y” a los estados de la naturaleza posibles y “c(x,
y)” a el costo producido para una variable de decisión y un estado de la naturaleza
específicos.
Esta fórmula refiere a la decisión óptima según el Criterio de Lagrange, en función del
beneficio promedio que se obtiene para cada decisión posible. Para obtener la decisión
óptima, debemos tomar los valores de compensación esperados de cada variable de
decisión con respecto a la probabilidad de ocurrencia de cada estado de la naturaleza, y
luego de ellos, elegir el mayor.
“x” representa a las decisiones posibles, “y” a los estados de la naturaleza posibles y “c(x,
y)” a la compensación obtenida para una variable de decisión y un estado de la naturaleza
específicos.
Esta fórmula refiere a la decisión óptima según el Criterio de Lagrange, en función del costo
promedio que se obtiene para cada decisión posible. Para obtener la decisión óptima,
debemos tomar los valores de compensación esperados de cada variable de decisión con
respecto a la probabilidad de ocurrencia de cada estado de la naturaleza, y luego de ellos,
elegir el menor.
“x” representa a las decisiones posibles, “y” a los estados de la naturaleza posibles y “c(x,
y)” al costo producido para una variable de decisión y un estado de la naturaleza
específicos.
Nos referimos a que para obtener la decisión óptima, debemos sumar los valores de
compensación de cada variable de decisión con respecto a cada estado de la naturaleza, y
luego de ellos, elegir el mayor.
“x” representa a las decisiones posibles, “y” a los estados de la naturaleza posibles y “c(x,
y)” a la compensación obtenida para una variable de decisión y un estado de la naturaleza
específicos.
4
13. La expresión (x*) = Minx Σi [c(x,yi)] ¿a qué se refiere? ¿que representa cada
una de las variables (x o y) o compensación c(x,y)? ¿Es correcta esta
expresión? Justifique
Nos referimos a que para obtener la decisión óptima, debemos sumar los valores de
compensación de cada variable de decisión con respecto a cada estado de la naturaleza, y
luego de ellos, elegir el menor.
“x” representa a las decisiones posibles, “y” a los estados de la naturaleza posibles y “c(x,
y)” a la compensación obtenida para una variable de decisión y un estado de la naturaleza
específicos.
5
16. La expresión (x*) = Minx [alfa*Miny c(x,y) + (1-alfa)*Maxy c(x,y)] ¿a qué se
refiere? ¿que representa cada una de las variables (x o y), la compensación
c(x,y), coeficiente y demás elementos de la función? ¿Qué condiciones se
deben imponer al coeficiente ? ¿Es correcta esta expresión? Justifique
17. La expresión (x*) = Minx r(x,y) ¿a qué se refiere? ¿que representa cada uno
de los valores r(x,y) o elementos de la matriz de arrepentimientos? ¿Es
correcta esta expresión? Justifique
6
(c(x,y)), en el caso de los beneficios. Con esto se forma cada uno de los valores de la
matriz, siendo cada valor un costo de oportunidad, de no haber elegido la decisión correcta.
Por ser costos, se deben evitar y minimizar, a través de un análisis MINIMAX, de la matriz
de arrepentimientos. Esto significa que se minimiza la diferencia máxima entre la mejor
alternativa y cada resultado en un estado de la naturaleza dado.
7
El Universo Incierto tiene lugar cuando conociendo el conjunto de decisiones y el conjunto
de estados de la naturaleza y las correspondientes compensaciones, se desconocen las
leyes de probabilidad que gobiernan el universo de la decisión. A pesar de que existen
cuatro enfoques racionales para ayudarnos a elegir la opción más conveniente, de ninguna
manera se puede decir que cualquiera de ellos sea preferible a los demás.
La objeción que se suele hacer al criterio de Laplace es la siguiente: ante una misma
realidad, se pueden tener distintas probabilidades, según los casos que se consideren.
Desde un punto de vista práctico, la dificultad de aplicación de este criterio reside en la
necesidad de elaboración de una lista exhaustiva y mutuamente excluyente de todos los
posibles estados de la naturaleza.
En este enfoque todos los distintos estados de la naturaleza tienen la misma probabilidad
de ocurrencia. La objeción de este enfoque es que dado que la cantidad de estados
posibles puede ser distinta de un decisor a otro, también los promedios pueden resultar
distintos, lo que le agrega mayor grado de subjetividad a la decisión. Otra objeción reside en
que al ser un criterio basado en el concepto de valor esperado, su funcionamiento debe ser
correcto tras sucesivas repeticiones del proceso de toma de decisiones. De modo que si
realizamos la elección una sola vez, puede conducir a decisiones poco acertadas si la
distribución de resultados presenta una gran dispersión.
Cuando hablamos de MinMax estamos hablando de, por ejemplo, teniendo un conjunto de
decisiones a tomar, con distintos valores de compensación según el estado de la naturaleza
que se esté analizando, tomar el MÁXIMO valor de los diferentes estados para la misma
decisión y luego tomar el MÍNIMO valor obtenido teniendo ahora en cuenta las diferentes
decisiones.
El caso MaxMin es muy similar pero de forma inversa: consta en seleccionar o analizar por
ejemplo una matriz de decisión, calcular el MÍNIMO valor o compensación para cada
decisión teniendo en cuenta los distintos estados de la naturaleza, y luego seleccionar el
MÁXIMO de esos valores.
Hablar de MaxMax o MinMin tienen sentido si se evalúan bajo el criterio optimista. Por
ejemplo, si estamos analizando beneficios y aplicamos el criterio de MaxMax, obtendremos
para cada decisión el mayor beneficio posible, y luego elegiremos nuevamente el mayor
beneficio de entre todos los existentes, lo que nos lleva a la decisión más optimista posible.
Caso similar pasa con MinMIn que suele aplicarse a costos donde el decisor analiza los
menores costos y espera que vaya a ocurrir el menor de ellos.
8
23. ¿Qué objeción se le plantea al enfoque de optimismo relativo, referente a la
subjetividad del coeficiente ? ¿En qué consiste el Análisis de Sensibilidad?
La principal critica es que al considerar solamente las situaciones extremas (mas y menos
desfavorables) que pueden presentarse, perdiendo información sobre los valores
intermedios de las compensaciones y, en algunos casos, puede conducir a decisiones
poco racionales. Una manera de atenuar la subjetividad referente al coeficiente “alfa” es
mediante la comparación de la alternativa que corresponde elegir para riesgo nulo (enfoque
pesimista o “alfa” = 0) y cada una de las otras alternativas. Para un Universo Incierto, para
el criterio de Hurwicz se realiza un Análisis de Sensibilidad para conocer cual es el
porcentaje de riesgo que se asume ante cada decisión, o el optimismo relativo que se debe
tener para elegirla.
La subjetividad del coeficiente alfa en el enfoque de pesimismo relativo se intenta
compensar con un análisis de sensibilidad, que intenta determinar cuál será la alternativa
óptima según el valor de alfa. El análisis consiste en graficar cada una de las alternativas en
un par de ejes cartesianos, donde el eje x corresponde al valor de alfa. Una vez graficadas,
la envolvente superior identifica a las alternativas óptimas. La decisión óptima
corresponderá a la alternativa que se encuentre dentro de la envolvente superior según el
valor que se determine para el coeficiente alfa.
Cuando se conoce con exactitud cuál es el estado de la naturaleza que se presentará ante
determinadas situaciones. Es decir que existe certeza de lo que ocurrirá durante el periodo
en cual se tomará la decisión. Por lo tanto el decisor conoce la compensación c(x,y) que
obtendrá, la cual, por depender únicamente de x, puede ser tomada como función de
decisión. Es decir que en Universo Cierto, d(x)=c(x). Ocurre cuando un elemento del
conjunto de estados tiene una alta probabilidad de ocurrencia contra una probabilidad muy
pequeña o nula de las demás.
Esta matriz contiene los costos de oportunidad (o lamentos) en vez de las compensaciones,
cuyos elementos son la diferencia entre la máxima compensación de su columna y la
compensación correspondiente. De esta manera el sujeto decisor se lamentará de perder
esa diferencia y eso será para el más importante que lo que gane o pierda, por lo tanto
propone minimizar esa diferencia.
Costos:
r(x,y) son costos de oportunidad: Decisión correspondiente de la columna - Mejor decisión
de la columna.
9
La mejor decisión en este caso de costos va a ser un valor mínimo.
Costos: r(x,y)= c(xi,yj) (valor de la columna) - Min c(xi,yj) (min costo de
columna)
Beneficios:
r(x,y) son costos de oportunidad: Mejor decisión de la columna - Decisión correspondiente
de la columna.
La mejor decisión en este caso de beneficios, va a ser el valor máximo.
Beneficios: r(x,y)= Max c(xi,yj) (max beneficio de la columna) - c(xi,yj) (valor de
columna)
10
Función de decisión (d(x)) se llama a la relación de preferencia de orden completo, en la
cual indica que un elemento de un conjunto de alternativas posibles es preferible,
comparado con otro elemento del mismo conjunto. Es decir, que dado un conjunto X de
alternativas posibles, está formado por un número finito n de elementos, llamados xi, siendo
X={x1,x2,x3...,xn}. Definiendo entre ellos la relación de preferencia d: X → R, lo podemos
ejemplificar diciendo X1 > x2 (x1 es preferible a x2), x2 > x1 (x2 preferible a x1), x1=x2 (son
indiferentes).
La decisión óptima (d(x)*) es la mejor alternativa, o decisión racional que se puede elegir de
las alternativas posibles en el universo de decisión. La decisión óptima difiere en casos de
beneficios y costos. Si hablamos de beneficios, ingresos o ganancias, la decisión óptima
será la máxima --> MAX d(x), y si hablamos de costos, pérdidas se debe elegir la mínima →
MIN d(x)
Segunda Parte
https://prezi.com/sprwa-tvirjc/valor-esperado-de-la-informacion-perfecta-veip/
Este valor VEIP nos permite obtener el valor máximo por el que se pagaría por una
prueba por información perfecta, por lo tanto a partir de este puedo analizar si
realizar la prueba o no e inclusive si puedo analizar pruebas con información
imperfecta. Permite calcular cuál sería el mayor beneficio a obtener si se invirtiera
de manera perfecta.
11
La técnica de los árboles de decisión se encarga de resolver problemas de decisión bajo
condiciones de riesgo. En un árbol de decisión se representan eventos que surgen de
alguna decisión tomada en algún momento, así nos permite ver todas las decisiones
posibles que se pueden tomar y sus respectivas consecuencias a lo largo del tiempo. Es
decir, nos muestra un plan de acciones sucesivas a lo largo del tiempo, en el que cada
punto de decisión tiene diferentes alternativas y cada una de estas sus eventos
consecuentes asociados con una probabilidad concreta. Esto nos permite elegir la mejor
alternativa con mayor valor ponderado a lo largo de un conjunto de decisiones adyacentes.
32. Cuáles son los componentes de los Árboles de Decisión y pasos a seguir
en la elaboración del árbol.
33. ¿Qué tipos de nodos puede tener un diagrama de árbol de decisión y como
hacemos para diferenciarlos?
12
decisión representa una decisión posible. Se traza un bifurcación de suceso cuando las
fuerzas externas determinan cuál de varios sucesos aleatorios ocurrirá. Cada rama de
una bifurcación de suceso representa un resultado posible, y el número en cada rama
representa la probabilidad de que ocurra el suceso. Una rama de árbol de decisión es
una rama terminal si ninguna bifurcación emana de la rama.
Perfil de Riesgo: El perfil de riesgo muestra los resultados posibles con sus
respectivas probabilidades asociadas. Un perfil de riesgo capta la información
esencial sobre la manera en que la incertidumbre afecta a una alternativa.
Responde a :
1. ¿Cuáles son las incertidumbres clave?
2. ¿Cuáles son los posibles resultados de tales incertidumbres?
3. ¿Qué probabilidades hay de que ocurra cada resultado?
4. ¿Cuáles son las consecuencias de cada resultado?
No tiene ninguna utilidad es un grafico muy choto
13
La utilidad es una medida del valor total de un resultado en particular y refleja la actitud del
decisor hacia un conjunto de factores como ganancias, pérdidas y riesgo entre otros. La
utilidad se mide en unidades arbitrarias que representan la satisfacción que, para el decisor,
tiene un resultado dado; no tiene relación con el concepto de utilidad monetaria. La función
de utilidad es normalmente usada para predecir la utilidad que para el decisor representa un
valor monetario dado. En el gráfico se muestran las formas que puede adoptar la función de
utilidad, dependiendo de la actitud hacia el riesgo del decisor.
La utilidad es una medida de satisfacción que no siempre está ligada al dinero. Indica qué
tan propicio o adverso al riesgo puede ser una persona a traves de la FdU.
14
38. Por qué razón/es dos individuos pueden tener funciones de utilidad
diferentes?
15
Se define como la predisposición por parte de un decisor a asumir un riesgo. Un
decisor puede ser propenso al riesgo, adverso al riesgo o indiferente al riesgo,
según su función de utilidad.
40. ¿Qué formas pueden adoptar las funciones de utilidad según la actitud del
decisor frente al riesgo? Realice gráficos aproximados.
41. ¿Por qué las funciones de utilidad adoptan las distintas formas (analice los
incrementos marginales)?Terrorismo ambiental
La función de utilidad es normalmente usada para predecir la utilidad que para el decisor
representa un valor monetario dado.
Para crear una función de utilidad usando una lotería debemos:
● Asignar una utilidad arbitraria al peor y al mejor valor monetario. En general
se le asigna al peor el valor cero. Supongamos que realizamos la siguiente
asignación: U(-50000) = 0 y U(50000)=10.
● Luego calculamos la utilidad de 30000, por ejemplo:
○ Establecer una preferencia ante un resultado de $30000 y una
oportunidad de participar en la siguiente apuesta o lotería Obtener un
pago de $50000 con probabilidad de p ó un pago de $-50000 con
16
probabilidad (1-p) Como p varía en forma continua entre 0 y 1 habrá un
valor d p que haga cambiar la preferencia de $30000 por la apuesta
(lotería).
○ Suponer un valor para p y calcular la utilidad con dicho valor:
○ U(30000) =50000)
○ Calcular valor esperado de la lotería con dicho valore de p:
○ VE(L) = p*(50000)+(1-p)*(-50000)
○ Cálculo del prima de riesgo = 50000- VE(L). Es decir, VE(L) - valor
seguro= 45.000 - 30.000= $15.000
○ Como conclusión se dice que el Decisor prefiere $30000 seguros,
que arriesgar algo más del 5% de probabilidad de incurrir en una pérdida
de $-50000.
17
44. ¿Qué significa la expresión U(x)=1-e(-x/r)? ¿que representan cada uno de
los parámetros?
Un árbol de decisión es una forma gráfica y analítica de representar todos mis eventos que
pueden surgir a partir de una decisión asumida en cierto momento
Esta técnica es útil para resolver determinados problemas de decisión bajo condiciones de
riego.
49. Explique las fórmulas de Bayes para dos estados naturales y dos
resultados posibles de experimento.
http://uv.frc.utn.edu.ar/pluginfile.php/167301/mod_resource/content/2/Ejemplo
%20Bayes%202018.pdf
19
51. ¿Cuál es la utilidad del VEIM?
La utilidad que presenta, es que nos permite observar si nos es favorable realizar dicha investigación de
mercado, por ejemplo, en base a lo que la misma sale y las ganancias que tenemos según el VEIM.
54. Cuáles son las características que pueden presentar los juegos de
estrategia.
En nuestro caso, analizamos los siguientes tipos de juegos:
1. Bi-personales .
2. Dirvertidos
3. Para toda la familia
4. Suma cero o constante.
5. La ganancia de un jugador representa pérdida para el otro.
6. De una sola jugada o de varias jugadas, pero independientes entre sí.
7. No cooperativos.
● Un juego incluye dos o más tomadores de decisión que buscan maximizar
sus ganancias.
20
● El resultado del juego depende de las acciones que toma cada uno de los
jugadores.
● Se asume que ambos jugadores son igualmente inteligentes y racionales y
que cada decisión de un jugador es afectada con total desconocimiento de la
jugada que efectúa el oponente.
● Existe una matriz de pago,la cual se construye de forma tal que los pagos
representan las ganancias del jugador I (cuyas alternativas corresponden a
filas) y consiguientemente las pérdidas del oponente o jugador II(cuyas
alternativas corresponden a columnas)
Juegos de suma constante con dos jugadores, es un juego donde participan dos
contrincantes en el cual, para cualquier elección de estrategias de ambos jugadores, la
recompensa del jugador de las filas y la recompensa del jugador de las columnas suma un
valor constante c.
Ahora la suma de los beneficios de los dos jugadores es constante. Correspondería a la idea
de una cantidad fija que se ha de repartir entre ambos. Los juegos de suma cero son un caso
particular de este. El procedimiento anterior es aplicable ahora con ligeros cambios.
21
57. ¿Qué significa que un jugo bi-personal tenga estrategia pura óptima?
Significa que hay una sola estrategia que es la que le conviene jugar a ambos
jugadores, que está determinada cuando la mayor de las mínimas ganancias del
jugador de filas es igual al mínimo de las mayores pérdidas del jugador de
columnas. (maximin = minimax, respectivamente).
Una estrategia pura se define como la estrategia óptima para ambos jugadores.El requisito
para una estrategia pura es:
Máximo (mínimo de fila) = Mínimo (máximo de columna)
Con una estrategia pura , ningún jugador puede mejorar su posición al cambiar a una
estrategia diferente.Incluso si uno de los jugadores descubre por adelantado la estrategia de
su oponente, no podría obtener ventajas al cambiar a una estrategia diferente.
Cuando una estrategia pura es óptima para un juego de dos personas con suma cero, se
realizan los pasos siguientes para encontrar la estrategia óptmima para cada jugador:
1.Calcular el resultado mínimo para cada fila. JUGADOR A
2.Para el JUGADOR A, seleccionar la estrategia que proporciona el máximo de los
mínomos de fila.
3.Calcular el resultado máximo para cada columna.JUGADOR B
4.Para el JUGADOR B seleccionar la estrategia que proporciona el mínimo de los
máximos de columna.
5.Si el valor maxmin es igual al valor minmax, existe una estrategia pura óptima para
ambos jugadores,La estrategia pura óptima para el JUGADOR A se identifica en el paso 2 y
la estrategia pura óptima para el JUGADOR B se identifica en el paso 4
Procedimiento a seguir para determinar la existencia de un punto de equilibrio, en el caso en el que los pagos
representan ganancias.
1. Calcular el resultado mínimo para cada fila (jugador A).
2. Para el jugador A, seleccionar la estrategia que proporciona el máximo de los mínimos de fila. C
3. alcular el resultado máximo para cada columna (jugador B).
4. Para el jugador B, seleccionar la estrategia que proporciona el mínimo de los máximos de columna.
5. Si el valor maximin es igual al valor minimax, existe una estrategia pura óptima para ambos jugadores.
El juego posee un punto de equilibrio o punto de silla.
59. ¿Qué significa que un juego tenga punto de equilibrio con estrategias
puras?
Los juegos de estrategia pura son los juegos en que cada jugador tiene una y sólo una
estrategia óptima. En algunos juegos los jugadores no tienen una única estrategia óptima, y
para resolverlos se necesita hacer uso de estrategias mixtas.
22
60. ¿Por qué se dice que si el juego tiene estrategia pura óptima a ninguno de
los jugadores le conviene cambiar de estrategia? Explique
Se dice que no le conviene a ninguno de los jugadores cambiar de estrategia, porque con esa estrategia, el
jugador de filas tendrá como mínimo ese beneficio (mayor si el jugador de columnas se equivoca), y el jugador de
columnas tendrá como máximo esa pérdida (menor si el jugador de filas se equivoca).
B1 B2 B3 B4
A1 2 1 3 -1
A2 4 5 2 6
23
Máx {mín[ (2x1 + 4x2); (1x1 + 5x2); (3x1 + 2x2); (-1x1 + 6x2)]}
Si v = mín[(2x1 + 4x2); (1x1 + 3x2); (4x1 + 2x2); (-1x1 + 6x2)]}
Entonces se debe cumplir que:
Máx v
sa
2x1 + 4x2 ≥ v
1x1 + 5x2 ≥ v
3x1 + 2x2 ≥ v
-1x1 + 6x2 ≥ v
x1 + x2 =1
2+2=4
x1 ,x2 ≥ 0 y v s/r
66. ¿Qué características presentan los problemas que pueden ser resueltos
por Programación Dinámica?
24
- El problema se puede dividir en etapas que requieren una política de decisión
en cada una de ellas.
- Cada etapa tiene un cierto número de estados asociados a ella. Por estado se
entiende la información que se necesita en cualquier etapa para tomar una decisión.
- El efecto de la política de decisión en cada etapa es transformar el estado
actual en un estado asociado con la siguiente etapa.
- El procedimiento de solución está diseñado para encontrar una política óptima
para el problema completo.
- Dado el estado actual, una política óptima para las etapas restantes es
independiente de la política adoptada en estados anteriores. A esta idea se la
conoce como principio de optimidad.
- El procedimiento de solución se inicia al encontrar la política óptima para la
última etapa.
- Se dispone de una relación recursiva que identifica la política óptima para la
etapa n, dada la política óptima para la etapa n+1.
- Cuando se usa esta relación recursiva, el procedimiento de solución se mueve
hacia atrás etapa por etapa – encontrando cada vez la política óptima para esa
etapa – hasta que encuentra la política óptima desde la etapa inicial.
68. ¿Cuáles son las variables que intervienen en los modelos de Programación
Dinámica Determinista?
- Variables de etapa: variable ordenadora que representa cada uno de los subproblemas en
los cuales se divide un problema de Programación Dinámica.
- Variables de decisión o de control: Representan las acciones posibles a tomar en la etapa
n.
- Variables de estado (Xn): sirven de enlace entre las etapas, describiendo la condición en
que se encuentra el proceso al inicio de cada una de ellas. Son las mas difíciles de
identificar.
- Función de transformación por etapas: las variables de estado de las sucesivas etapas se
encuentran relacionadas a través de una relación recursiva. El tipo de relación recursiva que
existe entre dichas variables es la responsable de que no exista un algoritmo de
25
optimización único, sino que se trata de un enfoque para resolver problemas de este tipo.
En esta relación recursiva es de fundamental importancia la función de transformación por
etapas, que enlaza a las variables de estado de etapas sucesivas (Xn, Xn-1) permitiendo
identificar a la variable de estado Xn-1 utilizando el valor de Xn y la decisión dn.
Variable de etapa: Se trata de una variable ordenada que representa cada uno de
los subproblemas en los cuales se divide un problema de PD.
Variables de estado (𝑥𝑛) sirven de enlace entre las etapas, describiendo la condición
en que se encuentra el proceso al inicio de cada una de ellas
Son las más difíciles de identificar; para facilitar este proceso, hágase preguntas
como: qué es lo que cambia de una etapa a otra?, qué información se necesita para
identificar la política óptima de aquí en adelante?, cómo se puede describir la
situación actual?
26
● Reemplazo de equipos
Reemplazo de equipos
Objetivo: determinar una política de reemplazo para una máquina de x años de antigüedad,
considerando los gastos de mantenimiento y los costos de la compra de una nueva.
Variables:
● De etapas: cada uno de los años próximos, a la situación actual.
● De decisión: en cada etapa se pueden definir las alternativas de conservar
o reemplazar una maquinaria.
● De estado: en cada etapa son las posibles edades de la máquina al inicio
de cada año.
Parámetros:
● Costo de Equipo Nuevo
● Ganancia por venta de equipo de Antigüedad x.
Pasos a seguir:
1. Comenzar de la última etapa hacia la primera.
2. Considerar en cada etapa la conservación y el reemplazo de la máquina,
teniendo en cuenta los costos de mantenimiento y el costo de compra.
3. Ver que decisión es la óptima en cada etapa, si conservar o reemplazar. Y
cuál será el gasto a realizar.
Función Recursiva:
I(t), M(t), C(t) à donde t representa la edad de la maquina.
f*(tn) = max { I(tn) – M(tn) + f*n+1 (t+1); I(0) - M(0) – R(tn) + f*n+1 (1) } à Decisión
optima de la etapa n.
Variables:
· De etapas: cada una de las fases en las cuales se puede dividir el problema, para
facilitar su análisis. En este caso son los 4 meses, las 4 etapas del problema.
· De decisión: son cada una de las alternativas de decisión en cada etapa. En este
caso se puede considerar el recurso destinado a una actividad en cada etapa.
· De estado: es la información que se necesita para tomar las decisiones factibles
en la etapa actual, sin volver a examinar las decisiones de las etapas anteriores. En este
caso es recurso disponible a invertir en un reemplazo de equipos en la etapa actual.
Considerando también las restricciones respecto al Recurso disponible para invertir al
inicio y al final de cada etapa.
Parámetros:
· Recursos Disponibles
· Recursos a asignar por etapa
Pasos a seguir:
27
· El primer lugar se debe definir el problema y el mínimo y máximo de recurso a
asignar en cada etapa.
· Dividir el problema en subproblemas, teniendo en cuenta que en cada etapa se
debe tomar una decisión. Es decir cada subproblema es una etapa en el proceso de
resolución.
· Definir para cada etapa n la disponibilidad de recursos dado que en etapa n-1
asigne x recursos.
· El recurso a invertir puede estar restringido por una cantidad mínima fija a invertir
por mes y se debe tener en cuenta a la hora de asignarlo y de dejar sin asignar para
etapas siguientes.
· Al ser las variables de estado el recurso disponible a invertir será: x(i+1)i=xi-di
· Comienza a resolverse el problema con la última etapa y luego se van consultando
los estados con respecto a las etapas anteriores, de forma recursiva
Función recursiva:
fn(xn)=r(dn)+f*n+1(xn-dn)
Objetivo:
Minimizar los costos totales de producción y almacenamiento de satisfacer a tiempo la
demanda.
Variables:
· De etapas: cada uno de los próximos meses de la situación actual.
· De decisión: son cada una de las alternativas de decisión en cada etapa. Es decir
el número de unidades a producir en cada mes.
· De estado: es la información que se necesita para tomar las decisiones factibles
en la etapa actual, sin volver a examinar las decisiones de las etapas anteriores. En este
caso es el número de unidades en inventario.
Parámetros:
· Inventario al inicio.
· Capacidad máxima de producción.
· Demanda (D).
· Costo de almacenamiento (Ca).
· Costo de producción (Cp).
Pasos a seguir:
1- El primer lugar se debe definir el inventario al inicio de cada mes, que será el final
del mes anterior y cuánto se va a producir en función de la demanda.
A. Distribución de recursos
28
El problema se puede dividir en subproblemas. En cada uno de ellos debe
tomarse una decisión. Cada subproblema corresponde a una etapa en el proceso de
resolución. Valgaro’s Answer: El problema consiste en cuánto invertir en cada uno
de los proyectos planteados, cada proyecto tiene asignada una etapa, para evaluar
cuánto se debe invertir.
B. Problema de la mochila
En algoritmia, el problema de la mochila, comúnmente abreviado por KP (del
inglés Knapsack problem) es un problema de optimización combinatoria, es decir,
que busca la mejor solución entre un conjunto finito de posibles soluciones a un
problema. Modela una situación análoga al llenar una mochila, incapaz de soportar
más de un peso determinado, con todo o parte de un conjunto de objetos, cada uno
con un peso y valor específicos. Los objetos colocados en la mochila deben
maximizar el valor total sin exceder el peso máximo.
29
C. Problemas de planificación de producción
D. Reemplazo de equipos
● Variables:
Etapas (n): Cada uno de los años de los próximos “M” años
Estados (Xn): Posible edad de la máquina al iniciar cada año.
Decisión (dn): Alternativa de CONSERVAR o REEMPLAZAR el equipo en el
año “n”.
● Parámetros
30
Costo de Equipo Nuevo
Ganancia por venta de equipo de Antigüedad x.
● Pasos:
1. Identificar objetivo y variables que intervienen en el problema.
2. Identificar en cada etapa, cuáles son los estados posibles.
3. Encontrar política óptima de la última etapa, calculando el rendimiento
obtenido.
4. Encontrar política óptima de las anteriores etapas hasta llegar a la primera
etapa, calculando el rendimiento obtenido en cada etapa.
5. Para cada estado identificar cual es la decisión óptima según el objetivo
del problema.
31
a) Objetivo: minimizar los costos de producción y almacenamiento del producto
de la fábrica.
Variables:
i) de etapa: mes
ii) de decisión: cantidad de unidades de producto a producir
iii) de estado: cantidad de unidades de producto en depósito
b) Xn = Xn-1 + dn-1 - Dn-1
f*(Xn) = si dn > 0 → min { (k.Xn) + (cpn.dn)+CFn+f*(Xn-Dn+dn) }
si dn = 0 → igual arriba sin término “+CFn”
77. Mientras más tiempo una máquina esté en servicio, más elevado será su
costo de mantenimiento y su producción y valor de reventa o rescate serán
menores. Bajo estas condiciones el problema consiste en determinar el/los
momentos más oportunos en los que deberá realizarse el reemplazo.
Supongamos al inicio de cada año analizamos si reemplazamos o no una
máquina de n años de edad con la siguiente información:
r(t) representa la utilidad anual que proporciona una máquina de t años y c(t)
representa el costo anual de mantenimiento de una máquina de t años.
Supongamos también que s(t) representa el valor de reventa o recupero de
una máquina de t años.
El costo de una máquina nueva en cualquier año lo representamos por CN Con
esta información
(c) Defina el objetivo y las variables del problema
(d) Escriba las ecuaciones que describen la edad de la máquina al inicio de la
etapa n (xn) y la Función Recursiva f (xn, dn).
32
Preguntas de Tecnología. Primer Parcial
Unidad 1. Cap.1
78. Explique cuáles son los cambios en el área de Tecnología en los Sistemas
de Información Gerencial.
Organización: Los sistemas de información son una parte integral de las organizaciones.
Para algunas compañías no habría negocio sin un sistema de información. Los elementos
clave de una organización son: su gente, su estructura, sus procesos de negocios, sus
políticas y su cultura. Una organización coordina el trabajo mediante su jerarquía y sus
procesos de negocios, que son tareas y comportamientos relacionados en forma lógica
para realizar el trabajo. Algunos de estos procesos de negocios están por escrito, pero otros
son prácticas de trabajo informales que no se han documentado. Los sistemas de
información automatizan muchos procesos de negocios. Cada organización tiene una
cultura única, o conjunto fundamental de supuestos, valores y formas de hacer las cosas,
que la mayoría de sus miembros han aceptado. Siempre es posible encontrar partes de la
cultura de una organización integradas en sus sistemas de información, pues muchos
sistemas son diseñados (visual y funcionalmente) a partir de las costumbres y gustos
característicos de dicha cultura.
Administración: El trabajo de la gerencia es dar sentido a las distintas situaciones a las que
se enfrentan las organizaciones, tomar decisiones y formular planes de acción para
resolver los problemas organizacionales. Los sistemas de información de negocios
reflejan las esperanzas, sueños y realidades de los gerentes del mundo real. La tecnología
de la información puede desempeñar un poderoso papel para ayudar a los gerentes a
33
diseñar y ofrecer nuevos productos y servicios, y para redirigir y rediseñar sus
organizaciones.
Tecnología de la información: es una de las diversas herramientas que utilizan los gerentes
para lidiar con el cambio. Todas las tecnologías, junto con las personas requeridas para
operarlas y administrarlas, representan recursos que se pueden compartir en toda la
organización y constituyen la infraestructura de tecnología de la información (TI) de la
empresa. La infraestructura de TI provee la base, o plataforma, sobre la que una
empresa puede crear sus sistemas de información específicos.
80. Describa como han cambiado los Sistemas de Información la forma en que
operan los negocios, sus productos y sus servicios.
Los SI se han hecho esenciales para ayudar a las empresas a operar en una economía
global. Las organizaciones procuran hacerse más competitivas y eficientes al transformarse
en empresas digitales, en las cuales prácticamente todos los procesos de negocios
centrales y las relaciones con clientes, proveedores y empleados se realizan por
medios digitales.
Las empresas digitales responden y perciben a sus entornos con más prontitud que las
empresas tradicionales, lo cual le da más flexibilidad para sobrevivir en tiempos turbulentos.
Desde una perspectiva empresarial, un SI constituye un importante instrumento para crear
valor para la empresa. Los SI permiten a la empresa incrementar sus ingresos o reducir
sus costos al proporcionar información que ayuda a los gerentes a tomar mejores
decisiones o que mejora la realización de los procesos de negocios.
81. El desempeño de una empresa depende de que tan bien están diseñados y
coordinados sus procesos de negocio. ¿Cómo mejoran los Sistemas de
Información los procesos de negocios? ¿Cuáles serían las mejoras que
podrían realizar a los mismos?
34
82. Describa la perspectiva Socio técnica sobre los Sistemas de Información.
Chamuyar sobre la importancia que tiene analizar y tener en cuenta tanto aspectos
técnicos como aspectos sociales. Evaluar la organización, su estructura, sus
procesos de negocio, su cultura junto con la tecnología e ir adaptando a esta
última a las necesidades de la primera. Porque por ejemplo el hecho de que se
instale un SI de x cosa no quiere decir que le empresa va a mejorar o que se use
bien ese sistema.
Algo así dice el Laudon
35
“Una vista sociotécnica de los sistemas considera las características tanto
técnicas como sociales de los sistemas y las soluciones que representan el
mejor ajuste entre ellas.”
Unidad 1. Cap.2
36
85. Defina un Sistema de Administración de Relaciones con el Cliente CRM.
Los CRM proveen información para coordinar todos los procesos de negocios que tratan
con los clientes en ventas, marketing y servicio para optimizar los ingresos, la satisfacción
de los clientes y la retención de estos. Esta información ayuda a las empresas a
identificar, atraer y retener a los clientes mas rentables, a proveer un mejor servicio a los
consumidores existentes y a incrementar las ventas.
CRM operativo: involucra todo lo relacionado con el soporte de los procesos de negocio
hacia el mundo exterior.
CRM analítico: Análisis predictivo, análisis del comportamiento de clientes para ayudar en
las decisiones sobre productos y servicios.
37
. ¿Qué representan los Sistema de Administración de la Cadena de Suministro?
Sistemas de administración de la cadena de suministro (SCM): Estos sistemas ayudan a los
proveedores, empresas de compras, distribuidores y compañías de logística a compartir
información sobre pedidos, producción, niveles de inventario y estrategia de productos y
servicios de modo que puedan surtir, producir y entregar bienes y servicios con
eficiencia.
El objetivo primordial es llevar la cantidad correcta de sus productos desde el origen
hasta su punto de consumo en el menor tiempo posible y con el costo mas bajo.
Estos sistemas aumentan la rentabilidad de las empresas al reducir los costos de
transportación y fabricación de los productos, y al permitir a los gerentes tomar mejores
decisiones en cuanto a la forma de organizar y programar el suministro, la producción y la
distribución.
Los KMS permiten a las organizaciones administrar mejor los procesos para capturar y
aplicar el conocimiento y la experiencia. Estos sistemas recolectan todo el conocimiento y
experiencia relevantes en la empresa para hacerlos disponibles en cualquier parte y cada
38
vez que se requieran para mejorar los procesos de negocio y las decisiones gerenciales.
También enlazan a las empresas con fuentes de conocimientos externos.
39
aplicaciones pertenecientes y no pertenecientes a Internet para servir de ayuda a la
tarea de los poderes del Estado y de las instituciones estatales.
89. ¿Cuáles son las razones por lo que la Colaboración y el Trabajo son
importantes?.
40
- Calidad
- Innovación
- Servicio al cliente
- Desempeño financiero
https://www.youtube.com/watch?v=SqPOQaC9Yzk
91. El desempeño de una empresa depende de que tan bien están diseñados y
coordinados sus procesos de negocio. ¿Cómo mejoran los Sistemas de
Información los procesos de negocios? ¿Cuáles serían las mejoras que
podrían realizar a los mismos?
92. Desde la perspectiva de los usuarios los Sistema se dividen en: Sistemas
de Procesamiento de Transacciones (TPS), Sistemas de Información Gerencial
(MIS), Sistema de Apoyo a la Toma de Decisiones (DSS), Sistemas de Apoyo a
Ejecutivos (ESS). ¿Cuáles son sus características principales?
41
Sistemas de procesamiento de transacciones (TPS):
Un sistema de procesamiento de transacciones (TPS) consiste en un sistema
computarizado que ejecuta y registra las transacciones ordinarias cotidianas (ventas,
recepción, depósito en efectivo, órdenes de compras, reservas) que se requieren para la
conducción de la empresa. El propósito principal de los sistemas en este nivel es responder
las preguntas rutinarias y dar seguimiento al flujo de transacciones en la organización.
Los gerentes necesitan los TPS para supervisar el estado de las operaciones internas y las
relaciones de la empresa con el entorno externo. Los TPS también son productores
importantes de información para los demás tipos de sistemas.
Sistemas de información gerencial y sistemas de apoyo a la toma de decisiones (MIS Y
DSS):
- IS: El término sistemas de información gerencial (MIS), designa una categoría
M
específica de sistemas de información que da servicio a la gerencia intermedia. Los MIS
proporcionan a la gerencia intermedia informes sobre el desempeño actual de la
organización. Esta información se utiliza para supervisar y controlar la empresa y
pronosticar su desempeño futuro. Los MIS resumen e informan sobre las operaciones
básicas de la empresa utilizando los datos aportados por los sistemas de procesamiento
de transacciones. Generalmente, los MIS dan respuestas a preguntas rutinarias que se
han especificado con anterioridad y que tienen un procedimiento predefinido de
contestación.
- DSS: Los sistemas de apoyo a la toma de decisiones (DSS) ayudan a la gerencia
intermedia a tomar decisiones poco habituales. Se enfocan en problemas de naturaleza
única y que cambian con rapidez, para cuya solución tal vez no haya un procedimiento
totalmente predefinido. Aunque los DSS utilizan información interna de los TPS y de los
MIS, con frecuencia ocupan información de fuentes externas. Los DSS están diseñados
de modo que los usuarios puedan trabajar directamente con ellos, estos sistemas
incluyen explícitamente software de fácil manejo para los usuarios.
- OSS: Los alfabetos rúnicos son un grupo de alfabetos que comparten el uso de
unas letras llamadas runas, que se emplearon para escribir en las lenguas germánicas
principalmente en Escandinavia y las islas Británicas, aunque también se usaron en
Europa central y oriental, durante la Antigüedad y la Edad Media, antes y también
durante la cristianización de la región.
Sistemas de apoyo a ejecutivos:
Los sistemas de apoyo a ejecutivos (ESS) auxilian en las decisiones no rutinarias que
requieren juicio, evaluación y comprensión porque no hay un procedimiento convenido para
llegar a una solución. Los ESS proporcionan un entorno generalizado de cómputo y
comunicaciones que se puede aplicar a un cambiante conjunto de problemas.
Los ESS presentan gráficas y datos para los directores provenientes de muchas fuentes
mediante una interfaz fácil de utilizar. La información se entrega a los directores a través de
un portal, que utiliza una interfaz Web para presentar contenido de negocios personalizado
e integrado.
93. we te la creíste que eran 102? I got some good news for you.
42
PADRE NUESTRO QUE ESTÁS EN LOS CIELOS ...
43