Н.М. Новикова - Основы оптимизации (1125234), страница 12

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 12)

wOZWRATNOE URAWNENIE W DANNOM SLU^AE:Fk (E ) = maxfFk+1 (E ); ck + Fk+1 (E + ak )g;an ;Fn (E ) = c0n ; E bINA^E.nAHODIM 8E 2 E Fn (E ) I SOOTWETSTWU@]IE xn (E ), ZATEM DLQ k =n 1; : : : ; 2 OPREDELQEM Fk (E ) I REALIZU@]IE IH xk (E ) IZ WOZWRATNOGOURAWNENIQ, WY^ISLQEM F1 (0); x1 (0) I DALEE x2 (E 1 ); : : : ; xn (E n 1) WZAWISIMOSTI OT TOGO, KAKIE SOSTOQNIQ E 1 ; : : : ; E n 1 BYLI W KONE^NOMS^ETE ISPOLXZOWANY PRI WY^ISLENII F1 (0), ESLI POSMOTRETX PO WSEM[AGAM ALGORITMA.~ISLO [AGOW PREDLOVENNOGO ALGORITMA RAWNO n I NA n-M [AGERASSMATRIWAETSQ minf(b1 + 1) : : : (bm + 1); 2n 1 g SOSTOQNIJ, NA(n 1)-M | MINIMUM IZ LEWOJ ^ASTI (RAWNOJ jEj) I 2n 2 I T.P.

tAK^TO PRI BOLX[IH b METOD dp RE[AET PRIMERNO STOLXKO VE ZADA^,SKOLXKO mwg W HUD[EM SLU^AE, ODNAKO RE[AEMYE ZADA^I ZDESX PRO]E (PROWERKA OGRANI^ENIJ WMESTO lp). pOD^ERKNEM, ^TO PROCEDURA dp NE DAET SPOSOBOW SOKRA]ENIQ PEREBORA, TOGDA KAK UDA^NYJWYBOR STRATEGII WETWLENIQ W mwg (NAPRIMER, NA OSNOWE IME@]EJSQ U WY^ISLITELQ DOPOLNITELXNOJ INFORMACII ILI \WRISTI^ESKIHSOOBRAVENIJ) POZWOLQET (HOTQ I NE GARANTIROWANNO) RE[ATX ZADA^I BOLX[EJ RAZMERNOSTI. oTMETIM TAKVE OTSUTSTWIE OGRANI^ENIQNEOTRICATELXNOSTI KO\FFICIENTOW DLQ RABOTY mwg. w PRINCIPE,WOZMOVNO KOMBINIROWANIE OBEIH SHEM (SM. [6]).64sODERVANIE1.

wwedenie w teori` slovnostix1. pONQTIE O SLOVNOSTI RE[ENIQ ZADA^x2. NP-POLNYE (UNIWERSALXNYE) ZADA^Ix3. kLASSY SLOVNOSTI. sILXNAQ NP-POLNOTAI PSEWDOPOLINOMIALXNOSTXx4. pRIBLIVENNOE RE[ENIE ZADA^ KOMBINATORNOJOPTIMIZACII2. osnowy linejnogo programmirowaniqx5. pONQTIE O SLOVNOSTI ZADA^ILINEJNOGO PROGRAMMIROWANIQ (lp)x6. mETOD \LLIPSOIDOWx7. tEORIQ DWOJSTWENNOSTI lp. iDEQ METODA kARMARKARA3.

|lementy matemati~eskogoprogrammirowaniqx8. oBZOR IDEJ MATEMATI^ESKOGO PROGRAMMIROWANIQ (mp)x9. dWOJSTWENNOSTX W mp4. sposoby re{eniq perebornyh zada~x10. gLOBALXNAQ OPTIMIZACIQ.mETOD WETWEJ I GRANIC (mwg)x11. cELO^ISLENNOE LINEJNOE PROGRAMMIROWANIE (clp)x12. mETOD DINAMI^ESKOGO PROGRAMMIROWANIQ (dp)6531015212429333845515458.

Характеристики

Список файлов книги