Aplikasi Teknik Pengaturcaraan Linear untuk Perancangan
Pengaturcaraan linear merupakan teknik matematik yang digunakan untuk mengoptimumkan fungsi objektif, sama ada dalam bentuk pemaksimuman atau peminimuman, di bawah pelbagai kekangan linear. Kaedah ini sangat berguna dalam membuat keputusan dan perancangan dalam pelbagai bidang seperti logistik, pengeluaran, pemasaran, kewangan dan lain-lain. Artikel ini akan membincangkan aplikasi teknik pengaturcaraan linear dalam perancangan.
Pengenalan kepada Pengaturcaraan Linear
Pengaturcaraan linear (LP) ialah istilah yang kerap digunakan dalam kejuruteraan industri dan penyelidikan operasi. LP amat berguna dalam menyelesaikan masalah pengoptimuman yang melibatkan sumber yang terhad. Satu contoh mudah masalah LP ialah masalah diet, di mana kita ingin meminimumkan kos makanan sambil masih memenuhi keperluan nutrisi.
Secara matematik, masalah LP boleh dinyatakan dalam bentuk berikut:
1. Fungsi Objektif: Fungsi yang hendak dioptimumkan (diminimumkan atau dimaksimumkan). Contoh: meminimumkan kos atau memaksimumkan keuntungan.
2. Kekangan: Satu siri persamaan atau ketaksamaan yang menggambarkan batasan sedia ada. Contoh: kapasiti pengeluaran, bajet, kekangan masa, dan sebagainya.
Fungsi objektif dan kekangan dibentangkan dalam bentuk linear yang membolehkan pencarian penyelesaian optimum menggunakan kaedah grafik (untuk masalah dua pembolehubah), simpleks atau kaedah titik pedalaman untuk masalah dengan lebih banyak pembolehubah.
Peringkat-peringkat Pelaksanaan Pengaturcaraan Linear
1. Kenal pasti Masalah dan Objektif:
Langkah pertama adalah mengenal pasti masalah khusus yang ingin anda selesaikan. Ini termasuk menentukan objektif pengoptimuman, sama ada untuk memaksimumkan keuntungan, meminimumkan kos atau sesuatu yang serupa.
2. Penentuan Pembolehubah Keputusan:
Pembolehubah keputusan ialah elemen yang boleh dimanipulasi dalam model pengaturcaraan linear untuk mencapai matlamat. Contohnya, dalam masalah pengeluaran, pembolehubah keputusan mungkin bilangan unit setiap produk yang perlu dihasilkan.
3. Perumusan Fungsi Objektif:
Berdasarkan pembolehubah keputusan, bentukkan fungsi objektif dalam format matematik linear. Contohnya, dalam kes pengoptimuman kos, fungsi objektif akan merangkumi kos seunit produk didarab dengan bilangan unit yang dihasilkan.
4. Penentuan Kekangan:
Kenal pasti semua kekangan yang mesti dipenuhi dalam konteks masalah yang dihadapi. Kekangan ini dirumuskan sebagai persamaan linear atau ketaksamaan. Contohnya, batasan kapasiti pengeluaran kilang, bajet, masa buruh, dan sebagainya.
5. Penyelesaian Model:
Dengan fungsi objektif dan kekangan yang dirumuskan dengan jelas, langkah seterusnya adalah menyelesaikan model menggunakan teknik pengaturcaraan linear yang sesuai. Kaedah simpleks sering digunakan untuk masalah yang lebih kompleks, manakala kaedah grafik boleh digunakan untuk masalah yang lebih mudah dengan dua atau tiga pembolehubah keputusan.
6. Analisis dan Tafsiran Keputusan:
Sebaik sahaja penyelesaian diperoleh, langkah seterusnya adalah mentafsir keputusan dan melakukan analisis yang diperlukan. Pemeriksaan sensitiviti juga penting untuk memahami bagaimana perubahan pada parameter boleh mempengaruhi keputusan.
Contoh Aplikasi dalam Perancangan Pengeluaran
Pertimbangkan sebuah syarikat pembuatan yang menghasilkan dua jenis produk: A dan B. Syarikat tersebut ingin menentukan kuantiti pengeluaran untuk memaksimumkan jumlah keuntungan. Katakan keuntungan seunit produk A ialah $40 dan produk B ialah $30. Syarikat tersebut mempunyai kekangan seperti bahan mentah, masa mesin dan kapasiti buruh.
Katakan kita mempunyai data berikut:
Setiap unit produk A memerlukan 3 kg bahan mentah dan produk B memerlukan 4 kg bahan mentah.
– Setiap unit produk A memerlukan 2 jam masa mesin, manakala produk B memerlukan 1 jam.
– Syarikat ini mempunyai bekalan bahan mentah yang terhad iaitu 240 kg dan kapasiti masa mesin selama 100 jam.
Formula LP untuk masalah ini adalah seperti berikut:
– Fungsi Objektif:
Maksimumkan Z = 40A + 30B
- Kekangan:
\[
\begin{aligned}
3A + 4B & \leq 240 \quad (Had bahan mentah)
2A + B & \leq 100 \quad (Kekangan masa mesin)
A, B & \geq 0 \quad (Ketiadaan negatif)
\end{aligned}
\]
Dengan ini, syarikat boleh menggunakan kaedah simpleks untuk mencari nilai optimum A dan B yang akan memaksimumkan keuntungan mereka.
Aplikasi Lain dalam Perancangan
1. Perancangan Perolehan dan Pengedaran:
Dalam rantaian bekalan, LP boleh digunakan untuk menentukan kuantiti barangan optimum yang akan dihantar dari pelbagai gudang ke pelbagai destinasi dengan matlamat untuk meminimumkan kos pengangkutan, di samping memenuhi permintaan dan kapasiti gudang.
2. Perancangan Tenaga Kerja:
LP digunakan untuk mengurus peruntukan buruh merentasi syif kerja, memaksimumkan produktiviti sambil memenuhi kekangan waktu bekerja dan keperluan setiap syif.
3. Perancangan Kewangan:
Dalam mengurus portfolio pelaburan, LP boleh digunakan untuk menentukan peruntukan dana kepada pelbagai instrumen pelaburan bagi memaksimumkan keuntungan dengan mempertimbangkan risiko dan batasan pelaburan.
4. Perancangan Pembuatan:
Dalam pembuatan, LP digunakan untuk merancang jadual pengeluaran bagi memaksimumkan penggunaan sumber sedia ada, mengurangkan masa menunggu dan mencapai sasaran pengeluaran.
Kesimpulannya
Pengaturcaraan linear merupakan alat yang sangat cekap untuk menyelesaikan masalah pengoptimuman dengan pelbagai pembolehubah dan kekangan. Aplikasinya dalam perancangan dapat membantu syarikat dan organisasi membuat keputusan yang lebih baik dan optimum dalam pelbagai aspek perniagaan. Melalui perumusan fungsi objektif dan kekangan yang betul, serta penyelesaian model yang tepat, manfaat yang ketara dapat dicapai dari segi pengurangan kos, peningkatan kecekapan, dan pencapaian matlamat perniagaan secara keseluruhan.
