Расчеты оптимального использования отдельного судна

u1, u2 - удельный погрузочный объем груза, в м3/т;

Dч - чистая грузоподъемность судна, в тоннах;

W - объём грузовых помещений судна, в м3;

C1, C2 - стоимость фрахта за перевозку одного груза, в у. е.

Математическая модель задачи:

L=S Ci∙Xi ® max

Ограничения:

по грузоподъемности судна: q1 + q2 £ Dч;

по грузовместимости: q1 × u1 + q2 × u2 £ W;

по массе для отдельных грузов: Q1 min £ q1 £ Q1 max, Q2 min £ q2 £ Q2 max;

по объему для отдельных видов грузов: W1 min £ u1 × q1 £ W1 max,

W2 min £ u2 × q2 £ W2 max.

Целевая функция: L = c1 ×∙ q1 + c2 ∙ q2 ® max.

Задача решается следующим образом. В декартовой системе координат q1, q2 выбирается масштаб построения.

На положительной его части q1, q2 обозначаются линии, соответствующие границам неравенств, для чего неравенство превращается в равенство, т.е. знаки неравенств заменяют на равенство, например, q1 + q2 £ Dч Þ q1+ q2 = Dч.

Затем на плоскости проводятся линии соответствующие равенствам. На линиях границ обозначают область, удовлетворяющую соответствующим неравенствам, и стрелками на концах линий обозначают направление, соответствующее неравенству. После построения всех ограничений определяется область допустимых решений. Любая точка в ОДР имеет координаты удовлетворяющие условиям задачи (рис.2).

Рис.2. Геометрическое решение задачи линейного программирования.

Для определения оптимальных значений q1 и q2 строят направление целевой функции L’, приравняв её к любому положительному числу. Построив направление L’, перемещаем её параллельно самой себе до соприкосновения с самой отдаленной от начала построения точкой ОДР. Координаты этой точки дают оптимальное решение qо1, qо2. После определения qо1 и qо2 анализируется полученный результат.

Рассмотрим пример решения задачи оптимальной загрузки судна двумя видами груза.

Вариант - 17 (2)

Дано: Dч = 1000 т;

W = 1500 м3;

u1 = 0,5 м3/т; u2=2,0 м3/т;

Q1 min = 200 т; Q2 min = 500 т;

Q1 max = 300 т; Q2 max = 800 т;

W1 min; W2 max;

Þ ограничений по объёму нет;

W1 min; W2 max;

C1 = 5 у. е. /т; C2 = 3 у. е. /т.

Задание:

1. Составить математическую модель оптимальной загрузки судна.

2. Выбрать масштаб графического построения в прямоугольной системе координат q1 и q2.

3. Определить оптимальную загрузку судна и выполнить анализ полученных результатов:

сравнить L и Lоптим.;

определяющее ограничение;

максимально возможное L без ограничений;

изменение qо1 и qо2 при увеличении c1 и c2;

какое будет Lоптим при c1 и c2 наоборот.

Решение:

q1 + q2 = Dч; q1 + q2 = 1000; q1 = Dч - q2;

×u1 + q2×u2=W 0,5×q1+2,0×q2=1500 q2=(W-u1×Dч)/(u2-u1)

q1 = 333,33;

Информация по теме:

Определение потока телеграфного обмена по системе прямых соединений
Общий среднесуточный поток телеграфного обмена по каналам системы ПС проектируемой станции определяется из выражения Qкпс =, где n - число станций, с которыми организуется связь по системе ПС (n=m=6). Qкпс = 420+900+368+548+375+600=3211 телеграмм. Среднесуточный поток телеграфного обмена с помощью ...

Маршрутная карта перевозки грузов
Для составления маршрутной карты необходимо произвести расчет потребного количества подвижного состава по каждому маршруту, для чего предварительно определяем коэффициент использования грузоподъемности ПС. Определение коэффициента использования грузоподъемности Коэффициент использования грузоподъем ...

Анализ и исследование факторов, влияющих на развитие потребительского спроса в области коммерческих пассажирских авиаперевозок
Согласно сложившемуся стереотипу, авиаперевозки воспринимаются как обслуживающий бизнес со всеми вытекающими отсюда последствиями. И самое неприятное заблуждение, которое из этого следует, - авиаперевозки должны и будут развиваться в соответствии с развитием экономики, ростом ВВП. Однако есть ряд п ...