Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Примеры задач линейного программирования






Пример 1.1. Предприятие химической промышленности выпускает соляную и серную кислоту. Выпуск одной тонны соляной кислоты приносит предприятию прибыль в размере 25 ден.ед., выпуск одной тонны серной кислоты – 40 ден.ед. Для выполнения государственного заказа необходимо выпустить не менее 200 т соляной кислоты и не менее 100 т серной кислоты. Кроме того, необходимо учитывать, что выпуск кислот связан с образованием опасных отходов. При выпуске одной тонны соляной кислоты образуется 0, 5 т опасных отходов, при выпуске одной тонны серной кислоты – 1, 2 т опасных отходов. Общее количество опасных отходов не должно превышать 600 т, так как превышение этого ограничения приведет к выплате предприятием крупного штрафа.

Требуется определить, сколько соляной и серной кислоты должно выпустить предприятие, чтобы получить максимальную прибыль.

Составим математическую модель задачи. Для этого введем переменные. Обозначим через X1 количество выпускаемой соляной кислоты (в тоннах), через X2 – количество серной кислоты.

Составим ограничения, связанные с необходимостью выполнения государственного заказа. Предприятию необходимо выпустить не менее 200 т соляной кислоты. Это ограничение можно записать следующим образом: X1 ≥ 200. Аналогично составим ограничение, устанавливающее, что предприятие должно выпустить не менее 100 т серной кислоты: X2 ≥ 100.

Составим ограничение на опасные отходы. При выпуске одной тонны соляной кислоты образуется 0, 5 т опасных отходов; значит, общее количество опасных отходов при выпуске соляной кислоты составит 0, 5·X1 т. При выпуске серной кислоты образуется 1, 2·X2 т опасных отходов. Таким образом, общее количество опасных отходов составит 0, 5·X1 + 1, 2·X2 т. Эта величина не должна превышать 600 т. Поэтому можно записать следующее ограничение:

0, 5·X1 + 1, 2·X2 ≤ 600.

Кроме того, переменные X1 и X2 по своему физическому смыслу не могут принимать отрицательных значений, так как они обозначают количество выпускаемых кислот. Поэтому необходимо указать ограничения неотрицательности): X1 ≥ 0, X2 ≥ 0.

В данной задаче требуется определить выпуск кислот, при котором прибыль будет максимальной. Прибыль от выпуска одной тонны соляной кислоты составляет 25 ден.ед.; значит, прибыль от выпуска соляной кислоты составит 25·X1 ден.ед. Прибыль от выпуска серной кислоты составит 40·X2 ден.ед. Таким образом, общая прибыль от выпуска кислот составит 25·X1+40·X2 ден.ед. Требуется найти такие значения переменных X1 и X2, при которых эта величина будет максимальной. Таким образом, целевая функция для данной задачи будет иметь следующий вид:

E = 25·X1+40·X2 → max.

Приведем полную математическую модель рассматриваемой задачи:

X1 ≥ 200

X2 ≥ 100 (1.3)

0, 5·X1 + 1, 2·X2 ≤ 600

X1 ≥ 0, X2 ≥ 0.

E = 25·X1+40·X2 → max. (1.4)

В этой задаче имеется два ограничения “больше или равно” и одно ограничение “меньше или равно”. Целевая функция подлежит максимизации.

Пример 1.2. Пусть в условиях примера 1.1 из-за ужесточения требований к экологической безопасности требуется свести к минимуму количество опасных отходов. В то же время необходимо учитывать, что для того, чтобы производство кислот было экономически целесообразным, необходимо получить прибыль не менее 20 тыс. ден.ед.

Математическая модель такой задачи имеет следующий вид:

X1 ≥ 200

X2 ≥ 100 (1.5)

25·X1+40·X2 ≥ 20000

X1 ≥ 0, X2 ≥ 0.

E = 0, 5·X1 + 1, 2·X2 → min. (1.6)

Третье ограничение в этой модели устанавливает, что прибыль от выпуска кислот должна составлять не менее 20 тыс. ден.ед. Целевая функция (1.6) представляет собой количество опасных отходов; эта величина подлежит минимизации.

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал