Графовая модель

Уравнения Беллмана:

k=4 =0

k=3

k=2

k=1

			k=3	k=2	k=1
			0+4=4			0+4=4			0+6=6
		3+0=3	6+0=6	8+0=8
			0+6=6			0+7=7			0+10=10
		3+4=7	6+4=10	8+6=14
		4+0=4	9+0=9	10+0=10
			0+8=8			0+9=9		1,2	0+13=13
		3+6=9	6+7=13	8+10=18
		4+4=8	9+4=13	10+6=16
		7+0=7	11+0=11	11+0=11
			0+13=13			0+13=13			0+16=16
		3+8=11	6+9=15	8+13=21
		4+6=10	9+7=16	10+10=20
		7+4=11	11+4=15	11+6=17
		11+0=11	13+0=13	12+0=12
			0+16=16			0+18=18			0+19=19
		3+13=16	6+13=19	8+16=24
		4+8=12	9+9=18	10+13=23
		7+6=13	11+7=18	11+10=21
		11+4=15	13+4=17	12+6=18
		18+0=18	15+0=15	18+0=18

=24 у.е.

= (5)=1

=5-1=4 и

Метод является настолько универсальным, что таблица требует лишь модернизации при изменении .

А) пусть =4

Пусть =6, тогда к нашей таблице требуется добавить еще 1 строку

			k=3	k=2	k=1
			0+16=16			0+22=22			0+24=24
		3+16=19	6+18=24	8+19=27
		4+13=17	9+13=22	10+16=26
		7+8=15	11+9=20	11+13=24
		11+6=17	13+7=20	12+10=22
		18+4=22	15+4=19	18+6=24
		18+0=18	15+0=15	18+0=18

В) Если делим средства между 2,3,4 предприятиями:

При k=2

Г) Если добавилось одно предприятие

	6-0=6	6-1=5
		3*1+1=4	3*2+1=7
	27+0=27	24+4=28	21+7=28

Date: 2015-05-23; view: 455; Нарушение авторских прав