Dab tsi yog txoj hauv kev yooj yim rau linear programming?
Dab tsi yog txoj hauv kev yooj yim rau linear programming?

Video: Dab tsi yog txoj hauv kev yooj yim rau linear programming?

Video: Dab tsi yog txoj hauv kev yooj yim rau linear programming?
Video: Nkauj Ntseeg 2023 | "Vajtswv Txoj Kev Txiav Txim Yeej Raug Nthuav Tawm Puv Npo Lawm" | Gospel Choir 2024, Hlis ntuj nqeg
Anonim

Txoj kev yooj yim . Txoj kev yooj yim , Txheem txheej txheem hauv linear programming rau kev daws ib kev ua kom zoo teeb meem, feem ntau yog ib qho kev ua haujlwm thiab ntau yam kev txwv qhia tias tsis sib xws. Qhov tsis sib xws txhais tau hais tias ib cheeb tsam polygonal (saib polygon), thiab cov kev daws teeb meem feem ntau yog nyob ntawm ib qho ntawm cov vertices.

Ib yam li ntawd, tib neeg nug, linear programming method yog dab tsi?

Linear programming (LP, kuj hu ua linear optimization ) yog a txoj kev kom ua tiav cov txiaj ntsig zoo tshaj plaws (xws li cov txiaj ntsig siab tshaj plaws lossis tus nqi qis tshaj) hauv tus qauv lej uas nws cov kev xav tau yog sawv cev los ntawm kab tawm kev sib raug zoo.

Tsis tas li ntawd, qhov yooj yim txoj kev maximization yog dab tsi? Txhawm rau daws cov teeb meem linear programming uas muaj qhov nce ntawm ob qhov sib txawv, cov lej tau tsim qhov tam sim no hu ua the. txoj kev simx . Nws yog qhov ua tau zoo algorithm (txhim kho cov kauj ruam) uas "toggles" los ntawm kaum cov ntsiab lus kom txog rau thaum nws tau nyob ib qho uas ua rau lub hom phiaj ua haujlwm.

Ua li no, koj txhais li cas los ntawm txoj kev simplex?

Txhais : Cov Txoj Kev Simplex los yog Simplex Algorithm yog siv los xam cov kev daws teeb meem zoo rau cov teeb meem linear programming. Hauv lwm lo lus, lub yooj yim algorithm yog ib qho txheej txheem rov ua haujlwm los txiav txim siab qhov kev daws teeb meem zoo tshaj plaws los ntawm cov txheej txheem kev daws teeb meem.

CJ nyob qhov twg hauv txoj kev yooj yim?

Tus tshiab zj kab qhov tseem ceeb yog tau los ntawm kev sib npaug ntawm kab cB los ntawm txhua kab, lub ntsiab lus los ntawm lub ntsiab lus thiab summing. Rau piv txwv , z1 = 5(0) + -1(18) + -1(0) = -18. Qhov tshiab cj kev -zj kab qhov tseem ceeb tau txais los ntawm kev rho tawm tus nqi zj hauv kab los ntawm cj kev tus nqi nyob rau hauv tib kem.

Pom zoo: