Лабораторная работа 1 Постановка задачи лп по дисциплине Современные методы оптимизации
 Скачать 22.17 Kb.
|
|
Ангарский государственный технический университет Кафедра вычислительных машин и комплексов Лабораторная работа №1 «Постановка задачи ЛП» по дисциплине «Современные методы оптимизации» Вариант 6
Ангарск 2021 Постановка задачи ЛП Постановка задачи: 16. Аудитории и лаборатории университета рассчитаны не более, чем на 5000 студентов. Университет не принимает более 3500 студентов своей страны, но разрешает прием любого количества иностранных студентов. Персонал университета составляет 500 человек. Для обучения 12 студентов данной страны и 10 иностранных студентов требуется по одному преподавателю. Необходимо, чтобы 40 % студентов данной страны и 80 % иностранных могли разместиться в аудиториях, где имеется 3000 мест. Университет получает 2500 ден. единиц в год из правительственных средств на каждого студента своей страны и берет плату в размере 3000 ден. единиц в год за каждого иностранного студента. Построить модель, на основе которой можно определить план приема студентов свой страны и иностранных студентов для получения наибольшей прибыли для университета. Решение: Х1 – студенты своей страны, Х2 – иностранные студенты Можно составить следующие ограничения: Х1+ Х2≤ 5000 Х1≤ 3500 Х1/12 + Х2/10 ≤ 500 0,4Х1+ 0,8Х2≤300 Тогда, целевая функция будет иметь вид: f(Х) = 2500X1+ 3000X2  max |