Реферат: Оптимальное планирование работы флота судоходной компании

qil – загрузка судна i-го типа на l-ом участке, т.

F11 = f1*q11 + f2*q12 ;

F11 = 12*30 + 10*28 = 640 долл.

Результаты расчета для остальных типов судов и схем движения занесены в табл.2.2.

Таблица 2.2. Время рейса судов

Схемы	1		2		3		4
Тип судна	1	2	1	2	1	2	1	2
Инвалютный доход Fij , долл.	640	404	454	276	514	380	234	156

2.3 Составление математической модели задачи

Параметром управления в данной задаче выступает число рейсов судов i-того типа на j-той схеме движения, так как критерий оптимизации – максимизация доходов.

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

m n

Z = Σ Σ Fij xij – max, (1)

i=1 j=1

m __

Σ Σ qil xij ≤ Ql (l = 1,S), (2)

i=1 jεGl

n ___

Σ tij xij = Ti (i = 1,m), (3)

j=1

__ __

xij ≥ 0 (i=1,m; j=1,n), (4)

где xij – число рейсов судов i-того типа на j-той схеме движения, судо-рейсы;

Ti – бюджет времени в эксплуатации судов i-того типа, судо-сутки;

___

Ti = Ni Tпл (i = 1,m),

где Ni - число судов i-того типа;

Tпл – продолжительность планового периода;

T1 = 395*8 = 2920 сут.,

T2= 395*6 = 2190 сут.;

Ql - количество груза, предъявленное к перевозке на l-ом участке, тыс.т;

Gl - множество схем движения, содержащих l-й участок;