- •1. Моделирование, оптимизация и системный подход как основа рациональной организации деревообрабатывающих производств.
- •2. Роль оптимизационных методов в ускорении научно-технического прогресса в процессах деревообработки.
- •3 Классификация объектов моделей.
- •4 Выбор и требования к критерию оптимальности. Критерий приведённого дохода.
- •6Задача нелинейного программирования. Методы решения и оптимизации.
- •10 Правила построения сетевой модели.
- •11 Метод золотого сечения в поиске экстремума функции одной переменной.
- •13 Математическая постановка решения транспортной задачи. Методы разработки опорного плана и его оптимизации.
- •15 Сетевое планирование и управление. Численные характеристики работ.
- •18 Распределительная задача. Задача о назначениях (минимизация затрат времени на выполнение работ).
- •19 Алгоритм решения задачи целочисленного программирования.
- •20 Метод дихотомии в поиске экстремума функции одной переменной.
- •25 Математическая модель управления запасами в деревообработке
- •2 Необходимое и достаточное условие в поисках экстремума функции одной переменной.
- •3 Система массового обслуживания. Элементы системы. Классификация.
- •4 Сущность имитационного моделирования. Область применения.
- •6 Одноканальная система массового обслуживания (смо) с неограниченной очередью.
- •7 Определение продолжительности работ при сетевом планировании и управлении.
- •8 Управление запасами в деревообработке. Расчёт оптимального размера партии.
- •9 Оптимизация состава предприятий по плану новой техники предприятий.
- •10 Параметры и численные характеристики сетевой модели. Определение критического пути на сетевой модели
- •12 Определение оптимальной последовательности при запуске деталей в мебельном производстве
- •16. Методы составления календарных планов. График Ганта.
- •17 Постановка задачи и математическая модель оптимизации производственной программы предприятия (максимум прибыли).
- •18 Оптимизация раскроя листовых материалов ( минимальное количество дСтП).
- •19 Задача оптимизации размеров тарного ящика.
- •20 См 8
- •21 Распределительная задача о выпуске продукции филиалами производственных объединений.
- •22. Управление запасами в деревообработке. Определение размеров производственных запасов, характер и частота их пополнения. Логистика запасов.
- •25 Оптимизация расходов длинномерного сырья (критерий – минимум отходов)
- •26 Применение методов линейного программирования для решения задач рационального использования сырья.
2 Необходимое и достаточное условие в поисках экстремума функции одной переменной.
Необходимые и достаточные условия экстремума.
Из дифференциального исчисления известны необходимые и достаточные условия экстремума функции f(х1). Необходимое условие экстремума: если существует производная f '(х1) функции f(х1) в точке х=а и эта функция имеет в точке а максимум или минимум, то f '(а)=0. Достаточное условие экстремума: если существует вторая производная функции f ''(а), то функция f(х1) имеет в точке а: максимум при f '(а)=0 и f ''(а)<0, минимум при f '(а)=0 и f ''(а)>0.
Пример. 1. Предположим, что оконный блок одностворчатой конструкции имеет форму прямоугольника. Каким должно быть соотношение его сторон, чтобы при заданной площади остекления на изготовление блока пошло бы наименьшее количество материала?
Обозначим через х и у искомые стороны прямоугольника, а через S известную величину его площади. Тогда ху=S (1).
Предположим, что все бруски коробки и все створки имеют одинаковую площадь сечения. В этом случае количество материала, необходимое для изготовления оконного блока, пропорционально его периметруР=2х+2у, который поэтому желательно обратить в минимум. Имеем, следовательно, экстремальную задачу: минимизировать функцию 2х+2у при условии (1).
Результат решения не изменится, если в качестве минимизируемой функции взять полупериметр: W=Р/2=х+у→min.Подставим в это выражение значение у=S/х. Тогда W=х+S/х. Воспользовавшись необходимым условием экстремума, возьмем производную от W по х и приравняем ее к 0:
W'=1-(S/x2)=0. Из двух корней полученного уравнения имеет смысл только положительный х=√S. Тогда у=S/x=S/√S=√S. Докажем, что полученное решение х=у=√S действительно соответствует минимуму целевой функции. Для этого воспользуемся достаточным условием экстремума, найдя вторую производную от функции W: W''=2S/x3.Это выражение положительно при любом х>0, что и служит требуемым доказательством. Таким образом, оптимальным соотношением размеров прямоугольного оконного блока является равенство его сторон, т.е. оптимален оконный блок квадратной формы.
2. Предположим теперь, что оконный блок имеет двустворчатую конструкцию и задано число k, представляющее собой отношение площадей сечений брусков коробки и створок. Эти площади обозначим соответственно через s1 и s2. Тогда k= s2/s1. Найдем оптимальные размеры х и у рамочной конструкции в этом случае, считая как и прежде, что должно выполняться соотношение (1). Для упрощения расчет проведем приближенно, пренебрегая различием продольных размеров коробки и створок. Минимизируемой величиной будет их суммарный объем. Коробка оконного блока содержит в данном случае внутреннюю стойку. Поэтому объем коробки равен s1(2х+3у) в предположении, что сечения всех ее брусков одинаковы. Для блока данной конструкции с двойным остеклением объем всех створок равен s2(4х+8у).
Сумма этих объемов,
выступающая в роли целевой функции,
равна W=
s1(2х+3у)+s2(4х+8у)=х(2s1+4s2)+у(3s1+8s2).
С учетом (1) целевая функция примет вид
W=
х(2s1+4s2)+(S/х)(3s1+8s2).
Приравняв 0 производную этого выражения,
получим уравнение (2s1+4s2)-(S/х2)(3s1+8s2)=0.
его положительное решение, т.е. оптимальное
значение х=хопт
равно хопт=
Из (1)
получим значение уопт:
уопт=S/
хопт=
Поделив хопт на уопт, найдем оптимальное соотношение между размерами оконного блока: хопт /уопт=(3s1+8s2)/(2s1+4s2).
С использованием коэффициента k= s2/s1 его можно переписать в виде
хопт /уопт=(3+8k)/(2+4k). Если, например, k=2, то хопт /уопт=1,9.
