Примена на техники на линеарно програмирање за планирање
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.
Вовед во линеарно програмирање
Линеарното програмирање (ЛП) е термин кој често се користи во индустриското инженерство и операционите истражувања. ЛП е особено корисен во решавањето на проблеми со оптимизација кои вклучуваат ограничени ресурси. Едноставен пример за ЛП проблем е проблемот со исхраната, каде што сакаме да ги минимизираме трошоците за храна, а сепак да ги задоволиме нутритивните потреби.
Математички, проблемот со ЛП може да се изрази на следниов начин:
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 капацитети производи, 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 продукциски производи, anggaran, waktu tenaga kerja, dan lain-lain.
5. Pemecahan Model:
Со јасно формулирана целна функција и ограничувања, следниот чекор е да се реши моделот со користење на соодветни техники на линеарно програмирање. Симплекс методот често се користи за посложени проблеми, додека графичките методи можат да се користат за поедноставни проблеми со две или три променливи за одлучување.
6. Analisis dan Interpretasi Hasil:
Откако ќе се добие решение, следниот чекор е да се толкуваат резултатите и да се изврши потребната анализа. Проверките на чувствителноста се исто така важни за да се разбере како промените на параметрите можат да влијаат на резултатите.
Contoh Aplikasi dalam Perencanaan Produksi
Да земеме за пример производствена компанија која произведува два вида производи: А и Б. Компанијата сака да го одреди количеството на производство за да го максимизира вкупниот профит. Да речеме дека профитот по единица производ А е 40 долари, а оној на производот Б е 30 долари. Компанијата има ограничувања како што се суровини, машинско време и капацитет на работна сила.
Да претпоставиме дека ги имаме следниве податоци:
– За секоја единица од производот А се потребни 3 кг суровини, а за производот Б се потребни 4 кг суровини.
– Секоја единица од производот А бара 2 часа машинско време, додека производот Б бара 1 час.
– Компанијата има ограничена залиха на суровини од 240 кг и машински капацитет од 100 часа.
LP формулата за овој проблем би била како што следува:
– Fungsi Objektif:
Максимизирај Z = 40A + 30B
– Kendala:
\[
\begin{порамнето}
3A + 4B & \leq 240 \quad (Ограничување на суровините)\\
2A + B & \leq 100 \quad (Временско ограничување на машината)\\
A, B и \geq 0 \quad (Ненегативност)
\end{порамнето}
\]
Со ова, компаниите можат да го користат симплекс методот за да ги пронајдат оптималните вредности на А и Б што ќе го максимизираат нивниот профит.
Други апликации во планирањето
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:
При управување со инвестициско портфолио, ЛП може да се користи за да се утврди распределбата на средствата на различни инвестициски инструменти за да се максимизира профитот со земање предвид на инвестициските ризици и ограничувања.
4. Perencanaan Manufaktur:
Di pabrik, LP digunakan untuk merencanakan распоред на производство 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, зголемена ефикасност, serta pencapaian tujuan bisnis secara keseluruhan.
