Lub tswvyim ntawm "kev tshawb fawb kev ua haujlwm" yog qiv los ntawm cov ntaub ntawv txawv teb chaws. Txawm li cas los xij, hnub uas nws tshwm sim thiab tus sau tsis tuaj yeem txiav txim siab. Yog li ntawd, nws yog ib advisable ua ntej ntawm tag nrho cov xav txog lub keeb kwm ntawm tsim ntawm no cheeb tsam ntawm kev tshawb fawb.
Lub ntsiab lus tseem ceeb
Kev Tshawb Fawb Kev Ua Haujlwm yog txhawm rau muab kev tshuaj xyuas hauv ntau yam kev tswj hwm. Lawv qhov xwm txheej tuaj yeem yog qhov sib txawv: cov txheej txheem tsim khoom, kev ua tub rog, kev ua lag luam thiab kev txiav txim siab tswj hwm. Cov haujlwm lawv tus kheej tuaj yeem piav qhia los ntawm tib cov qauv lej. Nyob rau tib lub sijhawm, lawv cov kev tshuaj xyuas yuav ua rau nws muaj peev xwm nkag siab zoo dua qhov tseem ceeb ntawm qee qhov tshwm sim, nrog rau kev kwv yees nws txoj kev loj hlob yav tom ntej. Lub ntiaj teb, nws hloov tawm, tau teeb tsa zoo heev hauv cov ntaub ntawv kev nkag siab, txij li cov ntaub ntawv tib yam tau pom nyob rau hauv ntau yam kev tshwm sim ntawm lub cev.
Nyob rau hauv cybernetics, kev tshawb fawb kev ua haujlwm tau siv dav hauv "Isomorphism ntawm Cov Qauv" ntu. Yog tsis yog rau seem no, ces nyob rau hauv txhuaHauv qhov xwm txheej uas tshwm sim, yuav muaj qee qhov teeb meem nrog xaiv koj tus kheej txoj kev daws teeb meem tshwj xeeb. Thiab kev tshawb fawb ua haujlwm raws li kev coj ua kev tshawb fawb yuav tsis tau tsim txhua. Txawm li cas los xij, vim muaj cov qauv dav dav hauv kev tsim thiab kev loj hlob ntawm ntau lub tshuab, nws tau los kawm lawv siv cov kev ua lej.
Kev ua haujlwm
Kev kawm txog kev ua haujlwm hauv kev lag luam raws li cov cuab yeej siv lej uas ua rau kev ua tiav ntawm kev ua haujlwm siab hauv kev txiav txim siab hauv ntau yam kev ua haujlwm ntawm tib neeg, ua rau nws muaj peev xwm muab tus neeg ua haujlwm rau kev txiav txim siab nrog cov ntaub ntawv tsim nyog tau txais los ntawm txoj kev tshawb fawb. Hauv lwm lo lus, cov txheej txheem no ua haujlwm raws li kev txiav txim siab. Cov qauv thiab cov txheej txheem ntawm kev tshawb fawb kev ua haujlwm yuav muab cov kev daws teeb meem uas yuav ua tiav cov hom phiaj ntawm lub koom haum.
Basic elements
Yog li, cia peb saib qee qhov kev qhuab qhia ntawm kev ua lej tshwj xeeb uas feem ntau siv hauv qhov kev tshawb fawb no:
- lej programming cuam tshuam nrog nrhiav kev daws teeb meem zoo rau kev ua haujlwm nrog qee qhov kev txwv ntawm kev sib cav;
- linear programming yog ib qho yooj yim thiab kawm tau zoo tshaj plaws ntawm thawj txoj kev, nws tso cai rau koj los daws cov teeb meem uas muaj cov ntsuas kev ua tau zoo nyob rau hauv daim ntawv ntawm txoj haujlwm linear, thiab kev txwv.nthuav tawm raws li kev sib npaug sib npaug;
- network qauv - kev daws teeb meem yog nthuav tawm hauv daim ntawv ntawm kev sib koom tes network uas tso cai rau koj kom tau txais cov kev daws teeb meem zoo dua li siv cov cuab yeej linear programming;
- phiaj xwm phiaj xwm, sawv cev los ntawm txoj hauv kev, tab sis twb muaj ntau lub luag haujlwm ntawm lub hom phiaj xwm, uas, txawm li cas los xij, yuav tsis sib haum xeeb.