Добірка наукової літератури з теми "Метод гілок і кордонів"

Дана стаття присвячена порівнянню методів розв’язання задачі про оптимальне завантаження транспортного засобу. Ця задача є однією з тих, що наочно демонструють переваги математичного моделювання в процесах вироблення та прийняття рішень при плануванні транспортних перевезень. Крім того, дана задача є однією з істотних складових логістичної програми при плануванні доставки вантажів. Метою дослідження було порівняння різних методів розв’язання на прикладі задачі про оптимальне завантаження одного транспортного засобу.Задача про оптимальне завантаження належить до класу задач цілочисельного лінійного програмування. Існує ряд методів її розв’язання. У статті розглянуто деякі з них. Графічний метод є найпростішим і наочним. Але його застосування стає неможливим, якщо кількість найменувань вантажів більша трьох.Метод відтинаючих площин базується на відтинанні від області допустимих розв’язків задачі з послабленими обмеженнями частин, що не містять цілочисельних розв’язків. Однак, в разі наявності декількох розв’язків, він не дозволяє знайти всі оптимальні плани. Метод гілок та границь дозволяє знайти всі розв’язки. Однак він вимагає розв’язання великої кількості задач лінійного програмування.Метод динамічного програмування є одним з найпростіших в застосуванні і не вимагає громіздких обчислень при розв’язанні задач невеликої розмірності. Для демонстрації переваг і недоліків зазначених методів розглянуто приклад задачі оптимального завантаження, що має декілька розв’язків. Описано процес розв’язання даної задачі кожним з методів. Застосування методу відтинаючих площин не дозволяє знайти всі оптимальні рішення. Метод гілок та границь приводить до необхідності розв’язання одинадцяти задач лінійного програмування. Використання методу динамічного програмування показує, що він є ефективним і найбільш простим у застосуванні. На завершення, зазначено, що при збільшенні кількості найменувань вантажів, метод динамічного програмування вимагає істотного збільшення обсягу обчислень. Крім того, застосування даного методу ускладнюється при розв’язанні задачі про оптимальне завантаження більш ніж одного транспортного засобу. Ключові слова. цілочисельне програмування, метод гілок та границь, метод відтинаючих площин, метод динамічного програмування

Мета статті — виявити специфіку нідерландської мімічної культури другої половини ХХ ст. на основі аналізу діяльності «Театру руху» під керівництвом Ф. Фогельса. Методологія дослідження. Застосовано історико-культурний метод і метод системного аналізу та синтезу (для вивчення особливостей розвитку мімічної культури в Нідерландах); порівняльно- історичний метод (для здійснення порівняльного аналізу художньо-естетичних засад пантоміми Е. Декру та мімічної культури Ф. Фогельса); метод біографічної реконструкції (для відтворення фрагментів творчих біографій представників нідерландської мімічної культури Я. Бронка, У. Спура та Ф. Фогельса); жанрово-типологічний метод (для виявлення особливостей постановок «Театру руху») та метод теоретичного узагальнення (для підбиття підсумків дослідження). Наукова новизна. Досліджено передумови формування мім-театру в Нідерландах; проаналізовано діяльність провідних нідерландських мімів в контексті специфіки національної мімічної культури; розглянуто діяльність театральної групи та школи «Театру руху»; теоретизовано художньо-естетичні засади мім-театру за Ф. Фогельсом. Висновки. Постановки нідерландського «Театру руху» здійснили великий вплив на зміну сприйняття мімічної культури в багатьох європейських країнах, розширивши творчі обрії теоретико-практичного спадку Е. Декру. Вистави театральної групи репрезентували глядачам можливості, що з’являються внаслідок підриву кордонів між театром та іншими видами мистецтва. «Театр руху» став унікальним міждисциплінарним явищем, що посприяв неоднозначному перетину театру з іншими мистецтвами для створення гібридних засобів естетичної тілесної передачі повідомлень. Концепція Ф. Фогельса заклала основи сучасного мім-театру, в якому мім не стільки актор, який володіє віртуозною технікою руху, скільки мімеограф — автор і режисер власної вистави, всі елементи якої виникають в процесі імпровізації.

Мета: дослідження верховенства права як принципу в діяльності судової влади в таких аспектах, як з’ясування витоків ідеї верховенства права, співвідношення концепцій верховенства права і судової влади, аналіз відповідної доктрини в Україні. Методи: діалектичний, герменевтич- ний, прогностичний, порівняльно-правовий, формально-логічний, метод моделювання, декомпозиції, комплексного аналізу, міжгалузевий метод юридичних досліджень, логічні методи, що були вико- ристані як інструментарій для досягнення поставленої мети. Результати. Застосовуючи принцип верховенства права, суддя має пам’ятати про нього як про глобальну мету правосуддя – панування верховенства права в суспільстві. Вирішення кожного спору й будь-якого правового конфлікту має бути спрямоване на дотримання цього принципу. Обговорення. З практичної позиції верховенство право визначає місце судів у системі публічної влади, яке має засвідчувати не лише реальний розпо- діл влади, а й спроможність судової влади обмежувати дискреційні повноваження законодавчої та виконавчої влади і в такий спосіб гарантувати захист від свавілля. Це можливо лише за умови неза- лежності суду (і процедур правосуддя) від інших гілок влади. Такий підхід до взаємозв’язку поділу влади (традиційно – елементу концепції правової держави) зближує концепції верховенства права та ідеї правової держави в сучасних умовах.

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

Розглянуто конструктивний метод підвищення показників надійності (інтенсивності відмов і ймовірності безвідмовної роботи) двокаскадних термоелектричних охолоджуючих пристроїв в режимі мінімуму інтенсивності відмов. У двокаскадних охолоджуючих пристроях є істотними взаємний вплив каскадів, підвищення перепаду температур, що вимагає аналізу зв'язку показників надійності з енергетичними показниками і конструктивними параметрами охолоджувача. Метою досліджень було підвищення показників надійності двокаскадного термоелектричного охолоджувального пристрою за рахунок варіації геометрії термоелементів і їх розподілів в каскадах в робочому діапазоні перепадів температур функціонування охолоджувача в режимі мінімуму інтенсивності відмов. Для досягнення цієї мети розв'язано завдання: створення моделі зв'язку показників надійності з конструктивними параметрами і енергетичними показниками охолоджувача; визначення значень показників надійності термоелектричного охолоджувача при різних значеннях геометрії термоелементів, перепадів температур і теплового навантаження. Розроблено математичну модель двокаскадного термоелектричного охолоджувача, що зв'язує показники надійності з енергетичними показниками і конструктивними параметрами термоелементів в робочому діапазоні температур функціонування виробу, що забезпечує можливість проектування термоелектричних охолоджувачів підвищеної надійності. Аналіз результатів моделювання показав, що при заданому перепаді температур і теплового навантаження, зменшення відношення висоти термоелемента до його поперечного перерізу: збільшується величина максимального робочого струму в каскадах; зменшується сумарна кількість термоелементів; зменшується загальне падіння напруги; зменшується інтенсивність відмов і збільшується ймовірність безвідмовної роботи термоелектричного охолоджувача. З ростом температури для різних значень геометрії термоелементів і заданого теплового навантаження: зменшується холодильний коефіцієнт; збільшується відношення кількості термоелементів в каскадах; збільшується відносний перепад температури в каскадах і робочий струм; збільшується інтенсивність відмов. Залежність відносної інтенсивності відмов від перепаду температур має явно виражений нелінійний характер і зростає в діапазоні високих температурних перепадів. Практичним результатом досліджень стало те, що для двокаскадних охолоджувачів з однаковою геометрією гілок термоелементів в каскадах за рахунок зменшення відношення висоти термоелемента до площі поперечного перерізу можна в 2-10 разів зменшити інтенсивність відмов і підвищити ймовірність безвідмовної роботи.

Стаття присвячена вдосконаленню методу динамічної маршрутизації автомобільних перевезень транспортних засобів. Розглядається дрібногуртова доставка на кільцевих маршрутах магістральної транспортної мережі вантажів, які швидко псуються. Головним критерієм якості перевезення обрано мінімальну гарантовану тривалість доставки вантажів з усієї сукупності замовлень на перевезення. Обмеження стосуються горизонту прогнозування, а також часових вікон на доставку вантажів. Іншим обмеженням є інтенсивність використання автомобільних транспортних засобів. Поставлено вимогу залучення мінімальної кількості автомобільних транспортних засобів із наявних. Зроблено огляд та аналіз відомих методів динамічної маршрутизації, який показав, що при зростанні кількості замовлень, особливо незапланованих, вони стають неефективними за якістю результатів. З’ясовано, що застосування попередньої класифікації є способом, який покращує результат маршрутизації. У цій роботі як класифікаційну ознаку використано сумісність окремих операцій транспортного процесу, які виконуються послідовно, в єдиному потоці. Кожна з таких операцій стосується доставки дрібногуртових вантажів за одним замовленням. Попередня класифікація замовлень на перевезення дає змогу сформувати з них оптимальні кільцеві розвізні або збірні маршрути. Крім того, для планування доставки на кільцевих маршрутах вантажів, які швидко псуються, було вперше застосовано складання розкладу виконання транспортних операцій. Для цього розглядались часові зв’язки, які виникають між кожною парою заданих замовлень на перевезення. На основі вивчених зв’язків побудовано модель у вигляді орієнтованого графа. Впорядкування такого графа дає змогу розробити активний, найменш тривалий розклад виконання транспортного процесу. Такий метод дає змогу застосувати лінійне програмування при пошуку оптимального розкладу та метод гілок і меж при маршрутизації. Динамічні зміни дорожніх і транспортних умов не погіршують якості попередньо виконаної маршрутизації. Було виконано апробацію методики на тестових вхідних даних. Порівняння результатів, отриманих за запропонованим методом і відомим методом границь і меж, показав покращання щонайменше на 11 % показників якості розроблених маршрутів і розкладів.

Мета. У статті осмислюється антагонізм зовнішніх запитів і внутрішніх особистих очікувань сучасного індивіда. Незбіг цих сфер людського існування є основною причи- ною постановки питання про «персональну ідентичність», його змістову наповненість, що дає можливість спрогнозувати можли- ве майбутнє людства. Методологія. У статті використовується метод співставлення, який дає змогу прослідкувати послідовність та об’єктивність смислового викладу матеріалу, а також аналітичний метод, який орієнтує на осмислене розуміння тих реалії, які є актуальними сьогодні. Наукова новизна. У світі відкритих кордонів, де культура кожного народу має свою без- умовну цінність, бо, так чи інакше, слугує основою для форму- вання персональної ідентичності кожної людини, постає пробле- мою якраз визначення цієї самої ідентичності, її ролі в людській діяльності, урешті, проблемою постає те, що саме можна зара- хувати до суті цієї ідентичності. Неоднозначність розуміння й підходів до цього поняття призводить до хиткості людського становища у світі, а відмова від цільності, яка є основою будь- якої особистості, урешті, може призвести й до розмивання (чи навіть зникнення) самого поняття «Людина». Висновки. Незважаючи на величезну кількість різнорідних знань про люди- ну та її діяльність, накопичених упродовж усієї людської історії, наука сьогодні знає про людську сутність так само мало, як і на початку часів. Питання про особистісну ідентичність і про кри- зу цієї ідентичності є, безперечно, одними з найактуальніших у сучасних інтелектуальних дискусіях, при цьому всьому немає якогось єдиного бачення чи погляду на те, чим є за своєю сут- тю ця шукана ідентичність. «Персональна ідентичність» як орієнтація на цілісність і цільність, як не дивно, усе більше зво- диться в міф про те, чого людина ніколи не мала, але що завжди прагнула отримати, урешті, визначення ідентичності як набо- ру різнорідних психологічних властивостей і схильностей люди- ни, які працюють збалансовано й одновекторно, що робить її стійкішою у сфері соціально-суспільних запитів, піднімає її влас- ну планку стресостійкості, свідчить про те, що сама людина зі своєю багатоплановістю прагне спростити власний погляд на саму себе, відмовитися від пошуків того, «чого немає і бути не може», а це прямо зв’язано з класичним запитуванням «бути чи не бути» Людині. Варто відмітити й те, що це запитуван- ня давно перейшло з теоретичної сфери на рівень практики, яка успішно змінює не лише реальність людини, а й безповоротно змінила її саму.

У статті досліджено міжнародний досвід та вітчизняну практику митно-тарифного регулювання. Зазначено, що митно-тарифне регулювання зовнішньоекономічної діяльності є економічним методом регулювання міжнародної торгівлі, який застосовується в Україні з використанням таких інструментів: митного тарифу, класифікації товарів відповідно до товарної номенклатури зовнішньоекономічної діяльності, визначення країни походження товару, його митної вартості, а також застосування системи митних пільг та преференцій. Зауважено, що здійснення митно-тарифного регулювання – це складний і системний процес, у якому беруть участь не тільки суб’єкти функціонування усіх гілок державної влади – законодавчої, виконавчої і судової, але й безпосередні учасники міжнародних економічних відносин – підприємства. Наголошено, що створення оптимальних умов для конкуренції можливе тільки у разі вирішення головної суперечності митно-тарифного регулювання: з одного боку, воно повинно сприяти розвитку конкуренції, розв’язанню завдяки імпорту проблеми монополізації ринку підприємствами-монополістами, тобто реалізації наступальної функції; з іншого ‒ забезпечити захист національного товаровиробника від непосильної іноземної конкуренції, тобто виконання захисної функції. Авторами дослідження відмічено, що на практиці тарифний метод регулювання торгівлі полягає в застосуванні мита на товари при ввезенні або, рідше, при вивезенні з країни. В Україні застосовуються ввізне і вивізне мито, сезонне та особливі види мита. До особливих видів мита відносяться спеціальне, антидемпінгове, компенсаційне мита та додатковий імпортний збір. Особливі види мита (крім збору) застосовуються за результатами розслідувань і спрямовані на захист національного виробника. Проаналізовано міжнародну практику застування митно-тарифного регулювання, а саме, узагальнено основи сучасної торговельної політики США, яка отримала назву «Тарифна політика Дональда Трампа». Зазначено, що сучасні підходи до регулювання торгівлі мають ґрунтуватися на дотриманні міжнародних зобов’язань і передбачуваності торгової політики держави як надійного торгового партнера.

Об’єктом досліджень є розробка системи для розпізнавання рукописних символів. Предметом досліджень кваліфікаційної роботи є інформаційні технології і методи аналізу рукописного тексту. Мета досліджень: провести огляд та дослідження предметної області, дослідити існуючі методи розпізнавання й аналізу рукописних текстів. Метою кваліфікаційної роботи є розробка системи для дослідження методів розпізнавання відсканованих зображень з рукописним текстом в автономному режимі. Методи дослідження – системний аналіз (для виділення окремих блоків для роботи з розробкою системи та дослідження алгоритмів розробки), аналогія (для дослідження роботи та визначення недоліків подібних систем прогнозування).

Багатошляхова маршрутизація характеризується великою часовою складністю пошуку множини шляхів, що не перетинаються. Часова складність знаходження найкоротшого шляху по алгоритму Дейкстри представляє собою величину O(kN2). При знаходженні k-шляхів часова складність збільшується відповідно в k раз. В зв’язку з цим, для пошуку множини шляхів, що не перетинаються, в рамках цієї роботи був запропонований модифікований метод «гілок та границь». Це досягається за рахунок виключення операцій перебору варіантів формування кожного шляху. В процесі роботи алгоритму у відповідності з методом «гілок та границь» будується дерево рішень, коренем якого є початкова вершина, а листями є вершини, суміжні з кінцевою вершиною.

Загальна частина (С. 1-147) та Індивідуальна частина № 1 (С. 148-235) комплексного дипломного проєкту на здобуття ступеня бакалавра на тему «Інформаційна система підтримки діяльності дитячого хору» (автори: Ібнухсейн Інес, Суворова Валерія Євгеніївна). Індивідуальна частина № 2: https://ela.kpi.ua/handle/123456789/39067
Загальна частина Структура та обсяг роботи. Пояснювальна записка дипломного проєкту складається з шести розділів, містить 11 рисунків, 11 таблиць, 1 додаток, 17 джерел. Дипломний проєкт присвячений розробці інформаційної системи підтримки діяльності дитячого хору. Цілі розробки – це популяризація діяльності хору «Щедрик» в Україні та за її межами та створення та автоматизація процесу складання розкладів прослуховувань та концертних виступів. У розділі загальних положень представлено опис предметного середовища, розглянуто наявні аналоги, сформульовано постановку задачі. У розділі інформаційного забезпечення описано вихідні дані для користувача та адміністратора, а також для програм, які будуть складати розклад прослуховувань та концертних виступів. Також наведено опис структури бази даних. Розділ математичного забезпечення присвячений порівняльному аналізу методів знаходження оптимального розкладу та вибрано кращий. У розділі програмного забезпечення описано технології, які було використано для розробки дипломного проєкту, наведено діаграми класів, послідовності та компонентів, описано специфікацію функцій. У технологічному розділі наведено керівництво користувача для розробленого застосування. Індивідуальна частина № 1 Структура та обсяг роботи. Пояснювальна записка дипломного проєкту складається з шести розділів, містить 14 рисунків, 6 таблиць, 1 додаток, 5 джерел. Дипломний проєкт присвячений розробці інформаційної системи для підтримки діяльності дитячого хору. Цілі розробки – це популяризація діяльності хору «Щедрик» в Україні та за її межами та створення та автоматизація процесу складання розкладів прослуховувань та концертних виступів. У розділі загальних положень представлено опис функціональної моделі з боку користувача, наведено діаграму варіантів використання для користувача. У розділі інформаційного забезпечення описано вхідні дані для користувача. Розділ математичного забезпечення присвячений аналізу такого методу знаходження оптимального розкладу, як Променевий пошук, розроблено алгоритм пошуку оптимального розкладу даним методом. У технологічному розділі представлено керівництво користувача для користувацької частини системи, а також проведено тестові випробування для програмного продукту з боку користувача.
The common part Structure and scope of work. The explanatory note of the diploma project consists of six sections, contains 11 figures, 11 tables, 1 appendix, 17 sources. The diploma project is devoted to the development of an information system to support the activities of the children's choir. The goals of the development are to popularize the activities of the Shchedryk Choir in Ukraine and abroad and to create and automate the process of scheduling auditions and concert performances. In the section of general provisions the description of the subject environment is presented, the available analogues are considered, the statement of a problem is formulated. The information support section describes the initial data for the user and the administrator, as well as for the programs that will schedule auditions and concert performances. A description of the database structure is also given. The section of mathematical support is devoted to the comparative analysis of methods of finding the optimal schedule and the best one is chosen. The software section describes the technologies that were used to develop the thesis project, provides diagrams of classes, sequences and components, describes the specification of functions. The technology section provides a user guide for the developed application. The individual part 1 Structure and scope of work. The explanatory note of the diploma project consists of six sections, contains 14 figures, 6 tables, 1 appendix, 5 sources. The diploma project is devoted to the development of an information system to support the activities of the children's choir. The goals of the development are to popularize the activities of the Shchedryk Choir in Ukraine and abroad and to create and automate the process of scheduling auditions and concert performances. In the section of general provisions the description of functional model from the user is presented, the diagram of variants of use for the user is resulted. The information section describes the input data for the user. The section of mathematical software is devoted to the analysis of such method of finding the optimal schedule as Radial search, the algorithm of search of the optimal schedule by this method is developed. The technological section presents a user manual for the user part of the system, as well as tests for the software product by the user.