Ka Hoʻohana ʻana i nā ʻAno Hana Polokalamu Linear no ka Hoʻolālā
ʻO ka papahana linear kahi ʻano hana makemakika i hoʻohana ʻia e hoʻomaikaʻi i kahi hana pahuhopu, ma ke ʻano o ka maximization a i ʻole ka minimization, ma lalo o nā palena linear like ʻole. He mea pono loa kēia ʻano hana i ka hoʻoholo ʻana a me ka hoʻolālā ʻana ma nā ʻano like ʻole e like me ka logistics, ka hana ʻana, ke kūʻai aku ʻana, ke kālā, a me nā mea ʻē aʻe. E kūkākūkā kēia ʻatikala i ka hoʻopili ʻana o nā ʻano hana papahana linear i ka hoʻolālā ʻana.
Hoʻolauna i ka Polokalamu Linear
ʻO ka papahana linear (LP) kahi huaʻōlelo i hoʻohana pinepine ʻia i ka ʻenekinia ʻoihana a me ka noiʻi hana. He mea pono loa ka LP i ka hoʻoponopono ʻana i nā pilikia optimization e pili ana i nā kumuwaiwai palena. ʻO kahi laʻana maʻalahi o kahi pilikia LP he pilikia meaʻai, kahi e makemake ai mākou e hoʻemi i nā kumukūʻai meaʻai me ka hoʻokō ʻana i nā pono meaʻai.
Ma ke ʻano makemakika, hiki ke hōʻike ʻia ka pilikia LP ma ke ʻano penei:
1. Hana Pahuhopu: ʻO ka hana e hoʻomaikaʻi ʻia (hoʻēmi ʻia a hoʻonui ʻia paha). Laʻana: hoʻēmi i nā kumukūʻai a hoʻonui paha i ka loaʻa kālā.
2. Nā Palena: He moʻo o nā kaulike a i ʻole nā kūlike ʻole e wehewehe ana i nā palena e kū nei. Nā Laʻana: ka hiki ke hana, ka waihona kālā, nā palena manawa, a pēlā aku.
Hōʻike ʻia ka hana pahuhopu a me nā palena ma ke ʻano linear e hiki ai ke loaʻa ka hopena kūpono me ka hoʻohana ʻana i nā ʻano hana kiʻi (no nā pilikia ʻelua-loli), simplex, a i ʻole nā ʻano kiko kūloko no nā pilikia me nā loli hou aku.
Nā Pae o ka Hoʻokō ʻana i ka Polokalamu Linear
1. E ʻike i nā pilikia a me nā pahuhopu:
ʻO ka hana mua, ʻo ia ke kuhikuhi i ka pilikia kikoʻī āu e makemake ai e hoʻoponopono. Hoʻokomo pū kēia i ka wehewehe ʻana i ka pahuhopu hoʻonui, inā paha e hoʻonui i ka loaʻa kālā, e hoʻēmi i nā kumukūʻai, a i ʻole kekahi mea like.
2. Ka hoʻoholo ʻana i nā loli hoʻoholo:
ʻO nā loli hoʻoholo he mau mea ia e hiki ke hoʻoponopono ʻia i loko o kahi kumu hoʻohālike papahana linear e hoʻokō ai i kahi pahuhopu. No ka laʻana, i loko o kahi pilikia hana, ʻo kahi loli hoʻoholo paha ka helu o nā ʻāpana o kēlā me kēia huahana e pono e hana ʻia.
3. Ka Hoʻonohonoho ʻana i ka Hana Pahuhopu:
Ma muli o nā loli hoʻoholo, e hoʻokumu i ka hana pahuhopu ma ke ʻano makemakika linear. No ka laʻana, i ke ʻano o ka hoʻonui ʻana i ke kumukūʻai, e komo pū ka hana pahuhopu me ke kumukūʻai no kēlā me kēia anakahi o ka huahana i hoʻonui ʻia e ka helu o nā anakahi i hana ʻia.
4. Ka Hoʻoholo ʻana i nā Palena:
E ʻike i nā palena āpau e pono e hoʻokō ʻia i loko o ka pōʻaiapili o ka pilikia e kū nei. Hoʻokumu ʻia kēia mau palena ma ke ʻano he mau kaulike linear a i ʻole nā ʻokoʻa ʻole. No ka laʻana, nā palena ma ka hiki ke hana i ka hale hana, ka waihona kālā, ka manawa hana, a pēlā aku.
5. Hoʻoponopono Hoʻohālike:
Me ka hana pahuhopu a me nā palena i hoʻākāka pono ʻia, ʻo ka hana aʻe e hoʻoponopono i ke kumu hoʻohālike me ka hoʻohana ʻana i nā ʻano hana papahana linear kūpono. Hoʻohana pinepine ʻia ke ʻano simplex no nā pilikia paʻakikī, ʻoiai hiki ke hoʻohana ʻia nā ʻano hana kiʻi no nā pilikia maʻalahi me ʻelua a ʻekolu mau loli hoʻoholo.
6. Ka Nānā ʻana a me ka Wehewehe ʻana i nā Hualoaʻa:
Ke loaʻa kahi hopena, ʻo ka hana aʻe, ʻo ia ka wehewehe ʻana i nā hopena a hana i ka loiloi e pono ai. He mea nui hoʻi nā nānā ʻana i ka naʻau e hoʻomaopopo pehea e hiki ai i nā loli i nā palena ke hoʻopilikia i nā hopena.
Nā Laʻana Hoʻohana ma ka Hoʻolālā Hana ʻana
E noʻonoʻo i kahi ʻoihana hana e hana ana i ʻelua ʻano huahana: A a me B. Makemake ka ʻoihana e hoʻoholo i ka nui o ka hana e hoʻonui i ka loaʻa kālā holoʻokoʻa. E ʻōlelo kākou ʻo ka loaʻa kālā ma kēlā me kēia ʻāpana o ka huahana A he $40 a ʻo ka huahana B he $30. Loaʻa i ka ʻoihana nā palena e like me nā mea maka, ka manawa mīkini, a me ka hiki ke hana.
Manaʻo mākou he ʻikepili kēia:
– Pono kēlā me kēia ʻāpana o ka huahana A i 3 kg o nā mea maka a pono ka huahana B i 4 kg o nā mea maka.
– Pono kēlā me kēia ʻāpana o ka huahana A i 2 mau hola o ka manawa mīkini, ʻoiai ʻo ka huahana B e pono ai i 1 hola.
– He palena wale nō ka lako o nā mea maka o ka ʻoihana he 240 kg a he 100 mau hola ka manawa hana o ka mīkini.
ʻO ke ʻano LP no kēia pilikia penei:
– Hana Pahuhopu:
Hoʻonui iā Z = 40A + 30B
- Palena:
\[
\begin{aligned}
3A + 4B & \leq 240 \quad (Palena mea maka)
2A + B & \leq 100 \quad (Ka palena manawa mīkini)\\
A, B & \geq 0 \quad (ʻAʻole maikaʻi ʻole)
\end{aligned}
\]
Me kēia, hiki i nā ʻoihana ke hoʻohana i ke ʻano simplex e ʻike ai i nā waiwai kūpono o A a me B e hoʻonui ai i kā lākou loaʻa kālā.
Nā Hana ʻē aʻe i ka Hoʻolālā
1. Hoʻolālā Kūʻai a me ka Hāʻawi ʻana:
Ma kahi kaulahao lako, hiki ke hoʻohana ʻia ʻo LP e hoʻoholo i ka nui kūpono o nā waiwai e hoʻouna ʻia mai nā hale kūʻai he nui i nā wahi he nui me ka pahuhopu o ka hōʻemi ʻana i nā kumukūʻai halihali, ʻoiai e hoʻokō ana i ke koi a me ka hiki ke hale kūʻai.
2. Hoʻolālā Hana Limahana:
Hoʻohana ʻia ka LP e hoʻokele i ka hoʻokaʻawale ʻana o ka hana ma nā ʻaoʻao hana, e hoʻonui ana i ka huahana me ka hoʻokō ʻana i nā palena o nā hola hana a me nā pono o kēlā me kēia ʻaoʻao.
3. Hoʻolālā kālā:
I ka hoʻokele ʻana i kahi waihona hoʻopukapuka kālā, hiki ke hoʻohana ʻia ʻo LP e hoʻoholo i ka hoʻokaʻawale ʻana o nā kālā i nā mea hoʻopukapuka kālā like ʻole e hoʻonui i ka loaʻa kālā ma ka noʻonoʻo ʻana i nā pilikia a me nā palena o ka hoʻopukapuka kālā.
4. Hoʻolālā Hana Hana:
I ka hana ʻana, hoʻohana ʻia ʻo LP e hoʻolālā i nā papa hana hana e hoʻonui i ka hoʻohana ʻana i nā kumuwaiwai e kū nei, e hōʻemi i nā manawa kali, a hoʻokō i nā pahuhopu hana.
Ka hopena
He mea hana kūpono loa ka papahana linear no ka hoʻoponopono ʻana i nā pilikia optimization me nā loli a me nā palena he nui. Hiki i kāna hoʻohana ʻana i ka hoʻolālā ke kōkua i nā ʻoihana a me nā hui e hana i nā hoʻoholo maikaʻi a maikaʻi loa i nā ʻano ʻoihana like ʻole. Ma o ka hoʻonohonoho pono ʻana o nā hana a me nā palena, a me nā hoʻonā hoʻohālike pololei, hiki ke hoʻokō ʻia nā pono koʻikoʻi ma ke ʻano o ka hōʻemi ʻana i ke kumukūʻai, ka hoʻonui ʻana i ka pono, a me ka hoʻokō ʻana i nā pahuhopu ʻoihana holoʻokoʻa.
