Визначення максимальної ваги посилань
Задача на застосування алгоритму Форда-Фалкерсона для визначення максимальної ваги посилань, які можуть бути транспортовані з пункту А в пункт В, побудува маршрут перевезень. Задані графом існуюча транспортна мережа і пропускна спроможність окремих ланок.
Подобные документы
Аналіз виконання тотожних перетворень ірраціональних виразів. Дослідження дискримінанта квадратного рівняння та знаходження кількості та значень коренів рівняння за визначеним значенням дискримінанта. Особливість алгоритму застосування нових формул.
конспект урока, добавлен 21.10.2018Вивчення різних алгоритмів оклюзивного виключення, проведення розбору кожного з них, його історію, оцінка необхідності у ньому, математичних і логічних основ алгоритму. Розробка власного рендер двигуна. Опис математичної і логічної основ алгоритму.
статья, добавлен 10.10.2018- 103. Математичне та комп'ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Розробка підходу для вибору межі локальної похибки методу чисельного розв'язання задач Коші, яка забезпечує отримання такого чисельного розв'язку, що зберігає фізичний зміст. Розв'язання задачі ідентифікації параметрів фотохімічного експерименту.
автореферат, добавлен 27.08.2014 Розв’язування систем алгебраїчних рівнянь. Алгоритм зведення систем поліноміально-нелінійних матричних рівнянь, що задані над множиною некомутуючих матриць, до задач на власні значення. Аналіз похибок заокруглення та ефективності побудованих алгоритмів.
автореферат, добавлен 29.01.2016Виділення в трикутниках елементів для визначення їх подібності за двома сторонами та кутом між ними. Формулювання другої ознаки подібності трикутників до розв'язування задач. Означення рівності трикутників. Властивості кутів при паралельних прямих.
разработка урока, добавлен 07.09.2018Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Определение и направления исследования алгебры путей на связных графах. Описание их свойств и центральных элементов тел, частных для случая, когда граф является полным неориентированным графом без петель. Формулирование теорем и их доказательство.
статья, добавлен 31.05.2013Постановка задачи использования ресурса. Алгоритм решения, основные этапы и подходы к реализации данного процесса. Исходные данные и результаты решения некоторых задач о составлении рациона питания. Понятие переменной задачи, системы ограничений.
контрольная работа, добавлен 09.09.2012Поняття і сутність абсолютних, відносних та сумарних величин як математичних показників, принципи їх застосування у статистичних розрахунках, визначення коефіцієнтів можливих відхилень. Ступеневі та структурні класи середніх величин, їх нескінченність.
контрольная работа, добавлен 16.05.2016Формулювання розподільної властивості та способів її застосування (для розкриття дужок та винесення спільного множника за дужки). Зведення подібних доданків через визначення їх коефіцієнтів та додавання цих коефіцієнтів без зміни буквеної частини.
конспект урока, добавлен 24.09.2018Варіаційний ряд та порядок його побудови. Розрахунок критерію вірогідності, визначення рівня ймовірності в генетиці. Застосування в селекції коефіцієнта прямолінійної регресії для великих та малих вибірок. Розвиток генетичних досліджень про спадковість.
методичка, добавлен 14.07.2017- 112. Вища математика
Функції багатьох змінних: поняття, область визначення, неперервність. Інтегральне числення функції кількох змінних. Практичне обчислення подвійного та потрійного інтегралів в декартовій та полярній системах координат та визначення його властивостей.
курс лекций, добавлен 13.09.2009 Особливості проведення практичного вимірювання розмірів тіл за допомогою штангенциркуля й мікрометра. Характеристика оволодіння методами наближених обчислень і визначення похибок. Опис приладів та методика вимірювання. Шкала ноніуса та штангенциркуля.
лабораторная работа, добавлен 24.01.2015Границя послідовності та функції, принципи її визначення та головні характеристики. Властивості функцій, неперервних на відрізку, точки розриву та їх класифікація. Диференціальне числення функції однієї змінної, а також механізм визначення її похідних.
учебное пособие, добавлен 13.07.2017Дослідження моделей загальнозначних дескриптивних та декларативних структур програм. Характеристика табличних алгебр, які уточнюють маніпуляції коддовського типу. Визначення повної формальної семантики DML мов у SQL-подібних мовах, їх структура.
автореферат, добавлен 25.04.2014- 116. Задачі для гіперболічних систем першого порядку та ультрапараболічних систем у необмежених областях
Визначення умов існування та єдиності розв'язку задачі без початкових умов для системи напівлінійних гіперболічних рівнянь першого порядку. Умови коректності задачі в обмеженій області для систем гіперболічних варіаційних нерівностей першого порядку.
автореферат, добавлен 29.07.2014 Розгляд означення шкали досліджуваної властивості і його зв'язку зі шкалою Стівенса. Можливості застосування означення в науково-педагогічних дослідженнях. Суть алгоритму пошуку шкали вимірів, що відповідає запланованому педагогічному експерименту.
статья, добавлен 10.08.2020Застосування та обчислення криволінійних інтегралів першого роду. Умова незалежності криволінійного інтегралу від шляху інтегрування. Визначення довжини дуги кривої, маси кривої та координат центру мас. Особливості роботи силового векторного поля.
курсовая работа, добавлен 12.05.2016- 119. Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
контрольная работа, добавлен 06.04.2020 Розробка методів дискретного визначення кривих ліній на рівномірній сітці за допомогою геометричної інтерпретації математичного апарату одновимірних числових послідовностей за початкових і крайових умов. Методи дискретного геометричного моделювання.
автореферат, добавлен 28.08.2014Викладення методики вивчення у школі (9-й кл.) арифметичної і геометричної прогресій, їх змісту, властивостей, застосування: перші уявлення про арифметичну і геометричну прогресії; введення поняття послідовності; визначення загального члена послідовності.
методичка, добавлен 11.04.2014Визначення поняття та видів подібних доданків. Відпрацювання навичок застосування розподільної властивості множення для спрощення обчислень значень числових виразів та спрощення буквених виразів, а також для винесення спільного множника за дужки.
конспект урока, добавлен 27.09.2018Розробка математичної моделі раціонального розбиття посівних площ, що дозволяє врахувати задані обмеження задачі. Створення алгоритмічного забезпечення моделі. Аналіз рекомендацій щодо раціонального землеустрою посівних площ у період посівів культур.
автореферат, добавлен 24.07.2014Розклад факторів напружено-деформованого стану в ряди Фур'є. Побудова алгоритму на основі сплайн-апроксимації. Встановлення закономірностей у розподілі зусиль та моментів. Застосування циліндричних оболонок кругового поперечного перерізу в техніці.
автореферат, добавлен 25.02.2014Визначення розмірів поперечного перерізу балки при заданій її формі та розмірах. Розкладення функції за формулою Маклорена. Знаходження границі з використанням правила Лопіталя. Знаходження найменшого і найбільшого значення функції на заданому проміжку.
творческая работа, добавлен 28.02.2017