85959

fi(3) - wartość najlepszej strategii dla zespołów 1...4 przy pozostającej do wykorzystania liczbie specjalistów równej 3;

• 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 4. fj( s,Xj)= P_J(\4)

s	f4(S)	X/
0	0.8	0
1	0.6	1
2	0.4	2
3	0.2	3

Etap 3. f_}(s,vO= P*Xj>* t*(s-X3)

S	X3=0	X3=l	X3=2	X3=3	W)	x3*
0	0.9*0.8=0.72	*	*	*	0.72	0
1	0.9*0.6=0.54	0.7*0.8=0.56	*	*	0.54	0
2	0.9*0.4=0.36	0.7*0.6=0.42	0.4*0.8=0.32	★	0.32	2
3	0.9*0.2=0.18	0.7*0.4=0.28	0.4*0.6=0.24	0.1*0.8=0.08	0.08	3

Etap L f;i(s,x₂)= P4*;>* fj(s-X2)

S	X2=0	X2=l	X2=2	X2=3	«S)	x2*
0	0.9*0.72=0.6 48	*	*	*	0.648	0
1	0.9*0.54=0.4 96	0.6*0.72=0.4 32	*		0.432	1
2	0.9*0.32=0.2 88	0.6*0.54=0.3 24	0.5*0.72=0.3 6	*	0.288	0
3	0.9*0.08=0.0 72	0.6*0.32=0.1 92	0.5*0.54=0.2 7	0.2*0.72=0.1 44	0.072	0

Etap 1.    fi(s,\i)= P„x„* f2(s-xi)

s	o n ><	X,=l	Xi=2	Xi=3	f,(S)	X,*
	0.8*0.072=0. 0576	0.7*0.288=0. 2016	0.5*0,432=0. 216	0.3*0.648=0. 1944	0.057 6	0

ODPOWIEDŹ: f,(4)=0.0576

x:=<MA0>