Yog tias qhov kev daws teeb meem yooj yim yooj yim txoj kev daws teeb meem Nyob rau hauv txoj kev xav ntawm kev ua haujlwm tawm, ib qho kev daws teeb meem yooj yim (BFS) yog ib qho kev daws teeb meem nrog qhov tsawg kawg ntawm cov tsis muaj xoom qhov sib txawvGeometrically, txhua BFS sib raug rau ib lub ces kaum ntawm lub polyhedron ntawm kev daws teeb meem. … Li no, txhawm rau nrhiav kev daws teeb meem zoo, nws txaus los xav txog BFS-s. https://en.wikipedia.org › wiki › Basic_feasible_solution
Kev daws teeb meem yooj yim - Wikipedia
ntawm qhov teeb meem kev thauj mus los nrog m lub hauv paus pib thiab n qhov chaw muaj tsawg dua m + n - 1 zoo xij (nyob hauv hlwb), qhov teeb meem hais rau ua teeb meem kev thauj mus los degenerate.
Thaum degeneracy tshwm sim hauv teeb meem kev thauj mus los?
Nyob rau hauv ib qho teeb meem kev thauj mus los nrog lub hauv paus pib thiab n qhov chaw, yog tias qhov kev daws teeb meem yooj yim muaj tsawg dua m + n - 1 faib (cov hlwb nyob), qhov teeb meem tau hais rau yuav muaj teeb meem kev thauj mus los degenerate. Degeneracy tuaj yeem tshwm sim ntawm ob theem: ntawm thawj qhov kev daws teeb meem. Thaum lub sij hawm ntsuam xyuas cov kev daws teeb meem zoo.
Nyob rau hauv qhov xwm txheej twg degeneracy tshwm sim?
Degeneracy nyob rau hauv ib qho teeb meem linear programming tau hais tias yuav tshwm sim thaum cov kev daws teeb meem yooj yim muaj tsawg tus lej ntawm cov tsis yog xoom ntau dua li tus lej ntawm kev ywj pheej txwv thaum qhov tseem ceeb ntawm qee qhov kev hloov pauv yooj yim yog xoom thiab cov Kev hloov pauv yog tib yam.
Tus mob degeneracy yog dab tsi?
Degeneracy tau tshwm sim thaum qhov hloov pauv yooj yim tau txais tus nqi xoom es tsis yog tus nqi tsis zoo lossis qhov zooHauv qhov kev daws teeb meem kawg, tus lej ntawm qhov hloov pauv tsis zoo sib npaug rau tus lej ntawm kev txwv, lossis tus lej ntawm xoom hloov pauv tsis sib npaug ntawm tus lej ntawm kev txiav txim siab hloov pauv.
Yuav ua li cas koj thiaj paub yog tias kev daws teeb meem?
Ib qho yooj yim kev daws teeb meem yog degenerate yog tias tsawg kawg ib qho ntawm cov kev hloov pauv yooj yim yog sib npaug rau xoom. Ib qho qauv qauv teeb meem kev ua kom zoo tshaj plaws yog degenerate yog tias tsawg kawg yog ib qho ntawm nws cov kev daws teeb meem yooj yim yog degenerate.