Vogel módszer

Ugyanebben táblázatcellát közlekedési illeszkednie kell a hangerőt a szállítás terjeszteni kellékek szolgáltatók a fogyasztók számára.

[Edit] 1. lépés

Kiszámítjuk a különbség a legkisebb arány a sorokat.

És akkor az oszlopokat.

A legelőnyösebb 4. oszlop, hiszen a maximális különbséget neki.

A 4. oszlopban találjuk a minimális ár - 1 $ / kg 2. sorában Ebben a példában sejt X24 (2. szállító, 4. fogyasztó), ahol a szállítási ár = 1 € / kg .. Szerepel ebben a cellában a maximális mennyisége, amely lehetővé teszi, hogy a kínálat a szállító és a fogyasztói kereslet (hogy minimum 40 és 10 kg, azaz 10 kg). Mivel a fogyasztói kereslet teljes mértékben elégedett, festeni a megfelelő oszlop szürke.

B1 fogyasztó
kell 20 kg

B2 fogyasztó
kell 30 kg

B3 fogyasztó
kell 30 kg

[Edit] 2. lépés

Számoljuk ki a különbség a minimum arány a tételek (ide nem értve a szürkére festett és osztott cella - lásd a fenti táblázatot.).

És akkor az oszlopokat.

Számos sorok és oszlopok azonos preferencia, hogy ezek közül bármelyik, például a 2-es vonal, és ez - úgy döntünk, a minimális viteldíj nem adott (lásd a fenti táblázatot). Töltött cellában.

Ebben a példában a sejt X22 (2. beszállító, 2. felhasználó), ahol az ár a szállítás = 2 RBL. / Kg.

Szerepel ebben a cellában a maximális mennyisége, amely lehetővé teszi, hogy a kínálat a szállító és a fogyasztói kereslet (30 kg). Mivel a fogyasztói kereslet teljes mértékben elégedett, festeni a megfelelő oszlop szürke. Képes-e a szállító is kimerült, festeni a szürke vonal is.

B1 fogyasztó
kell 20 kg

B2 fogyasztó
kell 30-30 = 0 kg

B3 fogyasztó
kell 30 kg

[Edit] 3. lépés

Számoljuk ki a különbség a minimum arány a tételek (ide nem értve a szürkére festett és osztott cella - lásd a fenti táblázatot.).

És akkor az oszlopokat.

Van egy sor és egy oszlop azonos preferencia (maximum különbség aránya 2 $ / kg.), Hogy ezek közül bármelyik, például a 3. sorban, és ez - úgy döntünk, a minimális viteldíj nem adott (lásd a fenti táblázatot). Töltött cellában.

Ebben a példában a sejt X33 (harmadik szolgáltató, a harmadik fogyasztó), ahol az ár a szállítás = 2 RBL. / Kg.

Szerepel ebben a cellában a maximális mennyisége, amely lehetővé teszi, hogy a kínálat a szállító és a fogyasztói kereslet (minimális érték 20 és 30 kg, vagyis 20 kg). Mivel a szállítók, hogy teljesen kimerült, fesse át a megfelelő sor szürke.

B1 fogyasztó
kell 20 kg

B2 fogyasztó
kell 30-30 = 0 kg

B3 fogyasztó
kell 30-20 = 10 kg

[Edit] További optimalizációs megoldások

Az így kapott eloszlás az eredménye a 2 * 20 + 2 * 10 + 2 * 30 + 1 * 10 + 2 * 20 = 170 rubelt. Módszer minimális aránya azonos például adták az eredményt a költségek 210 rubelt, és a módszer a északnyugati sarkában - 290 rubel. azaz - a legkedvezőtlenebb. Jelölje be ezt az optimum eredmény, és ha szükséges, végül is lehetséges, hogy optimalizálja a módszerrel lehetséges (ami ebben a példában azt jelzi, hogy ez az elosztás az optimális).

[Edit] szoftver megvalósítása

A kódot az 1C: Enterprise 8.2 a linkre módszert képviseli a funkció RaspredelenieMetodomFogelya és hat funkciók kezdődik az részsztring „Vogel”. [4]

[Edit] Sources

Kapcsolódó cikkek