Транспортни проблем — разлика између измена
Садржај обрисан Садржај додат
м →Пример |
|||
Ред 34:
{|
|width="320"|Тада ће матрица транспортног проблема, пре почетне расподеле, изгледати овако:
|width="320"|А након расподеле по методи северозападног угла, овако:
|-
|[[Слика:Transportation problem example 1-01.svg|250п]]
|[[Слика:Transportation problem example 1-02.svg|250п]]
|}
Линија 47 ⟶ 45:
{|
|width="320"|Нађени циклус -{C<sub>21</sub>-C<sub>11</sub>-C<sub>12</sub>-C<sub>22</sub>}-:
|width="320"|Резултат је следећи:
|-
|[[Слика:Transportation problem example 1-03.svg|190п]]
|[[Слика:Transportation problem example 1-04.svg|190п]]
|}
Линија 59 ⟶ 55:
{|
|width="320"|Нађени циклус -{C<sub>13</sub>-C<sub>23</sub>-C<sub>21</sub>-C<sub>11</sub>}-:
|width="320"|Резултат:
|-
|[[Слика:Transportation problem example 1-05.svg|190п]]
|[[Слика:Transportation problem example 1-06.svg|190п]]
|}
Линија 70 ⟶ 64:
{|
|width="320"|Циклус -{C<sub>31</sub>-C<sub>33</sub>-C<sub>13</sub>-C<sub>11</sub>}-<br />δ = 1 - 3 + 2 - 4 < 0<br />-{min{2,2,2} = 2}-:
|width="320"|Циклус -{C<sub>24</sub>-C<sub>34</sub>-C<sub>33</sub>-C<sub>23</sub>}-<br />δ = 1 - 2 + 3 - 5 < 0<br />-{min{1,4} = 1}-:▼
▲|width="320"|Циклус -{C<sub>24</sub>-C<sub>34</sub>-C<sub>33</sub>-C<sub>23</sub>}-:
|-
|[[Слика:Transportation problem example 1-07.svg|190п]]
|[[Слика:Transportation problem example 1-08.svg|190п]]
|}
{|
|width="320"|Циклус -{C<sub>32</sub>-C<sub>33</sub>-C<sub>13</sub>-C<sub>12</sub>}-<br />δ = 1 - 3 + 2 - 1 < 0<br />-{min{1,4,4} = 1}-:
|width="320"|Циклус -{C<sub>14</sub>-C<sub>12</sub>-C<sub>32</sub>-C<sub>34</sub>}-<br />δ = 1 - 1 + 1 - 2 < 0<br />-{min{1,3,5} = 1}-:▼
▲|width="320"|Циклус -{C<sub>14</sub>-C<sub>12</sub>-C<sub>32</sub>-C<sub>34</sub>}-:
|-
|[[Слика:Transportation problem example 1-09.svg|190п]]
|[[Слика:Transportation problem example 1-10.svg|190п]]
|}
| |||