3582326907

ZADANIE 3.

Kandydat pewnej partii startuje w wyborach do Rady Miejskiej. Miasto składa się z 5 dzielnic. Kandydat ma do dyspozycji czterech działaczy gotowych prowadzić na jego rzecz kampanię wyborczą. Jeden działacz obsługuje co najmniej jedną dzielnicę. Kandydat może zrezygnować z prowadzenia kampanii wyborczej w niektórych dzielnicach. Tabela podaje procentowy przyrost liczby głosów oddanych na kandydata w zależności od liczby działaczy prowadzących kampanię wyborczą w poszczegól-nych dzielnicach.

Działacze.	DZI		ELN	ICE.
	1	2	3	4	5
0	0	2	3	5	0
1	10	14	12	16	17
2	22	23	25	20	28
3	32	29	35	27	45
4	52	42	50	40	58

Sformułować problem decyzyjny jako zadanie Programowania Dynamicznego: określić etapy decyzyjne, opisać sta i zależności rekurencyjne a na nie znaleźć optymalne strategie decyzyjne. Kryterium jest maksymalizacja procentowego przyrostu liczby głosów.