85964

wartość najlepszej strategii:

fn(s,x.i) - dla gnip 1...4 jeśli zostało jeszcze s specjalistów do przydzielenia i zdecydowano się na przydzielenie x„ specjalistów do n-tej grupy;

f„(s) - dla grup jeżeli zostało jeszcze s przydzielonych specjalistów;

•    poszukujemy;

fi(3) -wartość najlepszej strategii dla grup programistów 1...4 przy pozostających do wykorzystania trzech dodatkowych specjalistów;

•    zależności rekurencyjne;

fn(s>X..)=P.,(Xn* f«.|(S-Xn) f_n(s)=min{ t,(s,\n) dla wszystkich Xn}

ROZWIĄZANIE.

Tabela prawdopodobieństw niepowodzenia realizacji:

GRUPY	NUMERY GRUP PROGRAMISTÓW
	1	2	3	4
0	0.7	0.7	0.7	0.7
1	0.5	0.6	0.4	0.5
2	0.4	0.4	0.3	0.4
3	0.1	0.2	0.2	0.3

Etap 4.    Łi(s,V4)= P4(X4,

S	US)	X/
0	0.7	0
1	0.5	1
2	0.4	2
3	0.3	3

Etap 3.    f₃(s,Vj)= P*\j»* Ł(s-*»)

S	X3=0	Xr=l	X3=2	Xj=3	r,(S)	X,'
0	0.7*f40)=0.4 9	*	*	*	0.49	0
1	0.7*f.i(l)=0.3 5	0.4*fi(0)=0. 28	*		0.28	1
2	0.7*fj(2)=0.2 8	0.4*f.(l)=0. 2	0.3*f4(0)=0. 21	*	0.2	1
3	0.7* U 3)=0.2	0.4*1^121=0.	0.3*14(11=0.	0.2*1,(01=0.14	0.14	3