Линейное Программирование Примеры

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

Решение. Предположим, что будет изготовлено x1 единиц изделий вида , единиц – вида и единиц – вида . Тогда для производства такого количества изделий потребуется затратить станко-часов фрезерного оборудования.

Так как общий фонд рабочего времени станков данного типа не может превышать 120, то должно выполняться неравенство

Аналогичные рассуждения относительно возможного использования токарного, сварочного и шлифовального оборудования приведут к следующим неравенствам:

При этом так как количество изготовляемых изделий не может быть отрицательным, то

(1)

Далее, если будет изготовлено x1 единиц изделий вида , единиц изделий вида и единиц изделий вида , то прибыль от их реализации составит

Таким образом, приходим к следующей математической задаче: дана система

(2)

четырех линейных неравенств с тремя неизвестными и линейная функция относительно этих же переменных

Линейная функция (3), максимум которой требуется определить, вместе с системой неравенств (2) и условием неотрицательности переменных (1) образуют математическую модель исходной задачи.

Пример 2.

Продукцией городского молочного завода являются молоко, кефир и сметана, расфасованные в бутылки. На производство 1 т молока, кефира и сметаны требуется соответственно 1010, 1010 и 9450 кг молока. При этом затраты рабочего времени при разливе 1 т молока и кефира составляют 0, 18 и 0, 19 машино-часов. На расфасовке 1 т сметаны заняты специальные автоматы в течение 3, 25 часов. Всего для производства цельномолочной продукции завод может использовать 136000 кг молока. Основное оборудование может быть занято в течение 21, 4 машино-часов, а автоматы по расфасовке сметаны – в течение 16, 25 часов. Прибыль от реализации 1 т молока, кефира и сметаны соответственно равна 30, 22 и 136 руб. Завод должен ежедневно производить не менее 100 т молока, расфасованного в бутылки. На производство другой продукции не имеется никаких ограничений.

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

• Линейное Программирование это
• Линейное Программирование Онлайн
• Линейное Программирование Задачи