Составление расписания на 10 дней для 5 самолетов и 20 летчиков

Министерство транспорта Российской Федерации

Федеральное агентство железнодорожного транспорта

Федеральное государственное бюджетное образовательное учреждение  высшего профессионального образования

«Дальневосточный государственный университет путей сообщения»

Кафедра «Системы автоматизированного производства»

Лабораторная работа №5

Выполнил: Мубинова В.А.

группа 311

Проверил: Ланец С.А.

Хабаровск 2014

Задача: Есть 20 летчиков и 5 самолетов. 1 самолет летает 1раз в день с 1 летчиком. 1 летчик летает только на 1 самолете 1 раз в день, либо не летает. Все самолеты летают каждый день. Составить расписание на 10 дней, с условием, что в день летают только 5 летчиков.

Ход работы

1. Построим таблицу  и произвольно отметим, когда и какие летчики летают.

2. Высчитываем всего полетов по строке и по столбцу

3. Вызываем «Поиск решений»

Целевая ячейка: Сумма всех полетов за все 10 дней

До: значение 50

Изменяемые ячейки: Вся таблица полетов летчиков по дням

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

1) Таблица полетов – двоичное (либо 0 либо 1)

2) Всего полетов в день = 5

При заданных параметрах «Поиск решений» выдает нам изначальные значения, поэтому меняем условие:

Целевая ячейка: Сумма всех полетов за все10 дней

До: значения 100

Изменяемые ячейки: Вся таблица полетов летчиков по дням

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

1) Таблица полетов – двоичное (либо 0 либо 1)

2) Всего полетов в день = 10

Получаем следующее решение

Теперь добавляем еще одно ограничение:

3) Сумма полетов ≤ 7

4.) Сумма полетов ≥ 2

Получаем результат:

4. Теперь вводим столбец «Рейтинг летчика» и произвольно расставляем рейтинг 20 летчиков от 1 до 10.

Взываем «Поиск решений» и добавляем еще одно ограничение

5) Рейтинг летчика =10

Получаем тот же результат

6. Рассчитываем интегральный рейтинг летчика через функцию СУММПРОИЗВЕД (рейтинг летчиков; сумму полетов по строке)

Вызываем «Поиск решений» и меняем следующее:

Целевая ячейка: интегральный рейтинг летчиков

До максимума.

Получаем:

7. Создаем строку «Рейтинг дня» и задаем произвольные значения от 1 до 10

8. Высчитываем  интегральный рейтинг дня при помощи функции СУММПРОИЗВЕД(рейтинг дня(постоянная ссылка);количество его полетов за 10 дней)*рейтинг летчика. Протягиваем до конца таблицы и высчитаем общую сумму столбца.

Вызываем «Поиск решений»  и меняем следующее:

Целевая ячейка: интегральный рейтинг дня.

Получаем результат