Kushandiswa kweMatekiniki eKuronga Mapurogiramu Akatsetseka paKuronga
Kuronga mapurogiramu emutsetse inzira yemasvomhu inoshandiswa kugadzirisa basa rine chinangwa, kungave muchimiro chekukudza kana kuderedza, pasi pezvirambidzo zvakasiyana-siyana zvemutsetse. Nzira iyi inobatsira zvikuru mukuita sarudzo nekuronga munzvimbo dzakasiyana-siyana dzakadai sekutakura zvinhu, kugadzira, kushambadzira, mari, nezvimwewo. Chinyorwa chino chichakurukura nezvekushandiswa kwehunyanzvi hwekugadzira mapurogiramu emutsetse mukuronga.
Nhanganyaya kuLinear Programming
Linear programming (LP) izwi rinowanzoshandiswa mukutsvaga mainjiniya eindasitiri nemabasa. LP inonyanya kubatsira mukugadzirisa matambudziko ekugadzirisa zvinhu zvinosanganisira zviwanikwa zvishoma. Muenzaniso wakapfava wedambudziko reLP idambudziko rekudya, kwatinoda kuderedza mitengo yezvekudya uku tichiri kusangana nezvinodiwa zvekudya.
Pamasvomhu, dambudziko reLP rinogona kuratidzwa nenzira inotevera:
1. Basa Rine Chinangwa: Basa rinofanira kugadziriswa (kuderedzwa kana kuwedzerwa). Muenzaniso: kuderedza mitengo kana kuwedzera purofiti.
2. Zvipingamupinyi: Nhevedzano yekuenzanisa kana kusaenzana kunotsanangura zvipingamupinyi zviripo. Mienzaniso: kugona kugadzira, bhajeti, zvipingamupinyi zvenguva, nezvimwewo.
Basa rechinangwa uye zvirambidzo zvinoratidzwa nenzira yakatsetseka inobvumira kuwana mhinduro yakakwana uchishandisa nzira dzemifananidzo (yematambudziko maviri-anoshanduka), nzira dzesimplex, kana nzira dzemukati-peji dzematambudziko ane zvakawanda zvinoshanduka.
Matanho Ekushandisa Linear Programming
1. Ziva Matambudziko Nezvinangwa:
Danho rekutanga nderekuona dambudziko raunoda kugadzirisa. Izvi zvinosanganisira kutsanangura chinangwa chekugadzirisa, kungave kuri kuwedzera purofiti, kuderedza mari, kana chimwe chinhu chakafanana.
2. Kusarudza Zvisarudzo Zvinosiyana:
Zvimiro zvesarudzo zvinhu zvinogona kushandiswa mumuenzaniso wepurogiramu yakatsetseka kuti zvizadzise chinangwa. Semuenzaniso, mudambudziko rekugadzira, chimiro chesarudzo chingave huwandu hwemayuniti echigadzirwa chimwe nechimwe chinoda kugadzirwa.
3. Kuumbwa kweBasa reChinangwa:
Zvichibva pazvisarudzo zvinoshanduka, gadzira basa rechinangwa muchimiro chemasvomhu chakatsetseka. Semuenzaniso, kana paine kugadzirisa mitengo, basa rechinangwa rinosanganisira mutengo payuniti yechigadzirwa wakawedzerwa nenhamba yemayuniti akagadzirwa.
4. Kuziva Zvipingamupinyi:
Tsvaga zvipingamupinyi zvese zvinofanira kugadziriswa mukati medambudziko riripo. Zvipingamupinyi izvi zvinoumbwa semaequation akatsetseka kana kusaenzana. Semuenzaniso, zvipingamupinyi pakukwanisa kugadzira zvinhu mufekitori, bhajeti, nguva yekushanda, nezvimwewo.
5. Kugadzirisa Muenzaniso:
Nebasa rechinangwa uye zvirambidzo zvakarongwa zvakajeka, danho rinotevera nderekugadzirisa modhi uchishandisa matekiniki akakodzera ekuronga mapurogiramu. Nzira ye simplex inowanzo shandiswa kumatambudziko akaomarara, nepo nzira dzemifananidzo dzichigona kushandiswa kumatambudziko ari nyore ane mavari maviri kana matatu ekusarudza.
6. Kuongorora uye Kududzira Mhedzisiro:
Kana mhinduro yangowanikwa, danho rinotevera nderekududzira zvabuda uye kuita ongororo inodiwa. Kuongorora kunzwisisika kwechinhu kwakakoshawo kuti tinzwisise kuti shanduko dziri muparameters dzinogona sei kukanganisa mhedzisiro.
Mienzaniso yeKushandiswa muKuronga Kugadzira
Funga nezvekambani inogadzira zvinhu inogadzira mhando mbiri dzezvigadzirwa: A naB. Kambani inoda kuona huwandu hwezvigadzirwa kuti iwane purofiti yakawanda. Ngatitii purofiti pachikamu chimwe nechimwe chechigadzirwa A i$40 uye yechikamu B i$30. Kambani ine zvipingamupinyi zvakaita sezvinhu zvekugadzira, nguva yemuchina, uye kugona kwevashandi.
Ngatitii tine data rinotevera:
– Chikamu chimwe nechimwe chechigadzirwa A chinoda 3 kg yezvinhu zvisina kugadzirwa uye chigadzirwa B chinoda 4 kg yezvinhu zvisina kugadzirwa.
- Chikamu chimwe nechimwe chechigadzirwa A chinoda maawa maviri emuchina, ukuwo chigadzirwa B chichida awa imwe chete.
Kambani iyi ine zvinhu zvishoma zvinorema 240 kg uye ine nguva shoma yemuchina inosvika maawa zana.
Fomura yeLP yedambudziko iri ingave seinotevera:
- Basa reChinangwa:
Wedzera Z = 40A + 30B
- Chirambidzo:
\[
\kutanga{kurongedza}
3A + 4B & \leq 240 \quad (Muganho wezvinhu zvisina kugadzirwa)\\
2A + B & \leq 100 \quad (Muganho wenguva yemuchina)\\
A, B & \geq 0 \quad (Kusava negative)
\kuguma{kurongeka}
\]
Neizvi, makambani anogona kushandisa nzira ye simplex kuwana kukosha kwakakodzera kweA neB kunowedzera purofiti yavo.
Zvimwe Zvishandiso Mukugadzira
1. Kuronga Kutenga Nekugovera:
Muchikamu chekutengesa zvinhu, LP inogona kushandiswa kuona huwandu hwakakodzera hwezvinhu zvinotumirwa kubva kumatura akawanda kuenda kunzvimbo dzakasiyana-siyana nechinangwa chekuderedza mari yekufambisa, ukuwo zvichizadzisa zvinodiwa uye kugona kwemudura.
2. Kuronga Vashandi:
LP inoshandiswa kugadzirisa kugoverwa kwevashandi mumashifiti ebasa, zvichiwedzera kubudirira ukuwo zvichizadzisa zvirambidzo zvemaawa ekushanda nezvinodiwa zveshifiti yega yega.
3. Kuronga Mari:
Mukutarisira portfolio yekudyara, LP inogona kushandiswa kuona kugoverwa kwemari kune zvakasiyana-siyana zvekudyara kuti zviwedzere purofiti nekufunga nezvenjodzi nemiganhu yekudyara.
4. Kuronga Kugadzira:
Mukugadzira, LP inoshandiswa kuronga hurongwa hwekugadzira kuti zvishandiswe zvakanyanya nezviwanikwa zviripo, kuderedza nguva yekumirira, uye kuzadzisa zvinangwa zvekugadzira.
Mhedziso
Kuronga mapurogiramu nenzira yemutsetse chishandiso chinoshanda zvikuru chekugadzirisa matambudziko ekugadzirisa matambudziko ane zvinhu zvakasiyana-siyana uye zvipingamupinyi. Kushandiswa kwaro mukuronga kunogona kubatsira makambani nemasangano kuita sarudzo dziri nani uye dzakanakisa muzvikamu zvakasiyana zvebhizinesi. Kuburikidza nekugadzirwa kwakakodzera kwemabasa ane chinangwa uye zvipingamupinyi, pamwe nemhinduro dzakarurama dzemuenzaniso, mabhenefiti makuru anogona kuwanikwa maererano nekudzikiswa kwemitengo, kuwedzera kushanda zvakanaka, uye kuzadzikiswa kwezvinangwa zvebhizinesi rose.
