Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Linear Programming (LP)?
- Ipinapaliwanag ng Techopedia ang Linear Programming (LP)
Kahulugan - Ano ang ibig sabihin ng Linear Programming (LP)?
Ang linear programming ay isang pamamaraan ng matematika na ginagamit upang matukoy ang pinakamahusay na posibleng kinalabasan o solusyon mula sa isang naibigay na hanay ng mga parameter o listahan ng mga kinakailangan, na kinakatawan sa anyo ng mga magkakaugnay na relasyon. Ito ay madalas na ginagamit sa pagmomolde ng computer o kunwa upang mahanap ang pinakamahusay na solusyon sa paglalaan ng mga hangganan na yaman tulad ng pera, enerhiya, lakas-tao, mga mapagkukunan ng makina, oras, espasyo at maraming iba pang mga variable. Sa karamihan ng mga kaso, ang "pinakamahusay na kinalabasan" na kinakailangan mula sa linear programming ay maximum na kita o pinakamababang gastos.
Dahil sa likas na katangian nito, ang linear programming ay tinatawag ding linear optimization.
Ipinapaliwanag ng Techopedia ang Linear Programming (LP)
Ginagamit ang linear programming bilang isang pamamaraan sa matematika para sa pagtukoy at pagpaplano para sa pinakamahusay na mga kinalabasan at binuo noong panahon ng Ikalawang Digmaang Pandaigdig ni Leonid Kantorovich noong 1937. Ito ay isang pamamaraan na ginamit upang planuhin ang mga paggasta at pagbabalik sa isang paraan na mabawasan ang mga gastos para sa militar at posibleng sanhi ng kabaligtaran para sa kaaway.
Ang linear programming ay bahagi ng isang mahalagang lugar ng matematika na tinatawag na "diskarte sa pag-optimize" dahil ito ay literal na ginagamit upang mahanap ang pinaka-optimize na solusyon sa isang naibigay na problema. Ang isang napaka-pangunahing halimbawa ng paggamit ng linear optimization ay nasa logistik o ang "paraan ng paglipat ng mga bagay sa paligid ng mahusay." Halimbawa, ipagpalagay na mayroong 1000 mga kahon ng parehong sukat na 1 cubic meter bawat isa; 3 trak na may dalang 100 kahon, 70 mga kahon at 40 kahon ayon sa pagkakabanggit; maraming posibleng mga ruta; at 48 oras upang maihatid ang lahat ng mga kahon. Nagbibigay ang linear programming ng mga equation ng matematika upang matukoy ang pinakamainam na pag-load ng trak at ruta na dapat makuha upang matugunan ang pangangailangan ng pagkuha ng lahat ng mga kahon mula sa punto A hanggang B na may hindi bababa sa halaga ng pagpunta pabalik-balik at, siyempre, ang pinakamababang gastos sa ang pinakamabilis na oras na posible.
Ang mga pangunahing sangkap ng linear programming ay ang mga sumusunod:
- Mga variable ng pagpapasya - Ito ang mga dami na matutukoy.
- Pag-andar ng Layunin - Ito ay kumakatawan sa kung paano ang bawat variable ng desisyon ay nakakaapekto sa gastos, o, simple, ang halaga na kailangang mai-optimize.
- Mga hadlang - Kinakatawan nito kung paano gagamit ng bawat variable ng desisyon ang limitadong halaga ng mga mapagkukunan.
- Data - Binibilang nito ang mga ugnayan sa pagitan ng layunin na pag-andar at mga hadlang.
