3582326906

ZADANIE 2.

Postanowiono zbudować most mający polepszyć sytuację komunikacyjną na pewnym obszarze. Wybrano 3 możliwe lokalizacje mostu. Dla każdej z nich istnieje pewne prawdopodobieństwo niepowodzenia budowy mostu w ustalonym terminie. Można je nieco zmniejszyć przydzielając dodatkowe brygady pracowników. Tabela podaje prawdopodobieństwo niepowodzenie budowy mostu w każdym miejscu w zależności od liczby dodatkowych brygad przydzielonych do pracy.

BRYGAD Y. S	LOKAL IZ ACJ A.
	plx 1 1	p2x 2 2	p3x 3 3
0	0.6	0.9	0.7
1	0.4	0.7	0.5
2	0.3	0.2	0.3
3	0.1	0.1	0.2

Sformułować problem decyzyjny jako zadanie Programowania Dynamicznego: określić etapy decyzyjne, opisać stan i zależności rekurencyjne, a następnie znaleźć optymalne strategie decyzyjne. Kryterium jest minimalizacja prawdopodobieństwa niepowodzenia budowy w każdym z trzech miejsc.

UWAGA! Zarówno w zależnościach rekurencyjnych jaki przy znajdowaniu optymalnej strategii decyzyjnej należy uwzględnić fakt, że prawdopodobieństwo niepowodzenia inwestycji jest równe iloczynowi prawdopodobieństw niepowodzenia budowy w każdym z trzech miejsc.