Задачі лінійного програмування
Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
Подобные документы
Побудова та обґрунтування алгоритмів для розв’язання деяких класів оптимізаційних задач. Розробка алгоритму розв’язання сформульованої задачі групового вибору з розбиттям множини виборців на підгрупи. Рекомендації щодо вибору параметрів алгоритмів.
автореферат, добавлен 11.10.2011Вивчення основних понять множин, кардинальних чисел, відповідностей та відношень, їх видів, властивостей операцій над ними та методів відображення. Доведення теорем щодо їх властивостей, аналіз наслідків. Розгляд основних парадоксів теорії множин.
реферат, добавлен 19.11.2009Визначення інтерпретації закону двоїстості де Моргана для довільної множини теорії ймовірності. Формула знаходження найймовірнішого числа подій. Специфіка використання інтегральної теореми Лапласа та розподілу Пуассона у рішеннях математичних задач.
практическая работа, добавлен 30.04.2015Вирішення задачі математичного програмування з послабленими обмеженнями. Знаходження оптимуму функції цілі, застосування нумерації до дискретної оптимізації. Характеристика методу накладання цілочислової сітки. Формули визначення координат точки.
статья, добавлен 13.09.2016Розгляд поведінки власних значень та власних функцій. Вивчення характеру збіжності власних функцій задачі Діріхле для лінійного рівняння другого порядку в послідовності областей з дрібнозернистою межею до відповідних власних функцій граничної задачі.
автореферат, добавлен 24.06.2014Поняття метричного простору в математичному аналізі: множини обмежених числових послідовностей, їх збіжність. Принцип стиснутих відображень, поняття функції n змінних, простір "R" та основні теореми і зауваження до них. Повторні границі функцій.
курс лекций, добавлен 14.06.2009Застосування формулювання властивостей перпендикулярів, похилих та проекцій для розв'язування задач. Дослідження означення прямокутного трикутника та властивостей його сторін. Розгляд теореми Піфагора. Проведення до прямої перпендикуляра і похилої.
конспект урока, добавлен 10.09.2018Визначення зовнішніх і внутрішніх контурів (форми) плоскої множини точок. Розробка критеріїв і алгоритмів оцінки компактності плоских точкових множин, а також алгоритмів дискретної апроксимації для точкових множин у тривимірному і n-вимірному просторах.
статья, добавлен 24.01.2020Оцінка зв'язку між алгеброю лінійних операторів і алгеброю матриць. З’ясування існування і єдності канонічного представлення Фробеніусової форми лінійного оператора. Характеристика основних алгоритмів приведення матриці оператора до Фробеніусової форми.
курсовая работа, добавлен 02.11.2016Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Поняття множини, способи її задання. Операції над множинами та їхні властивості. Декартів (прямий) добуток множин. Відповідності, функції і відображення. Рівнопотужність множин, їх аналіз. Кардинальні числа, відношення еквівалентності та порядку.
курсовая работа, добавлен 13.11.2017- 37. Нечіткі множини
Основні поняття теорії нечітких множин. Означення лінгвістичної змінної та її базової шкали. Визначення функції належності довільної нечіткої множини та основні операції над нечіткими множинами. Опис основних алгоритмів нечіткого логічного виводу.
курс лекций, добавлен 10.04.2011 Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.
презентация, добавлен 04.01.2018Класифікація множин, де об’єкти визначені як множини багатовимірних спостережень. Алгоритм методу групового врахування аргументів, критерієм якого вибрано критерій роздільності у трьох формах: внутрішньокласова та міжкласова дисперсія, їх відношення.
статья, добавлен 20.04.2021Дослідження особливостей узагальненого методу відокремлення змінних задач з локальними багатоточковими умовами за часом і задач Коші для полілінійних диференціальних рівнянь та полілінійних систем диференціальних рівнянь із частинними похідними.
автореферат, добавлен 15.07.2014Систематизація відомих алгоритмів розв’язування задач адаптивної ідентифікації й керування та їх модифікація. Побудова ітераційного, рекурентного алгоритмів оцінки параметрів і розв’язання питання про існування та єдиність розв'язку узагальненої задачі.
автореферат, добавлен 29.07.2014Вивчення методів розв’язку нестандартних задач. Особливості складання і розв’язування алгебраїчних текстових задач. Характеристика основ використання креслень для їх схематичного запису. Розгляд основних етапів проведення аналізу задачі для її рішення.
методичка, добавлен 07.04.2014Аналіз абстрактних спектральних проблем і задач спряження, що узагальнюють спектральні задачі Стефана. Одержання теореми про існування єдиного сильного розв'язку нової лінійної початково-крайової задачі, породженої малими рухами важкої надтекучої рідини.
автореферат, добавлен 20.07.2015Вивчення методу інтерполяції сплайнами. Складання програми мовою програмування Borland C++ 4.5. Основні поняття теорії інтерполяції. Геометрична задача інтерполяції для функції однієї змінної. Інтерполяційна формула Лагранжа. Квадратичний сплайн.
курсовая работа, добавлен 22.11.2016Зчислені множини та їх властивості. Застосування теореми Кантора-Бернштейна. Міра Лебега обмежених множин. Поняття півкільця, кільця, алгебри. Узагальнення поняття вимірності в R1. Властивості вимірних функцій, пов’язані з алгебраїчними операціями.
курсовая работа, добавлен 09.11.2014Розгляд задачі раціонального вибору альтернатив, у якiй ціль особи, що приймає рішення (ОПР), задана нечіткою множиною чітких множин компромісних цілей. Пропонування методу побудови агрегованої мети ОПР, як нечіткої множини та прийняття рішень за нею.
статья, добавлен 14.09.2016Наведення графічної інтерпретації решітки у двовимірному просторі. Висвітлення основної задачі теорії решіток – задачі пошуку найкоротшого вектору SVP, аналіз алгоритму її реалізації. Розгляд обчислювальних задач, які застосовуються у криптографії.
статья, добавлен 14.07.2016Встановлення умов існування та єдиності розв'язку обернених задач визначення залежного від часу старшого коефіцієнта для анізотропного параболічного рівняння. Основи застосування теореми Шаудера. Аналіз властивостей інтегральних рівнянь Вольтерра.
автореферат, добавлен 17.07.2015Розробка (на основі методу Вішика-Люстерника) алгоритмів побудови асимптотичних розв’язків крайових задач Діріхле та Неймана, їх обґрунтування. Доведення теореми про порядок. Рішення диференціальних рівнянь параболічного типу при умовах імпульсної дії.
автореферат, добавлен 26.08.2014Аналіз функціонально-дискретного методу розв’язування задач з крайовими умовами третього роду, періодичними і антиперіодичними умовами. Розгляд обставин геометричної прогресії. Дослідження асимптотичних розвинень для значень задачі Штурма-Ліувілля.
автореферат, добавлен 05.01.2014