Баспа №2 01. 09. 2012г беттің -сі

жүктеу 4,6 Mb.

бет	42/47
Дата	14.01.2018
өлшемі	4,6 Mb.
	#7503

1 ... 39 40 41 42 43 44 45 46 47

I^*_N_-2 функционалын минирлегенде I_N_-2 функционалына min беретіндей етіп,

басқаруын таңдаймыз.

тиімді басқару min I_N-2 жеткізу керек

(9)

I^*_N-2 min мәнін және U^*_N-2 тиімді басқаруын зердеде сақтап, ал I^*_N-1 мәнін машинанын зердесінен жоюға болады.

Үшінші қадамға өтейік

(10)
U^*_N-3тиімді басқаруды таңдау жолымен I_N-3 минирлейік

Келесі өрнекті аламыз:

(11)
I^*_N-3және U^*_N-3 сақтап, ал I^*_N-2зердеден жоымыз, өйткені ол (11) кіреді, ұқсас пайымдауларды жалғастырып, келесі түрде рекуррентті формуланы алуға болады.

(12)
Беллман теңдеуінің рекурренті формуласы дискретті формада көрсетілген.

Рекуррентті динамикалық процесстерді жалғастырсақ, есептеулерді бастапқы нүктеге

дейін жеткізе аламыз, нәтижесінде динамикалық жүйенің тиімді траектория қозғалысын және тиімді басқаруды аламыз.

Сондықтан осы әдіс ДБӘ атауын алған.

ДБӘ кемшіліктері дискретті формада көрсетілген: «қарғыс өлшемділігі»

«Қарғыс өлшемдіктері» – динамикалық жүйелердің өлшемділіктерінің артуымен геометриялық прогресс бойынша есетеулердің қиындықтары өседі.

Тиімді басқарудың синтез есептерін шығарғанға, аса жоғары емес ретті (5-10) жүйелері үшін де, зердесі үлкен ЭЕМ қажет.

Бұл қатынаста үзіліссіз жүйеге арналған ДБӘ-нің үлкен артықшылығы бар.

10-дәріс. Бүтінсандық программалау.
Дәріс сабағының құрылымы:

1. Бүтін санды программалаудың есебінің экономикалық және геометриялық интерпритациясы

2. Тиімділік әдістерінің анықтамасы, бүтінсанды программалаудың тапсырмалары

Бүтін санды программалаудың есебінің экономикалық және геометриялық интерпритациясы

Тек бүрін санды мән қабылдайтын айнымалылар, бүрін санды программалау есебі деп аталады. Бүрін санды программалау есебінің математикалық моделі, мақсаттық функция сол сияқты шектелген жүйенің функциясы сызықтық, сызықтық емес және аралас бола алады. Мақсаттық функция және шектелген жүйе есебі, сызықтық болып табылуымен шектелеміз.

жүктеу 4,6 Mb.

Достарыңызбен бөлісу:

1 ... 39 40 41 42 43 44 45 46 47