Metode simpleks: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Baru, {{inuse}} Tag: Suntingan visualeditor-wikitext |
k kembangkan sedikit Tag: Suntingan visualeditor-wikitext |
||
Baris 1:
{{inuse}}
'''Metode simpleks''' adalah [[algoritme]] yang digunakan untuk memecahkan masalah dalam [[pemrograman linier]]. Metode ini digunakan untuk masalah dengan jumlah variabel lebih dari dua.
== Perumusan ==
Suatu masalah pemrograman linier dapat dirumuskan sebagai berikut:
:Optimasikan fungsi
::<math>f = c_1x_1 + c_2x_2 + \ldots + c_nx_n = \sum_{j=1}^{n} c_jx_j </math>
:Dengan syarat
::<math>a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n \leq b_1 </math>
::<math>a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n \leq b_2 </math>
::<math>\vdots</math>
::<math>a_{m1}x_1 + a_{m2}x_2 + \ldots + a_{mn}x_n \leq b_m </math>
:Syarat-syarat di atas dapat kita tuliskan dengan lebih singkat sebagai:
::<math>\sum_{i=1}^{n} a_{ij}x_j \leq b_j</math> ; <math> i = 1, 2, 3, \ldots, m </math>.
:Selain itu, variabel ''x''<sub>1</sub>, ''x''<sub>2</sub>, ... ''x''<sub>n</sub> harus memenuhi persyaratan:
::<math>x_1, x_2, \ldots, x_n \geq 0 </math>
[[Kategori:Pemrograman linier]]
| |||