Cov txheej txheem:

LPP teeb meem yog dab tsi?
LPP teeb meem yog dab tsi?

Video: LPP teeb meem yog dab tsi?

Video: LPP teeb meem yog dab tsi?
Video: lub hom phiaj loj tshaj plaws ntawm kev ntseeg yog dab tsi 2024, Hlis ntuj nqeg
Anonim

Linear Programming Teeb meem ( LPP ) muab cov txheej txheem ntawm kev nrhiav cov haujlwm zoo li no nrog rau / lossis cov txiaj ntsig uas yuav ua kom zoo dua qhov yuav tsum tau ua.

Hais lus, koj txhais li cas los ntawm LPP?

Linear programming (LP, tseem hu ua linear optimization) yog ib txoj hauv kev kom ua tiav cov txiaj ntsig zoo tshaj plaws (xws li cov txiaj ntsig siab tshaj plaws lossis tus nqi qis tshaj) hauv cov qauv lej uas nws yuav tsum tau muaj los ntawm kev sib raug zoo linear.

Ib yam li ntawd, koj txhais li cas los ntawm teeb meem kev thauj mus los? Cov teeb meem kev thauj mus los yog ib hom tshwj xeeb ntawm linear programming teeb meem qhov twg lub hom phiaj yog txo tus nqi ntawm kev faib khoom los ntawm ntau qhov chaw lossis keeb kwm mus rau ntau qhov chaw. Vim hais tias ntawm nws cov qauv tshwj xeeb cov txheej txheem simplex ib txwm tsis haum rau kev daws teeb meem kev thauj mus los.

Ua raws li qhov xav tau, cov kauj ruam ntawm LPP yog dab tsi?

Cov kauj ruam mus rau Linear Programming

  • To taub qhov teeb meem.
  • Piav txog lub hom phiaj.
  • Txhais cov kev txiav txim variables.
  • Sau lub hom phiaj ua haujlwm.
  • Piav txog cov kev txwv.
  • Sau cov kev txwv nyob rau hauv cov nqe lus ntawm kev txiav txim variables.
  • Ntxiv cov kev txwv tsis pub dhau.
  • Sau kom zoo nkauj.

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. Alinear programming teeb meem tau hais tias muaj unboundedsolution yog nws daws tuaj yeem ua tau loj heev yam tsis tau ua txhaum ib qho ntawm nws cov kev txwv hauv qhov teeb meem.

Pom zoo: