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


Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

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



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

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

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

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

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

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

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

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

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

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

 

(1)

(2)

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

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

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

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

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

(3)

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

(4)

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



Поделиться:


Последнее изменение этой страницы: 2017-01-25; просмотров: 256; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 34.205.246.61 (0.02 с.)