183330 (743435), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Николаев 3 Басра 5 Мадрас 2 Николаев

3 ) (3;2)

Николаев 3 Басра 6 Николаев

4 ) (3)

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

Для полученных схем движения рассчитываем следующие нормативы:

а) время рейса i-того судна на j-той схеме движения, в сутках:

__ __

t_ij = Σ t_il (i=1,m; j=1,n),

^lεj

где t_ij - время рейса i-того судна на j-той схеме движения, сут.,

t_il - норматив времени работы i-го типа на l-ом участке, сут., который включает валовое стояночное время в порту погрузки, валовое время перехода на участке и валовое стояночное время в порту выгрузки.

t₁₁ = t_х11 + t_ст11 + t_х12 + t_ст12 ,

где t_х - ходовое время, сут.;

t_ст – стояночное время, сут.

t₁₁ = 14 + 58 + 14+ 40 = 126 сут.

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

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

7

б) инвалютный доход судна i-того типа на j-той схеме движения за один рейс, долл.:

__ __

F_ij = Σ f_l q_il (i=1,m; j=1,n),

^lεj

где f_l – тарифная ставка на l-ом участке, долл./т;

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

F₁₁ = f_1*q₁₁ + f_2*q₁₂ ;

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

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

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

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

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

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

_{m n}

Z = Σ Σ F_ij x_ij – max, (1)

^{i=1 j=1}

_{m __}

Σ Σ q_il x_ij ≤ Q_l (l = 1,S), (2)

^{i=1 jεGl}

_{n ___}

Σ t_ij x_ij = T_i (i = 1,m), (3)

^j=1

__ __

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

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

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

_{___}

T_i = N_i T_пл (i = 1,m),

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

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

T₁ = 395*8 = 2920 сут.,

T₂= 395*6 = 2190 сут.;

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

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

^{S – количество груженых участков.}

^{Экономический смысл целевой функции (1) – максимизировать доход в инвалюте; ограничения (3) отражают требование использования бюджета времени в эксплуатации судов всех типов на перевозках; ограничения (2) отражают требование: на каждом участке перевезти груз в количестве, не превышающем заявленного; (4) – условие неотрицательности переменных.}

⁸

^{Математическая модель согласно исходным данным и построенным вариантам схем движения приобретает вид:}

Z = F₁₁x₁₁ + F₁₂ x₁₂ + F₁₃ x₁₃ + F₁₄ x₁₄ + F₂₁ x₂₁ + F₂₂x₂₂ + F₂₃ x₂₃ + F₂₄ x₂₄ – max,

q₁₁ x₁₁ + q₂₁ x₂₁ ≤ Q₁

q₁₂ x₁₁ + q₁₂ x₁₃ + q₂₂ x₂₁ + q₂₂ x₂₃ ≤ Q₂

q₁₃ x₁₁ + q₁₃ x₁₃+ q₁₃ x₁₄ + q₂₃ x₂₂ + q₂₃ x₂₃ + q₂₃ x₂₄ ≤ Q₃

q₁₄ x₁₂ + q₂₄ x₂₂ ≤ Q₄

t₁₁ x₁₁ + t₁₂ x₁₂ + t₁₃ x₁₃ + t₁₄ x₁₄ = T₁

t₂₁ x₂₁ +t₂₂ x₂₂ + t₂₃ x₂₃ + t₂₄ x₂₄ = T₂

__ __

x_ij ≥ 0 (i=1,m; j=1,n).

^{Для получения математической модели, используемой при составлении исходной симплексной таблицы, подставляем в приведенную выше математическую модель значения нормативов, полученные ранее:}

Z = 640x₁₁ + 454x₁₂ + 514x₁₃ + 234x₁₄ + 404x₂₁ + 276x₂₂ + 380x₂₃ + 156x₂₄ – max,

12x₁₁ + 6x₂₁ ≤ 240

10x₁₁ + 10x₁₃ + 8x₂₁ + 8x₂₃ ≤ 300

9x₁₁ + 9x₁₃+ 9x₁₄ + 6x₂₂ + 6x₂₃ + 6x₂₄ ≤ 160

11x₁₂ + 6x₂₂ ≤ 100

126x₁₁ + 128x₁₂ + 125x₁₃ + 78x₁₄ = 2920

94x₂₁ +114x₂₂ + 109x₂₃ + 68x₂₄ = 2190

__ __

x_ij ≥ 0 (i=1,2; j=1,4).

9

3. Нахождение оптимального плана работы флота и оптимальных схем движения судов с помощью симплекс метода.

^{Данная задача решается с помощью симплекс-метода, однако структурные ограничения не содержат нужного для построения базиса количества единичных векторов. Поэтому введем в математическую модель искусственные переменные, чтобы перейти от исходной задачи к расширенной. Таким образом, математическая модель примет вид:}

Z = 640x₁₁ + 454x₁₂ + 514x₁₃ + 234x₁₄ + 404x₂₁ + 276x₂₂ + 380x₂₃ + 156x₂₄ + 0S₁ +0S₂ + 0S₃ + 0S₄ – MA₅ – MA₆ - max,

12x₁₁ + 6x₂₁ + S₁ = 240

10x₁₁ + 10x₁₃ + 8x₂₁ + 8x₂₃ +S₂ = 300

9x₁₁ + 9x₁₃+ 9x₁₄ + 6x₂₂ + 6x₂₃ + 6x₂₄ + S₃ +160

11x₁₂ + 6x₂₂ + S₄ = 100

126x₁₁ + 128x₁₂ + 125x₁₃ + 78x₁₄ +A₅ = 2920

94x₂₁ +114x₂₂ + 109x₂₃ + 68x₂₄ +A₆ = 2190

__ __

x_ij ≥ 0 (i=1,m; j=1,n).

^где S₁,S₂ ,S₃ ,S₄ – дополнительные переменные;

A₅ ,A₆ - искусственные переменные.

На основе полученной математической модели задачи составляем исходную симплексную таблицу. Результаты занесены в табл.3.1.

¹¹

^{Оптимальный план задачи найден с помощью ППП «ПЭР». Результаты решения занесены в табл.3.2.}

^{Таблица 3.2 Оптимальный план}

^{Экономический смысл полученных данных таков:}

x₁₁ – количество рейсов, которое сделало судно первого типа на первой схеме движения;

x₁₂ – количество рейсов, которое сделало судно первого типа на второй схеме движения;

x₁₄ – количество рейсов, которое сделало судно первого типа на четвертой схеме движения;

x₂₁ – количество рейсов, которое сделало судно второго типа на первой схеме движения;

x₂₃ – количество рейсов, которое сделало судно второго типа на третьей схеме движения;

S₃ – количество груза, которое не было перевезено судами обоих типов на третьем участке работы флота (Николаев – Басра), тыс.т.

В результате решения задачи мы получили оптимальные схемы движения:

Николаев 1 Мадрас 2 Николаев 1. «Герои панфиловцы»

1) 2. «Ленинская Гвардия»

Николаев 3 Басра 4 Николаев

2) «Герои панфиловцы»

Николаев 3 Басра 5 Мадрас 2 Николаев

3 ) «Ленинская гвардия»

Николаев 3 Басра 6 Николаев

4 ) «Герои панфиловцы»

12

4. Расчет основных плановых показателей работы флота

Для полученного оптимального плана рассчитываем следующие показатели работы флота.

1. Время работы судов i-того типа на j-той схеме движения, в сутках.

__ __

t_ij = Σ t_il (i=1,m; j=1,n),

^lεj

t₁₁ = 14 + 58 + 14+ 40 = 126 сут.

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

Таблица 4.1 Время работы судов

1. Количество груза перевозимого судами i-того типа на j-той схеме движения и в целом по флоту.

__ __

Q_ij = Σ q_il* x_ij (i=1,m; j=1,n),

^lεj

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

Q₁₁ = q_11* x₁₁ + q_12* x₁₁,

Q₁₁ = 12*12,2 + 10*12,2 = 268,4 тыс.т

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

Таблица 4.2 Количество груза, перевозимое судами

1. Инвалютный доход, полученный судами i-того типа на j-той схеме движения и в целом по флоту.

F_ij^´ = F_ij x_ij (i=1,m; j=1,n),

где F_ij^´ - доход, полученный судном i-того типа на j-той схеме движения за плановый период, долл.

F₁₁^´ = F₁₁x₁₁,

F₁₁^´ = 640*12,2 = 7808 долл.

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

13

Таблица 4.3 Инвалютный доход судов

1. Расходы в инвалюте судов i-того типа на j-той схеме движения и в целом по флоту.

R_ij = 0.3 F_ij^´ (i=1,m; j=1,n),

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

Характеристики

Список файлов реферата