Задание 2.23. (Задача о расписании полетов)

Ежедневно авиалиния, которая принадлежит некоторой компании, осуществляет следующие перелеты между городами X и Y:

№ полета	Отправление из X	Прибытие в Y	№ полета	Отправление из Y	Прибытие в X
1	09.00	11.00	11	08.00	10.00
2	10.00	12.00	12	09.00	11.00
3	15.00	17.00	13	14.00	16.00
4	19.00	21.00	14	20.00	22.00
5	20.00	22.00	15	21.00	23.00

Требуется:

• Организовать полеты «туда» и «обратно» так, чтобы минимизировать время простоя при условии, что каждому самолету требуется, по крайней мере, 1 ч для заправки.

• Составить расписание полетов, совершаемых каждым из самолетов.

• Представить найденное решение в виде диаграммы.

• Выяснить сколько самолетов требуется для полетов по составленному расписанию.

Указания:

1. Вычислить по расписанию перелетов время простоя в каждом случае и записать результат в таблице:

П/в Х	1	2	3	4	5	П/в Y	11	12	13	14	15
11	23	24	5	9	10	1	21	22	3	9	10
12	22	23	4	8	9	2	20	21	2	8	9
13	17	18	23	3	9	3	15	16	21	3	4
14	11	12	17	21	22	4	11	12	17	23	24
15	10	11	16	20	21	5	10	11	16	22	23

2. Составить задачу целочисленного программирования о минимизации времени простоя и решить ее средствами Excel (аналогично решению Задания 25).

3. С помощью полученного решения составить схему полетов.

4. Выяснить по схеме полетов минимальное число самолетов, требуемых для организации перелетов.

Литература

1. Информатика: Базовый курс / С.В. Симонович и др. - СПб.: Питер, 2001. – 640 с.: ил.

2. Информатика: Учебник / Под ред. Проф. Н.В. Макаровой. – М.: ФиС, 1997, 768 с.

3. Шафрин Ю. Информационные технологии. – М.: Лаборатория базовых знаний, 1999, Т. 1,2.

4. Андрияшин Х.А., Казанцев С.Я. и др. Информатика и математика для юристов// М. ЮНИТИ, 2002.

5. Акулич И.Л. Математическое программирование в примерах и задачах//М. «высшая школа»,1993.

6. Гельман В.Я. Решение математических задач средствами Excel/ М:, Питер, 2003.

15