3.4. Составление и решение распределительной задачи

Исходные данные задачи, а также промежуточные и конечные результаты ее решения представлены в табл. 3.13

Экономико - математическая модель согласно данным задачи

Целевая функция:

Z =189026,23*x₁₁+ 178742,47*x₁₂+187633,18*x₁₃+ 189576,38*x₁₄

+203785,08*x₂₁+187723,85*x₂₂+201925,92*x₂₃+204347,37*x₂₄+145195 *x₃₁ +138046,25*x₃₂+144233,48*x₃₃ +145460,45*x₃₄ → min

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

- по количеству судов

x₁₁ + x₁₂ + x₁₃ + x₁₄ = 4,53

x₂₁ + x₂₂ + x₂₃ + x₂₄ = 4,7

x₃₁ + x₃₂ + x₃₃ + x₃₄ = 4,47

- по объему грузопотока

7928,637*x₁₁ + 6166,492* x₂₁ + 8189,247*x₃₁ = 14595,5

14668,680*x₁₂ + 13518,275*x₂₂ +14874,962*x₃₂ = 26759,9

6244,008*x₁₃ +4957,995*x₂₃ +6429,092*x₃₃ = 22000

10778,441*x₁₄ +8369,012*x₂₄ + 11218,694*x₃₄ = 26144,6

- условие неотрицательности переменных:

x₁₁ ≥ 0; x₁₂ ≥ 0; x₁₃ ≥ 0;

x₂₁ ≥ 0; x₂₂ ≥ 0; x₂₃ ≥ 0;

x₃₁ ≥ 0; x₃₂ ≥ 0; x₃₃ ≥ 0;

x₄₁ ≥ 0; x₄₂ ≥ 0; x₄₃ ≥ 0;

Решается распределительная задача на ЭВМ с помощью программы Excel.Таблица 3.13.

Z = 1563398,34 долл.

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

- на первой схеме (с=1)используются суда 3-ой серии (серия «Ocean», b=1,78).

- на второй схеме (с=2) используются суда 1-ой серии (серия «African», b=1,82)

- на третьей схеме (с=3) используются суда 1-ой, 2-ой и 3-ой серии (серия «African», b=2,71 , «Nikolay», b=0,56 и серия «Ocean», b=0,36 );

- на четвертой схеме (с=4) используются суда 3-ой серии (серия «Ocean», b=2,33)

Раздел 4 составление графика работы судов

Исходными данными для ввода судов в график являются: позиции судов и график их ремонта в плановом месяце, значения чистой грузоподъемности судов, количество причалов в порту, а также интенсивность грузовых работ. Расчеты начинаются с момента освобождения судов по обязательствам предпланового периода и заканчиваются моментом выгрузки в последнем рейсе планового периода.

При этом следует руководствоваться методикой учета выполнения плана по “отправлению”, согласно которой перевозка считается выполненной в счет плана данного месяца, если судно сделало отход с грузом в этом месяце, в интервале с 00 часов первого числа до 24 часов последнего числа этого месяца.

Суда вводятся в график согласно полученному математическим методам плану расстановки и должны работать на соответствующих схемах до конца месяца. В случае освоения объема перевозок судно переводится на другую схему.

Общее число обрабатываемых судов в порту в любой момент планового месяца не должно превышать расчетного числа причалов.

Число причалов по каждому порту определяется по формуле

(4.1)

где – количество груза, перерабатываемого в порту за месяц (т);

–валовая суточная норма грузовых работ по группе судов, занятых перевозкой заданных грузов (т/сут).

число «23» в знаменателе – количество рабочих дней в месяце.

Исходная информация для определения числа причалов представлена в виде табл. 4.1.

Таблица 4.1.

Нормы обработки судов и количество погруженного/выгруженного груза в порту

Пара портов (p = 1,5)	Название порта отправления/назначения	Название груза (s = 1,5)	Грузовая операция	Интенсивность обработки судов	Количество груза погруженного/выгруженного в порту j, тыс. т.
1	Мариуполь	Чугун	погрузка	3500	17000
	Палермо		выгрузка	1250
2	Новороссийск	Цемент	погрузка	1300	16000
	Варна		выгрузка	1200
3	Анталья	Ткань	погрузка	600	22000
	Поти		выгрузка	650
4	Варна	Сухофрукты	погрузка	700	20000
	Новороссийск		выгрузка	650
5	Александрия	Хлопок	погрузка	1200	14500
	Мариуполь		выгрузка	825

На основании данных, представленных в табл. 4.1 определяем количество причалов ( ) по каждому порту j .

N^пр_{Мариуполь} = ∑Q_{sМариуполь}ⁿ/23*Mв_{Мариуполь}ⁿ+

+ ∑Q_{sМариуполь}^в/23*Mв_{sМариуполь}^в (4.2)

N^пр_{Мариуполь} = 17000/23*3500 + 14500/23*825 = 0,97 ≈ 1

N^пр_{Палермо} = 17000/23*1250 = 0,59 ≈ 1

N^пр_{Новороссийск} = 16000/23*1300+20000/23*650 = 1,777 ≈ 2

N^пр_Варна = 16000/23*1200 + 20000/23*700 = 1,82 ≈ 2

N^пр_{Анталья} = 22000/23*600 = 1,59 ≈ 2

N^пр_Поти = 22000/23*650 = 1,47 ≈ 2

N^пр_{Александрия} = 14500/23*1200 = 0,53 ≈ 1

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