Расстановка судов по схемам движения. Содержание задачи, критерии оценки, методы и последовательность решения задач.
Одна из важнейших задач в планировании работы флота. Это сложная итоговая задача, цель которой – добиться увеличения провозной способности флота, сокращение эксплуатационных расходов, получение максимальной прибыли.
На ранних этапах развития перевозок использовались графоаналитические методы расстановки флота (номограмма Бакаева по минимальной себестоимости перевозки, номограмма Фролова – максимальная производительность).
На современном этапе используются математические методы:
– строгие;
– приближенные.
В качестве критериев оптимальности используются:
– прямые показатели;
– обратные показатели.
К прямым относятся показатели, увеличение которых соответствует улучшению работы флота (провозная способность, производительность, валовой и чистый доход, прибыль):
Обратные – необоротные (удельные расходы на перевозку – себестоимость, эксплуатационные расходы, увеличение времени рейса).
Рассмотрим возможные варианты решения расстановочной задачи.
Есть два исходных условия:
1. ΣQ*l > ΣP*Tэ – заданный объем перевозок больше производственной мощности флота;
2. ΣQ*l < ΣP*Tэ – заданный объем перевозок меньше производственной мощности флота.
В первом случае критерием оценки являются прямые показатели, ЦФ решается на максимум показателей.
Во втором случае критерии оценки обратные показатели и ЦФ решается на их минимум.
1. ΣΣФij*xij на max – метод почти оптимальных планов.
Σμijxij<=qj(j=1,n)
Σxij=1 (i=1,m)
xij>=0
i – суда;
j – схемы;
2. ΣΣSij*xij на min – метод наибольших разностей.
Σμij*xij=qj (j=1,n)
Σxij<=1 (i=1,m)
xij>=0 ,где 1 – бюджет времени