Linear Programming (LP): Arti dan Keterbatasan

Pada artikel ini kita akan membahas tentang Linear Programming (LP). Setelah membaca artikel ini kita akan belajar tentang: 1. Arti Pemrograman Linier 2. Batasan Pemrograman Linier.

Arti Pemrograman Linier:

LP adalah teknik matematika untuk analisis keputusan optimal yang tunduk pada kendala tertentu dalam bentuk ketidaksetaraan linear. Secara matematis, itu berlaku untuk masalah-masalah yang memerlukan solusi masalah maksimisasi atau minimisasi tunduk pada sistem ketidaksetaraan linear yang dinyatakan dalam variabel tertentu.

Jika x dan y, dua variabel, adalah fungsi z, nilai г dimaksimalkan ketika setiap gerakan dari titik itu menghasilkan penurunan nilai z. Nilai z diminimalkan ketika bahkan sebuah gerakan kecil menghasilkan peningkatan nilai z.

Istilah "linear" menunjukkan bahwa fungsi yang akan dimaksimalkan adalah derajat satu dan kendala terkait diwakili oleh sistem ketidaksetaraan linear. Kata "pemrograman" berarti bahwa perencanaan kegiatan dengan cara yang mengarah pada beberapa hasil optimal dengan sumber daya terbatas. Suatu program optimal jika memaksimalkan atau meminimalkan output, laba atau biaya perusahaan.

Dengan demikian pemrograman linier dapat didefinisikan sebagai metode untuk memutuskan kombinasi faktor (input) yang optimal untuk menghasilkan output yang diberikan atau kombinasi produk (output) yang optimal untuk diproduksi oleh pabrik dan peralatan (input) yang diberikan. Ini juga digunakan oleh perusahaan untuk memutuskan antara varietas teknik untuk menghasilkan komoditas.

Keterbatasan Pemrograman Linier :

Pemrograman linier ternyata menjadi alat analisis yang sangat berguna bagi eksekutif bisnis. Hal ini semakin banyak digunakan dalam teori perusahaan, ekonomi manajerial, perdagangan inter-regional, analisis keseimbangan umum, ekonomi kesejahteraan, dan perencanaan pembangunan.

Tetapi memiliki keterbatasan:

1. Tidak mudah untuk mendefinisikan fungsi tujuan tertentu.

2. Bahkan jika fungsi objektif tertentu ditetapkan, mungkin tidak mudah untuk menemukan berbagai kendala teknologi, keuangan, dan lainnya yang mungkin berlaku dalam mencapai tujuan yang diberikan.

3. Mengingat tujuan khusus dan serangkaian kendala, ada kemungkinan bahwa kendala tersebut tidak dapat secara langsung dinyatakan sebagai ketidaksetaraan linear.

4. Bahkan jika masalah di atas diatasi, masalah utama adalah salah satu dari memperkirakan nilai yang relevan dari berbagai koefisien konstan yang masuk ke mode pemrograman linier, yaitu harga, dll.

5. Teknik ini didasarkan pada asumsi hubungan linear antara input dan output. Ini berarti bahwa input dan output dapat ditambahkan, dikalikan dan dibagi. Tetapi hubungan antara input dan output tidak selalu linier. Dalam kehidupan nyata, sebagian besar hubungan itu non-linear.

6. Teknik ini mengasumsikan persaingan sempurna dalam pasar produk dan faktor. Tetapi persaingan sempurna bukanlah kenyataan.

7. Teknik LP didasarkan pada asumsi pengembalian konstan. Pada kenyataannya, ada penurunan atau peningkatan pengembalian yang dialami perusahaan dalam produksi.

8. Ini adalah teknik yang sangat matematis dan rumit. Solusi dari masalah dengan pemrograman linier membutuhkan maksimalisasi atau minimalisasi variabel yang ditentukan dengan jelas. Solusi dari masalah pemrograman linier juga sampai pada metode rumit seperti 'metode simpleks' yang melibatkan sejumlah besar perhitungan matematis.

9. Sebagian besar, model pemrograman linier menghadirkan solusi trial-and-error dan sulit untuk menemukan solusi yang benar-benar optimal untuk berbagai masalah ekonomi.

 

Tinggalkan Komentar Anda