Lilo Awọn Ọna Eto Isẹpọ Laini fun Eto
Eto siseto laini jẹ́ ọ̀nà ìṣirò tí a ń lò láti mú kí iṣẹ́ àfojúsùn kan dára síi, yálà ní ìrísí ìdàgbàsókè tàbí dínkù, lábẹ́ onírúurú ìdíwọ́ ìlà. Ọ̀nà yìí wúlò gan-an ní ṣíṣe ìpinnu àti ètò ní onírúurú ẹ̀ka bíi ètò iṣẹ́, iṣẹ́jade, títà ọjà, ìnáwó, àti àwọn mìíràn. Àpilẹ̀kọ yìí yóò jíròrò bí a ṣe ń lo àwọn ọ̀nà ètò iṣẹ́ laini nínú ètò iṣẹ́.
Ifihan si Eto Sisẹ-ẹrọ Laini
Ètò ìṣiṣẹ́ linear (LP) jẹ́ ọ̀rọ̀ tí a sábà máa ń lò nínú ìwádìí ìmọ̀ ẹ̀rọ ilé iṣẹ́ àti iṣẹ́. LP wúlò gan-an ní ṣíṣe àtúnṣe àwọn ìṣòro ìdàgbàsókè tí ó ní àwọn ohun èlò díẹ̀. Àpẹẹrẹ kan tí ó rọrùn nípa ìṣòro LP ni ìṣòro oúnjẹ, níbi tí a fẹ́ dín owó oúnjẹ kù nígbà tí a sì ń pèsè oúnjẹ.
Ní ti ìṣirò, a lè fi ìṣòro LP hàn ní irú àtẹ̀lé yìí:
1. Iṣẹ́ Àfojúsùn: Iṣẹ́ tí a fẹ́ ṣe àtúnṣe (dínkù tàbí kí a mú kí ó pọ̀ sí i). Àpẹẹrẹ: dín owó kù tàbí kí a mú èrè pọ̀ sí i.
2. Àwọn ìdíwọ́: Àwọn ìṣọ̀kan tàbí àìdọ́gba tó ń ṣàlàyé àwọn ìdíwọ́ tó wà tẹ́lẹ̀. Àpẹẹrẹ: agbára ìṣelọ́pọ́, ìnáwó, àkókò ìdènà, àti bẹ́ẹ̀ bẹ́ẹ̀ lọ.
Iṣẹ́ àti ìdíwọ́ tí a gbé kalẹ̀ ni a gbé kalẹ̀ ní ọ̀nà ìlà tí ó fúnni láyè láti rí ojútùú tí ó dára jùlọ nípa lílo àwọn ọ̀nà àwòrán (fún àwọn ìṣòro oníyípadà méjì), símplex, tàbí àwọn ọ̀nà interior-point fún àwọn ìṣòro pẹ̀lú àwọn oníyípadà púpọ̀ sí i.
Awọn Ipele ti Ṣiṣẹda Eto Isẹ-ẹrọ Laini
1. Ṣe àwárí àwọn ìṣòro àti àfojúsùn:
Igbesẹ akọkọ ni lati mọ iṣoro kan pato ti o fẹ yanju. Eyi pẹlu sisọ ipinnu iṣapeye, boya o jẹ lati mu ere pọ si, dinku awọn idiyele, tabi nkan ti o jọra.
2. Ìpinnu Àwọn Onírúurú Ìpinnu:
Àwọn oníyípadà ìpinnu jẹ́ àwọn ohun èlò tí a lè lò nínú àwòṣe ètò ìṣiṣẹ́ onílànà láti ṣe àṣeyọrí góńgó kan. Fún àpẹẹrẹ, nínú ìṣòro ìṣelọ́pọ́, oníyípadà ìpinnu lè jẹ́ iye àwọn àyè ọjà kọ̀ọ̀kan tí a nílò láti ṣe.
3. Ìgbékalẹ̀ Iṣẹ́ Àfojúsùn:
Ní ìbámu pẹ̀lú àwọn oníyípadà ìpinnu, ṣe iṣẹ́ àfojúsùn ní ọ̀nà ìṣirò onílànà. Fún àpẹẹrẹ, ní ti ìṣirò iye owó, iṣẹ́ àfojúsùn yóò ní iye owó fún ẹyọ kan ti ọjà tí a fi iye àwọn ẹyọ tí a ṣe pọ̀ sí i.
4. Ìpinnu Àwọn Ìdènà:
Ṣe àfihàn gbogbo àwọn ìdíwọ́ tí a gbọ́dọ̀ tẹ̀lé nínú ìṣòro tí ó wà ní ọwọ́. Àwọn ìdíwọ́ wọ̀nyí ni a gbé kalẹ̀ gẹ́gẹ́ bí àwọn ìdọ́gba ìlà tàbí àìdọ́gba. Fún àpẹẹrẹ, àwọn ìdíwọ́ lórí agbára iṣẹ́ ilé-iṣẹ́, ìnáwó, àkókò iṣẹ́, àti bẹ́ẹ̀ bẹ́ẹ̀ lọ.
5. Ìpinnu Àwòṣe:
Pẹ̀lú iṣẹ́ àfojúsùn àti àwọn ìdíwọ́ tí a gbé kalẹ̀ kedere, ìgbésẹ̀ tí ó tẹ̀lé ni láti yanjú àpẹẹrẹ náà nípa lílo àwọn ọ̀nà ìṣètò ìlà tí ó yẹ. A sábà máa ń lo ọ̀nà simplex fún àwọn ìṣòro tí ó díjú jù, nígbà tí a lè lo àwọn ọ̀nà àwòrán fún àwọn ìṣòro tí ó rọrùn pẹ̀lú àwọn oníyípadà ìpinnu méjì tàbí mẹ́ta.
6. Ìṣàyẹ̀wò àti Ìtumọ̀ Àwọn Àbájáde:
Nígbà tí a bá ti rí ìdáhùn, ìgbésẹ̀ tó tẹ̀lé ni láti túmọ̀ àwọn àbájáde náà kí a sì ṣe àyẹ̀wò tó yẹ. Àwọn àyẹ̀wò ìfọkànsí tún ṣe pàtàkì láti mọ bí àwọn àyípadà sí àwọn pàrámítà ṣe lè ní ipa lórí àwọn àbájáde náà.
Àwọn Àpẹẹrẹ Ohun Èlò Nínú Ìṣètò Ìṣẹ̀dá
Ronú nípa ilé-iṣẹ́ ìṣelọ́pọ́ kan tí ó ń ṣe oríṣi ọjà méjì: A àti B. Ilé-iṣẹ́ náà fẹ́ pinnu iye ìṣẹ̀dá láti mú èrè gbogbogbò pọ̀ sí i. Jẹ́ kí a sọ pé èrè fún ẹyọ kan ti ọjà A jẹ́ $40 àti ti ọjà B jẹ́ $30. Ilé-iṣẹ́ náà ní àwọn ìdènà bíi àwọn ohun èlò aise, àkókò ẹ̀rọ, àti agbára iṣẹ́.
Ká sọ pé a ní àwọn ìwífún wọ̀nyí:
– Ẹyọ kọ̀ọ̀kan ti ọjà A nílò 3 kg ti awọn ohun elo aise ati ọja B nilo 4 kg ti awọn ohun elo aise.
– Ẹyọ kọ̀ọ̀kan ti ọjà A nílò wákàtí méjì ti àkókò ẹ̀rọ, nígbà tí ọjà B nílò wákàtí kan.
– Ilé-iṣẹ́ náà ní ìwọ̀n díẹ̀ ti àwọn ohun èlò aise tó wúwo tó 240 kg àti agbára àkókò ẹ̀rọ tó wúwo tó 100 wákàtí.
Fọ́múlá LP fún ìṣòro yìí yóò jẹ́ báyìí:
– Iṣẹ́ Àfojúsùn:
Mú kí Z pọ̀ sí i = 40A + 30B
- Idinamọ:
\[
\bẹrẹ{aligned}
3A + 4B & \leq 240 \quad (Ìdíwọ̀n ohun èlò aise)\\
2A + B & \leq 100 \quad (Àkókò ẹ̀rọ)\\
A, B & \geq 0 \quad (Àìsí-àìdárayá)
\opin{ti deede}
\]
Pẹlu eyi, awọn ile-iṣẹ le lo ọna simplex lati wa awọn iye ti o dara julọ ti A ati B ti yoo mu awọn ere wọn pọ si.
Awọn Ohun elo miiran ninu Eto
1. Ètò Rírà àti Pínpín:
Nínú ẹ̀wọ̀n ìpèsè, a lè lo LP láti pinnu iye ọjà tó dára jùlọ tí a ó fi ránṣẹ́ láti ọ̀pọ̀lọpọ̀ ilé ìkópamọ́ sí ọ̀pọ̀lọpọ̀ ibi pẹ̀lú ète láti dín iye owó ìrìnnà kù, nígbàtí a tún lè pèsè ìbéèrè àti agbára ilé ìkópamọ́.
2. Ètò fún Àwọn Agbofinro Iṣẹ́:
A lo LP lati ṣakoso pinpin awọn iṣẹ ni gbogbo awọn akoko iṣẹ, ni mimu iṣelọpọ pọ si lakoko ti o n pade awọn idiwọn lori awọn wakati iṣẹ ati awọn aini ti iṣẹ kọọkan.
3. Ètò Ìnáwó:
Nínú ìṣàkóso àkójọ ìdókòwò, a lè lo LP láti pinnu ìpínpín owó sí onírúurú ohun èlò ìdókòwò láti mú èrè pọ̀ sí i nípa gbígbé àwọn ewu àti ààlà ìdókòwò yẹ̀ wò.
4. Ètò Ṣíṣe Ẹ̀rọ:
Nínú iṣẹ́-ṣíṣe, a máa ń lo LP láti ṣètò àwọn ìṣètò iṣẹ́-ṣíṣe láti mú kí lílo àwọn ohun èlò tó wà tẹ́lẹ̀ pọ̀ sí i, dín àkókò ìdúró kù, àti láti ṣe àṣeyọrí àwọn ibi-àfojúsùn iṣẹ́-ṣíṣe.
Ipari
Eto sisẹ laini jẹ́ irinṣẹ́ tó gbéṣẹ́ gan-an fún yíyanjú àwọn ìṣòro ìṣàtúnṣe pẹ̀lú ọ̀pọ̀lọpọ̀ àwọn ìdènà àti ìdíwọ́. Lílò rẹ̀ nínú ètò ṣíṣe lè ran àwọn ilé-iṣẹ́ àti àwọn àjọ lọ́wọ́ láti ṣe àwọn ìpinnu tó dára jù àti tó dára jù ní onírúurú apá iṣẹ́. Nípasẹ̀ ìgbékalẹ̀ tó yẹ ti àwọn iṣẹ́ àti ìdíwọ́ tó tọ́, àti àwọn ojútùú àpẹẹrẹ tó péye, a lè rí àwọn àǹfààní pàtàkì ní ti ìdínkù owó, mímú iṣẹ́ sunwọ̀n síi, àti àṣeyọrí àwọn góńgó iṣẹ́ gbogbogbò.
