logo search
Соболева ЛП

Задача №2.

Постановка задачи.

Предприятие «Пассажиравтотранс» выполняет пассажирские перевозки (см. табл 2). Разработать план работы предприятия, обеспечивающий максимальную прибыль.

Исходные данные задачи №2

Таблица 2

Виды пассажирских перевозок

Затраты на

1 м.ч., руб

Доход на 1 м.ч., руб

Прибыль на 1 м.ч., руб

Накат м. часов

1

Городские с льготами (X1)

310

350

40

900 X14000

2

Городские без льгот (X2)

310

410

100

900 X23800

3

Пригородные с льготами (X3)

310

400

110

900 X33700

4

Пригородные без льгот (X4)

310

450

140

900 X43200

5

Маршрутное такси городское (X5)

310

500

190

900 X52800

6

Маршрутное такси пригородное (X6)

310

600

290

900 X62500

7

Заказное (X7)

310

610

300

900 X72200

8

Междугородние (X8)

310

630

320

900 X82200

9

Международные (X9)

310

660

350

900 X92200

Математическое описание задачи.

Целевая функция (максимум прибыли):

Z =40X1+100X2+110X3+140X4+190X5+290X6+300X7+320X8+

+350X9max

Ограничения по затратам:

310X1+310X2+310X3+310X4+310X5+310X6+310X7+310X8+

+310X92 511 000

Ограничения по доходам:

35X1+410X2+400X3+450X4+500X5+600X6+610X7+630X8+

+660X92 511 000

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

900 X14000

900 X23800

900 X33700

900 X43200

900 X52800

900 X62500

900 X72200

900 X82200

900 X92200