Распределение самолетов по маршрутам.

Требуется распределить самолеты трех видов по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти по каждой из четырех авиалиний соответственно не менее 300, 200, 900 и 600 ед.груза.

Ниже в таблицах приведены исходные данные.

Тип самолета	Эксплуатационные расходы на один рейс по данному маршруту, дол.

 

Тип самолета	Число самолетов	Число рейсов в сутки на каждом маршруте

 

Задача № 18

Закрепление самолетов за воздушными линиями.

Три типа самолетов требуется распределить между четырьмя авиалиниями. В приводимых ниже таблицах заданы число самолетов каждого типа, месячный объем перевозок каждым самолетом на каждой авиалинии и соответствующие эксплуатационные расходы. Требуется распределить самолеты по авиалиниям так, чтобы при минимальных суммарных эксплуатационных расходах перевезти по каждой из четырех авиалиний соответственно не менее 300, 200, 1000 и 500 ед. груза.

Тип самолета	Число самолетов	Месячный объем перевозок одним самолетом по авиалиниям

 

Тип самолета	Эксплуатационные расходы

 

Задача № 19

Задача о назначениях.

Мастер должен назначить на 10 типовых операций 12 рабочих. Время, которое тратит каждый рабочий на выполнение каждой операции, приведено в таблице.

Рабочие	Операции
Д1	Д2	Д3	Д4	Д5	Д6	Д7	Д8	Д9	Д10
Р1
Р2
Р3			?
Р4			?
Р5			?
Р6							?
Р7
Р8
Р9
Р10
Р11
Р12

Знак вопроса означает, что этот рабочий не может выполнять эту операцию. Определите расстановку рабочих по операциям, при которой суммарное время на выполнение работ будет минимально.

 

Задача № 20

Задача о распределении работ.

На предприятии имеется четыре группы станков, каждый из которых может выполнять любую из пяти видов операций по обработке деталей, причем операции могут производиться в любом порядке. Максимальное время работы каждой группы станков соответственно равно 320, 400, 240 и 400 час, каждая операция должна выполняться соответственно в течение 336, 224, 224, 288 и 288 час.

Требуется определить, на какой операции и сколько времени использовать каждую группу станков, чтобы обработать максимальное число деталей, если производительность каждого станка группы задана матрицей С, где cij – производительность станка I при выполнении операции j:

 

К чему приведет запрет на использование станков второй группы для выполнения операции первого типа?

 

 

4. Требования к оформлению контрольной работы

Контрольная работа выполняется в Excel.

Отчет о работе печатается в Word. Отчет должен включать в себя:

1) Титульный лист,

2) Постановку задачи (согласно исходным данным варианта),

3) Математическую модель с описанием ее элементов и указание единиц измерения,

4) Фрагмент исходного рабочего листа Excel,

5) Окно инструмента Поиск решения,

6) Анализ решения задачи:

a) Отчет по результатам,

b) Предложения лицу, ответственному за принятие решения.

 

 

Использованная литература

1. Дубина А, Орлова С., Шубина И., Хромов А. Excel для экономистов и менеджеров. Питер: 2004.

2. Зайцев М.Г. Методы оптимизации управления для менеджеров. М.: Дело, 2002.

3. Лавренов С.М. Excel: Сборник примеров и задач. М.: Финансы и статистика, 2003.

4. Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач. М.: ВЗФЭИ, 2005.

5. Орлова И.В. Экономико-математическое методы и модели. Выполнение расчетов в среде Excel.: Практикум: Учебное пособие для вузов. М.: Финстатинформ, 2000.