Задачи линейного программирования лесной промышленности.

↑

▷ Содержание

⇐ ПредыдущаяСтр 8 из 12Следующая ⇒

Многочисленные задачи принятия решений, которые возникают при управлении процессами лесозаготавливающих и лесообрабатывающих комплексов можно сформулировать в виде задач математического программирования. Другими словами для этих задач мы можем построить математические модели, исследуя которые мы можем принимать то или иное производственное решение. Как правило, стараются получить оптимальное в том или ином смысле решение. Ряд таких математических моделей представляет собой линейную целевую функцию и линейные ограничения. Такие задачи – задачи линейного программирования.

Мы рассмотрим основные типы задач, которые возникают в лесопромышленном комплексе. При решении производственных задач математическими методами следует выделить следующие этапы:

правильно сформулировать производственную задачу;

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

математическими методами решить данную задачу;

используя полученное решение принять правильное производственное решение.

Задача оптимального распределения ресурсов

Пусть в лесопромышленном хозяйстве имеется m видов ресурсов с запасами соответственно (пиловочник, энергоресурсы и т.д.) и пусть предприятие выпускает n видов продукции . На производство единицы продукции затрачивается единиц ресурса, причем от реализации единицы продукции предприятие получает единиц прибыли. Требуется составить такой план выпуска продукции, чтобы предприятие получало максимальную прибыль.

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

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

(1)

(2)

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

Задача оптимального раскроя

Рассмотрим следующую задачу. Пусть у нас имеются бревна длиной L(м) и нам требуется раскряжевать эти бревна на заготовки длиной в количестве . Раскряжевку мы можем производить n способами. Причем при раскряжевке по j-ому способу мы получаем , заготовок длиной и отходы при этом составляют . Нужно составить такой план раскряжевки, при котором заказ будет выполнен при минимальных отходах.

Все исходные данные запишем в виде таблицы.

Обозначим через количество бревен распиленных по j-ому варианту. Тогда суммарные отходы будут равны

(3)

При этом мы должны выполнить план по количеству заготовок

(4)

Здесь математическая модель представляет собой нахождение минимума функции (3) при линейных ограничениях (4), причем ограничения заданы в виде строгого равенства.

Познавательные статьи:



Техника прыжка в длину с разбега

Организация работы процедурного кабинета

Области применения синхронных машин

Оптимизация по Винеру и Калману