85960

fi(3) - wartość najlepszej strategii dla lokalizacji mostów s przy możliwości wykorzystania 1...3 brygad;

• zależności rekurencyine;

fn(S,X..)=P.,<Xn)* f.. l(s-X,,) f_n(s)=min{ f„(s,Y„) dla wszystkich x„}

ROZWIĄZANIE.

Etap 3.    f₃(s,x₃)= Pj<x₃₎

s	f3(s)	x3*
0	0.7	0
1	0.5	1
2	0.3	2
3	0.2	3

Etap 2,    f2(s,\2)= P2»\2>* fj(s-x₂)

S	Xi=0	X2=l	X2=2	X2=3		x2*
0	0.9* fi(0)=0.63	*	+	*	0.63	0
1	0.9* f3(l)=0.45	0.7* f3(0)=0.49	*	*	0.45	0
2	0.9* f3(2)=0.27	0.7* f3(l)=0.35	0.2* f3(0)=0.14	+	0.14	2
3	0.9* f3(3)=0.18	0.7* f3(2)=0.21	o o * ZT o <2	0.1* f3(0)=0.07	0.07	3

Etap 1.    fi(S*i)= Pi{Xi>*

S	X,=0	X|=1	X,=2	X|=3	f.(S)	X,*
3	0.6* fj(3)=0.042	0.4* f.<2)=0.056	0.3* 1 )=0.135	0.1* f2(0)=0.063	0.042	0

ODPOWIEDZ; minimalne prawdopodobieństwo niepowodzenia wynosi 0.042 dla rozlokowania dodatkowych brygad.