DSC00272 (3)

Preyklid

Przedsiębiorstwo handlowo-usługowe może otworzyć pięć sklepów w trzech różnych miastach: Krakowie, Gdańsku i Poznaniu. Miesięczny dochód przedsiębiorstwa zależy od tego, ile sklepów zostało otwartych w każdym z tych miast Zależność tę przedstawia poniższa tabela:

Dość (klepów n	Miot feny dochód pnedslf błontwa w prmeaejrólsych miastach
	Kraków tiki)	GdaAak | tifrj	Fen aż Ii W
1	10	i	13
2	U	1S	20
3	20	22	ń
4	25.	i6	24
S:	30	31	30

Wyznaczyć metodą programowania dynamicznego takie rozwiązanie, które maksymalizuje zysk całego przedsiębiorstwa w ciągu miesiąca.

s	JiM		fito	*.<*>	fM	*.(*)
0
1
2
3					^1
4
3