Транспортни проблем — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 46:
Следећи корак је трагање за циклусом који одговара наведеном услову. Један такав је означен на слици испод. Пошто је ''δ = 1 - 4 + 1 - 3 < 0'', у овом циклусу ће се у сваком „негативном“ пољу од испоручене робе одузети минимална вредност (у овом случају ''-{min{2, 2, 6} = 2}-''), а „позитивном“ пољу иста додати.
{|
|width="320"|Нађени циклус -{C<sub>21</sub>-C<sub>11</sub>-C<sub>12</sub>-C<sub>22</sub>}-:
|width="20"|
|width="320"|Резултат је следећи:
Ред 53:
|width="20"|
|[[Слика:Transportation problem example 1-04.svg|190п]]
|}
Итеративно се опет тражи циклус који задовољава услове. На слици испод је обележен циклус код кога је опет ''δ = 2 - 5 + 1 - 4 < 0'', а минимална вредност ''-{min{3, 2, 4} = 2}-'':
{|
|width="320"|Нађени циклус -{C<sub>13</sub>-C<sub>23</sub>-C<sub>21</sub>-C<sub>11</sub>}-:
|width="20"|
|width="320"|Резултат:
|-
|[[Слика:Transportation problem example 1-05.svg|190п]]
|width="20"|
|[[Слика:Transportation problem example 1-06.svg|190п]]
|}
Следи итеративно налажење даљих циклуса и њихова оптимизација:
{|
|width="320"|Циклус -{C<sub>31</sub>-C<sub>33</sub>-C<sub>13</sub>-C<sub>11</sub>}-:
|width="20"|
|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п]]
|width="20"|
|[[Слика: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>}-:
|width="20"|
|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п]]
|width="20"|
|[[Слика:Transportation problem example 1-10.svg|190п]]
|}
{|
|width="320"|Коначни резултат
|-
|[[Слика:Transportation problem example 1-11.svg|190п]]
|}
| |||