Lub hom phiaj tseem ceeb ntawm cov txheej txheem optimization yog nrhiav cov txiaj ntsig ntawm qhov sib txawv uas txo qis lossis ua kom lub hom phiaj ua haujlwm kom txaus siab rau qhov txwv. Cov txiaj ntsig no yog hu ua kev daws teeb meem zoo. Muaj qhov zoo ntau dua 4000 kev daws teeb meem algorithms rau ntau yam teeb meem kev ua kom zoo.
Muaj pes tsawg qhov kev daws teeb meem zoo?
Yog tias muaj ntau dua ib qho kev daws teeb meem zoo, ces muaj ntau yam kev daws teeb meem tsis suav daws. 5. Yog tias muaj ntau qhov kev daws teeb meem zoo, ces muaj tsawg kawg yog ob qho kev daws teeb meem yooj yim uas zoo tshaj.
Yuav ua li cas muaj ntau qhov kev daws teeb meem zoo tuaj yeem muaj qhov kev pab cuam linear?
Ib 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 2 qhov kev daws teeb meem zoo.
Puas muaj ntau dua ib qho kev daws teeb meem zoo tshaj plaws hauv kev ua haujlwm linear?
Cov kev daws teeb meem zoo tshaj plaws yuav tshwm sim hauv ib txoj haujlwm linear nrog ntau tshaj ib txheej ntawm cov kev daws teeb meem uas tuaj yeem txo qis lossis ua kom tiav lub hom phiaj xav tau. Qee lub sij hawm, ntau qhov kev daws teeb meem zoo yog hu ua lwm txoj kev daws teeb meem.
Koj ua li cas thiaj nrhiav tau tus naj npawb ntawm cov kev daws teeb meem zoo tshaj plaws hauv kev ua haujlwm linear?
Peb txiav txim siab qhov kev daws teeb meem zoo tshaj plaws rau LP los ntawm plotting (180x + 160y)=K (K tas li) rau qhov sib txawv K qhov tseem ceeb (iso-profit kab). Ib kab (180x + 160y=180) yog qhia dotted ntawm daim duab.
