Условие задачи
Построить математическую модель задачи линейного программирования.
Из пункта А в пункт B ежедневно отправляются пассажирские и скорые поезда. Данные об организации перевозок, следующие:
Сколько должно быть сформировано скорых и пассажирских поездов, чтобы перевезти наибольшее количество пассажиров?
Ответ
I. Построим математическую модель
Переменные задачи:
x1 число скорых поездов
x2 число пассажирских поездов
Целевая функция:
Целевой функцией является максимальное количество пассажиров, перевезенных двумя поездами:
F(x)=(1*0+1*0+5*58+6*40+3*32) x_1+(1*0+0*0+8*58+4*40+1*32)x2
Окончательный вид целевой функции примет следующий вид:
F(x) = 626x_1+656x2 max
Ограничения:
Ограничение по количеству багажных вагонов:
x1+x2 12
Ограничение по количеству почтовых вагонов:
x1 8
Ограничение по количеству плацкартов:
5x1+8x2 81
Ограничение...