double arrow

ЛЕКЦИЯ №10. Многономенклатурные грузопотоки

Дополнение к теме 1.7

Многономенклатурные грузопотоки

Исследуем теперь ситуацию при условии, что структура планового грузопотока предварительно не фиксируется.

При этом считается, что любой из потенциальных грузопотоков может привлекаться в неограниченном сверху объеме.

Адекватная этой ситуации задача планирования формулируется на основе следующих рассуждений:

Предположим, что к перевалки в порту может быть предъявлена m грузопотоков (i = 1,m) объемом Qi каждый. Усвоение грузопотоков возможно на n (j = 1,n) причалов, бюджет рабочего времени каждого из которых составляет Tj (времен. ед.).

Допустим также, что для всех сочетаний причалов – грузопотоков (ij) известны прибыльные ставки и удельные расходы (соответственно aij и sij) по перевалки грузов и пропускные способности причала (Пij), а также минимальные и максимальные объемы грузопотоков (соответственно rij и rij) требуется определить пропускную способность порта для оптимального сочетания грузопотоков как по номенклатуре, так и по объемам.

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

Очевидно также, что решение обсуждаемой задачи полностью соответствует решению задачи распределяется грузопотоков между причалами порта в силу чего обе задачи можно описать одной и той же экономико – математической моделью, которая конструируется следующим образом:

Примем в качестве параметров управления (переменных) модели, величины xij, которым соответствует объемы грузопотоков по причалам. По заданным условиям на эти объемы необходимо наложить ограничения вида:

rij<= xij <=rij, i = 1,m; j = 1, n (1. )

Исходя из заданных условий, необходимо также ввести в мебель ограничения по объёмам переваливаемых грузопотоков

m

∑ 1/Пij = Tj, j = 1, n (1. )

i=1

Построение модели завершим записью целевой функции R, приняв в качестве критерия оптимизации максимум прибыли

m n

R = ∑ ∑aij*xij max (1. )

i=1j=1

или минимум расходов порта:

m n

R = ∑ ∑sij*xij min (1. )

i=1j=1

Полученная модель является линейной (распределительной задачи линейного программирования) полученной при её реализации оптимальный план {xij} является векторным показателем пропускной способности порта П(i), компоненты которого фиксируются по наименованиям грузопотоков

n

Пi = ∑xij, i = 1, m (1. )

j=1


Сейчас читают про: