Itinye Usoro Mmemme Linear n'ọrụ maka Nhazi
Usoro mmemme linear bụ usoro mgbakọ na mwepụ eji eme ka ọrụ ebumnuche dịkwuo mma, ma n'ụdị ime ka ọ dịkwuo elu ma ọ bụ ime ka ọ dị obere, n'okpuru ọtụtụ ihe mgbochi linear. Usoro a bara ezigbo uru n'ime mkpebi na atụmatụ n'ọtụtụ ngalaba dịka nhazi, mmepụta, ahịa, ego, na ndị ọzọ. Isiokwu a ga-atụle itinye usoro mmemme linear n'ọrụ na atụmatụ.
Okwu Mmalite maka Mmemme Linear
Usoro mmemme Linear (LP) bụ okwu a na-ejikarị eme ihe na injinia ụlọ ọrụ na nchọpụta ọrụ. LP bara uru karịsịa n'idozi nsogbu nhazi nke metụtara obere akụrụngwa. Ihe atụ dị mfe nke nsogbu LP bụ nsogbu nri, ebe anyị chọrọ ibelata ọnụ ahịa nri ebe anyị ka na-egbo mkpa nri.
N'ime mgbakọ na mwepụ, enwere ike ịkọwa nsogbu LP n'ụdị ndị a:
1. Ọrụ Ebumnobi: Ọrụ a ga-eme ka ọ ka mma (belata ma ọ bụ mee ka ọ ka mma). Ihe atụ: ibelata ọnụ ahịa ma ọ bụ ịbawanye uru.
2. Ihe mgbochi: Usoro nha nhata ma ọ bụ enweghị nhata nke na-akọwa oke mmachi dị adị. Ihe atụ: ikike mmepụta, mmefu ego, oke oge, wdg.
A na-egosi ọrụ na ihe mgbochi ebumnuche n'ụdị ahịrị nke na-enye ohere ịchọta ngwọta kacha mma site na iji usoro eserese (maka nsogbu mgbanwe abụọ), simplex, ma ọ bụ usoro isi ime maka nsogbu nwere ọtụtụ mgbanwe.
Usoro nke Mmejuputa Mmemme Linear
1. Chọpụta Nsogbu na Ebumnuche:
Nzọụkwụ mbụ bụ ịchọpụta nsogbu kpọmkwem ịchọrọ idozi. Nke a gụnyere ịkọwa ebumnuche nhazi, ma ọ bụ iji mee ka uru dịkwuo elu, ibelata ọnụ ahịa, ma ọ bụ ihe yiri ya.
2. Mkpebi nke Mgbanwe Mkpebi:
Mgbanwe mkpebi bụ ihe ndị enwere ike ịgbanwe n'ụdị mmemme kwụ ọtọ iji mezuo ebumnuche. Dịka ọmụmaatụ, n'ọnọdụ nsogbu mmepụta, mgbanwe mkpebi nwere ike ịbụ ọnụọgụ nke nkeji nke ngwaahịa ọ bụla achọrọ ka emepụta.
3. Nhazi Ọrụ Ebumnuche:
Dabere na mgbanwe mkpebi, mepụta ọrụ ebumnuche n'ụdị mgbakọ na mwepụ kwụ ọtọ. Dịka ọmụmaatụ, n'ihe gbasara imeziwanye ọnụ ahịa, ọrụ ebumnuche ga-agụnye ọnụ ahịa kwa otu ngwaahịa mụbara site na ọnụọgụ nke nkeji emepụtara.
4. Mkpebi nke Mgbochi:
Chọpụta ihe mgbochi niile a ga-emerịrị n'ime nsogbu dị n'aka. A na-ahazi ihe mgbochi ndị a dị ka nha nhata ahịrị ma ọ bụ enweghị nhata. Dịka ọmụmaatụ, mmachi na ikike mmepụta ụlọ ọrụ mmepụta ihe, mmefu ego, oge ọrụ, na ihe ndị ọzọ.
5. Ngwọta ihe nlereanya:
Site na iji usoro nhazi na ihe mgbochi doro anya, nzọụkwụ ọzọ bụ idozi ihe nlereanya ahụ site na iji usoro mmemme kwụ ọtọ kwesịrị ekwesị. A na-ejikarị usoro simplex eme ihe maka nsogbu ndị siri ike karị, ebe enwere ike iji usoro eserese mee ihe maka nsogbu ndị dị mfe nwere mgbanwe mkpebi abụọ ma ọ bụ atọ.
6. Nyocha na Nkọwa nke Nsonaazụ:
Ozugbo e nwetara ngwọta, ihe ọzọ ga-eme bụ ịkọwa ihe a chọpụtara ma mee nyocha dị mkpa. Nyocha mmetụta uche dịkwa mkpa iji ghọta otu mgbanwe na paramita nwere ike isi metụta nsonaazụ ahụ.
Ihe Nlereanya Ngwa na Nhazi Mmepụta
Tụlee ụlọ ọrụ mmepụta ihe nke na-emepụta ụdị ngwaahịa abụọ: A na B. Ụlọ ọrụ ahụ chọrọ ikpebi ọnụọgụ mmepụta iji mee ka uru zuru oke. Ka anyị kwuo na uru kwa otu ngwaahịa A bụ $40 na nke ngwaahịa B bụ $30. Ụlọ ọrụ ahụ nwere oke dịka ihe eji emepụta ihe, oge igwe, na ikike ọrụ.
Ka anyị hụ na anyị nwere data ndị a:
– Ngụkọta nke ngwaahịa A ọ bụla chọrọ kilogram atọ nke ihe eji emepụta ihe, ebe ngwaahịa B chọrọ kilogram anọ nke ihe eji emepụta ihe.
– Ngwugwu ọ bụla nke ngwaahịa A chọrọ awa abụọ nke oge igwe, ebe ngwaahịa B chọrọ otu awa.
– Ụlọ ọrụ ahụ nwere obere ihe eji arụ ọrụ nke kilogram 240 na oge igwe nke awa 100.
Usoro LP maka nsogbu a ga-abụ dị ka ndị a:
– Ọrụ Ebumnuche:
Mee ka Z dịkwuo elu = 40A + 30B
- Mmachi:
\[
\malite{nhazi}
3A + 4B & \leq 240 \quad (Mmachi ihe eji arụ ọrụ)\\
2A + B & \leq 100 \quad (Njide oge igwe)\\
A, B na \geq 0 \quad (Ọ bụghị ihe ọjọọ)
\nkwụsị{kwekọrọ}
\]
Site na nke a, ụlọ ọrụ nwere ike iji usoro simplex chọta ụkpụrụ kachasị mma nke A na B nke ga-eme ka uru ha dịkwuo elu.
Ngwa Ndị Ọzọ Na Nhazi
1. Nhazi Ịzụta na Nkesa:
N'ime usoro ọkọnọ, enwere ike iji LP chọpụta ọnụọgụ ngwaahịa kacha mma a ga-ebuga site na ọtụtụ ụlọ nkwakọba ihe gaa ebe dị iche iche iji belata ọnụ ahịa njem, yana imezu mkpa na ikike ụlọ nkwakọba ihe.
2. Nhazi Ndị Ọrụ:
A na-eji LP achịkwa nkesa ọrụ n'ofe oge ọrụ, na-eme ka mmepụta ihe dịkwuo elu ebe ọ na-emezu ihe mgbochi dị na awa ọrụ na mkpa nke oge ọrụ ọ bụla.
3. Atụmatụ Ego:
N'ịchịkwa ego itinye ego, enwere ike iji LP chọpụta nkesa ego nye ọtụtụ ngwa itinye ego iji mee ka uru dịkwuo elu site n'ịtụle ihe egwu na oke itinye ego.
4. Nhazi Mmepụta:
N'ime mmepụta ihe, a na-eji LP eme atụmatụ maka usoro mmepụta iji mee ka ojiji nke akụrụngwa dị ugbu a dịkwuo elu, belata oge ichere, ma mezuo ebumnuche mmepụta.
Mmechi
Mmemme nhazi bụ ngwa dị irè nke ukwuu maka idozi nsogbu nhazi nke nwere ọtụtụ mgbanwe na mgbochi. Ngwa ya n'ime atụmatụ nwere ike inyere ụlọ ọrụ na òtù aka ime mkpebi ka mma na nke kacha mma n'akụkụ azụmaahịa dị iche iche. Site na nhazi kwesịrị ekwesị nke ọrụ na mgbochi ebumnuche, yana ngwọta nlereanya ziri ezi, enwere ike nweta uru dị ukwuu n'ihe gbasara mbelata ọnụ ahịa, mmụba arụmọrụ, na imezu ebumnuche azụmaahịa zuru oke.
