Визначення максимальної ваги посилань
Задача на застосування алгоритму Форда-Фалкерсона для визначення максимальної ваги посилань, які можуть бути транспортовані з пункту А в пункт В, побудува маршрут перевезень. Задані графом існуюча транспортна мережа і пропускна спроможність окремих ланок.
Подобные документы
Дослідження вільних нелінійних коливань елементів тонкостінних конструкцій, які можуть бути представлені пологими оболонками та пластинами довільної форми. Вплив фізичних і геометричних факторів на амплітудно-частотні залежності оболонок складної форми.
автореферат, добавлен 28.08.2014Дослідження властивостей певного об'єкта методами математичного моделювання. Оцінка основних характеристик математичних моделей. Визначення фізичної і математичної подібності математичної моделі. Головні етапи алгоритму побудови математичної моделі.
реферат, добавлен 24.06.2015Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Задачі визначення інтеграла. Означення та умови існування визначеного інтеграла. Властивості визначеного інтеграла. Інтеграл із змінною верхньою межею. Формула Ньютона-Лейбніца. Методи обчислення визначених інтегралів та їх основне застосування.
лекция, добавлен 08.08.2014Визначення поняття модулю числа та спосіб його позначення. Знаходження модулю додатного числа або 0, від'ємного числа. Чи може модуль якого-небудь числа бути від'ємним числом. Знаходження модулів двох протилежних чисел. Перевірка домашнього завдання.
конспект урока, добавлен 20.09.2018Побудова та обгрунтування схеми заміщення електричної мережі. Обгрунтування та проведення нумерації віток схем заміщення. Визначення параметрів режиму і параметрів системи для електричної мережі. Метод розв’язання системи лінійних алгебраїчних рівнянь.
курсовая работа, добавлен 08.02.2011Розвиток нових підходів до визначення раціональної геометрії зубців коліс та інструменту для їх утворення. Розв’язок рівнянь для кожної точки профілю. Визначення закону руху веденого колеса. Підвищення навантажувальної здатності прямозубових приводів.
статья, добавлен 30.10.2016Розглянута задача швидкодії при наявності статичної перешкоди. Розробка алгоритму огинання перешкоди та віднаходження оптимального часу руху. Розв’язання систем лінійних алгебрагічних рівнянь. Обрахунок мінімального часу переміщення керованої системи.
статья, добавлен 24.01.2020Способи, за якими може бути задана функція: аналітичний, графічний, табличний, описовий та алгоритмічний. Визначення монотонних та строгомонотонних функцій. Ознаки функції від функції, або складної функції, або суперпозиції функцій та оберненої функції.
лекция, добавлен 19.07.2017Розв’язок задачі лінійного програмування графічним методом. Складання двоїстої задачі до задачі, визначеної умовою попереднього завдання, знайдення її розв’язок двоїстим симплекс-методом. Побудування опорних планів перевезень методом "подвійної переваги".
контрольная работа, добавлен 12.06.2014Нові підходи до математичного і комп'ютерного моделювання задач геометричного проектування. Моделювання комбінаторних задач розміщення з урахуванням похибок вихідних даних на основі застосування елементів теорії інтервального аналізу в проектуванні.
автореферат, добавлен 22.07.2014Сущность понятия "переборная задача", структурная схема решения. Классический пример простейшей задачи, решаемой алгоритмом перебора. Сущность принципа равенства энтропий. Дискретная задача как приемник генерируемой тестом информации с энтропией.
статья, добавлен 23.10.2010- 63. Численные методы
Практическое решение задачи Коши в MathCAD. Исправленный метод Эйлера. Метод Рунге-Кутта. Задача Коши для обыкновенного ДУ второго порядка. Задача выбра параметров, представляющих собой погрешность приближенного равенства. Нахождение значения функций.
курсовая работа, добавлен 11.07.2010 Анализ геометрических задач, приводящих к дифференциальным уравнениям: задача о нахождении кривой наискорейшего спуска и задача о криволинейной трапеции с наибольшей площадью. Решение дифференциального уравнения, описывающее эволюцию некоторого процесса.
статья, добавлен 25.01.2021Тлумачення сутності таких понять, як "споріднені перетворення" та "споріднені відповідності", аналіз їх використання для розв'язку задач із нарисної геометрії. Приклади застосування спорідненої відповідності на кресленнях з ортогональними проекціями.
статья, добавлен 31.01.2018Задача о квадратуре круга. Задача о трисекции угла. Делосская задача об удвоении куба, её решение при помощи циркуля и линейки и при помощи вспомогательных средств: решение Гиппократа Хиосского при помощи "вставок", решения Платона и Буонфальче.
реферат, добавлен 13.02.2014Визначення зовнішніх і внутрішніх контурів (форми) плоскої множини точок. Розробка критеріїв і алгоритмів оцінки компактності плоских точкових множин, а також алгоритмів дискретної апроксимації для точкових множин у тривимірному і n-вимірному просторах.
статья, добавлен 24.01.2020Дослідження асимптотичних властивостей розв'язків отриманих нескінченних систем. Основи застосування алгоритму лімітант при чисельних двосторонніх оцінках розв'язків регулярних і квазірегулярних нескінченних систем лінійних алгебраїчних рівнянь.
автореферат, добавлен 20.04.2014Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Вирішення двовимірних обернених модельних задач для нелінійних еліптичних диференціальних рівнянь. Комплексний аналіз в областях, обмежених еквіпотенціальними та лініями течії. Ідентифікація коефіцієнта провідності. Побудова алгоритму розділення змінних.
статья, добавлен 25.08.2016- 71. Застосування теорії графів при розв’язанні завдань різних видів та вивчення елементів теорії графів
Розглянуто формальне визначення, спосіб подання графів, обґрунтування вибору програмних засобів. Наведені основні алгоритми на графах та можливості їх практичного застосування. Програмна реалізація алгоритмів та можливості мови програмування Visual Basic.
дипломная работа, добавлен 30.05.2014 Визначення бічної поверхні конуса, вписаного в піраміду, в основі якої лежить трикутник. Розрахунок об’єму циліндра, вписаного в пряму призму, основою якої є прямокутний трикутник. Визначення площі поверхні обмежуючої сфери, якщо площа поверхні куба S.
контрольная работа, добавлен 07.11.2014Досліджено умови існування обернених задач визначення залежного від часу старшого коефіцієнта в параболічному рівнянні зі степеневим виродженням в області з вільною межею. У випадку слабкого степеневого виродження розглядаються випадки інтегральної умови.
автореферат, добавлен 24.07.2014Розрахунок маршрутів доставки кореспонденції до даних пунктів. Необхідність визначення найкоротших маршрутів між будь-якими двома парами пунктів з метою економії власних затрат на транспортування. Алгоритм Флойда для знаходження всіх найкоротших шляхів.
задача, добавлен 08.08.2009История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012