Lineārās programmēšanas metožu pielietošana plānošanā
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.
Ievads lineārajā programmēšanā
Lineārā programmēšana (LP) ir termins, ko bieži lieto rūpnieciskajā inženierijā un operāciju izpētē. LP ir īpaši noderīga optimizācijas problēmu risināšanā, kas saistītas ar ierobežotiem resursiem. Vienkāršs LP problēmas piemērs ir diētas problēma, kurā mēs vēlamies samazināt pārtikas izmaksas, vienlaikus apmierinot uztura vajadzības.
Matemātiski LP problēmu var izteikt šādā formā:
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.
Mērķa funkcija un ierobežojumi ir attēloti lineārā formā, kas ļauj atrast optimālo risinājumu, izmantojot grafiskas metodes (divu mainīgo problēmām), simpleksa vai iekšējā punkta metodes problēmām ar vairāk mainīgajiem.
Lineārās programmēšanas ieviešanas posmi
1. Identifikasi Masalah dan Tujuan:
Pirmais solis ir noteikt konkrēto problēmu, kuru vēlaties atrisināt. Tas ietver optimizācijas mērķa definēšanu, vai tas būtu peļņas maksimizēšana, izmaksu samazināšana vai kas tamlīdzīgs.
2. Penentuan Variabel Keputusan:
Lēmumu mainīgie ir elementi, kurus var manipulēt lineārā programmēšanas modelī, lai sasniegtu mērķi. Piemēram, ražošanas problēmā lēmumu mainīgais var būt katra produkta vienību skaits, kas jāražo.
3. Formulasi Fungsi Objektif:
Balstoties uz lēmumu mainīgajiem, veidojiet mērķa funkciju lineārā matemātiskā formātā. Piemēram, izmaksu optimizācijas gadījumā mērķa funkcija ietvertu produkta vienības izmaksas, kas reizinātas ar saražoto vienību skaitu.
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:
Kad mērķa funkcija un ierobežojumi ir skaidri formulēti, nākamais solis ir modeļa risināšana, izmantojot atbilstošas lineārās programmēšanas metodes. Simpleksa metode bieži tiek izmantota sarežģītākām problēmām, savukārt vienkāršākām problēmām ar diviem vai trim lēmumu mainīgajiem var izmantot grafiskās metodes.
6. Analisis dan Interpretasi Hasil:
Kad risinājums ir iegūts, nākamais solis ir rezultātu interpretācija un nepieciešamās analīzes veikšana. Jūtīguma pārbaudes ir svarīgas arī, lai izprastu, kā parametru izmaiņas var ietekmēt rezultātus.
Contoh Aplikasi dalam Perencanaan Produksi
Apsveriet ražošanas uzņēmumu, kas ražo divu veidu produktus: A un B. Uzņēmums vēlas noteikt ražošanas apjomu, lai maksimāli palielinātu kopējo peļņu. Pieņemsim, ka peļņa uz vienu produkta A vienību ir 40 USD un produkta B vienība ir 30 USD. Uzņēmumam ir tādi ierobežojumi kā izejvielas, mašīnu darba laiks un darbaspēka jauda.
Pieņemsim, ka mums ir šādi dati:
– Katrai produkta A vienībai nepieciešami 3 kg izejvielu, un produkta B vienībai nepieciešami 4 kg izejvielu.
– Katrai produkta A vienībai nepieciešamas 2 stundas mašīnas darbības laika, savukārt produktam B nepieciešama 1 stunda.
– Uzņēmumam ir ierobežots izejvielu krājums 240 kg apmērā un mašīnas darbības laiks 100 stundas.
Šīs problēmas LP formula būtu šāda:
– Fungsi Objektif:
Maksimizēt Z = 40A + 30B
– Kendala:
\[
\sākt{izlīdzināt}
3A + 4B un \leq 240 \quad (Izejvielu ierobežojums)\\
2A + B & ≤ 100 (Mašīnas laika ierobežojums)
A, B un ∫q 0 ∫quad (nenegatīvums)
\end{izlīdzināts}
\]
Ar to uzņēmumi var izmantot simpleksa metodi, lai atrastu optimālās A un B vērtības, kas palielinās viņu peļņu.
Citi pielietojumi plānošanā
1. Perencanaan Pengadaan dan Distribusi:
In 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:
LP tiek izmantota, lai pārvaldītu darbaspēka sadalījumu dažādās darba maiņās, maksimāli palielinot produktivitāti, vienlaikus ievērojot darba stundu ierobežojumus un katras maiņas vajadzības.
3. Perencanaan Keuangan:
Investīciju portfeļa pārvaldībā LP var izmantot, lai noteiktu līdzekļu sadalījumu dažādiem investīciju instrumentiem, lai palielinātu peļņu, ņemot vērā investīciju riskus un ierobežojumus.
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.
Secinājums
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, paaugstināta efektivitāte, serta pencapaian tujuan bisnis secara keseluruhan.
