Транспортни проблем — разлика између измена
Садржај обрисан Садржај додат
м упс... дешава се :о) |
м Правопис и/или генералне преправке |
||
Ред 3:
== Опис решења ==
[[Слика:Transport matrix elements-sr.svg|300п|мини|Елементи матрице транспортног проблема]]
Прво треба саставити матрицу транс портног проблема. То је [[матрица (математика)|матрица]] типа -{m × n}-, где је -{m}- број достављача а -{n}- број купаца. Свако поље -{(i,j)}- је намењено бележењу трговине између -{i}--тог достављача и -{j}--тог купца. Поред тога, свако поље матрице такође има и једно потпоље у којем се налази цена транспорта једне јединице трговине. Вредности ''-{a<sub>1</sub>, ...
Следећи корак је расподела транспорта тако да сви могући транспорти буду направљени тј. да збир испоручених јединица робе буде максималан.
|