7. Расчет чистой прибыли за рейс.

Чистая прибыль за рейс будет рассчитываться как разница между суммарными доходами i-го судна на j-ой схеме и суммарными расходами i-го судна на j-ой схеме по формуле . Результаты сведем в таблицу:

Схема	Чистая прибыль в тыс. $
	Астрахань	Варнемюнде	Василий Шукшин
1	$ 1 288	$ 990	$ 596
2	$ 2 317	$ 1 760	$ 1 004
3	$ 1 656	$ 1 278	$ 732
4	$ 425	$ 377	$ 186
5	$ 1 122	$ 879	$ 514
6	$ 864	$ 738	$ 427
7	$ 1 118	$ 928	$ 547

4. Оптимизация расстановки флота

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

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

- индексы соответствующие типам судов;

- индексы соответствующие схемам движения;

- количество рейсовi-го судна наj-ой схеме.

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

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

, где - время рейсаi-го судна наj-ой схеме;

- бюджетi-го типа судна;

- загрузкаi-го судна наj-ой схеме;

- количество груза, которое должно быть перевезено поj-ой схеме;

- прибыль от работыi-го судна наj-ой схеме;

4. Математическая модель. Целевая функция:

Цена (прибыль) тыс. $
Суда	Схемы
	1	2	3	4	5	6	7
Астрахань	$1 288	$2 317	$1 656	$425	$1 122	$864	$1 118
Варнемюнде	$ 990	$1 760	$1 278	$377	$ 879	$738	$ 928
Василий Шукшин	$ 596	$1 004	$ 732	$186	$ 514	$427	$ 547

Ограничения по времени:

Время рейсов
Суда	Схема							Бюджет времени
	1	2	3	4	5	6	7
Астрахань	77	83	70	68	146	79	65	604,1
Варнемюнде	72	76	64	62	134	70	57	604,1
Василий Шукшин	67	74	62	58	125	65	53	604,1

По строкам:

Ограничения по количеству груза:

Загрузка по схеме
Суда	Схема
	1	2	3	4	5	6	7
Астрахань	27,69	34,3	20,09	13,97	41,66	23,3	21,91
Варнемюнде	18,46	22,86	13,4	9,32	27,77	15,53	14,6
Василий Шукшин	10,77	13,34	8,31	5,43	16,2	9,06	8,52
Груз перевезти	17	10,65	9,4	8,6	25,6	46,7	92

По столбцам:

После округления количества рейсов мы получили следующую картину:

Тип судна	Схема движения							Неиспользованные ресурсы
	1	2	3	4	5	6	7	До округления	После округления
Астрахань							1	0,00	64,99
Варнемюнде	1				2	2		524,06	560,85
Василий Шукшин			2				9	604,02	596,02
	17	10,65	9,4	8,6	25,6	46,7	92
	18,5	0,0	15,6	0,0	55,5	46,6	90,1

Расчет дельты прибыли:

Returnдо округления: 11933,7$

Returnпосле округления: 10613,4$

В результате округления мы были вынуждены перераспределить груз по схемам следующим образом:

• Со 2 схемы: на 3 схему (Контейнеры с электроникой и Шерсть) 6,2тыс.т. и на 7 схему (Бумага в рулонах) 4,45 тыс.т.

• С 4 схемы на 5 схему (Шерсть и Контейнеры порожние) 8.6 тыс.т.