Amfani da Dabaru na Shirye-shiryen Layi don Tsarawa
Pemrograman linier adalah teknik matematis yang digunakan untuk mengoptimalkan suatu fungsi objektif, baik dalam bentuk maksimisasi maupun minimisasi, dengan berbagai batasan (constraints) yang berbentuk linier. Metode ini sangat berguna dalam pengambilan keputusan serta perencanaan dalam berbagai bidang seperti logistik, produksi, pemasaran, keuangan, dan lainnya. Artikel ini akan membahas penerapan teknik pemrograman linier dalam perencanaan.
Gabatarwa ga Shirye-shiryen Layi
Tsarin shirye-shirye na layi (LP) kalma ce da ake yawan amfani da ita a fannin injiniyan masana'antu da binciken ayyuka. LP yana da amfani musamman wajen magance matsalolin ingantawa da suka shafi ƙarancin albarkatu. Misali mai sauƙi na matsalar LP shine matsalar abinci, inda muke son rage farashin abinci yayin da muke biyan buƙatun abinci mai gina jiki.
A fannin lissafi, matsalar LP za a iya bayyana ta ta hanyar da ke ƙasa:
1. Fungsi Objektif: Fungsi yang hendak dioptimalkan (diminimalkan atau dimaksimalkan). Contoh: meminimalkan biaya atau memaksimalkan keuntungan.
2. Kendala: Serangkaian persamaan atau pertidaksamaan yang menggambarkan batasan-batasan yang ada. Contoh: batasan ƙarfin samarwa, anggaran, waktu, dan sebagainya.
An gabatar da aikin da ƙa'idodi na zahiri a cikin tsari mai layi wanda ke ba da damar nemo mafita mafi kyau ta amfani da hanyoyin zane (don matsalolin masu canzawa biyu), simplex, ko hanyoyin ciki-maki don matsalolin da ke da ƙarin masu canzawa.
Matakan Aiwatar da Shirye-shiryen Layi
1. Identifikasi Masalah dan Tujuan:
Mataki na farko shine gano takamaiman matsalar da kake son magancewa. Wannan ya haɗa da bayyana manufar ingantawa, ko don haɓaka riba, rage farashi, ko wani abu makamancin haka.
2. Penentuan Variabel Keputusan:
Masu canjin shawara abubuwa ne da za a iya sarrafa su a cikin tsarin shirye-shirye na layi don cimma wata manufa. Misali, a cikin matsalar samarwa, mai canjin shawara na iya zama adadin raka'o'in kowane samfurin da ake buƙatar samarwa.
3. Formulasi Fungsi Objektif:
Dangane da ma'aunin yanke shawara, samar da aikin manufa a cikin tsarin lissafi mai layi. Misali, a yanayin inganta farashi, aikin manufa zai haɗa da farashin kowace raka'a na samfur da aka ninka ta adadin raka'o'in da aka samar.
4. Penentuan Kendala:
Identifikasi semua batasan yang harus dipenuhi dalam konteks masalah yang dihadapi. Kendala ini dirumuskan dalam bentuk persamaan atau pertidaksamaan linier. Contohnya, batasan kapasitas kayan aikin gyaran gashi, anggaran, waktu tenaga kerja, dan lain-lain.
5. Pemecahan Model:
Tare da an tsara aikin da ƙa'idodi a sarari, mataki na gaba shine a warware samfurin ta amfani da dabarun shirye-shirye masu layi. Sau da yawa ana amfani da hanyar simplex don matsaloli masu rikitarwa, yayin da za a iya amfani da hanyoyin zane don matsaloli masu sauƙi tare da masu canjin yanke shawara guda biyu ko uku.
6. Analisis dan Interpretasi Hasil:
Da zarar an sami mafita, mataki na gaba shine a fassara sakamakon sannan a yi nazarin da ake buƙata. Binciken lanƙwasa yana da mahimmanci don fahimtar yadda canje-canje ga sigogi zasu iya shafar sakamakon.
Contoh Aplikasi dalam Tsarin Samarwa
Ka yi la'akari da kamfanin masana'antu wanda ke samar da nau'ikan samfura guda biyu: A da B. Kamfanin yana son ƙayyade adadin samarwa don haɓaka jimillar riba. Bari mu ce ribar kowace raka'a ta samfurin A ita ce $40 kuma ta samfurin B ita ce $30. Kamfanin yana da ƙuntatawa kamar kayan aiki, lokacin injina, da ƙarfin aiki.
A ce muna da waɗannan bayanai:
– Kowace na'urar samfurin A tana buƙatar kilogiram 3 na kayan aiki, kuma samfurin B yana buƙatar kilogiram 4 na kayan aiki.
– Kowace na'urar samfurin A tana buƙatar sa'o'i 2 na lokacin injin, yayin da samfurin B ke buƙatar sa'a 1.
– Kamfanin yana da ƙarancin wadatar kayan aiki na kilogiram 240 da kuma ƙarfin injin sa'o'i 100.
Tsarin LP don wannan matsala zai kasance kamar haka:
– Fungsi Objektif:
Ƙara girman Z = 40A + 30B
– Kendala:
\[
\fara{aligned}
3A + 4B & \leq 240 \quad (Iyakance kayan da aka yi amfani da su)\\
2A + B & \leq 100 \quad (Takaita lokacin injin)\\
A, B & \geq 0 \quad (Rashin daidaito)
\ƙarshe{aligned}
\]
Da wannan, kamfanoni za su iya amfani da hanyar simplex don nemo mafi kyawun ƙimar A da B waɗanda za su ƙara yawan ribar su.
Sauran Aikace-aikace a Tsarin Tsara Ayyuka
1. Perencanaan Pengadaan dan Distribusi:
A cikin rantai pasokan, LP dapat digunakan untuk menentukan jumlah optimal barang yang harus dikirim dari beberapa gudang ke berbagai tujuan dengan tujuan meminimalkan biaya transportasi, sementara juga memenuhi permintaan dan kapasitas gudang.
2. Perencanaan Tenaga Kerja:
Ana amfani da LP don sarrafa rarraba ma'aikata a lokutan aiki, haɓaka yawan aiki yayin da ake biyan ƙa'idodi kan lokutan aiki da buƙatun kowane aiki.
3. Perencanaan Keuangan:
A fannin sarrafa fayil ɗin saka hannun jari, ana iya amfani da LP don tantance yadda za a raba kuɗi ga kayan aikin saka hannun jari daban-daban don haɓaka riba ta hanyar la'akari da haɗarin saka hannun jari da iyakokinsa.
4. Perencanaan Manufaktur:
Di pabrik, LP digunakan untuk merencanakan Jadawalin samarwa guna memaksimalkan penggunaan sumber daya yang ada, mengurangi waktu tunggu, dan mencapai target produksi.
Kammalawa
Pemrograman linier adalah alat yang sangat efisien dalam memecahkan masalah optimasi dengan banyak variabel dan kendala yang harus dipenuhi. Penerapannya dalam perencanaan dapat membantu perusahaan dan organisasi untuk membuat keputusan yang lebih baik dan optimal dalam berbagai aspek bisnis. Melalui formulasi yang tepat dari fungsi objektif dan kendala, serta penyelesaian model yang tepat, manfaat yang signifikan dapat diperoleh dalam hal pengurangan biaya, peningkatan efisiensi, serta pencapaian tujuan bisnis secara keseluruhan.
