Задача 1.9

Решение

Переменные для описания задачи:

I = 2 – количество причалов;

J = 5 – количество пунктов назначения;

Ai – запас груза на i-ом причале, т, i=1…2;

Bj – заявка на груз для j-го пункта назначения, т, j=1…5;

Lij – расстояние перевозки от i-го причала до j-го пункта назначения,км, i=1…2, j=1…5;

Xij – количество груза, перевозимого от i-го причала до j-го пункта назначения, т, i=1…2, j=1…5.

Значение переменных Aij, Bj, Jij заданы и входят в состав исходных данных; проектные переменные Xij определяется в ходе решения линейного программирования.

Целевая функция (суммарный грузооборот транспорта) записывается следующим образом:

С= Lij Xijmin

Суммарный запас груза должен быть не меньше суммы заявок. Необходимо условием решения данной задачи является следующее:

Ai ≥  Bj,

(1.2)