Транспортни проблем — разлика између измена
Садржај обрисан Садржај додат
м могу да ослободим чланак |
|||
Ред 22:
== Пример ==
Рецимо да су дата три достављача, који редом располажу са 8, 5 и 6 пошиљки, и четири поручиоца са потражњама за 6, 4, 5 и 4 пошиљке.
Уз то је позната и матрица са ценама транспорта:
:<math>C = \begin{bmatrix}
Линија 94 ⟶ 96:
Може се приметити да се кроз итерације испоруке гомилају око поља где је цена транспорта најмања, што је сигнификатор оптимизације. У овом случају алгоритам је од почетне укупне цене транспорта ''-{C<sub>1</sub> = 6·4 + 2·1 + 2·3 + 3·5 + 2·3 + 4·2 = 61}-'' дошао до цене ''-{C<sub>2</sub> = 2·1 + 5·2 + 1·1 + 4·1 + 1·1 + 2·1 + 2·1 + 2·2 = 26}-''.
== Специјални случајеви ==
У пракси се може јавити и пар додатних услова који донекле мењају ток решавања.
* '''Доставка од продавца ''-{i}-'' до наручиоца ''-{j}-'' није могућа''': Постави се да цена доставке ''-{C<sub>i,j</sub>}-'' буде ∞ и на то поље се не распоређује никаква доставка при почетном распоређивању.
* '''Продавац ''-{i}-'' мора све да прода''': Потреба за овим условом се јавља кад је понуда већа од потражње. Решење је да се дефинише још један наручилац коме треба тачна разлика између понуде и потражње, с тим да су цене доставке њему од свих достављача, сем достављача ''-{i}-'' једнаке нули, а цена доставке од достављача ''-{i}-'' до овог наручиоца ∞.
* '''Наручилац ''-{j}-'' треба да буде намирен''': Аналогно претходном случају, дефинише се још један продавац, који нуди разлику између потражње и понуде и постави се да су цене транспорта од њега до свих осталих наручилаца једнаке нули, а до ''-{j}-''-ог ∞.
[[Категорија:Оптимизација]]
|