Programming taklinear - salah siji komponen saka program matematika

programming taklinear bagéan saka program matematika, kang fungsi non-linear dicekak alangan tartamtu utawa fungsi adil. Obyek utama ing program ora segaris kanggo nggoleki nilai paling luweh saka fungsi adil diwenehi nomer tartamtu paramèter lan alangan.

masalah program non-linear sing beda saka masalah isi linear asil optimal ora mung ing wilayah, kang wis sawetara watesan, nanging uga ing luar negeri. Jinis-jinis saka masalah sing tugas program matematika kang bisa dituduhake minangka pepadhan lan podho.

Taklinear programming diklasifikasikaké miturut fungsi ing macem-macem F (x), Watesan fungsi lan nggawe ukuran ing vektor x. Mangkono, jeneng saka tugas gumantung ing nomer kemungkinan. Nalika nggunakake siji program ora segaris global bisa dileksanakake liwat siji-parameter Optimization unconstrained. Yen nomer kemungkinan sampeyan bisa nggunakake luwih saka siji sarate Optimization multi-parameter.

Kanggo ngatasi masalah linearity nggunakake cara standar program linear (contone, cara prasaja). Nanging kanthi cara umum solusi ora ana ora segaris, milih ing saben cilik individu lan iku uga gumantung ing fungsi F (x).

programming taklinear ana ing saben dinten gesang cukup kerep. Contone, iku Tambah disproportionate ing biaya jumlahe diprodhuksi utawa dituku barang.

Kadang nemokake solusi optimal ing masalah program ora segaris nyoba kanggo nindakake panyerakan kanggo masalah linear. Conto punika program kuadrat, kang fungsi F (x) dipunwakili dening polimial jurusan liya bab variabel, watesan linearity diamati. Conto liya iku nggunakake cara fungsi paukuman, nggunakake kang ing Watesan tartamtu nyuda searching for extremum prosedur analog tanpa watesan kuwi ditanggulangi akeh luwih gampang.

Nanging, nalika analisa minangka kabèh, program non-linear solusi kanggo tambah kangelan komputasional saka tugas. Kerep banget digunakake solusi kira-kira sak Techniques Optimization. alat kuat liyane sing bisa ana kanggo ngatasi iki jinis masalah - cara angka kanggo nemokake solusi hak akurasi diwenehi.

Kaya kasebut ing ndhuwur, program non-linear mbutuhake pendekatan individu khusus, kang kudu njupuk menyang akun utomo sawijining.

Ana metode program ora segaris:

- cara jurang pemisah, adhedhasar sifat jurang pemisah fungsi ing titik. Ing tembung liyane, ing vektor saka asale sebagean diwilang ing titik dijupuk minangka arah indeks maksimum nambah fungsi ing sacedhake titik iki.

- cara Monte Carlo, kang parallelepiped ditemtokake ukuran n-th, kalebu majemuk saka plans kanggo modeling sakteruse acak N-titik karo distribusi seragam ing parallelepiped ing.

- cara program dinamis wis suda menyang tugas Optimization masalah multidimensional kanggo ukuran cilik.

- cara program gilig punika dipun ginakaken ing panelusuran kanggo minimal fungsi gilig utawa maksimal cekung ing sisih gilig ing plans pesawat. Ing kasus ngendi majemuk saka plans punika polyhedron gilig, banjur bisa Applied cara prasaja.