Граничные условия

а) по строкам исходной матрицы:

X₁₁+X₁₂+X₁₃+X₁₄=240

X₂₁+X₂₂+X₂₃+X₂₄=1304

X₃₁+X₃₂+X₃₃+X₃₄=450

X₄₁+X₄₂+X₄₃+X₄₄=150

X₅₁+X₅₂+X₅₃+X₅₄=250

X₆₁+X₆₂+X₆₃+X₆₄=800

X₇₁+X₇₂+X₇₃+X₇₄=2460

б) по столбцам исходной матрицы:

X₁₁+X₂₁+X₃₁+X₅₁+X₆₁+X₇₁=2104

X₁₂+X₂₂+X₃₂+X₅₂+X₆₂+X₇₁=1700

X₁₃+X₂₃+X₃₃+X₅₃+X₆₃+X₇₁=1150

X₁₄+X₂₄+X₃₄+X₅₄+X₆₄+X₇₁=700

в) балансовое условие: , после проведенных преобразований оно автоматически выполняется.:

г) условие неотрицательности переменных:

.

Целевая функция задачи:

Необходимо найти такой план распределения объектов по участкам, т.е. такие значения величин (i=1,2,3,5,6,7; j=1,2,3,4), чтобы посещаемость была максимальной.

Z=44X₁₁+42X₁₂+45X₁₃+40X₁₄+43X₂₁+40X₂₂+42X₂₃+42X₂₄+29X₃₁+26X₃₂+24X₃₃+27X₃₄+67X₄₁+62X₄₂+65X₄₃+61X₄₄+22X₅₁+19X₅₂+17X₅₃+19X₅₄+43X₆₁+40X₆₂+42X₆₃+41X₆₄