Pemrograman linear: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k wikifisasi |
k fix internal link |
||
Baris 5:
: dengan syarat <math>Ax \leq b</math>
: dan <math>x \geq 0</math>
Dalam hal ini, x ialah vektor variabel, sedangkan c dan b ialah [[Vektor (spasial)|vektor]] koefisien dan A ialah [[Matriks (matematika)|matriks]] koefisien. Fungsi objektifnya ialah ekspresi yang hendak dimaksimalkan atau diminimalkan (yaitu c<sup>T</sup>x). Persamaan Ax ≤ b ialah fungsi kendala yang menunjukkan polihedron konveks tempat fungsi objektifnya dioptimisasi.
Pemrograman linear dapat diterapkan pada berbagai bidang studi. Metode ini paling banyak digunakan dalam [[bisnis]] dan [[ekonomi]], namun juga dapat dimanfaatkan dalam sejumlah perhitungan ilmu teknik. Misalnya, dalam ekonomi, fungsi tujuan dapat berkaitan dengan pengaturan secara optimal sumber-sumber daya untuk memperoleh keuntungan maksimal atau biaya minimal, sedangkan fungsi batasan menggambarkan batasan-batasan kapasitas yang tersedia yang dialokasikan secara optimal ke berbagai kegiatan. Industri yang memanfaatkan pemrograman linear di antaranya ialah industri transportasi, energi, telekomunikasi, dan manufaktur. Pemrograman linear juga terbukti berguna dalam membuat model berbagai jenis masalah dalam perencanaan, perancangan rute, penjadwalan, pemberian tugas, dan desain.
| |||