Dili diretso programming - usa sa mga sangkap sa matematika programming

Dili diretso programa mao ang bahin sa matematika programming, diin ang usa ka non-linear function gihawasan sa pipila ka mga pagpilit o tumong function. Ang nag-unang butang sa dili diretso programa mao ang sa pagpangita sa labing taas nga bili sa sa tumong function nga gihatag sa usa ka gidaghanon sa mga lantugi ug mga pondo.

non-linear nga programming problema lahi gikan sa mga problema sa linear sulod kamalaumon mga resulta dili lamang sa sulod sa rehiyon, nga adunay pipila ka mga limitasyon, apan usab sa gawas sa nasud. Kini nga mga matang sa mga problema sa mga matematika programming buluhaton nga mahimong gihulagway nga mga pagbalanse ug patas.

Dili diretso Programming giklasipikar sumala sa function matang F (x), function pagdili ug sa paghimo sa kabahin sa vector x. Busa, ang ngalan sa buluhaton nag-agad sa gidaghanon sa mga baryable. Sa diha nga ang paggamit sa usa ka baryable dili diretso programming mapahigayon pinaagi sa usa ka-sukaranan walay babag nga pagkamalaumon. Kon ang gidaghanon sa mga baryable nga imong mahimo sa paggamit sa labaw pa kay sa usa ka walay kondisyon nga multi-sukaranan pagkamalaumon.

Aron sa pagsulbad sa mga problema linearity paggamit sa standard nga pamaagi sa linear programming (pananglitan,-pagtagad nga pamaagi). Apan uban sa kinatibuk-ang pamaagi sa solusyon wala anaa dili diretso, pinili nga sa matag indibidwal nga kaso ug kini mao usab ang iyang nag-agad sa function F (x).

Dili diretso programming mahitabo sa matag adlaw nga kinabuhi na sa kanunay. Pananglitan, kini mao ang usa ka disproportionate nga pagtaas sa gasto gidaghanon gigama o gipalit mga butang.

Usahay sa pagpangita sa kamalaumon solusyon sa dili diretso problema programming naningkamot sa pagbuhat sa usa ka gibanabana sa linear problema. Usa ka panig-ingnan mao ang quadratic programming, diin ang function F (x) ang girepresentahan sa usa ka polynomial sa ikaduha nga degree uban sa pagtahod ngadto sa mga baryable, ang obserbahan linearity limitasyon. Ang usa ka ikaduha nga panig-ingnan mao ang paggamit sa pamaagi sa silot function, ang paggamit sa nga ubos sa pipila ka mga pagdili pagmobu, pagminus sa pagpangita alang sa extremum sosama nga pamaagi nga walay ingon nga mga limitasyon masulbad mas sayon.

Apan, sa dihang analisar nga ingon sa usa ka bug-os nga, non-linear programming mao ang solusyon sa dugang nga computational kalisud sa tahas. Very sa kasagaran kita sa paggamit sa gibanabanang solusyon sa panahon sa ilang mga teknik pagkamalaumon. Ang laing gamhanan nga himan nga mahimong naghalad sa pagsulbad niini nga matang sa problema - gidaghanon nga mga pamaagi sa pagpangita sa husto nga solusyon sa usa ka gihatag nga tukma.

Sumala sa gihisgotan sa ibabaw, non-linear programming nagkinahanglan og usa ka espesyal nga indibidwal nga paagi, nga kinahanglan sa asoy sa iyang kapihoan.

Adunay mao ang mga mosunod nga mga pamaagi sa dili diretso programming:

- pagdulhog mga pamaagi, base sa mga kabtangan sa mga operatiba pagdulhog sa punto. Sa laing mga pulong, ang vector sa partial naggumikan kalkulado sa punto gikuha ingon sa direksyon sa maximum index sa pagdugang gimbuhaton sa palibot sa niini nga punto.

- Monte Carlo nga pamaagi, diin ang parallelepiped determinado n-ika kabahin, lakip na sa usa ka dinaghan nga mga plano alang sa sunod-sunod nga modelo random N-tulbok sa uniporme apod-apod sa parallelepiped.

- nga pamaagi sa dinamikong programa mao ang mikunhod ngadto sa usa ka multi-dimensional nga mga buluhaton pagkamalaumon problema ngadto sa usa ka mas gamay nga sukod.

- convex programming nga pamaagi ang ipatuman sa search alang sa minimum nga sa usa ka convex function o sa usa ka maximum nga usa ka concave sa convex nga bahin sa set plano. Sa kaso diin ang usa ka dinaghan nga mga plano mao ang usa ka convex polyhedron, nan kini mahimong apply simplex pamaagi.