logo
МПУР / MPUR_ekzamen_Nabatova (1)

Постановка транспортной задачи (тз)

Пусть, X=( xij) m* n матрица, где xij – объем перевозок от i-го поставщика к j-му потребителю. Тогда общие затраты на перевозку груза определяются функцией :

m n

z(X)=   cijxij.

i=1 j=1

Математически постановка транспортной задачи определяется следующей задачей линейного программирования :

m n

z(X) = cij xij min, при условиях

i=1 j=1

m

 xij= bj, j=1,…., n,

i=1

n

 xij = ai, i= 1,….., m,

J= 1

xij ≥ 0

Первая часть нетривиальных ограничений означает, что все потребности удовлетворены, вторая часть, что весь груз вывезен от поставщиков.

  1. Yandex.RTB R-A-252273-3
    Yandex.RTB R-A-252273-4