2 Выбор самолета согласно требованиям отправителя груза

2.1. Постановка задачи

На основании исходных данных по направлению перевозок, значениям предельных масс перевозимых грузов на каждом борту, потребным значениям масс перевозимых грузов от заказчиков (отправителей), необходимо выбрать в базе данных соответствующий самолет.

Рассматриваются три направления:

№	Направления
1	Самара – Москва
2	Самара – Санкт-Петербург
3	Самара – Новосибирск

Эти направления обслуживают самолеты шести авиакомпаний:

№	Авиакомпании	Количество применяемых самолетов
1	SU - Аэрофлот	Ту-134 (2 борта)
2	UT- Ютэйр	Ту-134 (1 борт), Ту-154 (2 борта)
3	E5 – Единая транспортная компания	Ту-134 (4 борта), Ту-154 (1 борт), В737 (3 борта)
4	U6 – Уральские авиалинии	Ан-24 (1 борт)
5	PL – Пулковские авиалинии	Ту-134 (2 борта)
6	X8 - Дальавиа	Ту-154 (1 борт)

Предельные массы перевозимых грузов по типам самолетов:

Марки самолетов	Предельные массы перевозимых грузов, кг
Ту-134	3000
Ту-154	6000
Ан-26	2000
В737	8000

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

Усредненное ежедневное расписание самолетов по направлениям и по компаниям (максимально возможное количество самолетовылетов в день):

Направления	Авиакомпании	Марки самолетов	Количество
Самара – Москва	SU	Ту-134	2
	UT	Ту-134 Ту-154	1 2
	E5	Ту-134 Ту-154 В737	2 1 3
Самара – Санкт-Петербург	E5	Ту-134	1
	PL	Ту-134	2
Самара – Новосибирск	E5	Ту-134	1
	U6	Ан-26	1
	X8	Ту-154	1

Тарифы авиакомпаний по направлениям:

Авиа-компания	Самара – Москва	Самара – Санкт-Петербург	Самара – Новосибирск
SU	Min платеж - 6.32$ 0.53$/kg до 45 кг 0.47$/kg до 100 кг 0.42$/kg до 300 кг 0.37$/kg свыше 300 кг + 0.15$/kg топливный сбор + 0.05$/kg сбор за безопасность	-	-
UT	Min оплачиваемый вес 5 кг 15 руб/кг	-	-
E5	Min оплачиваемый вес 25 кг 17 руб/кг до 50 кг 14 руб/кг свыше 50 кг	Min оплачиваемый вес 25 кг 21 руб/кг до 50 кг 17 руб/кг свыше 50 кг	Min оплачиваемый вес 25 кг 25 руб/кг до 50 кг 22 руб/кг свыше 50 кг
PL	-	Min платеж – 396 руб 16.1 руб/kg до 45 кг 14.5 руб/kg до 100 кг 13.2 руб/kg до 250 кг 12.1 руб/kg до 500 кг 11.0 руб/kg до 1000 кг 9.7 руб/kg свыше 1000 кг	-
U6	-	-	Min платеж – 880 руб 33 руб/kg до 45 кг 25.3 руб/kg до 100 кг 24.2 руб/kg свыше 1000 кг
X8	-	-	Min оплачивае-мый вес 10 кг 26 руб/кг до 45 кг 25 руб/кг до 300 кг 23 руб/кг свыше 300 кг

Пример структуры условного расписания вылетов на понедельник некоторой недели по направлению Самара – Москва:

День недели	Авиакомпании	Марки самолетов	Время вылета	Предельные массы перевозимых грузов, кг
1	SU	Ту-134	8-00	1000
	E5	В737	9-00	3000
	SU	Ту-134	10-00	500
	E5	Ту-154	12-00	2000
	UT	Ту-134	16-00	800
	E5	Ту-134	18-00	500
	E5	В737	20-00	5500

Пример таблицы, содержащей информацию об условных грузах условных отправителей по направлению Самара-Москва (склад терминала):

Отправители	Груз, кг	Время и дата отправки груза
А1	100
А2	240

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

• отправители (заказчики) должны за минимальный срок и за минимальную плату отправить грузы,

• самолеты авиакомпаний (ресурсы) должны доставить груз по назначению (до аэропорта пункта назначения). Один самолет может перевозить грузы различных отправителей.