Из пункта А в пункт Б ежедневно отправляются пассажирские и скорые поезда. В таблице указаны наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и количество пассажиров, вмещающихся в каждый из вагонов.

Введем обозначения:

x₁ - количество скорых поездов,

x₂ - количество пассажирских поездов.

Целевая функция - количество пассажиров, перевезенных двумя поездами (количество

поездов*количество вагонов*количество пассажиров):

F=(1+1+5∙58+6∙40+3∙32) x₁+(1+8∙58+4∙40+1∙32) x₂max

или

F=628x₁+657x₂max

Ограничения по количеству вагонов:

x_1+x_212

x_18

5x₁+8x_281

6x₁+4x_270

3x₁+x_226

Дополнительные ограничения:

x₁, x₂0, целые

Перейдем к основной ЗЛП:

F=628x₁+657x₂max

x₁+x₂+x₃=12

x₁+x₄=8

5x₁+8x₂+x₅=81

6x₁+4x₂+x_6=70

3x₁+x₂+x₇=26

x_i0, i=