Для перевозки пассажиров по трем маршрутам аэропорт располагает тремя типами самолетов. Вместимость самолета i-го типа равна ai, а потребность в перевозке пассажиров по j-му маршруту за сезон составляет bj. Эксплуатационные расходы самолетов i-го типа на j-м маршруте задаются матрицей {сij}. Парк самолетов каждого типа составляет mi (см. таблицу).
Сколько самолетов и какого типа необходимо использовать на каждом из маршрутов, чтобы эксплуатационные расходы на перевозку пассажиров были минимальными.
<Object: word/embeddings/oleObject1.bin>.
Выполнение задания:
Запишем экономико-математическую модель для нашей задачи.
Переменные:
x11 – количество самолетов 1 в пункт 1
x12 – количество самолетов 1 в пункт 2
x13 – количество самолетов 1 в пункт 3
x21 – количество самолетов 2 в пункт 1
x22 – количество самолетов 2 в пункт 2
x23 – количество самолетов 2 в пункт 3
x31 – количество самолетов 3 в пункт 1
x32 – количество самолетов 3 в пункт 2
x33 – количество самолетов 3 в пункт 3
Ограничения по самолетам:
x11 + x12 + x13 ≤ 35
x21 + x22 + x23 ≤ 28
x31 + x32 + x33 ≤ 30
Ограничения по направлению:
x11 *150+ x21 *200+ x31 *300≥ 4500
x12 *150+ x22 *200+ x32 *300≥ 2100
x13 *150+ x23 *200+ x33 *300≥ 3900
Целевая функция:
50×11 + 60×12 + 40×13 +45×21 + 53×22 + 60×23 + 70×31 + 65×32 + 50×33 → min
Модель в Excel:
Формулы будут выглядеть:
Математическая модель в Excel:
Решение задачи:
1-й самолет не используется ни в одном направлении.
2-й самолет требуется в количестве 21 направить в 1-й пункт.
3-й самолет требуется в количестве 1 направить в 1-й пункт, в количестве 7 направить в 2-й пункт, в количестве 3 направить в 3-й пункт.
Минимальные затраты составят:
F(x) = 21*45+1*70+ 7*65+50*13=2120
julianikolaevna696 5.0
Опыт написания студенческих работ - 9 лет. Призер научных конкурсов в отрасли менеджмента, рекламы, политологии, управления персоналом, планирования, информационных технологий предприятия.Выполняю научные работы любой сложности.
На странице представлен фрагмент
Уникализируй или напиши новое задание с помощью нейросети
