În același transport de celule de masă ar trebui să se potrivească volumul de transport pentru a distribui furnizorii de bunuri pentru consumatori.
[Edit] Etapa 1
Se calculează diferența dintre ratele minime în liniile.
Și apoi coloanele.
Cele mai preferate coloana 4, deoarece diferența maximă pentru el.
În coloana 4, vom găsi prețul minim - 1 $ / kg în linia 2. În acest exemplu, celula X24 (a 2-furnizor, a 4-consumator), în care prețul de transport maritim = 1 € / kg .. Este introdusă în acest volum maxim de celule, care permite furnizarea de furnizor și consumator cererii (ia minim între 40 și 10 kg, adică 10 kg). Deoarece cererea consumatorilor este pe deplin satisfăcută, vopsea coloana corespunzătoare în gri.
de consum B1,
nevoie de 20 kg
consumator B2,
nevoie de 30 kg
consumator B3,
nevoie de 30 kg
[Edit] Etapa 2
Se calculează diferența dintre ratele minime în liniile (care nu includ celule gri și distribuite pictat - a se vedea tabelul de mai sus.).
Și apoi coloanele.
Există mai multe rânduri și coloane cu preferință egale, să ia oricare dintre ele, de exemplu, linia 2, și în ea - vom alege un tarif minim nu li se acordă (a se vedea tabelul de mai sus) de celule Umplut..
In acest exemplu, celula X22 (a 2-furnizor, utilizator 2nd), în cazul în care prețul de livrare = 2 rbl. / Kg.
Este introdusă în acest volum maxim de celule, care permite furnizarea de furnizor și a cererii de consum (30 kg). Deoarece cererea consumatorilor este pe deplin satisfăcută, vopsea coloana corespunzătoare în gri. Capacitatea furnizorului de asemenea, epuizat, vopsea linia gri, de asemenea.
de consum B1,
nevoie de 20 kg
consumator B2,
nevoie 30-30 = 0 kg
consumator B3,
nevoie de 30 kg
[Edit] Etapa 3
Se calculează diferența dintre ratele minime în liniile (care nu includ celule gri și distribuite pictat - a se vedea tabelul de mai sus.).
Și apoi coloanele.
(. Diferența maximă a ratelor de 2 $ / kg) Există o linie și o coloană cu preferință egală, Ia oricare dintre ele, de exemplu, rândul 3, și în ea - vom alege un tarif minim nu li se acordă (a se vedea tabelul de mai sus) de celule Umplut..
In acest exemplu, celula X33 (al treilea furnizor, al treilea consumator), în cazul în care prețul de livrare = 2 rbl. / Kg.
Este introdusă în acest volum maxim de celule, care permite furnizarea de furnizor și a cererii de consum (valoarea minimă între 20 și 30 kg, adică 20 kg). Ca furnizori complet epuizat, vopsea peste linia corespunzătoare în gri.
de consum B1,
nevoie de 20 kg
consumator B2,
nevoie 30-30 = 0 kg
consumator B3,
nevoie 30-20 = 10 kg
[Edit] Alte soluții de optimizare
Distribuția rezultată este rezultatul 2 * 20 + 2 * 10 + 2 * 30 + 1 * 10 + 2 * 20 = 170 ruble. Metoda ratelor minime pentru același exemplu dat rezultatul costului de 210 ruble, iar metoda colțului de nord-vest - 290 ruble. care este - cel mai puțin optimă. Verificați acest lucru pentru rezultatul optimalitate și, dacă este necesar, în final, este posibil să se optimizeze metoda utilizând potențialul (care, în acest exemplu indică faptul că această distribuție este optimă).
[Editare] Implementare Software
Codul pentru 1C: Enterprise 8.2 pe metoda link-ul este reprezentat de o funcție RaspredelenieMetodomFogelya și șase funcții care încep subsirul „Vogel.“ [4]