Транспортни проблем — разлика између измена

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