Programming linier - salah sahiji komponen programming matematik

programming linier nyaéta bagian tina programming matematik, nu hiji fungsi non-linier ieu digambarkeun ku konstrain tangtu atawa fungsi obyektif. Objek utama programming linier nyaéta manggihkeun nilai optimum sahiji fungsi obyektif dibéré sababaraha parameter jeung konstrain.

masalah programming non-linier nu béda ti masalah eusi linier hasilna optimal teu ukur aya dina wewengkon nu boga sababaraha watesan, tapi ogé di mancanagara. jenis ieu masalah téh pamadegan tugas programming matematik nu bisa digambarkeun salaku persamaan na inequalities.

Linier Programming ieu digolongkeun nurutkeun fungsi rupa F (x), larangan fungsi jeung nyieun dimensi tina véktor x. Ku kituna, nami tugas gumantung kana jumlah variabel. Lamun ngagunakeun hiji program linier variabel bisa dipigawé liwat hiji-parameter optimasi unconstrained. Lamun jumlah variabel Anjeun tiasa make leuwih ti hiji saratna optimasi multi-parameter.

Pikeun ngajawab masalah linearity ngagunakeun métode standar programming linier (e.g., metoda simpléks). Tapi kalayan padika umum leyuran teu aya linier, dipilih dina unggal hal individu jeung eta oge anak gumantung kana fungsi F (x).

programming linier lumangsung dina kahirupan sapopoé rada mindeng. Contona, eta mangrupakeun paningkatan disproportionate dina waragad kuantitas dihasilkeun atawa dibeuli barang.

Kadangkala nyungsi solusi optimal dina masalah programming linier nyobian nedunan hiji pendekatan masalah linier. Hiji conto teh programming kuadrat, numana fungsi F (x) anu digambarkeun ku polynomial sahiji gelar kadua nu aya kaitannana ka variabel, watesan linearity watekna. Hiji conto kadua nya éta ngagunakeun métode fungsi pinalti, pamakéan anu sahandapeun larangan tangtu ngurangan néangan keur extremum prosedur analog tanpa watesan sapertos direngsekeun loba gampang.

Najan kitu, nalika dianalisis sakabéhna, programming non-linier ngarupakeun solusi keur ngaronjat kasusah komputasi tina tugas. Sering pisan kami nganggo solusi perkiraan mangsa maranéhna téhnik optimasi. alat kuat sejen nu bisa ditawarkeun pikeun ngajawab tipe ieu masalah - metoda numeris pikeun manggihan solusi katuhu ka akurasi dibikeun.

Sakumaha didadarkeun di luhur, programming non-linier merlukeun pendekatan individu husus, nu kedah tumut kana akun spésifisitas na.

Aya metodeu di handap ieu program linier:

- metode gradién, dumasar sipat gradién hanca di titik. Dina basa sejen, véktor sahiji turunan parsial diitung dina titik dicokot sakumaha arah indéks maksimum ngaronjatkeun fungsi dina sakuriling titik ieu.

- Monte Carlo method, numana parallelepiped nu ditangtukeun dimension n-th, kaasup a pluralitas rencana pikeun modeling saterusna acak N-titik-titik kalayan sebaran seragam dina parallelepiped nu.

- metoda program dinamis diréduksi ka tugas masalah optimasi multidimensional ka dimensi leutik.

- metoda programming gilig ieu dilaksanakeun dina pilarian keur minimum hiji fungsi gilig atawa maksimum kerung dina bagian gilig tina rencana set. Dina kasus dimana a pluralitas rencana nyaéta polyhedron gilig, mangka bisa jadi dilarapkeun metoda simpléks.