Харьковская государственная акдемия

Q

( П )
ij
^{ min} , (18.1)

i1 j 1

_ J



_ j 1
^aij


( П )
ij
Q

 t_ik ,


i  1,..., I _k

_ I_k
( П )
(T )

^Qij
_ i1
 Q_kj ,
j  1,..., J _.

_Q( П )
 0,

_ ij
_
i  1,..., I _k
; j  1,..., J

Задача координирующего центра:

^{ J} _Q(T ) _{ }
k 1 i1 j1
I_k
^,  
1 _

_^ ij k
_ j1
_{k }max( t_ik a_ij ); k
i1
1,..., K

^ K Q^{(T )}  0,

^ kj
_k 1
j  1,..., J _,

^Q^{(T )}  0,

_ kj



j  1,..., J ; k  1,..., K

где I_k – число типов транспортных средств k-го вида транспорта;
J – общее число направлений перевозок;
К – число различных видов транспорта, взаимодействующих в транспортном узле;
С_ij – затраты на перевозку 1 т груза i-м типом k-го вида транспорта, грн/т;

( П )
Q

ij
– плановый объем перевозок на j-м направлении для i-го

типа k-го вида транспорта, т;

(T )
Q

kj
– требуемый объем перевозок k-го вида транспорта на j-м

направлении, т;
a_ij – трудоемкость перевозок i-м типом k-го вида транспорта на j-м направлении (величина, обратная производительности), ч/т;
t_ik – бюджет времени работы i-м типом k-го вида транспорта,
ч;
d_kij – удельные затраты на перевозку груза i-м типом k-го вида
транспорта на j-м направлении, р/т.

В зависимости от способа задания исходной информации применяемые модели подразделяются на детерминированные, частично-вероятностные, неопределенные. Более точны, а следовательно и эффективны частично-вероятностные и следом за ними – неопределенные (для некоторых задач).

Существуют следующие основные методы решения оптимизационных задач:

• 
  симплекс-метод;
  
• 
  целочисленное программирование;
  
• 
  метод ветвей и границ;