Содержательная постановка задачи. - Методика решения задачи целочисленного программирования

Нефтеперерабатывающий завод производит три вида продукции: бензин, керосин и дизельное топливо. Процесс переработки нефти происходит в два этапа: этап первичной переработки - перегонка и этап вторичной перегонки - крекинг. Для каждого вида продукции затрачивается определенное время на каждый этап переработки, при этом работа оборудования по переработке имеет ограничение по времени работы: через определенное количество часов работы его необходимо проверять. Для полноты картины составляем таблицу:

Таблица 6

Бензин (1 тонна)

Керосин (1 тонна)

Дизельное топливо (1 тонна)

Ограничение работы оборудования(часы)

Перегонка

5

8

4

6

Крекинг

5

1

7

13

Стоимость партии каждого вида продукции составляет:

Бензин (1 тонна) - 4 тыс. р.

Керосин(1тонна) - 5 тыс. р.

Дизельное топливо (1 тонна) - 6 тыс. р.

Необходимо определить вид и количество продукции, которое можно произвести за отведенное количество часов на имеющемся оборудовании так, чтобы максимизировать прибыль от продажи продуктов нефтепереработки.

Переменные хi являются видом продукции:

Х1-- бензин. х2 -- керосин. х3 -- дизельное топливо.

Коэффициенты а11, а12, а13 , а21, а22, а23 - необходимое для переработки количество часов.

Коэффициенты b1 и b2 - почасовые ограничения работы оборудования на этапах переработки нефти.

Коэффициенты с1, с2, с3 - прибыльность произведенной продукции.

Похожие статьи




Содержательная постановка задачи. - Методика решения задачи целочисленного программирования

Предыдущая | Следующая