Метод гілок та меж для рішення задач цілочисельного програмування
Практична реалізація задачі Гамільтона про мандрівника методом гілок та меж. Математична модель задачі комівояжера, її вирішення за допомогою алгоритму Літтла. Програмне знаходження сумарних мінімальних характеристик (відстані, вартості проїзду).
Подобные документы
Задача продавлення шкідливих збурень. Збурювальні задачі, що видвинуті для розгляду радіотехнікою, в деякому розуміння протилежні задачам класичної теорії збурень. Дійснi нелінійнi диференціальнi рівняння. Завдання радіотехніки, задачі генерації збурень.
дипломная работа, добавлен 17.06.2008Розгляд крайової задачі для нелінійного рівняння другого порядку. Вивчення різницевого методу розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки - окремий випадок методу Гауса. Програма на алгоритмічній мові Turbo Pascal.
курсовая работа, добавлен 10.04.2011Власні числа і побудова фундаментальної системи рішень. Однорідна лінійна система диференціальних рівнянь. Побудова фундаментальної матриці рішень методом Ейлера. Знаходження наближеного рішення у вигляді матричного ряду. Рішення неоднорідної системи.
курсовая работа, добавлен 26.12.2010Площина як одне з основних понять геометрії, її розміщення у просторі. Поняття взаємно перпендикулярних площин. Огляд прикладів вирішення задачі на побудову двох паралельних площин. Теореми, що використовуються при розв’язанні позиційних задач на цю тему.
контрольная работа, добавлен 19.11.2014Рішення основних систем лінійних рівнянь. Визначники другого та третього порядку. Властивості визначників, теорема розкладання. Теорема Крамера для систем рівнянь. Доцільність рішення задачі автоматизованим способом. Ймовірність допущення помилок.
курсовая работа, добавлен 18.12.2010Використання методів розв’язування одновимірних оптимізаційних задач (метод дихотомії, золотого перерізу, Фібоначі) для визначення найменшого значення функції на відрізку. Задача мінімізації за допомогою методу Ньютона і методу найшвидшого спуску.
курсовая работа, добавлен 05.05.2011Теорема Куна-Такера. Побудування функції Лагранжа. Задача квадратичного програмування. Узагальнення симплексного метода лінійного програмування згідно методу Біла. Правила переходу від однієї таблиці до іншої. Система обмежень у допустимої області.
курсовая работа, добавлен 08.05.2014Суть принципу Діріхле та найпростіші задачі, пов’язані з ним. Використання методів розв’язування математичних задач олімпіадного характеру при вивченні окремих тем шкільного курсу математики та на факультативних заняттях. Індукція в геометричних задачах.
дипломная работа, добавлен 15.03.2013Аналіз математичних моделей технологічних параметрів та методів математичного моделювання. Задачі технологічної підготовки виробництва, що розв’язуються за допомогою математичного моделювання. Суть нечіткого методу групового врахування аргументів.
курсовая работа, добавлен 18.07.2010Формулювання задачі мінімізації. Мінімум функції однієї та багатьох змінних. Прямі методи одновимірної безумовної оптимізації: метод дихотомії і метод золотого перерізу. Метод покоординатного циклічного спуску. Метод правильного і деформованого симплексу.
курсовая работа, добавлен 11.08.2012Вирішення геометричних задач. Побудова сторони квадрата, площа якого рівна площі даного круга. Задача про подвоєння куба: побудування ребра куба, об’єм якого вдвічі більший, за об’єм даного. Задача про розділення довільного кута на три рівні частини.
контрольная работа, добавлен 18.12.2015Задача Коші і крайова задача. Двоточкова крайова задача для диференціального рівняння другого порядку. Види граничних умов. Метод, заснований на заміні розв’язку крайової задачі розв’язком декількох задач Коші. Розв'язування систем нелінійних рівнянь.
презентация, добавлен 06.02.2014Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.
курсовая работа, добавлен 03.07.2014Історія виникнення відсотків, сутність цього терміна. Розв’язання задач на їх визначення за допомогою пропорцій. Добірка текстових завдань, які розв’язуються шляхом розрахунку розміру складних відсотків. Методи вирішення задач на суміші та сплави.
реферат, добавлен 02.12.2015Застосування методу Гауса (або методу послідовного виключення невідомих) для розв'язання систем лінійних рівнянь. Економний спосіб запису за допомогою компактної схеми Гауса. Алгоритм знаходження рангу матриці, метод Гауса з вибором головного елемента.
курсовая работа, добавлен 02.10.2010Означення спільного перпендикуляра до двох мимобіжних прямих, відстані між ними. Методика обчислення відстані між діагоналями несуміжних граней куба; діагоналлю основи та несуміжним до неї бічним ребром. Побудова паралельних та перпендикулярних площин.
презентация, добавлен 25.10.2014Ряди Фур'є за ортогональними системами тригонометричних функцій, ознаки їх збіжності. Постановка крайових задач, вивід рівняння теплопровідності. Принцип максимуму і теорема єдиності. Розв'язування неоднорідних задач параболічного типу для прямокутника.
дипломная работа, добавлен 24.01.2012Крайова задача для звичайного диференціального рівняння. Метод Рунге-Кутта, метод прогнозу і корекції та метод кінцевих різниць для розв’язання лінійних крайових задач. Реалізація пакетом Maple. Оцінка похибки й уточнення отриманих результатів.
контрольная работа, добавлен 14.08.2010Теорія геометричних побудов, її місце в курсі елементарної геометрії. Аналіз геометричних побудов різними засобами, їх аксіоматика за допомогою двосторонньої лінійки. Взаємозамінність двосторонньої лінійки з циркулем і лінійкою. Приклади рішення задач.
курсовая работа, добавлен 27.10.2015Характеристика основних класів математичних функцій. Роль задачі про апроксимацію (наближення) більш складніших об’єктів менш складнішими. Особливості встановлення та розрахунку асимптотичні рівності відхилень найкращих наближень лінійних комбінацій.
дипломная работа, добавлен 20.10.2013Основні типи стереометричних задач на побудову та методи їх розв’язування. Методичні рекомендації до проведення уроків з навчання учнів розв’язуванню цих задач на побудову. Комп’ютерна підтримка навчання учнів розв’язуванню задач засобами пакету GRAN.
дипломная работа, добавлен 26.08.2014Означення модуля неперервності та його властивості. Дослідження поведінки найкращих наближень неперервної функції алгебраїчними многочленами на базі властивостей введених Діціаном і Тотіка. Вирішення оберненої задачі. Узагальнення теореми Джексона.
курсовая работа, добавлен 09.07.2015Знаходження імовірності за локальною теоремою Муавра-Лапласа. Формула Муавра-Лапласа, інтегральна теорема Лапласа. Дискретна випадкова величина, знаходження функції розподілу. Математичне сподівання і дисперсія випадкової величини; закон розподілу.
контрольная работа, добавлен 10.04.2009Вивчення методів розв'язання лінійної крайової задачі комбінуванням двох задач Коші. Переваги та недоліки інших методів: прицілювання, колокацій, Гальоркіна, найменших квадратів та ін. Пошук єдиного розв'язку звичайного диференціального рівняння.
курсовая работа, добавлен 29.08.2010Науковий шлях академiка Боголюбова. Квантова теорiя про явища надпровiдностi i надплинностi. Праці теорiї порушення симетрiї. Свiтове визнання наукових шкiл у галузi нелiнiйної математики та математичної фiзики. Задачі квантово-польової структури вакууму.
доклад, добавлен 12.09.2009