Está en la página 1de 11

Examen

Titulacin
Ingeniero de Organizacin
Asignatura
Mtodos Cuantitativos de
Organizacin Industrial

Convocatoria: Extraordinaria- 2 Cuatrimestre


Curso: 05/06
Da
Hora
Duracin
08/09/05
11:15
2 horas y 30 minutos

Centro
E.T.S.I.D

PROBLEMA N1 (2.5 puntos)


Dada una red de riego formada por este Grafo, donde la capacidad de los arcos est indicada en su parte superior:
d

10

e
c

Se pide:

15
f

a)

Calcular el flujo mximo que puede circular por dicha Red. Usar el algoritmo de Ford-Fulkerson y realizar una iteracin
como mnimo. Explicar los pasos seguidos. (7,5 p)
b) Indicar como que habra que hacer para demostrar (sin usar algoritmos) que el resultado obtenido en el punto anterior es
mximo. No hay que realizar la demostracin en s misma, slo indicar el procedimiento a seguir. (2,5 p)

PROBLEMA N2 (3 puntos)
Una mquina puede encontrarse en 4 estados diferentes (A,B,C y D) y que cada da evoluciona a un estado posterior
progresivamente ms degradado si no la mantenemos (NM). En cambio si aplicamos mantenimiento (M) podemos ayudar a que la
mquina siga en estados ms productivos, aunque cada vez que decidimos mantener, ello nos cuesta dinero. En la Tabla de abajo
se muestra el balance neto entre produccin y coste de mantenimiento dependiendo de los estados y las decisiones que se tomen:

Se pide:
a)

Modelizar por Programacin Dinmica sabiendo que se desea valorar polticas de mantenimiento a Largo Plazo y
con coeficiente de actualizacin igual a 1 (no referenciar directamente la Tabla dato de arriba al hacer el Modelo) (3
p)

Se estn valorando dos polticas a Largo Plazo, una consistente en realizar mantenimiento slo cuando se llegue al estado
D y otra consistente en realizar mantenimiento en cuanto se llegara al estado C o al estado D.
b)
c)
d)
e)

Cul de dichas polticas es mejor? Raznese. (1.5 p)


La mejor poltica del apartado b), es la ptima? Raznese con el algoritmo adecuado e indicar su nombre (3 p)
Cul sera la Cadena de Markov asociada a la mejor poltica del apartado b? (1 p)
Suponiendo que inicialmente la mquina se encuentra en el estado A, cul ser el vector probabilidad de estado para
k=2? Justificar qu significa dicho vector y si encuentra algo singular en este problema (1.5 p)

PROBLEMA N3 (4.5 puntos)

Un estudiante de la ETSID, gran aficionado a los deportes nuticos ha decido poner un negocio de alquiler de pequeas
embarcaciones de vela ligera junto con un socio capitalista. El negocio slo estar abierto durante un verano. Inicialmente
deberan de comprar 5 embarcaciones tipo Laser de 2 mano a un precio de 2.500 euros que han conseguido como remanente de
una competicin internacional. Trasladar todas las embarcaciones al lugar donde se ubica el negocio tendr un coste adicional de
2.000 euros para el conjunto. Por otro lado, deberan adquirir 10 tablas de surf con todo el equipo necesario. Para ello pueden
aceptar una oferta de una tienda de deportes que se las deja a 1.000 euros cada unidad.
Los nuevos empresarios tienen pensado alquilar las embarcaciones a 150 euros por jornada, para que los usuarios
dispongan de todo un da de sol y vela para disfrutar. En general se supone que una persona slo usa una vez el servicio ofrecido.
Los propietarios del negocio barajan varias alternativas para lanzar su negocio.
Por un lado, creen que sin hacer ningn tipo de publicidad, slo con el boca a boca pueden ofrecer sus servicios al 5% de
las personas federadas en deportes nuticos si todo va bien. Sin embargo, creen que si no va tan bien, sus servicios podan llegar al
1% de ellos. Se estima que puede haber 30.000 personas federadas en su mbito de actuacin.
Por otro lado, existe la posibilidad de realizar una pequea accin publicitaria en la UPV consistente en pegar carteles y
repartir propaganda en las escuelas, lo que supondra un coste de 3.000 euros. Si esta accin va bien se estima que pueden
incrementar en 100 el nmero de usuarios de su mejor estimacin, pero creen que si va mal dividir por 2 la peor estimacin del
caso anterior. Adems, y slo en esta alternativa, invertiran 10.000 euros adicionales para mejorar la impresin que los usuarios
se llevan del negocio (mejor utillaje, taquillas, etc.).
La tercera alternativa evaluada es no continuar con el negocio por considerarlo poco rentable.
Dado que el socio capitalista no tiene intencin de perder dinero ha preguntado en otros lugares y ha averiguado que con
la primera opcin tiene un 70% de xito en su negocio, mientras que con la segunda disminuye al 60%. Se pide:
a)

Cul sera su decisin tendiendo en cuenta la informacin disponible hasta el momento? (2,5 p)

Slo para el caso de no realizar publicidad se bajara la siguiente opcin (primer caso). Dado que el alumno conoce a
varias personas de la federacin, estn pensando en solicitar una encuesta a la misma. La encuesta se realizara por e-mail a los
federados para intentar aproximar ms cual es la opinin de los mismos respecto de la idea de su negocio. Si se realiza la encuesta
dispondrn de informacin de si estn interesados, no interesados o son indiferentes al negocio.
La federacin tiene amplia experiencia en encuestas de este tipo en las cuales se lanza un nuevo servicio de uso de
material deportivo o instalaciones. Se sabe que de las veces que el producto result un xito, 140 se pronostic que los encuestados
estaban interesados, 25 veces que no estaban interesados y 35 que eran indiferentes. Y de las veces que el producto result un
fracaso 20 se pronostic que los encuestados estaban interesados, 165 veces que no estaban interesados y 15 que eran indiferentes
(ver resumen en la tabla)
xito
Fracaso

Interesados
140
20

No Interesados
25
165

Indiferentes
35
15

La federacin les cobrar 6.000 euros por realizar la encuesta.


b) Teniendo en cuenta la posibilidad adicional de solicitar la encuesta a la federacin Cul sera su decisin ahora? Dibujar
el rbol de decisin. (6 p)
c) Les interesa encargar la encuesta? Justificarlo utilizando el concepto de VIMI. (1,5 p)

Nota: Lea detenidamente los enunciados y conteste slo lo que se le pida. En caso de disponer de alternativas clarifique las
decisiones que toma y comente mnimamente los resultados si lo cree conveniente. La evaluacin de cada problema o apartado
se har en base a la correccin del procedimiento utilizado en la resolucin del problema. Los fallos en clculos (sumas, restas,
etc.) podrn restar hasta un mximo del 40% del apartado, a razn del 20% por fallo. Una aplicacin incorrecta de un
procedimiento implica la no puntuacin del apartado.
Resolucin Problema 1
a)

(1,5 ptos) Calcular el flujo mximo que puede circular por la red que se proporciona en el grfico. Usar el algoritmo de
Ford-Fulkerson y realizar una iteracin como mnimo. Explicar los pasos seguidos.

Para aplicar el algoritmo de Ford-Fulkerson en primer lugar buscamos un flujo completo para la red. Un flujo completo
consiste en asignar una cantidad de flujo, y con una distribucin tal que al menos un arco de todos los caminos entre
origen y destino quede saturado.
Los caminos posibles entre origen y destino son:

abdg
abdeg
acbdg
acbdeg
acfeg

Por lo tanto, la siguiente propuesta consigue que exista un arco saturado en todos los caminos posibles (flujo
completo):
ac (debe pasar un flujo de 10)
bd (debe pasar un flujo de 5)
Supongamos pues que el flujo inicial satura los arcos indicados de la forma que se indica:

d
5

12

5
3

12

10

10

15

A partir de esta propuesta se aplican los criterios de marcaje de Ford-Fulkerson:


1 Iteracin del algoritmo:

+a
12

5
3

12

10

+e

+f
c

10

15

-b
7

+c

En esta iteracin se ha llegado a marcar el nodo final, por lo que se deduce que el flujo mximo no es 12. As que se
aumenta en una unidad. Despus de la primera iteracin dibujamos un flujo de 13 unidades, distribuido a partir del
marcaje obtenido, de la siguiente forma:

d
5

13

5
3

13

10

10

15

f
Ahora se procede a iniciar la 2 Iteracin:

+a
13

5
3

13

10

+f

10

-b

15

+c

No es posible marca el nodo final. Por lo tanto el flujo mximo es de 13 unidades. Y una posible distribucin es la que
se indica en el dibujo.
El arco (d,e) podra eliminarse ya que no es estrictamente necesario para transportar flujo. Cuestiones no
mencionadas en el enunciado como (robustez, costes, etc) podran desaconsejar esta opcin.
b) (0,5 ptos) Indicar como que habra que hacer para demostrar (sin usar algoritmos) que el resultado obtenido en el punto
anterior es mximo. No hay que realizar la demostracin en s misma, slo indicar el procedimiento a seguir.
.
Segn el teorema de Ford-Fulkerson En cualquier red, el flujo mximo que fluye de la fuente al destino es igual a la capacidad
mxima del corte mnimo que separa a la fuente del destino. Por lo tanto, se podra demostrar que el flujo mximo es 13
buscando el corte mnimo de la red.
Aunque no es necesario por lo que a la evaluacin de la cuestin se refiere, la respuesta se puede complementar indicando lo
siguiente:
Se pueden formar un corte A con los conjuntos A=(N,N), de la siguiente forma:
N={a,b,c,e,f}
N={d,g}
De tal forma que los arcos que forman parte del corte A propuesto son:
UA-={(b,d),(e,g)} que representa el camino de salida de toda unidad de materia que vaya de a hacia g para el corte
propuesto.
La capacidad del corte A es:

c(u ) 13

uU A

Si se hace lo mismo con el resto de cortes posibles que desconectan la entrada de la salida se ver que el valor mnimo
que se obtiene es 13.
Resolucin Problema 3
a)

Cul sera su decisin tendiendo en cuenta la informacin disponible hasta el momento?

Nos encontramos ante una toma de decisin con tres alternativas: hacer publicidad del negocio, no hacer publicidad o no poner el
negocio en marcha.
5

Calculamos los pagos en funcin de los beneficios netos obtenidos con el alquiler de embarcaciones, teniendo en cuenta el coste
del iniciar el negocio, y los ingresos de cada alternativa.
Sin
publicidad
Con
publicidad
No
hay
negocio

xito
Ingresos=0,05*30.000*150=225.000
Gastos=5*2.500+2.000+10*1.000=24.500
Beneficio total=200.500 Euros
Ingresos=((0,05*30.000)+100)*150=240.000
Gastos=5*2.500+2.000+10*1.000+10.000+3.000=37.50
0
Beneficio total=202.500 Euros
Beneficio total=0Euros

Fracaso
Ingresos=0,01*30.000*150=45.000
Gastos=5*2.500+2.000+10*1.000=24.500
Beneficio total=20.500 Euros
Ingresos=(0,005*30.000)*150=22.500
Gastos=5*2.500+2.000+10*1.000+10.000+3.000=37.50
0
Beneficio total=-15.000 Euros
Beneficio total=0Euros

Una ver disponemos de la tabla de decisin inicial con los pagos por alternativa debemos incorporar el concepto de
probabilidad a priori. Cada decisin cuenta con los mismos estados de la naturaleza pero con diferentes probabilidades. Por lo
que tenemos la opcin de representarlas en tablas de decisin diferentes o en un rbol de decisin.

Sin
publicida
d

xito
Ingresos=0,05*30.000*150=225.000
Gastos=5*2.500+2.000+10*1.000=24.500
Beneficio total=200.500 Euros

Fracaso
Ingresos=0,01*30.000*150=45.000
Gastos=5*2.500+2.000+10*1.000=24.500
Beneficio total=20.500 Euros

VEM (Sin publicidad)=200.500*0,7+20.500*0,3=146.500 Euros


Con
publicida
d

xito
Ingresos=((0,05*30.000)+100)*150=240.000
Gastos=5*2.500+2.000+10*1.000+10.000+3.000=37.50
0
Beneficio total=202.500 Euros

Fracaso
Ingresos=(0,005*30.000)*150=22.500
Gastos=5*2.500+2.000+10*1.000+10.000+3.000=37.50
0
Beneficio total=-15.000 Euros

VEM (Con publicidad)=202.500*0,6+(-15.000)*0,4=115.500 Euros


No hay
negocio

xito
Beneficio total=0Euros

Fracaso
Beneficio total=0Euros

VEM (No negocio)= 0 Euros


Obtendramos como decisin la de poner en marcha el negocio sin realizar publicidad del mismo, ya que hemos obtenido el mayor
valor esperado con dicha opcin con 146.500 euros.
b) (2,5 ptos) Teniendo en cuenta la posibilidad adicional de solicitar la encuesta a la federacin Cul sera su decisin
ahora? Dibujar el rbol de decisin.
La encuesta que nos ofrece la federacin nos va a servir para determinar el xito o el fracaso que tendra la opcin de iniciar el
negocio sin realizar publicidad inicial del mismo, una vez realizada la encuesta entre los federados. A partir de los datos histricos
procedemos a calcular las posibilidades de xito o fracaso a posteriori.
xito
Fracaso

Interesados
140
20

No Interesados
25
165

Indiferentes
35
15

Las probabilidades del histrico antes de realizar la encuesta seran:


Interesado (INT)
No Interesado (NI)
Indiferentes (IND)

xito (E)
P(INT/E)= 0,7
P(NI/E)=0,125
P(IND/E)=0,175

Fracaso (F)
P(INT/F)=0,1
P(NI/F)=0,825
P(IND/F)=0,075

Ejemplo: P(INT/E)=140/(140+25+35)=140/200=0,7
Las probabilidades revisadas quedaran:
Las probabilidades de que la encuesta resulte Interesado, No Interesado e Indiferente son:
6

P(INT)=0,7*0,7+0,3*0,1= 0,52
P(NI)=0,7*0,125+0,3*0,825= 0,335
P(IND)=0,7*0,175+0,3*0,075= 0,145
P(INT)+P(NI)+P(IND)=1
A partir de aqu se pueden calcular las probabilidades condicionadas a los resultados de la encuesta.
Interesado (INT)
No Interesado (NI)
Indiferentes (IND)

xito (E)
P(E/INT)= 0,7*0,7/P(INT)=0,942
P(E/NI)=0,7*0,125/P(NI)=0,261
P(E/IND)=0,7*0,175/P(IND)=0,84
5

Fracaso (F)
P(F/INT)=0,3*0,1/P(INT)=0,058
P(F/NI)=0,3*0,825/P(NI)=0,739
P(F/IND)=0,3*0,075/P(IND)=0,15
5

Una vez calculadas las probabilidades a posteriori se dibujara el rbol de decisin que quedara como se indica en la figura de
abajo.
La decisin que se tomara sera la de realizar la encuesta e iniciar el negocio sin publicidad a no ser que en la encuesta nos
indiquen que el negocio no les interesa, en cuyo caso se hara publicidad.
c)

(0,5 pts) Les interesa encargar la encuesta? Justificarlo utilizando el concepto de VIMI

Si le interesa comprar la encuesta, ya que si determinamos el valor de la informacin muestral imperfecta vemos que podramos
pagar hasta 16.075 euros por la informacin. La federacin pide 6.000 por lo que resulta interesante.
VEMPP=0,52*190.115+0,335*115.500+0,145*172.568 = 162.575
VEM = 146.500
VIMI = VEMPP-VEM = 162.575 146.500 = 16.075

Resolucin Problema 2
1.
El Modelo sera el siguiente:
Etapas: Se trata de HNA (Horizonte No Acotado)
Variables de Estado: X; se trata de los distintos estados de la mquina; X = (A,B,C,D)
Variables de Decisin: U; se trata de la decisin de mantener o no; U = (M, NM)
Relacin entrada/salida: X = h (X, U)
X/U
A
B
C
D

M
A
A
B
B

NM
B
C
D
D
8

Rendimientos: R ; se trata del balance neto diario entre produccin y mantenimiento; R = f (X, U)
X/U
A
B
C
D

M
-1
-3
-2
-5

NM
4
3
2
1

Ecuacin Recursiva: w* (X) + g* = MAX (U) { R (X,U) + & w* (X) } (siendo & =1)
2.
La primera poltica sera:
U1(A) = NM
U1(B) = NM
U1(C) = NM
U1(D) = M

g 1 = (3+2-5) / 3 = 0 u.m / da
La segunda poltica sera:
U2(A) = NM
U2(B) = NM
U2(C) = M
U2(D) = M

g 2 = (3-2) / 2 = 0.5 u.m / da


g 2 >= g 1
Luego la primera poltica sera mejor al tener un valor medio por perodo (g 2) mayor, al estar en un caso de maximizacin.
3.
Se va a utilizar el algoritmo de iteracin en el espacio de las polticas optimizando el valor medio por perodo
Se utilizar como poltica inicial la mejor del apartado anterior, es decir, U2(X):
U2(A) = NM
U2(B) = NM
U2(C) = M
U2(D) = M
Calculamos inicialmente: w2 (X) + g2 = R (X,U) + w2 (X)
w2 (A) = R (A, NM) + w2 (B) - g2
w2 (B) = R (B, NM) + w2 (C) - g2
w2 (C) = R (C, M) + w2 (B) - g2
9

w2 (D) = R (D, M) + w2 (B) - g2


De dicho sistema, las incgnitas son las w2 (X) (y g2 si no se hubiera hallado previamente).
Haciendo necesariamente un w2 (X) = 0, como por ejemplo w2 (B) = 0 se tendra:
w2 (A) = 3.5
w2 (C) = -2.5
w2 (D) = -5.5
g 2 = 0.5 u.m/da
Luego se calcula: W2(X) + g2 = MAX (U) { R (X,U) + w2 (X)
W2(A) = MAX
M { R (A,M) + w2 (A) - g2} = 2
NM { R (A,NM) + w2 (B) - g2} = 3.5
W2(B) = MAX
M { R (B,M) + w2 (A) - g2} =0
NM { R (B,NM) + w2 (C) - g2} = 0
W2(C) = MAX
M { R (C,M) + w2 (B) - g2} = -2.5
NM { R (C,NM) + w2 (D) - g2} = -4
W2(D) = MAX
M { R (D,M) + w2 (B) - g2} = -5.5
NM { R (D,NM) + w2 (D) - g2} = -5
Como se puede observar w2 (X) no es igual a W2 (X) para todo valor de X.
De ah se deduce que la poltica U2(X) no es U*(X), es decir, no es la ptima. No se puede deducir nada ms.
Como el enunciado no pide hallar la poltica ptima no hace falta seguir iterando.
4.
Toda poltica tiene asociada una Cadena de Markov, en este caso sta sera:
[P] = 0
0
0
0

1
0
1
1

0
1
0
0

0
0
0
0

La primera fila de [P] sera la probabilidad de que estando la mquina en el estado A y siguiendo la poltica en cuestin (en este
caso U2(X) ), en concreto U2(A) = NM, la mquina evolucione hacia A, B, C D (respectivamente de izquierda a derecha de la
matriz).
Y as para el resto de filas, pero para los diferentes estados.
5.
Como inicialmente la mquina se encuentra en A, se sabe que el vector probabilidad de estado sera: Q (k=0) = (1,0,0,0)
A partir de dicho dato:
Q (k=1) = Q (k=0) * [P] = (0,1,0,0)
Q (k=2) = Q (k=1) * [P] = (0,0,1,0)
Dicho vector Q (k) significa la probabilidad de encontrar cualquier estado (A,B,C,D) despus de k perodos (en este caso das).
En este caso, al aplicarse el HNA al caso determinista, la Cadena de Harkov [P] adopta una forma especial, ya que sus filas estn
formadas por un nico 1 y el resto 0. Esto es debido a que no existe probabilidades de transicin como tal, y ms bien,
simplemente una transicin que no tiene ninguna clase de aleatoriedad.

10

11

También podría gustarte