![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/7/70/Linear_optimization_in_a_2-dimensional_polytope.svg/langid-640px-Linear_optimization_in_a_2-dimensional_polytope.svg.png&w=640&q=50)
Program linear
cara untuk memperoleh hasil optimal dari suatu model matematika yang disusun dari hubungan linear / From Wikipedia, the free encyclopedia
Program linear atau pemrograman linear adalah metode untuk memperoleh hasil optimal dari suatu model matematika yang disusun dari hubungan linear. Program linear adalah kasus khusus dalam pemrograman matematika (juga dikenal dengan optimisasi matematika).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/70/Linear_optimization_in_a_2-dimensional_polytope.svg/320px-Linear_optimization_in_a_2-dimensional_polytope.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ef/3dpoly.svg/640px-3dpoly.svg.png)
Secara lebih formal, program linear adalah sebuah teknik optimisasi untuk fungsi objektif linear, dengan kendala (beberapa) persamaan linear dan pertidaksamaan linear. Daerah feasibel dari kendala berupa sebuah politop konveks, yakni sebuah himpunan yang didefinisikan dari perpotongan banyak (namun terhingga) half spaces. Sedangkan fungsi objektif berupa fungsi (linear) bernilai real yang terdefinisi pada politop tersebut. Sebuah algoritme program linear akan mencari sebuah titik pada politop, yang menyebabkan fungsi objektif akan menghasilkan nilai terkecil (atau terbesar); jika titik tersebut ada.
Program linear adalah masalah yang dapat dinyatakan dalam bentuk kanonik (baku) sebagai
Disini, komponen-komponen dari adalah variabel yang ingin ditentukan nilainya. Vektor
adalah vektor koefisien fungsi objektif, sedangkan
adalah vektor nilai kunci. Fungsi objektif adalah fungsi yang nilainya ingin dimaksimumkan atau diminimumkan, dalam kasus ini berupa fungsi
. Matriks
berisi koefisien-koefisien dari persamaan (dan pertidaksamaan) kendala-kendala. Pertidaksamaan
dan
menyatakan daerah pencarian titik untuk mengoptimisasi fungsi objektif. Dalam konteks ini, dua vektor dapat dibandingkan jika keduanya memiliki dimensi yang sama. Vektor
dikatakan lebih kecil atau sama dengan vektor
, jika semua nilai komponen vektor
lebih kecil atau sama dengan nilai komponen
yang bersesuaian.
Program linear dapat diterapkan dalam berbagai bidang studi. metode ini digunakan secara luas di bidang matematika dan secara khusus di bidang bisnis, ekonomi, dan teknologi. Banyak bidang industri juga menerapkan program linear, seperti transportasi, pengelolaan energi, telekomunikasi, dan manufaktur. Program ini terbukti berguna dalam memecahkan masalah perencanaan, penjadwalan, dan desain.