ለዕቅድ መስመራዊ የፕሮግራም አወጣጥ ቴክኒኮችን ተግባራዊ ማድረግ

ለዕቅድ አወጣጥ የሊኒየር ፕሮግራሚንግ ቴክኒኮችን አተገባበር

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.

የሊኒየር ፕሮግራሚንግ መግቢያ

ሊኒያር ፕሮግራሚንግ (LP) በኢንዱስትሪ ምህንድስና እና በኦፕሬሽን ምርምር ውስጥ በተደጋጋሚ ጥቅም ላይ የሚውል ቃል ነው። LP በተለይ ውስን ሀብቶችን የሚያካትቱ የማመቻቸት ችግሮችን ለመፍታት ጠቃሚ ነው። የ LP ችግር ቀላል ምሳሌ የአመጋገብ ችግር ሲሆን የምግብ ፍላጎቶችን እያሟላን የምግብ ወጪዎችን መቀነስ እንፈልጋለን።

በሂሳብ፣ የኤልፒ ችግር በሚከተለው መልኩ ሊገለጽ ይችላል፡
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 kapasitas produksi, anggaran, waktu, dan sebagainya.

ተጨባጭ ተግባር እና ገደቦች የሚቀርቡት በመስመራዊ ቅርፅ ሲሆን ይህም ግራፊክ ዘዴዎችን (ለሁለት-ተለዋዋጭ ችግሮች)፣ ሲምፕሌክስ ወይም ተጨማሪ ተለዋዋጮች ላሏቸው ችግሮች የውስጥ-ነጥብ ዘዴዎችን በመጠቀም ምርጡን መፍትሄ ለማግኘት ያስችላል።

ሊኒየር ፕሮግራሚንግ የመተግበር ደረጃዎች

1. Identifikasi Masalah dan Tujuan:
የመጀመሪያው እርምጃ መፍታት የሚፈልጉትን የተወሰነ ችግር መለየት ነው። ይህም ትርፍን ከፍ ለማድረግ፣ ወጪዎችን ለመቀነስ ወይም ተመሳሳይ ነገር ለማድረግ የማመቻቸት ዓላማን መግለጽን ያካትታል።

2. Penentuan Variabel Keputusan:
የውሳኔ ተለዋዋጮች ግብን ለማሳካት በመስመራዊ የፕሮግራም አወጣጥ ሞዴል ውስጥ ሊቀየሩ የሚችሉ አካላት ናቸው። ለምሳሌ፣ በምርት ችግር ውስጥ፣ የውሳኔ ተለዋዋጭ መፈጠር ያለበት የእያንዳንዱ ምርት የአሃዶች ብዛት ሊሆን ይችላል።

3. Formulasi Fungsi Objektif:
በውሳኔ ተለዋዋጮች ላይ በመመስረት፣ የዓላማውን ተግባር በመስመራዊ የሂሳብ ቅርጸት ይቅረጹ። ለምሳሌ፣ በወጪ ማመቻቸት ሁኔታ፣ የዓላማው ተግባር የምርት በአንድ አሃድ የሚወጣውን ወጪ በተመረቱ አሃዶች ብዛት ተባዝቶ ያካትታል።

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 produksi pabrik, anggaran, waktu tenaga kerja, dan lain-lain.

5. Pemecahan Model:
ተጨባጭ ተግባር እና ገደቦች በግልጽ ከተቀረጹ፣ የሚቀጥለው እርምጃ ሞዴሉን ተገቢ መስመራዊ የፕሮግራም አወጣጥ ቴክኒኮችን በመጠቀም መፍታት ነው። ሲምፕሌክስ ዘዴ ብዙውን ጊዜ ለበለጠ ውስብስብ ችግሮች የሚያገለግል ሲሆን ግራፊክ ዘዴዎች ደግሞ ሁለት ወይም ሶስት የውሳኔ ተለዋዋጮች ላሏቸው ቀላል ችግሮች ጥቅም ላይ ሊውሉ ይችላሉ።

6. Analisis dan Interpretasi Hasil:
መፍትሄ አንዴ ከተገኘ በኋላ፣ የሚቀጥለው እርምጃ ውጤቶቹን መተርጎም እና አስፈላጊውን ትንተና ማድረግ ነው። በመለኪያዎቹ ላይ የሚደረጉ ለውጦች በውጤቶቹ ላይ እንዴት ተጽዕኖ ሊያሳድሩ እንደሚችሉ ለመረዳት የስሜታዊነት ፍተሻዎችም አስፈላጊ ናቸው።

Contoh Aplikasi dalam የምርት ዕቅድ ማውጣት

ሁለት አይነት ምርቶችን የሚያመርት የማኑፋክቸሪንግ ኩባንያን እንመልከት፡ ሀ እና ለ። ኩባንያው አጠቃላይ ትርፍን ከፍ ለማድረግ የምርት መጠኑን መወሰን ይፈልጋል። የምርት ሀ በአንድ አሃድ የሚገኘው ትርፍ 40 ዶላር ሲሆን የምርት ለ ደግሞ 30 ዶላር ነው። ኩባንያው እንደ ጥሬ ዕቃዎች፣ የማሽን ጊዜ እና የሰው ኃይል አቅም ያሉ ገደቦች አሉት።

የሚከተለውን መረጃ አለን እንበል፦

– እያንዳንዱ የምርት A አሃድ 3 ኪሎ ግራም ጥሬ ዕቃዎችን የሚፈልግ ሲሆን የምርት B ደግሞ 4 ኪሎ ግራም ጥሬ ዕቃዎችን ይፈልጋል።
– እያንዳንዱ የምርት A አሃድ 2 ሰዓት የማሽን ጊዜ የሚፈልግ ሲሆን፣ የምርት B ደግሞ 1 ሰዓት ይፈልጋል።
– ኩባንያው 240 ኪ.ግ የጥሬ ዕቃዎች አቅርቦት ውስን ሲሆን የማሽን ጊዜ 100 ሰዓታት ነው።

ለዚህ ችግር የLP ቀመር እንደሚከተለው ይሆናል፡
– Fungsi Objektif:
ከፍተኛውን Z = 40A + 30B

– Kendala:
\[
\begin{aligned}
3A + 4B እና \leq 240 \quad (የጥሬ እቃ ገደብ)\\
2A + B & \leq 100 \quad (የማሽን ጊዜ ገደብ)\\
ኤ፣ ቢ እና \geq 0 \quad (አሉታዊ ያልሆነ)
\end{aligned}
\]

በዚህ አማካኝነት ኩባንያዎች ትርፋቸውን ከፍ ለማድረግ የሚያስችሉትን የA እና B ምርጥ እሴቶችን ለማግኘት የቀላል ዘዴን መጠቀም ይችላሉ።

በእቅድ ዝግጅት ውስጥ ያሉ ሌሎች አፕሊኬሽኖች

1. Perencanaan Pengadaan dan Distribusi:
ውስጥ የአቅርቦት ሰንሰለት, 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:
LP በስራ ፈረቃዎች ውስጥ የሰው ኃይል ምደባን ለማስተዳደር ጥቅም ላይ ይውላል፣ ይህም ምርታማነትን ከፍ ለማድረግ እና የእያንዳንዱን የሥራ ሰዓት እና ፍላጎቶች ለማሟላት ይጠቅማል።

3. Perencanaan Keuangan:
የኢንቨስትመንት ፖርትፎሊዮን በማስተዳደር ረገድ፣ LP የኢንቨስትመንት አደጋዎችን እና ገደቦችን በማጤን ትርፍን ከፍ ለማድረግ ለተለያዩ የኢንቨስትመንት መሳሪያዎች የገንዘብ ምደባን ለመወሰን ጥቅም ላይ ሊውል ይችላል።

4. Perencanaan Manufaktur:
Di pabrik, LP digunakan untuk merencanakan jadwal produksi guna memaksimalkan penggunaan sumber daya yang ada, mengurangi waktu tunggu, dan mencapai target produksi.

ከሲምፑላን

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.