Kyauta ne, babu asusu

Lissafin Shirye-shiryen Madaidaici

Shigar da maƙasudin linzamin kwamfuta kuma har zuwa maƙasudai takwas don warware shirin layi mai sassauƙa biyu tare da x da y mara kyau. Hanyar simplex mataki-biyu tana ba da rahoton mafi kyawu, rashin aiki ko rashin iyaka kuma yana nuna kowane pivot.

Ƙididdigar Makasudi (x, y)

Daya a kowane layi: a,b <= rhs, a,b>= rhs ko a,b = rhs

Yana amfani da mafi yawan ƙuntatawa takwas da ƙididdiga / ɓangarorin hannun dama a cikin ± 1,000,000. Duk masu canjin yanke shawara suna da x 0 da y 0. Yi amfani da waƙafi tsakanin x da y coefficients; shigar da rashin daidaito ko daidaito a kowane layi.

Mai warware matsala na farko mai kashi biyu don masu canji biyu. Ana amfani da juriya na lamba don pivots-point pivots; matsalolin da ke kusa da lalacewa na iya zama masu kula da zagaye. Abubuwan da ba za a iya yiwuwa ba, marasa iyaka da iyakantaccen juzu'i ana bayar da rahoton maimakon mafi kyawun ƙirƙira. Saukewa:

Ta yaya kalkuleta mai sauƙin canzawa biyu ke aiki?

Yana juyar da ƙuntatawa zuwa tebur mai yuwuwa, yana amfani da haƙiƙan Mataki na I lokacin da ake buƙata, sannan yana amfani da primal simplex pivots don inganta manufar da ake nema. Mabambantan x da y an takura musu su zama marasa inganci.

Tambayoyin da ake yawan yi

Ta yaya kalkuleta mai sauƙin canzawa biyu ke aiki?

Yana juyar da ƙuntatawa zuwa tebur mai yuwuwa, yana amfani da haƙiƙan Mataki na I lokacin da ake buƙata, sannan yana amfani da primal simplex pivots don inganta manufar da ake nema. Mabambantan x da y an takura musu su zama marasa inganci.

An ɗora makasudi na da ƙuntatawa?

A'a. Mai warwarewa yana gudana a cikin wannan mazugi. Ba a aika makasudin ku da ƙuntatawa zuwa uwar garken ko adana ta wannan kayan aikin ba.

Wane tsari zan yi amfani da shi don takurawa?

Shigar da layi daya akan kowane layi, kamar 1,1 <= 5 ko 2,1>= 4. Lamba ta farko ta ninka x, na biyun kuma ya ninka y, kuma dukkan masu canji dole ne su kasance marasa inganci.

Menene ma'anar rashin iyawa da rashin iyaka?

Rashin yuwuwa yana nufin babu wani ma'ana da zai gamsar da kowane ƙuntatawa da aka shigar. Unbounded yana nufin hanya mai yuwuwa ta ba da damar abin da ake nema ya ci gaba da inganta ba tare da iyakacin iyaka ba.

Sakamakon ya tabbatar da ainihin tsarina daidai ne?

A'a. Yana magance ma'auni kawai da kuka shigar. Bincika raka'a, zato da ko ƙuntatawa sun bayyana shawararku yadda ya kamata.