Алгоритмы и программные комплексы решения задач проектирования тонкостенных конструкций
Практические аспекты математического моделирования механики деформирования упругого тела с учетом особенностей поведения составных тонкостенных конструкций. Разработка алгоритмов решения задач устойчивости и колебаний предварительно нагруженных панелей.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | автореферат |
Язык | русский |
Дата добавления | 27.03.2018 |
Размер файла | 361,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
На правах рукописи
Автореферат
диссертации на соискание ученой степени
кандидата технических наук
АЛГОРИТМЫ И ПРОГРАММНЫЕ КОМПЛЕКСЫ РЕШЕНИЯ ЗАДАЧ ПРОЕКТИРОВАНИЯ ТОНКОСТЕННЫХ КОНСТРУКЦИЙ
Специальность: 05.13.18 - Математическое моделирование, численные методы и комплексы программ
ГАЙНУТДИНОВА ТАТЬЯНА ЮРЬЕВНА
Казань - 2006
Работа выполнена в Казанском государственном техническом университете им. А.Н. Туполева и в Татарском государственном гуманитарно-педагогическом университете.
Научный руководитель:
доктор физико-математических наук, профессор Игнатьев Виктор Николаевич.
Официальные оппоненты:
доктор физико-математических наук, профессор Саитов Ильдар Хасянович;
доктор технических наук, профессор Шлянников Валерий Николаевич.
Ведущая организация: Казанский физико-технический институт им. Е.К. Завойского Казанского научного центра РАН.
Защита состоится "____" _____________2006 г. в _____ часов на заседании диссертационного совета Д 212.079.01 в Казанском государственном техническом университете им. А.Н. Туполева по адресу: 420111, г. Казань, ул. К. Маркса, 10, зал заседаний ученого совета.
С диссертацией можно ознакомиться в библиотеке Казанского государственного технического университета им. А.Н. Туполева.
Автореферат разослан "____" ________________ 2006 г.
Ученый секретарь диссертационного совета Д 212.079.01 доктор физико-математических наук, профессор П.Г. Данилаев.
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность работы. Одним из путей повышения эффективности проектирования сложных составных конструкций является более широкое проведение разработок с использованием фундаментальных методов анализа и принятия решений на базе математических моделей, адекватно отображающих характер и закономерности исследуемых объектов и процессов. Все чаще основой процесса проектирования является численный эксперимент. Реализация этого направления в значительной степени связана с дальнейшим развитием расчетных методов, эффективных алгоритмов решения задач большой размерности и созданием соответствующих программных комплексов.
Формирование расчетной модели сложной составной конструкции путем членения ее на части имеет ряд преимуществ особенно при проектировании. Разумным сочетанием существующих современных подходов к созданию математической модели сложной составной конструкции было бы совпадение границ расчетных элементов с естественными физическими границами отдельных ее частей. Не смотря на значительное число работ, посвященных расчету сложных составных конструкций, задача эта остается актуальной и на сегодняшний день.
Важной задачей рационализации тонкостенных конструкций является максимальное использование прочностных свойств материала силовых элементов. Полученные рациональные параметры конструкции для одной расчетной нагрузки могут оказаться нерациональными для другой. Поэтому задача разработки эффективных алгоритмов поиска рациональных параметров тонкостенных конструкций для нескольких видов расчетной нагрузки также весьма актуальна.
Актуальность создания эффективных алгоритмов расчета конструкций при конечных перемещениях в современном проектировании также велика.
Применение упругих моделей, учитывающих конечность перемещений, не должно приводить к существенному усложнению задачи.
Не менее актуальной является создание алгоритмов расчета периодических нелинейных режимов колебаний элементов тонкостенных конструкций.
Настоящая работа является попыткой создания численных методик и алгоритмов и программных комплексов решения перечисленных выше задач.
Целью и задачей исследования является создание математических моделей, алгоритмов и программных комплексов для решения задач проектирования пространственных тонкостенных конструкций на основе решения следующих задач:
- разработка алгоритмов расчета проектных параметров элементов сложной составной конструкции на основе соответствующей математической модели;
- разработка эвристических алгоритмов определения рациональных параметров тонкостенных конструкций для нескольких расчетных нагрузок;
- разработка алгоритмов решения задач устойчивости и колебаний предварительно напряженных и деформированных панелей конструкции;
- оптимизация численных алгоритмов для решения задач проектирования большой размерности;
- создание на основе разработанных моделей и алгоритмов комплекса прикладных программ для проектировочных расчетов составных тонкостенных конструкций.
Методы исследования. Для решения поставленных задач использовались методы математического моделирования механики деформирования упругого тела с учетом особенностей деформирования составных тонкостенных конструкций и современные программные средства.
Научная новизна:
1. Разработаны эвристические алгоритмы решения задач поиска рациональных параметров составных тонкостенных конструкций, при действии нескольких расчетных нагрузок с учетом потери устойчивости отдельных элементов,
2. Разработаны алгоритмы расчета колебаний в потоке предварительно нагруженных и деформированных панелей составных тонкостенных конструкций.
Достоверность основных научных положений обеспечивается строгим математическим обоснованием математических подходов; результаты расчетов проанализированы с точки зрения их физической достоверности, сравнены в некоторых случаях с решениями на основе других методов и с данными экспериментальных исследований.
Практическая ценность диссертации заключается в разработке и реализации на ПЭВМ: алгоритмов расчета проектных параметров тонкостенных конструкций максимальной жесткости; алгоритмов расчета рациональных параметров тонкостенных конструкций при действии нескольких расчетных нагрузок с учетом потери устойчивости отдельных элементов; алгоритмов расчета колебаний предварительно напряженных и деформированных панелей в потоке газа; расчете рациональных параметров реальных тонкостенных конструкций при действии нескольких видов расчетных нагрузок; оптимизации численных алгоритмов для решения задач проектирования большой размерности, внедрением разработанных комплексов программ в конструкторском бюро.
На защиту выносятся:
1. Алгоритмы и реализующие их программные комплексы проектировочного расчета составных тонкостенных конструкции при действии статической и нестационарной нагрузки с учетом конечности перемещений.
2. Эвристические алгоритмы расчета рациональных параметров тонкостенных конструкций при действии одной или нескольких видов расчетных нагрузок с учетом потери устойчивости отдельных элементов конструкции.
3. Математическая модель и алгоритмы расчета аэроупругих колебаний предварительно напряженных и деформированных панелей составных конструкций.
4. Программный комплекс и результаты проектировочных расчетов реальных составных тонкостенных конструкций.
Апробация работы. Основные результаты работы обсуждались на Всесоюзной. НТК Современные проблемы строительной механики ЛА, 1991, Харьков, ХАИ, Международных научно-практических конференциях "Автомобиль и техносфера", Казань, КГТУ им. А.Н. Туполева, 2003,2005 гг., Всероссийской научно-практической конференции "Авиакосмические технологии и оборудование", Казань, 2004, КГТУ-КАИ, Международной научно-практической конференции "Инфокоммуникационные технологии глобального информационного общества", Казань, 2005, КГУ.
Публикации. Основные результаты исследований по теме диссертации опубликованы в 5 научных статьях в журналах Известия ВУЗов "Авиационная техника", "Вестник КГТУ" и 5 в трудах Всесоюзной, Всероссийских и Международной конференциях.
Структура и объем работы. Диссертация состоит из введения, трех глав, заключения и списка литературы. Основная часть работы изложена на 136 страницах машинописного текста, включает 9 таблиц и 92 рисунка. Библиографический список содержит 175 наименований литературных источников отечественных и зарубежных авторов.
СОДЕРЖАНИЕ РАБОТЫ
Во введении кратко излагается актуальность проблемы, поставленной в диссертации, формулируется цель и практическая ценность работы, а также описывается последовательность изложения результатов выполненных исследований.
Первая глава посвящена разработке дискретной математической модели пространственной составной тонкостенной конструкции на основе вариационного уравнения движения (равновесия):
+- + =0, (1)
где и
- сумма виртуальных работ внешних и инерционных сил для отдельных частей составной конструкции с индексом k;
Х - обобщенные реакции взаимодействия пары звеньев; n - число точек сопряжения; u(1), u(2) - перемещения смежных точек сопрягаемых частей; - сумма виртуальных работ внутренних (упругих) сил всех частей составной конструкции.
Матрицы жесткости отдельных частей формируются независимо. Общая матрица жесткости составной конструкции имеет блочную структуру. Это удобно при решении задач динамических задач большой размерности, матрицы жесткости звеньев суммируются с матрицами инерционных коэффициентов, и система уравнений решается методом исключения Гаусса без перестановки строк и столбцов, и нарушения структуры общей матрицы жесткости.
Для построения алгоритма решения статических задач большой размерности используется вариационное уравнение равновесия в следующем виде:
+-+=0. (2)
Матричное уравнение равновесия, построенное на основе уравнения (2) имеет блочную структуру, решается методом исключения Гаусса без нарушения общей блочной структуры матрицы жесткости и не содержит неизвестных реакций Х, сохраняя при этом преимущества уравнения (1).
Блочная матрица жесткости конструкции состоит из диагональных матриц жесткости суперэлементов и ненулевых внедиагональных блоков, определяющих связь суперэлементов между собой. Это позволяет создать эффективный алгоритм решения задач большой размерности при расчете проектных параметров отдельных элементов составных конструкций.
Описывается алгоритм формирования матричных уравнений равновесия составных тонкостенных конструкций при конечных перемещениях. Излагается способ определения метрики (геометрии) координатных поверхностей с использованием сплайн-аппроксимации, построение интегрирующих и дифференцирующих матриц на основе сплайнов. Описываются алгоритмы формирования упругих моделей элементов составной конструкции. Отмечается главное достоинство предлагаемого подхода, позволяющего формировать различные упругие модели по единой схеме. Приведены результаты тестирования упругих моделей элементов составных пространственных конструкций. Приводятся результаты сравнительных расчетов. Отмечается хорошее совпадение расчетов с данными экспериментов и решениями других авторов.
Во второй главе описывается алгоритм оптимизации параметров тонкостенной конструкции (толщины лицевых слоев и заполнителя) трехслойных панелей - элементов составной конструкции при действии одного или нескольких видов расчетных нагрузок с учетом потери устойчивости отдельных элементов. Получена формула перерасчета толщины лицевых слоев трехслойных панелей, обеспечивающая условие сохранения заданного объема конструкционного материала
new = min + old U. (3)
Здесь new - новое значение толщины лицевой поверхности панели; old - значение на предыдущей итерации; min - минимально возможное (допустимое); U - произведение исходной толщины на удельную энергию деформирования;
= const
- часть суммарного объема материала конструкции, подлежащая перераспределению между силовыми панелями.
Рис. 1
Рис. 2
Приводятся и анализируются результаты расчета конструкций максимальной жесткости и рациональных параметров при действии нескольких видов расчетных нагрузок на примере пилона подвески двигателя, рис. 1.
Рис. Блок-схема оптимизационного расчета
В таблице 1 приведены обобщенные нагрузки в точках крепления двигателя к пилону для восьми расчетных случаев. В таблице 2 - значение максимального перемещения до и после оптимизации. В таблице 3 - значения рациональных толщин лицевых панелей.
Таблица 1
Обобщенные усилия (даН) |
Расчетный случай |
||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
||
Py1 |
-11861 |
-23140 |
-8469 |
30187 |
-6733 |
29942 |
-13484 |
13484 |
|
Pz1 |
3274 |
6387 |
2337 |
-8332 |
1858 |
-8265 |
3721 |
3721 |
|
Py2 |
25017 |
39760 |
30178 |
-8469 |
29942 |
-6733 |
13484 |
-13484 |
|
Pz2 |
6905 |
10975 |
8332 |
-2337 |
8265 |
-1858 |
3721 |
-3721 |
|
Py3 |
-11133 |
-13338 |
-7560 |
15753 |
-6681 |
15437 |
-8131 |
8131 |
|
Px3 |
9483 |
-9483 |
0 |
0 |
0 |
0 |
0 |
0 |
|
Pz4 |
8786 |
1603 |
4025 |
-4025 |
3819 |
-3819 |
2808 |
-2808 |
|
Py4 |
18481 |
17222 |
15753 |
-7560 |
15437 |
6681 |
8131 |
-8131 |
Таблица 2
Перемещение (м) |
Расчетный случай |
||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
||
до оптим. |
0,071 |
0,1 |
0,0685 |
0,0714 |
0,0712 |
0,084 |
0,044 |
0,044 |
|
после оптим. |
0,0605 |
0,0854 |
0,0585 |
0,0587 |
0,0577 |
0,0689 |
0,0379 |
0,0379 |
|
(%) - уменьшение |
14 |
14,6 |
14,5 |
17,8 |
19 |
18 |
14 |
14 |
Таблица 3
№ панели |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
0,9 |
1,46 |
0,8 |
1,44 |
0,91 |
0,55 |
1,0 |
0,98 |
1,0 |
0,91 |
0,55 |
1,01 |
||
№ панели |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
|
1,11 |
1,01 |
1,02 |
0,56 |
1,06 |
1,20 |
1,06 |
1,14 |
0,55 |
1,1 |
1,26 |
1,1 |
||
№ панели |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
34 |
35 |
36 |
|
1,22 |
0,55 |
1,11 |
1,31 |
1,11 |
1,3 |
0,58 |
1,19 |
1,37 |
1,19 |
1,38 |
0,56 |
||
№ панели |
37 |
38 |
39 |
40 |
41 |
42 |
43 |
44 |
45 |
46 |
47 |
48 |
|
1,26 |
1,44 |
1,26 |
1,46 |
0,57 |
1,28 |
1,55 |
1,28 |
1,52 |
0,67 |
1,27 |
1,71 |
||
№ панели |
49 |
50 |
51 |
52 |
53 |
54 |
55 |
56 |
57 |
58 |
59 |
60 |
|
1,27 |
1,53 |
0,8 |
1,28 |
1,31 |
1,28 |
1,51 |
0,57 |
1,27 |
0,98 |
1,27 |
1,40 |
||
№ панели |
61 |
62 |
63 |
64 |
65 |
66 |
67 |
68 |
69 |
70 |
71 |
72 |
|
0,56 |
1,16 |
0,87 |
1,16 |
1,27 |
0,54 |
1,05 |
0,82 |
1,05 |
1,19 |
0,54 |
0,95 |
||
№ панели |
73 |
74 |
75 |
76 |
77 |
78 |
79 |
80 |
81 |
82 |
83 |
84 |
|
0,8 |
0,95 |
1,08 |
0,56 |
0,86 |
0,96 |
0,86 |
1,25 |
0,7 |
0,89 |
0,87 |
0,89 |
||
№ панели |
85 |
86 |
|||||||||||
0,73 |
0,93 |
Рис. 3
Рис. 4
На рис. 2 показано распределение рациональных толщин лицевых слоев панелей. На рис. 3 - распределение интенсивности напряжений в лицевых слоях до оптимизации, на рис. 4 - интенсивности напряжений после оптимизации и направление рационального армирования. Уровень максимальных напряжений для рационального варианта ниже на 35 % по сравнению с исходным вариантом при сохранении массы пилона.
Излагается алгоритм решения задач устойчивости элементов тонкостенной конструкции на основе классического подхода и нового на основе нелинейных уравнений равновесия, учитывающего предварительную напряженность и деформируемость конструкции. Матричное уравнение с переменной матрицей жесткости для определения критического параметра потери устойчивости имеет следующий вид:
=. (4)
Решение нелинейного матричного уравнения (4) при заданном малом возмущении x* и внешней нагрузке р даст смежную с исходной форму равновесия и параметр нагрузки р, который и определяет критический параметр нагрузки потери устойчивости. Возмущение х* задается для той компоненты вектора обобщенных перемещений, которая определяет ожидаемую форму смежного равновесного деформированного положения конструкции. Форма потери устойчивости не навязывается конструкции, так как задается только одна компонента вектора перемещений, определяющего деформирование конструкции. Задание малого и неизменного в процессе уточнения решения х* есть процесс формальной численной линеаризации задачи.
Рис. 5
Рис. 6
Данный подход не требует вычисления докритического напряженного состояния, как традиционный, а определяет непосредственно критический параметр р за несколько итераций.
На рис. 5 показана форма потери устойчивости панели с минимальным значением р, на рис. 6 - формы потери устойчивости всех панелей пилона.
В этой же главе предложено обоснование числового параметра для количественной оценки совершенства тонкостенной конструкции.
Третья глава посвящена разработке алгоритма расчета колебаний предварительно напряженных и деформированных панелей составной конструкции в потоке газа. Описывается механизм изменения эффективных жесткостных характеристик панелей, имеющих предварительную напряженность. Приводятся результаты расчетов частот собственных колебаний предварительно напряженных панелей. Приведены примеры расчета критической скорости панельного флаттера в зависимости от величины предварительной напряженности. Приводятся сравнительные расчеты с использованием классического подхода учета предварительной напряженности и предлагаемого (нелинейного), позволяющего учесть предварительное деформирование.
Линеаризованная модель строится на основе вариационного уравнения:
+ 0(u,u,)dV +
+ - += 0. (5)
Геометрическая матрица жесткости элемента составной конструкции учитывает предварительное нагружение и определяется на основе выражения виртуальной работы начальных напряжений 0 на нелинейных составляющих компонент деформаций
0 (u,u,)dV.
Здесь u, и u, - производные вектора перемещений.
Матричное уравнение колебаний статически нагруженной конструкции в потоке газа имеет следующий вид:
G(x*)(x* + x) + C +V2B(x* + x) + VD - Р* = 0, (6)
где x* - вектор статических обобщенных конечных перемещений; x - вектор малых колебательных перемещений; G(x*) - переменная (в общем случае) матрица жесткости, зависящая от x*, но не зависящая от x; С - матрица инерционных коэффициентов; V2B и VD - матрицы аэродинамической жесткости и демпфирования; Р* - вектор обобщенной статической внешней нагрузки.
Решение поставленной задачи разбивается на два этапа. Сначала решается нелинейная статическая задача для определения матрицы жесткости, соответствующей заданной статической нагрузке Р*. Затем решается линеаризованное матричное уравнение (6). Матрица жесткости конструкций G(x*) при существовании только смежных формы равновесного состояния вычисляется методами, изложенными во второй главе.
Использование идеи минимального множителя позволяет избежать вычисления напряжений и разделения матриц жесткости на собственную и геометрическую при решении задач колебаний напряженных конструкций и получить решение задачи в докритической и даже закритической зоне нагружения панелей.
Рис. 7
Рис. 8
На рис. 7 приведен график изменения критической скорости флаттера для шарнирно опертой панели в зависимости от сжимающих усилий (сжимающие усилия направлены вдоль потока). Вблизи критического значения сжимающих усилий скорость флаттера снижается более интенсивно. Сложение собственной и "геометрической" матрицы жесткости в этой зоне не дает решения. Используется прием линеаризации уравнений малых колебаний с вычислением переменной матрицы жесткости, учитывающей предварительное статическое деформирование панели. Аналогично решается задача малых колебаний выпуклой панели. Eсли ее прогибать в направлении уменьшения выпуклости, то в зоне, сопровождающейся интенсивным ростом перемещений, критическая скорость флаттера может снижаться существенно, рис. 8. Описываются применяемые в расчетах схемы прямого интегрирования уравнений колебаний (движения). Для определения аэродинамической нагрузки на дозвуковых скоростях использованы разработки метода дискретных вихрей.
Рассматриваются варианты изменения конструктивных параметров для увеличения критических значений скорости панельного флаттера. Описываются программные и графические средства автоматизации проектировочных расчетов конструкций.
математическое механика деформирование устойчивость
ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ
1. Разработаны алгоритмы проектировочного расчета составных тонкостенных конструкций при действии статической и нестационарной нагрузки с учетом конечности перемещений на основе дискретной математическая модели.
2. Разработаны эвристические алгоритмы поиска рациональных параметров тонкостенных конструкций при действии одной или нескольких видов расчетных нагрузок с учетом потери устойчивости отдельных элементов конструкции.
3. Разработаны алгоритмы решения задач аэроупругих колебаний предварительно напряженных и деформированных панелей тонкостенных несущих поверхностей.
4. На основе разработанных моделей и алгоритмов создан программный комплекс для проектировочных расчетов составных тонкостенных конструкций.
5. Разработанные модели и алгоритмы использованы при определении рациональных параметров панелей пилона подвески двигателя.
6. Приведена оптимизация численного алгоритма для решения задач проектирования большой размерности.
ОСНОВНОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ ОТРАЖЕНО В СЛЕДУЮЩИХ ПУБЛИКАЦИЯХ
1. Гайнутдинова Т.Ю., Гайнутдинов В.Г. О расчете авиационных конструкций на устойчивость вариационно-матричным методом //Межвуз. сб.: Вопросы прочности тонкостенных авиационных конструкций /Казан. авиац. ин-т. Казань, 1987. С. 78-81.
2. Гайнутдинова Т.Ю., Гайнутдинов В.Г. О численном анализе нелинейного деформирования гибких конструкций //Изв. вузов Авиационная техника. 1991. №3. С. 8-13.
3. Гайнутдинова Т.Ю., Гайнутдинов В.Г., Лебедев И.М., Сыздыков Е.К. Расчет собственных и предельных режимов колебаний нелинейно деформируемых элементов конструкции ЛА. Тезисы Всес. науч. -техн. конф. "Современные проблемы строительной механики ЛА". Харьков: Изд-во ХАИ, 1991. С. 53-56.
4. Гайнутдинова Т.Ю., Трусов С. В. О расчете рациональных форм безмоментных поверхностей - элементов тонкостенных конструкций //Изв. вузов Авиационная техника. 1996. №3. С. 110-113.
5. Гайнутдинова Т.Ю., Гайнутдинов В.Г. Применение цельноповоротных крыльев //Изв. вузов Авиационная техника. 2002. №4. С. 59-61.
6. Гайнутдинова Т.Ю., Гайнутдинов В.Г., Рамазанов Р.В. Компоновочная схема транспортного самолета с крыльями с изменяемым углом установки //Вестник КГТУ им. А.Н. Туполева. 2003. №1. С. 3-5.
7. Гайнутдинова Т.Ю., Гайнутдинов В.Г., Рамазанов Р.В., Цой А.С. Проектирование пространственных тонкостенных конструкций с учетом потери устойчивости отдельных силовых элементов //Труды Междунар. науч. -практ. конф. "Автомобиль и техносфера". Казань: Изд-во КГТУ им. А.Н. Туполева, 2003. С. 124-129.
8. Гайнутдинова Т.Ю., Гайнутдинов В.Г., Цой А.С. Программный комплекс автоматизированного проектирования пассажирских самолетов //Материалы Всерос. науч. -практ. конф. "Авиакосмические технологии и оборудование". Казань: Изд-во КГТУ им. А.Н. Туполева, 2004. С. 100-102.
9. Гайнутдинова Т.Ю., Гайнутдинов В.Г., Цой А.С. Компоновочная схема самолета с крыльями с изменяемым углом установки //Материалы Всерос. науч. -практ. конф. "Авиакосмические технологии и оборудование". Казань: Изд-во КГТУ им. А.Н. Туполева, 2004. С. 103-106.
10. Гайнутдинова Т.Ю. Программный комплекс автоматизированного проектирования силовых тонкостенных конструкций //Материалы Междунар. науч. -практ. конф. "Инфокоммуникационные технологии глобального информационного общества". Казань: Изд-во КГУ, 2005. С. 48-50.
Размещено на Allbest.ru
Подобные документы
Математические модели деформирования подкрепленных пологих оболочек при учете различных свойств материала. Традиционные алгоритмы решения задач устойчивости для подкрепленных пологих оболочек. Распараллеливание процесса вычисления: основы и принципы.
дипломная работа [2,5 M], добавлен 10.11.2010Классы задач P и NP, их сводимость. Примеры NP-полных и NP-трудных задач. Сущность метода поиска с возвратом. Алгоритмы решения классических задач комбинаторного поиска. Решение задачи о восьми ферзях. Поиск оптимального решения методом ветвей и границ.
презентация [441,5 K], добавлен 19.10.2014Техническое задание на проектирование системы автоматизированного решения задач механики. Разработка комплекта математических моделей систем с распределенными параметрами при действии динамических нагрузок. Выбор базового программного обеспечения.
дипломная работа [679,7 K], добавлен 15.01.2010Графоаналитический метод решения задач. Получение задачи линейного программирования в основном виде. Вычисление градиента и поиск экстремумов методом множителей Лагранжа. Параболоид вращения функции. Поиск решения на основе условий Куна-Таккера.
контрольная работа [139,3 K], добавлен 13.09.2010Исследование конечно-разностных методов решения краевых задач путем моделирования в среде пакета Micro-Cap V. Оценка эффективности и сравнительной точности этапов получения решений методом математического, аналогового моделирования и численными расчетами.
курсовая работа [324,3 K], добавлен 23.06.2009Постановка задачи линейного программирования и формы ее записи. Понятие и методика нахождения оптимального решения. Порядок приведения задач к каноническому виду. Механизмы решения задач линейного программирования аналитическим и графическим способами.
методичка [366,8 K], добавлен 16.01.2010Выполнение арифметических операций с помощью вспомогательных переменных, которые позволяют вычислить искомую переменную. Использование оператора цикла с предусловием и полной формы условного оператора. Примеры решения задач на работу с двумерным массивом.
курсовая работа [518,8 K], добавлен 07.03.2014Элементарные подзадачи, на решение которых опираются решения задач вычислительной геометрии. Основные формулы и алгоритмы. Олимпиадные задачи, связанные с геометрическими понятиями. Подробные численные решения геометрических разных задач с пояснениями.
реферат [42,4 K], добавлен 06.03.2010Практические навыки моделирования задач линейного программирования и их решения графическим и симплекс-методом с использованием прикладной программы SIMC. Моделирование транспортных задач и их решение методом потенциалов с помощью программы TRAN2.
контрольная работа [199,8 K], добавлен 15.06.2009Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации; разработка программы для работы с базой данных о маршруте: начало, конец, номер, суммарное количество мест. Поиск маршрутов по названиям конечного пункта.
курсовая работа [2,5 M], добавлен 17.01.2013