Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Контрольная работа на тему:

Построить математическую модель задачи линейного программирования

уникальность
не проверялась
Аа
2039 символов
Категория
Электроника, электротехника, радиотехника
Контрольная работа
Построить математическую модель задачи линейного программирования .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Построить математическую модель задачи линейного программирования. Из пункта А в пункт B ежедневно отправляются пассажирские и скорые поезда. Данные об организации перевозок, следующие: Поезда Количество вагонов в поезде багажный почтовый плацкарт купе СВ скорый 1 1 5 6 3 пассажирский 1 - 8 4 1 число пассажиров - - 58 40 32 парк вагонов 12 8 81 70 26 Сколько должно быть сформировано скорых и пассажирских поездов, чтобы перевезти наибольшее количество пассажиров?

Нужно полное решение этой работы?

Ответ

Организации необходимо сформировать 5 скорых поездов и 7 пассажирских поездов, чтобы перевезти наибольшее количество пассажиров – 7722 человека.

Решение

Потяни, чтобы посмотреть
Построим математическую модель
Переменные задачи:
x1 – число скорых поездов, ед.
x2 – число пассажирских поездов, ед.
Целевая функция:
Целевой функцией является максимальное количество пассажиров, перевезенных двумя поездами:
Fx=1*0+1*0+5*58+6*40+3*32x1+(1*0+0*0+8*58+4*40+1*32)x2
Окончательный вид целевой функции примет следующий вид:
Fx=626x1+656x2→max
Ограничения:
Ограничение по количеству багажных вагонов:
x1+x2≤12
Ограничение по количеству почтовых вагонов:
x1≤8
Ограничение по количеству плацкартов:
5x1+8x2≤81
Ограничение по количеству купе:
6x1+4x2≤70
Ограничение по количеству СВ:
3x1+x2≤26
Необходимо учесть условия неотрицательности и условия целочисленности.
x1≥0, x2≥0;
x1ϵ Z, x2ϵ Z.
Таким образом, математическая модель примет следующий вид:
Fx=626x1+656x2→max
x1+x2≤12;x1≤8;5x1+8x2≤81;6x1+4x2≤70;3x1+x2≤26;x1≥0,x2≥0;x1ϵ Z, x2ϵ Z.
Решим ЗЛП (задача линейного программирования) с помощью MS Excel
Открываем программу Excel и вводим исходные данные.
35687087630
Рис
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по электронике, электротехнике, радиотехнике:
Все Контрольные работы по электронике, электротехнике, радиотехнике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.