Наведено огляд моделей евклідової комбінаторної оптимізації, способів їх побудови та методів розв'язування. Проаналізовано прикладні проблеми, пов'язані з використанням такої оптимізації в різних областях економіки та техніки. Розглянуто моделі задач комбінаторної оптимізації з лінійною цільовою функцією, в яких змінні є елементами комбінаторних і полікомбінаторних множин, а також з нелінійною цільовою функцією. Описано моделі евклідової комбінаторної оптимізації за умов невизначенності, які знаходять застосування в багатьох галузях, зокрема, метрології й оцінці невизначеності результатів вимірювань, статистичних рішень, адаптації технічних систем тощо. Розглянуто задачі комбінаторної оптимізації ігрового типу на переставленнях і розміщеннях, надано їх класифікацію.

В межах загальної схеми методу гілок та меж обгрунтовано алгоритм розв'язання задач цілочислової оптимізації у випадку дробово-лінійної цільової функції та лінійних додаткових обмежень.

Розглянуто задачу оптимізації з дробово-лінійною функцією цілі на загальній множині розміщень. Досліджено властивості області допустимих розв'язків задачі.

Запропоновано точний комбінаторний метод розв'язування задачі дискретної оптимізації з дробово-лінійною функцією цілі та додатковими лінійними обмеженнями. Побудовано алгоритм методу гілок і меж для розв'язування такої задачі.

In the article is consider the exact combinatorics method of solving of problem discrete optimization with a linear-fractional objective function and additional linear limitations. The algorithm of branch and bound method is built for the solving of such task.

A method of solution of the problem of optimization on arrangements with a linear-fractional objective function and with linear additional restrictions is offered.

Розглянуто точний комбінаторний метод розв'язування задачі цілочислової оптимізації з дробово-лінійною функцією цілі. Побудовано алгоритм методу гілок та меж для розв'язування такої задачі.

Запропоновано та реалізовано наближений підхід до обчислення сингулярних складових граничних інтегральних рівнянь в задачах про двовимірні гармонічні коливання пружних масивних об'єктів. Показано працездатність такого підходу при визначенні компонент ядер інтегральних рівнянь в широкому діапазоні частот. Наведено приклад застосування розробленої числової методики.

Цель работы - изучение адгезии клеток глиомы C6 к пластиковым поверхностям с сорбированными пектинами с различной углеводной специфичностью и оценка in vivo туморогенной активности выделенных адгезивных фракций. Адгезивную активность клеток C6 к 11-ти лектинам (PHA, ConA, GNA, HPL, SBA, PNA, Mil, PFL, LABA, WGA, SNA) оценивали спектрофотометрически. Клетки адгезивных фракций вводили интракраниально нелинейным крысам в дозе <$E5~cdot~10 sup 5>. Туморогенность фракций оценивали по средней продолжительности жизни (СПЖ) животных. Результаты: при инкубации клеток C6 на пластике с сорбированными пектинами в течение 1 и 3 ч маннозоспецифичные пектины PHA и ConA (50 - 10 мкг) усиливали адгезию этих клеток на 30 - 50 %, тогда как пектины, связывающие нейраминовую кислоту (SNA и WGA), достоверно снижали адгезивную активность клеток C6 во всех используемых дозах. Введение in vivo фракций клеток C6, сорбированных на поверхностях с пектинами PHA, SBA (связывающими N-гликозидные цепи), PNA (галактозосвязывающий лектин) и LABA (фукозоспецифичныйпектин) приводило к достоверному сокращению СПЖ по сравнению с животными контрольной группы, которым были инокулированы клетки исходной культуры C6. Наименьшая СПЖ крыс с глиомой C6 отмечена при введении фракции клеток, адгезированной на лектине LABA. Сниженной туморогенностью (увеличение СПЖ по сравнению с контрольной и другими опытными группами в 1,7 - 2,2 раза) обладали клетки C6, адгезированные на лектине омелы (Mil). Выводы: клетки глиомы C6 экспрессируют определенные углеводные эпитопы, из которых с повышением туморогенности клеток и сокращением СПЖ ассоциируются рецепторы, содержащие D-галактозу, N-ацетилглюкозамин, N-ацетилгалактозамин, alpha-фукозу и нейраминовую кислоту, что важно учитывать при разработке методов иммунотерапии.

Проведено дослідження впливу іонізуючого випромінювання в дозах 2,0 і 6,0 Гр на морфофункціональний стан гіпофізарно-гонадної системи статевозрілих самок щурів в динаміці (7, 14, 30 і 90 діб). Виявлено морфофункціональні зміни в гормонопродукуючих клітинах яєчника і аденогіпофіза після тотального одноразового опромінення самок щурів у дозах 2,0 і 6,0 Гр у віддалений період спостереження (90 діб). Вплив іонізуючого випромінювання на яєчники проявився дозозалежним зменшенням кількості первинних фолікулів, ранніми дегенеративними змінами статевого синцитію, зміною кінетики різних етапів дозрівання фолікулів (одночасно з інтенсифікацією процесів проліферації спостерігали активізацію апоптозу і дистрофічні зміни епітелію). Виявлені зміни реєструвалися в ділянках порушеного мікроциркуляторного кровообігу. Одержані результати свідчать про зміни в гіпофізарно-гонадній системі тварин за даних умов опромінення, які можуть бути причиною порушення гормональної регуляції.

Розглянуто метод розв'язування умовної задачі з дробово-лінійною функцією цілі на загальній множині розміщень. Досліджено оцінки роботи складових алгоритму розв'язування запропонованої задачі. Для перевірки практичної ефективності роботи алгоритму проведено аналіз числових експериментів.

Изложены свойства математических моделей задач евклидовой комбинаторной оптимизации с дробно-линейной целевой функцией (ДЛЦФ) на множестве размещений. Сформулированы и построены математические модели некоторых прикладных задач такого типа. Обоснован аналитический метод решения безусловных задач на множестве размещений с ДЛЦФ. Получил дальнейшее развитие метод построения лексикографической эквивалентности с последующим направленным пересмотром комбинаторных классов в новом алгоритме решения условных задач оптимизации на размещениях с ДЛЦФ. Исследована практическая эффективность алгоритма на основании проведенных числовых экспериментов.

Досліджено систему лінійних обмежень, що описує область допустимих розв'язків задач з лінійною функцією цілі, до якої зводиться задача оптимізації на розміщеннях з дробово-лінійною цільовою функцією. Установлено незвідну систему обмежень багатогранника в дробово-лінійній задачі оптимізації на розміщеннях.

Рассмотрен точный комбинаторный метод решения задачи дискретной оптимизации с дробно-линейной функцией цели. Построен алгоритм метода ветвей и границ для решения такой задачи.

Запропоновано точний метод розв'язування задачі оптимізації на розміщеннях з дробово-лінійною функцією цілі і додатковими лінійними обмеженнями. Досліджено ефективність алгоритму розв'язку задач шляхом проведення числових експериментів.

Індекс рубрикатора НБУВ: Т3(4Укр-4Чен)4-21

Рубрики:

Історія

Шифр НБУВ: Ж27630 Пошук видання у каталогах НБУВ 

У межах класичної моделі випаровування одинокої краплі рідкого палива розглянуто вплив її теплообміну з металевим підвісом із урахуванням стефанівської течії та природної конвекції. Аналітично одержано поправку на теплообмін через підвіс, що надає можливість скорегувати експериментально одержані значення константи випаровування. У ході визначення рівноважної температури краплі також враховано температурну залежність теплоти пароутворення та доцільність розкладу тиску насиченого пару рідкого палива поблизу температури навколишнього газу. Застосування одержаних поправок та цифрової обробки зображення з врахуванням несферичності краплі в полі сили тяжіння надало можливість підтвердити закон Срезневського.

Наведено результати комплексних досліджень механізмів гістерезису тепломасообміну та каталітичного безполум'яного стаціонарного стійкого горіння газоповітряних сумішей з домішками водню на платинових дротиках і частинках. З врахуванням термодифузії побудовано аналітичні моделі гістерезису тепломасообміну та кінетики горіння домішок горючих газів на металевій частинки (дротику) каталізатора за наявності тільки однієї односторонньої реакції залежно від концентраціі домішки горючого газу та температури газоповітряної суміші. Термодифузійний перенос водню збільшує температуру каталітичного горіння газоповітряних сумішей з домішками водню і практично не впливає на критичні умови каталітичного займання суміші, на відміну від умов каталітичного погасання. Запропоновано метод аналітичного одержання гістерезисних областей тепломасообміну ниток (частинок) каталізатора, всередині яких спостерігається каталітичне запалювання, а ззовні - стаціонарні стани окиснення та каталітичного горіння малих домішок горючого газу в повітрі.

Аналітично знайдено граничні значення концентрації домішки водню та температури каталізатора, вище яких спостерігається каталітичне безполум'яне стаціонарне стійке горіння газоповітряних сумішей кімнатної температури на платинових дротиках. Показано вплив швидкості обтікання та повітряної суміші на шукані величини. Визначено області початкових температур платинової нитки, до яких потрібно попередньо нагріти, для здійснення каталітичного запалювання.

Аналітично знайдено період індукції та температуру каталітичного горіння на металевій частинці (нитці) холодних газоповітряних сумішей із домішками горючих газів на прикладі безполум'яного горіння газоповітряних сумішей із домішками водню на платинової нитці. Стійке безполум'яне горіння спостерігається через період індукції в результаті підвищення початкової температури частинки каталізатора вище критичної температури запалювання, яка залежить від приведеного діаметру частинки і концентрації домішки горючого газу. Весь час виходу поділено на дві частини: у процесі протікання каталітичної реакції в перехідній і дифузійній областях. Показано, як впливає концентрація домішки горючого газу, наведеий діаметр каталізатора та перевищення початкової температури над температурою запалювання на тривалість окремих стадій і період індукції.

Індекс рубрикатора НБУВ: Р569.695.4-52

Рубрики:

Пухлини нирок і ниркових мисок

Шифр НБУВ: Ж14160/прил. Пошук видання у каталогах НБУВ