Transporta uzdevums

Atbalsta plānu nosaka, izpildot (m + n – 1) soli.
1. Nosaka bāzes koordinātu X11, kas atrodas „Z-R stūrī”:
X11 = min
Tiek izslēgat 1. kolonna.
2. Bāzes koordinātu X12 nosaka: X12 = min
Tiek izslēgta 1. rinda.
3. Bāzes koordinātu X22 nosaka: X22 = min
Tiek izslēgta 2. kolonna.
4. Bāzes koordinātu X23 nosaka: X23 = min
Tiek izslēgta 2. rinda.
5. Bāzes koordinātu X33 nosaka: X33 = min
Tiek izslēgta 3. kolonna.
6. Bāzes koordinātu X34 nosaka: X34 = min
Vienlaikus izslēdz 3. rindu un 4. kolonnu.

Šajā tabulā:
Bāzes rūtiņas – rūtiņas, kurās ir ierakstītas bāzes koordinātas; bāzes rūtiņu skaitam
Jābūt = (m + n – 1)
Brīvās rūtiņas – pārējās rūtiņas.
Rezultātā ir atrasts 1. atbalsta plāns ar 6 bāzes koordinātām, kuras ierakstītas tabulā 6 bāzes rūtiņās – (m + n – 1) = 3 + 4 – 1

Mērķa funkcijas vērtības atrastajam plānam ir:
Z = 120 * 7 + 40 * 8 + 10 * 5 + 130 * 9 + 60 * 3 + 110 * 6 = 3220Ls (izmaksas)

Atbalsta plāna noteikšanā netika ņemti vērā tarifi un tāpēc pēc „Z-R stūra” metodes pirmais atbalsta plāns ir diezgan tālu no optimālā plāna.

…