Pengertian Linear Programming, Model dan Contohnya

Ilustrasi pengertian llinear programming. Sumber: Pexels/Yan Krukau

Linear programming adalah teknik yang membantu dalam memutuskan pengalokasian sumber daya. Teknik matematika ini dirancang untuk membantu manager dalam merencanakan dan membuat keputusan agar bisa mencapai tujuan perusahaan.

Konsep yang digunakan dengan cara memecahkan masalah optimasi linear dengan cara memvisualisasikan solusi pada bidang dua dimensi. Biasanya, linear programming digunakan ketika masalah yang sedang dihadapi melibatkan dua variabel keputusan utama.

Pengertian Linear Programming Sebagai Teknik Memecahkan Masalah

Ilustrasi pengertian llinear programming. Sumber: Pexels/Gustavo Fring.

Pemrograman linier atau linear programming dapat diartikan sebagai teknik perencanaan guna pengambilan keputusan dengan menggunakan fungsi matematika yang berbentuk model linear.

Teori akan linear programming penting untuk dipahami oleh seseorang yang bekerja di bidang bisnis maupun teknis.

Mengutip dari buku Teori dan Teknik Pengambilan Keputusan, Dr. Erna Handayani, S.E., Ak., M.M., CFP (2024), sebagai model dalam matematika, linear programming dapat digunakan untuk menyelesaikan masalah optimasi, yaitu memaksimalkan atau meminimumkan fungsi tujuan yang bergantung pada variabel input.

Pada umumnya, linear programming meliputi perencanaan kegiatan untuk mencapai hasil yang optimal dalam mempertimbangkan alternatif yang fleksibel.

Model Linear Programming

Ilustrasi model linear programming. Sumber: Pexels/Tima Miroshnichenko

Model linier programming merupakan bentuk dan susunan dalam menyajikan masalah-masalah yang akan dipecahkan menggunakan teknik linear programming.

Pada umumnya model linear programming memiliki tiga unsur antara lain:

Contoh Soal Linear Programming dalam Kehidupan Sehari-hari

Ilustrasi contoh soal linear programming. Sumber: Pexels

Berikut ini adalah contoh soal linear programming untuk dijadikan sebagai bahan belajar.

Itulah penjelasan mengenai linear programming adalah metode matematis untuk mencari solusi optimal dari sebuah fungsi tujuan linear yang digunakan pada sejumlah pembatasan linear. (NTA)

Baca juga: Fungsi Utama Mentimeter dalam Konteks Pembelajaran