книги / Расчёт потребного количества технологического и транспортного обрудования в курсовом и дипломном проектах
..pdfСт ф7 Наконец, Аопт= — 1п-^-.
Тф,
Пример: ф0 = 100ед., а - 0,025 мм, ф, = 10ед., Т =0,1 мм.
(25 -10-3У |
, 100 |
0,00625-1п10= |
= -*---------• 1п------- |
||
0,1 |
10 |
|
= 0,00625-2,3 = 0,014375 мм.
Ранее полученное рациональное решение Лопт=0,015 мм.
13.4.Оптимизация технологических параметров
сиспользованием геометрического программирования
Метод геометрического программирования основан на тео
реме двойственности.
Целевая функция F(t]9t29t39...9t„) представляется в виде суммы полиномов
’ * * |
) ” U ] (^1 |
(^1 |
»• * |
+ U k (^1 ^ 2 ’ * •’’ О |
и заменяется двойственной функцией V{tl9t29.-.9tn). Двойствен
ная функция представляется в виде произведения этих же поли номов, разделенных и возведенных в степень на коэффициен ты 5,
! ! |
, ( / , |
, ( u2{t}9t29...9t„)\*2 |
|
|
j |
< |
|
/ |
/ |
\\*к |
|
|
U k у 1^ 2 >•••>h i ) |
(13.9) |
|
|
5, |
/ |
|
|
|
||
где 8, - весовые коэффициенты, |
удовлетворяющие условию |
||
нормализации |
|
|
|
б, + 82 + 8 ^ + • • • + 8 ^ —1 . |
(13.10) |
В условии (13.9) число весовых коэффициентов соответст вует количеству полиномов (слагаемых) целевой функции. При чем минимум целевой функции F в некоторой точке (/,',/2,^ ,...,г') соответствует максимуму двойственной функции
V в этой точке. Это условие обеспечивается при нулевых зна-
чениях показателей степени переменных tt , т.е.
<3ц8, + #2182 ^3181 ’ ’• + aml8m=0> |
|
а,28| + а2282 + а3283 + "' ’ + а т 2 § т |
=0’ |
< |
|
° I„8I + °2«82 + %)83 + -•' + |
= 0- |
Система уравнений (13.11) характеризует условие ортого |
|
нальности задачи. Весовые коэффициенты 8, |
определяются из |
системы уравнений (13.11) и уравнения (13.10). После опреде ления весовых коэффициентов максимальное значение двойст венной функции определяется из выражения
|
V = ill \*i |
|
\«2 |
|
|
|
|
|
|
|
|
|
5| J |
|
J |
|
|
«1 |
52 |
|
|
|
|
( £i_^ |
Гсг 1 |
К |
|
ац8|+02|82+...+от |6я, |
X |
|
<8 2 J |
|
'1 |
||
<8 I J |
\ т |
J |
|
|
|
<7|28i+022«2+ - +°m28m.. .ЩпЬ*а2пН*-*атп^т _ |
|
||||
х<2 |
|
|
1п |
— |
|
|
/ ^5] |
/ |
\ ь2 |
Cm |
|
|
С\ |
С2 |
|
(13.12) |
|
|
Is. J |
ч82 J |
к К |
||
|
|
Существенное достоинство метода геометрического про граммирования заключается в нахождении экстремума целевой функции F без предварительного определения значений неза висимых переменных !,. Переменные t, определяются после на хождения экстремума функции V исходя из системы уравнений
= к' шах • 8 „
«2 = Vmax •« 2 .
(13.13)
= v max
где j = 1,2,3, ...,т ; 5у - весовые коэффициенты соответствую
щих полиномов.
Степень трудоемкости решаемых задач оценивается мето дом геометрического программирования по формуле
а = /и -л -1 , |
(13.14) |
где т - количество полиномов задачи; п - число переменных. На конкретном примере рассмотрим задачу нулевой степе
ни сложности.
Задача. Требуется изготовить бак, имеющий форму круго вого цилиндра (рис. 13.3). Объем бака задан V Требуется обес печить минимальный расход материала.
Решение. Задача имеет две переменных Л и у. Целевая функция состоит из суммы двух полиномов u] =2n-R2;
u2=2n- R-у .
Каждому полиному задачи при- |
Рис. 13.3. Расчетная схема |
сваивается весовой коэффициент |
к задаче |
w, = 2 K -R2 -5,; и2 = 2 п - R- у- Ь2\ |
м3= —Л 2 у ] -8^. |
|
п |
Двойственная функция задачи запишется в виде
Условия нормализации
8,+52 =1. Условия ортогональности
[25, + 52 - 25з =0,
{52 - 5 3 =0.
Решая совместно систему '25, +52 -25, =0,
52 - 5 3 =0, 5, + 52 = I,
1 |
2 |
2 |
получим 5, |
82 =~, |
53= у . |
Количество полиномов задачи т = 3 , количество перемен ных /7 = 2. Степень трудности решения задачи а = 3 ^ 2 -1 = 0.
Минимальное значение целевой функции F равно макси
мальному значению двойственной функции: |
|
||||||
/ |
> |
I |
f |
2 |
|
|
|
3 |
X |
о |
о |
о |
|||
|
|
|
^3 |
||||
V = |
2тг |
|
2 п |
V |
3 V |
2V |
:Fmin |
max |
1 |
|
2 |
7Г |
2 |
|
\^27Г |
|
|
|
|||||
, |
з J |
|
< 3 J |
|
|
|
|
Значение переменных /?,у находим из системы уравнений |
|||||||
|
|
|
|
|
|
, 2/ |
|
|
|
|
|
2n-R2 =6я — |
3 I |
||
|
[И,= К -5„ |
|
|
2я ^ |
’ 3 ’ |
||
|
|
|
|
|
|||
|
U2 =V-52, |
2п- R- у = 6п |
У |
||||
|
м3 = 1, |
|
|
|
V2TCJ |
||
|
|
^ |
у - = 1 . |
|
|||
|
|
|
|
|
|||
|
|
|
|
п |
|
|
|
Из первого уравнения находим /? = |
. |
После подстановки данного значения во второе уравнение
получим у - 2 \ Последнее уравнение дает тождество 1= 1.
13.5.Оптимизация технологических параметров
сиспользованием функции Лагранжа
Экстремум функции п переменных f{x\,x2,...,xn), подчи ненных дополнительным ограничениям, можно найти методом нахождения множителя Лагранжа. Например, если z = f{x,y) - функция двух переменных, подчиненных одному условию связи ф(х,у) = 0, то функция Лагранжа будет иметь следующий вид:
Ф = / М + 1 .ф ( ^ ) . |
(13.15) |
Для нахождения экстремума функции необходимо найти частные производные от функции Лагранжа и приравнять их нулю:
дФ |
л |
|
|
----= 0 или |
дх |
|
|
дх |
дх |
|
|
ЭФ = 0 или £ |
+ > Д , |
(13.16) |
|
ду |
ду |
ду |
|
|
ср(х,у) = 0. |
|
|
Пример. Площадь кругового цилиндра (см. рис. 13.3) |
|||
является целевой функцией F(R, у)=2п-R2 + 2к-R- у . |
|||
Заданный объем |
цилиндра |
является |
ограничением |
n-R2 -у >V |
|
|
|
Функцию ограничения представим в виде ф(х,у) = 0, |
|||
<р(х,у) = У - п - R2 |
у =0 |
|
|
Тогда функция Лагранжа будет иметь вид |
|
||
<t>(x,y) = 2n-R2 + 2 n - R - y - \ ( V - n - R 2 |
у), |
||
где X - множитель Лагранжа. |
|
|
Решение задачи может быть найдено из системы уравнений
дФ |
л |
дФ |
R + 2я • v - 2Х ■п ■R • у = О, |
|
|
8R ~ ’ |
----= 4л |
' |
|||
3R |
|
у |
|||
^ |
= 0, |
дФ |
|
, |
(13.17) |
— = 2n-R-X-TZ-R2 =0, |
|||||
ду |
|
ду |
|
|
|
<p(R,y)=0, |
V = n R2 |
|
у. |
|
|
Определив |
из второго |
уравнения системы |
параметр |
А.= 2/R и подставив его в систему уравнений (13.17), получим
Г 2 R - у =0,
I F = л R2 у.
Из решения данной системы уравнений получим
Минимальное значение целевой функции
Н^ У ) min = 6КУ2ж)
13.6.Нахождение экстремума функции
Для нахождения экстремума функции f ( x ) необходимо
вычислить производную этой функции f'(x) и прираРнять ее
к нулю.
Для определения вида экстремума следует определить из менение знака производной при переходе экстремальной точки. Изменение знака производной с плюса на минус означает, что функция в экстремальной точке имеет максимум и, наоборот, изменение знака функции с минуса на плюс означает, что функ ция имеет минимум. Если знак производной функции f'{x)
экстремума не имеет. Кривая в этой точке имеет перегиб. Вторая производная функции, имеющей экстремум, также
может быть использована для определения максимума или ми нимума функции.
Если в точке экстремума вторая производная dV <0, то ck2
функция /( х ) |
имеет в точке х максимум. |
|
|
|
Если в |
точке экстремума вторая производная |
функции |
|
|
г |
|
/ М |
положительна, т.е. — - > 0, то функция /(*) имеет в точ |
||
ке х |
|
ек^ |
|
минимум. |
|
||
|
Зависимость производительности обработки вала от скоро |
||
сти резания описывается выражением |
|
||
|
|
Q = -0,06v2 + 5,63v - 87,6, |
(13.18) |
где v - скорость резания, м/мин; Q - количество обрабатывае
мых деталей в единицу времени.
Приведем расчетные значения производительности при
различных скоростях резания: |
|
|
|
|
||
v, м/мин |
20 |
30 |
40 |
50 |
60 |
70 |
Q, шт. |
1 |
27 |
41,6 |
43,9 |
34,2 |
12,4 |
Из анализа этих данных видно, что наиболее предпочти тельной скоростью резания, которая обеспечивает наибольшую
производительность, является скорость v = 50 |
м/мин. Однако |
следует заметить, что эта скорость резания |
рациональна, но |
не оптимальна. |
|
Для определения оптимальной скорости резания, при кото рой производительность Q имеет максимальное значение, не обходимо первую производную функцию (13.18) приравнять к нулю:
<2'=-0,12v + 5,63 = 0 |
(13.19) |
Из уравнения (13.18) определяется оптимальная скорость
резания v = |
=46,9 м/мин. |
F |
0,12 |
Для определения оптимальной производительности Q сле дует оптимальное значение скорости подставить в уравнение (13.18) и вычислить Q Получим £9 = 44,4 ед.
13.7. Применение метода линейного программирования для решения технологических задач
Линейное программирование - сравнительно новая область применения математики в решении многих технологических за дач, связанных, в первую очередь, с потребностями рациональ ного планирования производства. Во многих случаях линейное программирование дает возможность установить, каким обра зом следует распорядиться имеющимися ресурсами для дости жения наибольшей производительности и получения требуемого качества изготовления деталей. Например, каким образом сле дует использовать имеющиеся на предприятии запасы сырья для изготовления тех или иных видов продукции, чтобы доход предприятия был наибольшим.
Можно решать задачи, связанные с оптимальной загрузкой металлорежущих станков. Например, как лучше использовать оборудование цеха, чтобы выполнить установленный план по всем видам выпускаемой продукции. Кроме того, можно решать транспортные задачи, например, как лучше организовать транс портировку деталей между цехами, чтобы общая стоимость транспортных расходов была наименьшей.
Оптимизация технологической себестоимости изготов ления масляного бака. Технологическая себестоимость масля ного бака должна учитывать стоимость листового материала и стоимость сварочных работ. Ее можно представить в виде затрат
C = <x-S + P-/, |
(13.20) |
где S - площадь материала 1Х18Н9Т, необходимого для изго товления масляного бака объемом V = 2000 л; / - длина сва рочного шва; а - стоимость единицы площади материала, из
которого изготовлен масляный бак; р - стоимость единицы
длины сварочного шва.
Постановку оптимизационной задачи можно рассматривать в двух вариантах.
Первая постановка оптимизационной задачи предусматри вает определение размеров масляного бака заданного объема с минимальной стоимостью:
F, = С —>min ,
Вторая постановка оптимизационной задачи предусматри вает определение размеров масляного бака, вмещающего мак симальный объем при заданных а и р :
F2 = V -> max ,
С = С,
|
При фиксированном объе |
В |
||
ме бака, задаваясь различными |
|
|||
значениями параметров |
L, В |
|
||
и Я, |
получим различные вари |
|
||
анты |
конструкции |
бака. |
Для |
|
наиболее экономичного |
вари |
|
||
анта |
изготовления |
бака |
надо |
|
определиться |
с |
критерием, |
по |
|
|
которому |
следует оценивать |
Рис. 13.4. Развертка листового |
|||
наилучший вариант. |
|
||||
Выбор |
|
наивыгоднейшего |
материала для изготовления |
||
варианта можно осуществить, |
бака |
||||
например, |
по |
стоимости |
ис |
|
|
пользуемого |
материала и |
стоимости сварочных работ. На |
рис. 13.4 представлена развертка листового материала и пунк тирной линией - траектория сварочного шва:
1 = 2{L + 2B)+H,
(13.21)
S = 2[LB + {L + B)H ].
Постановку задачи для определения оптимальных размеров масляного бака объемом V = 2000 л можно записать так:
F = S —>min,
V = 2000. |
(13.22) |
|
|
После подстановки в выражение (13.22) значения S получим |
|
F = 2[Ь-В + (Ь + В)н}^>тт, |
(ЦФ) |
L B Н = 2000, |
(ОГР) (13.23) |
0<L,B,H <оо. |
(ГРУ) |
Целевая функция (ЦФ) показывает, в каких условиях пло щадь листового материала, затрачиваемая на изготовление мас ляного бака, будет минимальна.
Граничные условия (ГРУ) показывают изменения перемен ных параметров.
Ограничение (ОГР) показывает зависимость объема масля ного бака от размеров его сторон.
Для нахождения минимума функции S = 2[b- В + (Ь + В)н \
т 2000 |
|
необходимым признаком экстре- |
||
при L |
= ------ воспользуемся |
|||
мума. |
В • Н |
|
|
|
|
|
|
|
|
Если в точке функция Р(Н0В0) имеет экстремум, то |
||||
|
3S |
= 0; |
« |
-0 , |
|
|
|||
|
дН HQBQ |
дВ Н о Но |
||
то есть |
dS |
|
|
|
|
= 2 |
2000 +в =0, |
||
|
дН |
|
Я 2 |
|
|
as |
|
2000 |
|
|
дВ |
|
в2 + н |
= 0. |
Система уравнений имеет вид