Tšebeliso ea Mekhoa ea Lenaneo la Linear bakeng sa Moralo
Lenaneo la mola ke mokhoa oa lipalo o sebelisoang ho ntlafatsa mosebetsi o nang le sepheo, ebang ke ka mokhoa oa ho eketsa kapa ho fokotsa, tlas'a lithibelo tse fapaneng tsa mola. Mokhoa ona o thusa haholo ho etseng liqeto le ho rala masimong a fapaneng a kang thepa, tlhahiso, papatso, lichelete le a mang. Sengoloa sena se tla tšohla tšebeliso ea mekhoa ea mananeo a mola ho rala.
Selelekela sa Lenaneo la Linear
Lenaneo la linear (LP) ke lentsoe le sebelisoang khafetsa lipatlisisong tsa boenjiniere ba indasteri le tsa ts'ebetso. LP e thusa haholo ho rarolla mathata a ntlafatso a kenyeletsang mehloli e fokolang. Mohlala o bonolo oa bothata ba LP ke bothata ba lijo, moo re batlang ho fokotsa litšenyehelo tsa lijo ha re ntse re fihlela litlhoko tsa phepo.
Ka lipalo, bothata ba LP bo ka hlalosoa ka mokhoa o latelang:
1. Mosebetsi o nang le Sepheo: Mosebetsi o lokelang ho ntlafatsoa (o fokotswang kapa o eketswang). Mohlala: ho fokotsa ditjeo kapa ho eketsa phaello.
2. Lithibelo: Letoto la di-equation kapa ho se lekane tse hlalosang mefokolo e teng. Mehlala: bokgoni ba tlhahiso, tekanyetso, mefokolo ya nako, jj.
Mosebetsi le lithibelo tse nang le sepheo di hlahiswa ka sebopeho se otlolohileng se dumellang ho fumana tharollo e nepahetseng ka ho sebedisa mekgwa ya ditshwantsho (bakeng sa mathata a feto-fetohang a mabedi), mekgwa ya simplex, kapa ya interior-point bakeng sa mathata a nang le diphetoho tse ngata.
Mehato ea ho kenya tšebetsong Lenaneo la Linear
1. Hlalosa Mathata le Lipakane:
Mohato oa pele ke ho khetholla bothata bo itseng boo u batlang ho bo rarolla. Sena se kenyelletsa ho hlalosa sepheo sa ntlafatso, ebang ke ho eketsa phaello, ho fokotsa litšenyehelo, kapa ntho e tšoanang.
2. Ho Fumana Diphetoho tsa Qeto:
Diphetoho tsa diqeto ke dikarolo tse ka fetolwang mohlaleng wa lenaneo o otlolohileng ho fihlella sepheo. Mohlala, bothateng ba tlhahiso, phetoho ya qeto e ka ba palo ya diyuniti tsa sehlahiswa se seng le se seng tse hlokang ho hlahiswa.
3. Sebopeho sa Mosebetsi oa Sepheo:
Ho latela diphetoho tsa qeto, theha mosebetsi wa sepheo ka sebopeho sa dipalo tse otlolohileng. Mohlala, tabeng ya ntlafatso ya ditjeo, mosebetsi wa sepheo o tla kenyeletsa ditjeo ka yuniti ya sehlahiswa tse atisitsweng ka palo ya diyuniti tse hlahisitsweng.
4. Ho fumana lithibelo:
Hlalosa lithibelo tsohle tse lokelang ho finyelloa ka har'a moelelo oa bothata bo teng. Lithibelo tsena li entsoe e le li-equation tse otlolohileng kapa ho se lekane. Mohlala, lithibelo tsa bokhoni ba tlhahiso ea fektheri, tekanyetso, nako ea basebetsi, jj.
5. Tharollo ea Mohlala:
Ka mosebetsi le lithibelo tse reriloeng ka ho hlaka, mohato o latelang ke ho rarolla mohlala o sebedisang mekgwa e nepahetseng ya ho etsa mananeo a otlolohileng. Mokgwa wa simplex o atisa ho sebediswa bakeng sa mathata a rarahaneng haholoanyane, ha mekgwa ya ditshwantsho e ka sebediswa bakeng sa mathata a bonolo ka diphetoho tse pedi kapa tse tharo tsa qeto.
6. Tlhahlobo le Tlhaloso ea Liphetho:
Hang ha tharollo e se e fumanoe, mohato o latelang ke ho toloka liphetho le ho etsa tlhahlobo e hlokahalang. Liteko tsa kutlo le tsona li bohlokoa ho utloisisa hore na liphetoho liparamenteng li ka ama liphetho joang.
Mehlala ea Ts'ebeliso ho Moralo oa Tlhahiso
Nahana ka khamphani ea tlhahiso e hlahisang mefuta e 'meli ea lihlahisoa: A le B. Khamphani e batla ho fumana bongata ba tlhahiso ho eketsa phaello eohle. A re re phaello ka yuniti ea sehlahisoa A ke $40 'me ea sehlahisoa B ke $30. Khamphani e na le lithibelo tse kang thepa e tala, nako ea mochini le bokhoni ba basebetsi.
A re re re na le lintlha tse latelang:
– Yuniti ka 'ngoe ea sehlahisoa sa A e hloka 3 kg ea thepa e tala 'me sehlahisoa sa B se hloka 4 kg ea thepa e tala.
– Yuniti ka 'ngoe ea sehlahisoa sa A e hloka lihora tse 2 tsa nako ea mochini, ha sehlahisoa sa B se hloka hora e le 'ngoe.
– Khamphani e na le phepelo e fokolang ea thepa e tala ea 240 kg le bokhoni ba nako ea mochini ba lihora tse 100.
Foromo ea LP bakeng sa bothata bona e tla ba ka tsela e latelang:
– Mosebetsi oa Sepheo:
Eketsa Z = 40A + 30B
- Thibelo:
\[
\ qala{ho lumellana}
3A + 4B & \leq 240 \quad (Moeli oa thepa e tala)\\
2A + B & \leq 100 \quad (Moeli oa nako ea mochini)\\
A, B & \geq 0 \quad (E seng bobe)
\feela{lokahanngoe}
\]
Ka sena, lik'hamphani li ka sebelisa mokhoa oa simplex ho fumana boleng bo botle ba A le B bo tla eketsa phaello ea tsona.
Likopo tse ling ho Moralo
1. Moralo oa Theko le Kabo:
Ka har'a ketane ea phepelo, LP e ka sebelisoa ho fumana palo e nepahetseng ea thepa e lokelang ho romelloa ho tloha matlong a mangata a polokelo ho ea libakeng tse fapaneng ka sepheo sa ho fokotsa litšenyehelo tsa lipalangoang, ha ka nako e ts'oanang ho fihlela tlhoko le bokhoni ba polokelo.
2. Moralo oa Basebetsi:
LP e sebelisetsoa ho laola kabo ea basebetsi ho pholletsa le lishifti tsa mosebetsi, ho eketsa tlhahiso ha ho ntse ho fihlelloa lithibelo tsa lihora tsa mosebetsi le litlhoko tsa shifti ka 'ngoe.
3. Moralo oa Lichelete:
Ha ho tsamaiswa potefolio ya matsete, LP e ka sebediswa ho fumana kabo ya tjhelete ho disebediswa tse fapaneng tsa matsete ho eketsa phaello ka ho nahana ka dikotsi le meedi ya matsete.
4. Moralo oa Tlhahiso:
Tlhahisong, LP e sebediswa ho rera kemiso ya tlhahiso ho eketsa tshebediso ya mehlodi e teng, ho fokotsa dinako tsa ho leta, le ho fihlella dipheo tsa tlhahiso.
Qetello
Lenaneo la linear ke sesebelisoa se sebetsang hantle haholo bakeng sa ho rarolla mathata a ntlafatso ka mefuta e mengata le lithibelo. Tšebeliso ea lona morerong e ka thusa lik'hamphani le mekhatlo ho etsa liqeto tse betere le tse ntle haholoanyane likarolong tse fapaneng tsa khoebo. Ka ho theha mesebetsi le lithibelo tse nang le sepheo se nepahetseng, hammoho le litharollo tse nepahetseng tsa mohlala, melemo e meholo e ka finyelloa mabapi le phokotso ea litšenyehelo, katleho e eketsehileng, le ho fihlella lipheo tsa khoebo ka kakaretso.
