Vogela metode ir heiristiska procedūra, ko izmanto, lai atrisinātu optimizācijas problēmas, kas saistītas ar transportu un ar to saistītajām izmaksām.
Tāpēc Vogel metodes galvenais mērķis ir samazināt šīs izmaksas. Kad mēs sakām, ka tas ir heiristisks, mēs domājam, ka tas izmanto vienkāršus kritērijus sarežģītu problēmu risināšanai. Turklāt tam ir priekšrocība salīdzinājumā ar citiem, jo, lai arī tas prasa vairāk atkārtojumu, sākotnējie rezultāti - ne fiktīvi - ir labāki. Tas ir līdzīgs citām metodēm, piemēram, ungāru metodei.
Vogela metodes izcelsme
Līdz ar rūpnieciskās revolūcijas atnākšanu biznesa problēmas pieauga. Starp tiem ir uzdevumu un izmaksu noteikšana. Šī iemesla dēļ parādījās dažas metodes, kas ļāva to izdarīt efektīvi. Tādējādi Harolds W. Kūns 1955. gadā ierosināja ungāru metodi, tajā pašā laikā līdzīgas sāka attīstīties arī operāciju vadības nozarē.
Viena no galvenajām problēmām rodas transporta jomā. Mērķis ir, kā izlemt maršrutus, laikus vai galamērķus, pamatojoties uz nepieciešamību samazināt izmaksas un spēt apmierināt pieprasījumu ar pieejamo piedāvājumu. Viljams R. Vogels šim nolūkam piedāvā metodi, kas saņem viņa vārdu. Metode, kas ar algoritma palīdzību atrisina problēmas, kas saistītas ar transportēšanu un to piešķiršanu.
Veicamās darbības Vogel metodē
Galvenā Vogel metodes priekšrocība ir tā, ka tā izmanto virkni sodu, lai aprēķinātu minimālās izmaksas, kā arī ka tā aprēķināšana ir vienkārša. No otras puses, galvenais trūkums ir tas, ka tas prasa lielākas pūles nekā citi, un, pamatojoties uz to, tas nenodrošina kritēriju, lai izlemtu, vai risinājums ir labākais.
Bet, to pateikuši, pārskatīsim soļus, kas mums jāveic, lai to izdarītu; lai gan mēs to sīkāk redzēsim piemērā:
- Pirmkārt, mums jāaprēķina sods, ko mēs pievienosim sākotnējai matricai. Lai veiktu šo darbību, tiek atņemtas divas zemākās izmaksas katrā rindā un kolonnā. Pēc tam tiek izmantota rinda vai kolonna ar vislielāko sodu. Ja ir divas vienādas maksimālās vērtības, izvēli var veikt persona, kas veic analīzi.
- Tālāk mums jāaplūko tā rinda vai kolonna, kuru mēs izvēlējāmies. Mēs izvēlamies šūnu ar viszemākajām izmaksām un piešķiram pēc iespējas lielāku pieprasījuma vienību skaitu, ņemot vērā pieejamo piedāvājumu. Tādā veidā pārējā šīs rindas vai kolonnas vērtība būs nulle, un mēs to varam novērst.
- Visbeidzot, jāņem vērā vairāki galīgie noteikumi. Ja paliek tikai viena rinda, algoritms apstājas. Ja tam ir pozitīvas vērtības, jums jānosaka risinājuma pamatmainītāji. Pretējā gadījumā tas atgriežas pirmajā punktā un process tiek restartēts.
Vogela metodes piemērs
Lai labāk izprastu šo jēdzienu, zemāk ir sniegts tā piemērs.
Iedomāsimies, ka mums ir virkne ražotņu, kurām jāpiegādā preces noteiktiem galamērķiem. Pirmkārt, mēs izveidojam sākotnējo dubulto ierakstu tabulu, kurā norādītas katras opcijas vienības izmaksas. No otras puses, piegādes jaudas (O) un pieprasījuma vajadzības (D) ir parādītas attiecīgajā rindā un kolonnā, kā arī tabulā pa labi (1. attēls).
Pirmajā posmā tiek aprēķināti sodi (Pe1), kā paskaidrots iepriekš, un tiek izvēlēts augstākais no tiem trīs (tumši zils) no lodziņa (Pe1, D3). Šajā kolonnā mēs izvēlamies mazāko vērtību, kas būtu rūtiņas (P2, D3) četri (vidēji zili). Labajā pusē esošajā tabulā tajā pašā pozīcijā tiek ievietota augstākā iespējamā vērtība atbilstoši šīs kolonnas pieprasījumam, kas ir 30 (pelēks). Tāpēc piedāvājumā būtu palikuši 10, jo tā maksimums ir 40.
Tātad, atgriežamies pie procesa 2. darbībā, tiklīdz kolonna D3 ir izslēgta. Mēs aprēķinām otro sodu (Pe2) un atkārtojam iepriekšējās darbības. Izvēlētā rinda būs P1 ar zemāko vērtību pieci un maksimālo vērtību piedāvājuma un pieprasījuma tabulā piecdesmit. 3. solī mēs darām to pašu, ieskaitot trešo sodu (Pe3).
Kā redzam, 2. attēlā parādās tikai kolonna D2, un visas vērtības ir pozitīvas. Šajā ziņā mēs esam nonākuši līdz beigām. Tagad, ieņemot šīs divas pozīcijas (P2D2; P3D2) piedāvājuma un pieprasījuma tabulā, mēs redzam, kādas vērtības trūkst, lai viss būtu nulle. Šajā gadījumā trūkst skaitļu desmit un piecpadsmit.
Visbeidzot, mēs varam redzēt, ka Vogel metode piedāvā kopējās izmaksas, kuras aprēķina, reizinot šos datus labajā pusē ar tās vienības izmaksām kreisajā pusē. Mēs esam no sākuma ievietojuši sākotnējo tabulu, lai atvieglotu aprēķinu. Kopējās izmaksas būs 650, un, savukārt, mēs varam novērot katras iespējas daļu.
