Isi kandungan:
Definisi - Apakah maksud Pemrograman Linear (LP)?
Pengaturcaraan linear adalah kaedah matematik yang digunakan untuk menentukan hasil atau penyelesaian terbaik dari set parameter atau senarai keperluan yang diberikan dalam bentuk hubungan linear. Ini paling sering digunakan dalam pemodelan komputer atau simulasi untuk mencari penyelesaian yang terbaik dalam mengagihkan sumber yang terbatas seperti wang, tenaga, tenaga kerja, sumber mesin, masa, ruang dan banyak pembolehubah lain. Dalam kebanyakan kes, "hasil terbaik" yang diperlukan daripada pengaturcaraan linear adalah keuntungan maksimum atau kos terendah.
Oleh kerana sifatnya, pengaturcaraan linear juga dipanggil pengoptimuman linear.
Techopedia menerangkan Linear Programming (LP)
Pengaturcaraan linear digunakan sebagai kaedah matematik untuk menentukan dan merancang untuk hasil terbaik dan dibangunkan semasa Perang Dunia II oleh Leonid Kantorovich pada tahun 1937. Ini adalah kaedah yang digunakan untuk merancang perbelanjaan dan pulangan dengan cara yang mengurangkan kos untuk tentera dan mungkin menyebabkan yang bertentangan dengan musuh.
Pengaturcaraan linear adalah sebahagian daripada bidang penting matematik yang dipanggil "teknik pengoptimuman" kerana ia secara literal digunakan untuk mencari penyelesaian yang paling dioptimumkan untuk masalah tertentu. Contoh yang sangat asas penggunaan pengoptimuman linear ialah dalam logistik atau "cara menggerakkan sesuatu di sekitar dengan cekap." Sebagai contoh, katakan terdapat 1000 kotak dengan saiz sama 1 meter padu; 3 trak yang mampu membawa 100 kotak, 70 kotak dan 40 kotak masing-masing; beberapa laluan yang mungkin; dan 48 jam untuk menyampaikan semua kotak. Pengaturcaraan linear menyediakan persamaan matematik untuk menentukan pemuatan trak optimum dan laluan yang perlu diambil untuk memenuhi keperluan untuk mendapatkan semua kotak dari titik A ke B dengan jumlah yang paling sedikit akan pergi balik dan, tentu saja, kos terendah di masa terpantas yang mungkin.
Komponen asas pengaturcaraan linear adalah seperti berikut:
- Pemboleh ubah keputusan - Ini adalah kuantiti yang akan ditentukan.
- Fungsi Objektif - Ini mewakili bagaimana setiap pemboleh ubah keputusan akan menjejaskan kos, atau semata-mata, nilai yang perlu dioptimumkan.
- Kekangan - Ini mewakili bagaimana setiap pemboleh ubah keputusan akan menggunakan jumlah sumber yang terhad.
- Data - Ini mengukur hubungan antara fungsi objektif dan kekangan.
