Muaj pes tsawg txoj kev daws teeb meem tuaj yeem muaj teeb meem LP?
Muaj pes tsawg txoj kev daws teeb meem tuaj yeem muaj teeb meem LP?

Video: Muaj pes tsawg txoj kev daws teeb meem tuaj yeem muaj teeb meem LP?

Video: Muaj pes tsawg txoj kev daws teeb meem tuaj yeem muaj teeb meem LP?
Video: Saib Mis paub Poj niam (hluas nkauj) tus yam ntxwv lub siab 2024, Hlis ntuj nqeg
Anonim

Tsis yog, nws tsis tuaj yeem ua rau tus qauv LP kom muaj raws nraim ob txoj kev daws teeb meem zoo ” Tus qauv LP tuaj yeem muaj 1 qhov kev daws teeb meem zoo lossis ntau dua 1 qhov kev daws teeb meem zoo, tab sis nws tsis tuaj yeem muaj raws nraim 2 qhov kev daws teeb meem zoo tshaj plaws.

Tib neeg kuj nug, puas yog nws ua tau rau tus qauv LP kom muaj ob qho kev daws teeb meem zoo?

“Tsis yog, tsis yog ua tau rau tus qauv LP kom muaj ob qho kev daws teeb meem zoo ” A LP qauv muaj muaj ib o1 kev daws teeb meem zoo los yog ntau tshaj 1 kev daws teeb meem zoo , tab sis nws ua tsis tau muaj raws nraim 2 kev daws teeb meem zoo . Nyob rau hauv tas li ntawd, tag nrho cov ntsiab lus ntawm ntug yuav muab lub kev daws teeb meem zoo rau qhov muab LP qauv.

Ib sab saum toj no, puas yuav daws qhov teeb meem LP ib txwm muaj cov lej? ntawd ces kaum point yuav yog qhov kev sib tshuam ntawm ob lossis ntau qhov kev txwv. Raws li ob txoj kab ncaj tsis ua ib txwm sib tshuam ib leeg ntawm ib qho chaw uas nws cov kev sib koom tes yog tus lej los yog tag nrho cov lej, cov daws ntawm linear programming qauv ua tsis yog ib txwm muaj cov lej.

Tsis tas li ntawd, ntau qhov kev daws teeb meem zoo tshaj plaws hauv kev ua haujlwm linear yog dab tsi?

Ntau qhov kev daws teeb meem zoo tshaj plaws : Cov ntau qhov kev daws teeb meem zoo yuav tshwm sim hauv ib linear program nrog ntau tshaj ib txheej txheej kev daws teeb meem uas tuaj yeem txo qis lossis ua kom tiav lub hom phiaj xav tau. Qee zaum, cov ntau qhov kev daws teeb meem zoo npe hu ua lwm txoj yooj yim daws.

Dab tsi yog qhov kev daws teeb meem tsis raug cai?

Ib tsis muaj kev daws teeb meem ntawm qhov teeb meem linear programming yog qhov xwm txheej uas lub hom phiaj ua haujlwm tsis kawg. Ib qho teeb meem linear programming tau hais tias muaj tsis muaj kev daws teeb meem yog nws daws tuaj yeem ua tau loj infinitely tsis ua txhaum ib qho ntawm nws cov kev txwv hauv qhov teeb meem.

Pom zoo: