Визначення максимальної ваги посилань
Задача на застосування алгоритму Форда-Фалкерсона для визначення максимальної ваги посилань, які можуть бути транспортовані з пункту А в пункт В, побудува маршрут перевезень. Задані графом існуюча транспортна мережа і пропускна спроможність окремих ланок.
Подобные документы
Застосування методів аналітичної геометрії, векторної алгебри, тригонометрії. Застосування геометричних співвідношень до доведення нерівностей. Визначення нерівності трикутника. Застосування векторів та похідної. Дослідження екстремальних властивостей.
учебное пособие, добавлен 13.07.2017Классификация линейных интегральных уравнений. Уравнения Фредгольма и Вольтерра. Краевая задача на собственные значения и собственные функции (задача Штурма-Лиувилля). Поле экстремалей и функция Вейерштрасса. Изопериметрическая задача и задача Лагранжа.
курс лекций, добавлен 18.04.2014Определение оптимального плана перевозок некоторого однородного груза из пункта отправления в пункт назначения. Использование методов северо-западного угла, минимального элемента и аппроксимации Фогеля для определения опорного плана перевозки груза.
лекция, добавлен 06.09.2017Сутність і математичне обґрунтування систем лінійних нерівностей, внутрішня структура та характерні властивості. Основні задачі і поняття лінійного програмування, його закономірності та значення. Транспортна задача та головні принципи її розв’язання.
лекция, добавлен 08.08.2014Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Сутність позиційних, диференціальних та стохастичних ігор, їх складність, специфіка та застосування. Оптимальне рішення задачі шляхом складання матриці та відповідного дерева гри. Процес створення користувацької бази даних, формування алгоритму Дейкстри.
курсовая работа, добавлен 26.01.2015Аналіз процесу вибору числа й умов здійснення випробувань, необхідних і достатніх для вирішення поставленого завдання з необхідною точністю. Застосування методу Бокса-Уілсона для планування експерименту. Визначення етапів процесу пошуку оптимуму.
статья, добавлен 29.06.2016Знаходження непокращуваних нерівностей для похідних функцій зі спеціальних функціональних класів, розв'язок задачі про наближення необмежених операторів лінійними операторами. Узагальнена задача Колмогорова про існування елемента нормованого простору.
автореферат, добавлен 20.07.2015Означення та властивості векторів. Визначення векторних проекцій на осі координат через модулі та кути у скалярній формі. Застосування теореми косинусів. Пошук напруженості електростатичного поля міх двома зарядами з урахуванням принципу суперпозиції.
статья, добавлен 03.03.2015Визначення вмісту алгоритму як набору інструкцій, що описують порядок дій за рішенням завдання. Коротка історія розробки алгоритмів. Вистава, аналіз і нумерація математичних алгоритмів. Характеристика особливостей алгоритмічно нерозв'язних завдань.
презентация, добавлен 18.10.2012Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
контрольная работа, добавлен 16.01.2016Спрощення практичної реалізації структурного аналізу схеми алгоритму. Інструменти методології дослідження, матриця суміжності графа алгоритму з виявленням структурних елементів та співвідношень між ними. Дослідження вимог технології роботи об'єкта.
статья, добавлен 12.08.2022Порівняльний аналіз та класифікація існуючих методів інформаційного пошуку що ґрунтуються на застосуванні цифрових дерев. Дослідження локалізації просторово-часових характеристик, що можуть бути досягнуті цифровими деревами з адаптивним гілкуванням.
автореферат, добавлен 07.08.2014Дослідження методу точного розв'язку задачі Карлемана у кільці для двох пар функцій в окремому випадку. Розгляд лінійних диференціальних, диференціально-різницевих та диференціальних рівнянь, які зводяться до задач Карлемана для смуги та кільця.
автореферат, добавлен 04.03.2014Розв’язання задач з параметрами на прикладі лінійних, квадратних та графічних рівнянь. Вивчення механічного та геометричного змісту похідних та їх застосування у основних елементарних, обернених, складених функціях та логарифмічному диференціюванні.
лекция, добавлен 25.01.2014Поняття векторів, їх види, лінійна залежність, коллінеарність і компланарність, визначення координат. Обчислення скалярних добутків. Приклади застосування векторів до задач мікроекономіки. Прямокутна декартова система координат на площині та у просторі.
реферат, добавлен 19.11.2009Моделювання і аналіз паралельних обчислень. Визначення часу виконання паралельного алгоритму. Навчальний приклад обчислення часткових сум послідовності числових значень. Оцінка максимально досяжного паралелізму. Закони Амдаля та Густавсона-Баріса.
реферат, добавлен 30.08.2017Теорема о целочисленности решения классической транспортной задачи (КТЗ). Задача о назначениях (Задача выбора) и ее характеристика. Транспортная задача в сетевой постановке (с промежуточными пунктами). Метод отыскания путей минимальной стоимости.
лекция, добавлен 14.08.2017Розробка конструкції, яка узагальнює спектральний підхід до аналізу білого шуму та підходить для описання випадків, які можуть бути описані в рамках "класичного" спектрального підходу. Узагальнене хаотичне представлення, пов’язане з гамма-мірою.
автореферат, добавлен 28.07.2014Ознайомлення з історією виникнення ланцюгових дробів. Дослідження процесу застосування ланцюгових дробів для знаходження цiлих розв’язків лінійних рівнянь з двома невідомими. Визначення й аналіз місця ланцюгових дробів в курсі шкільної математики.
курсовая работа, добавлен 17.12.2017Визначення особливостей математичного моделювання під час викладання природничо-математичних дисциплін у закладах вищої освіти І-ІІ рівня акредитації та у закладах професійно-технічної освіти. Характеристика та специфіка алгоритму розробки моделей.
статья, добавлен 20.02.2022Визначення характеристик достовірності методів визначення розладки ритмокардіосигналу. Порівняння достовірності методів визначення розладки ритмокардіосигналу, тестова статистика яких отримана синфазним методом, методом періодограм, методом Берга, Уелча.
статья, добавлен 29.07.2016Проектування телекомунікаційних мереж множинного доступу на основі математичних моделей. Визначення комплексного показника якості функціонування зв'язку. Прогнозування працездатності мереж в умовах великого навантаження та великої затримки повідомлень.
автореферат, добавлен 29.09.2014Аналіз працездатності порошкового вогнегасника. Розгляд, заснованого на R-функціях, методу визначення геометричного об'єкту за інформаційними проекціями Радона. Визначення вірогідності розробки математичного забезпечення рентгенівського симулятора.
автореферат, добавлен 28.07.2014Дослідження вільних нелінійних коливань елементів тонкостінних конструкцій, які можуть бути представлені пологими оболонками та пластинами довільної форми. Вплив фізичних і геометричних факторів на амплітудно-частотні залежності оболонок складної форми.
автореферат, добавлен 28.08.2014