Условие задачи
Из пункта А в пункт Б ежедневно отправляются пассажирские и скорые поезда. В таблице указаны наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и количество пассажиров, вмещающихся в каждый из вагонов.
Определить оптимальное число поездов (скорых и пассажирских), обеспечивающее максимальное количество перевозимых пассажиров.
Ответ
Введем обозначения:
x1 - количество скорых поездов,
x2 - количество пассажирских поездов.
Целевая функция - количество пассажиров, перевезенных двумя поездами (количество
поездов*количество вагонов*количество пассажиров):
F=(1+1+5∙58+6∙40+3∙32) x1+(1+8∙58+4∙40+1∙32) x2max
или
F=628x1+657x2max
Ограничения по количеству вагонов:
x_1+x_212
x_18
5x1+8x_281
6x1+4x_270
3x1+x_226
Дополнительные ограничения:
x1, x20, целые
Перейдем к основной ЗЛП:
F=628x1+657x2max
x1+x2+x3=12
x1+x4=8
5x1+8x2+x5=81
6x1+4x2+x_6=70
3x1+x2+x7=26
xi0, i=