Максимізація кількості призначень в задачі розподілу
Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
Подобные документы
Математична обробка ряду рівноточних і нерівноточних вимірів. Оцінка точності функцій виміряних величин. Випадкові величини, їх характеристики і закони розподілу ймовірностей. Елементи математичної статистики. Статистична оцінка параметрів розподілу.
лекция, добавлен 17.11.2008- 77. Алгоритм муравья
Механизмы реализации эвристических алгоритмов муравьиной колонии. Основная идея - использование механизма положительной обратной связи, помогающего найти наилучшее приближенное решение в сложных задачах оптимизации. Области применения алгоритма муравья.
реферат, добавлен 07.05.2009 Теоретичні відомості з курсу числення функцій однієї та багатьох змінних, наглядні приклади та вправи з розв’язанням. Тренувальні вправи для розв’язання на практичних заняттях і самостійної роботи. Зразки контрольних робіт з кожної розглянутої теми.
учебное пособие, добавлен 10.04.2009Історія створення теорії алгебраїчних рівнянь. Сутність системи лінійних алгебраїчних рівнянь в лінійній алгебрі. Повна характеристика методів розв'язання рівнянь: точні, ітераційні та ймовірнісні. Особливості теорем Гауса-Жордана та Габріеля Крамера.
реферат, добавлен 23.04.2015Теоретичні основи розв’язування рівнянь з параметрами. Функція пряма пропорційність. Загальне поняття про аналітичний та графічний метод. Дробово-раціональні рівняння з параметрами, що зводяться до лінійних. Система розв’язування задач для 9 класу.
курсовая работа, добавлен 21.03.2013Визначення системи лінійних рівнянь та її розв’язання. Поняття рангу матриці, правило Крамера та види перетворень з матрицею. Способи знайдення оберненої матриці А–1 до невиродженої матриці А. Контрольні запитання та приклади розв’язування задач.
задача, добавлен 25.03.2011Методи зведення до канонічної форми задач лінійного програмування. Визначення шляхів знаходження екстремумів функцій графічним способом. Побудова початкового опорного плану методом "північно-західного" напрямку. Складання двоїстої системи матриць.
контрольная работа, добавлен 08.02.2010Вирішення геометричних задач. Побудова сторони квадрата, площа якого рівна площі даного круга. Задача про подвоєння куба: побудування ребра куба, об’єм якого вдвічі більший, за об’єм даного. Задача про розділення довільного кута на три рівні частини.
контрольная работа, добавлен 18.12.2015Прийняття рішень як основний компонент систем управління проектами. Методика розробки програми для знаходження множини оптимальних рішень за критерієм Байєса-Лапласа з формуванням матриці ймовірностей реалізації умов за експоненційним законом розподілу.
курсовая работа, добавлен 08.10.2010Точне знаходження первісної й інтеграла для довільних функцій. Чисельне визначення однократного інтеграла. Покрокові пояснення алгоритму методу Чебишева, реалізованого засобами програмування СКМ Mathcad. Знаходження інтегралу за допомогою панелі Calculus.
курсовая работа, добавлен 19.05.2016Лінійні, квадратичні та кубічні В-сплайни. Отримання форми запису сплайнів, виведення формул для розрахунків інтерполяційних задач. Застосування кубічних В-сплайнів в математичній теорії і обчислювальних задачах. Практичність вивчення кубічних В-сплайнів.
контрольная работа, добавлен 20.11.2010Означення та приклади застосування гармонічних функцій. Субгармонічні функції та їх деякі властивості. Розв’язок задачі Діріхле з використанням функції Гріна. Теореми зростання та спадання функції регулярної в нескінченній області (Фрагмена-Ліндельофа).
курсовая работа, добавлен 10.09.2013Розв'язок задач лінійного програмування симплексним методом, графічне вирішення системи нерівностей, запис двоїстої задачі: визначення прибутку, отриманого підприємством від реалізації виробів; загальних витрат, пов’язаних з транспортуванням продукції.
контрольная работа, добавлен 28.03.2011Означення та властивості перетворення Лапласа, приклади розв'язання базових задач. Встановлення відповідності між двома точками за допомогою оператора. Застосування операційного методу математичного аналізу, проведення дій над логарифмами та числами.
реферат, добавлен 20.12.2010Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
курсовая работа, добавлен 20.04.2012- 91. Використання властивості неперервності функції при розв'язуванні різних задач математичного аналізу
Неперервність функцій в точці, області, на відрізку. Властивості неперервних функцій. Точки розриву, їх класифікація. Знаходження множини значень функції та нулів функції. Розв’язування рівнянь. Дослідження функції на знак. Розв’язування нерівностей.
контрольная работа, добавлен 04.04.2012 Ряди Фур'є за ортогональними системами тригонометричних функцій, ознаки їх збіжності. Постановка крайових задач, вивід рівняння теплопровідності. Принцип максимуму і теорема єдиності. Розв'язування неоднорідних задач параболічного типу для прямокутника.
дипломная работа, добавлен 24.01.2012Пошук ймовірності, що вибраний навмання учень хлопчик або дівчинка. Розрахунок ймовірності для контролю якості виготовленої продукції. Випадкова величина добового попиту на певний продукт. Біноміальний закон розподілу. Неперервна випадкова величина.
контрольная работа, добавлен 13.10.2014Системи лінійних рівнянь з двома змінними з параметром. Тригонометричні рівняння та системи тригонометричних рівнянь з параметрами. Лінійні та квадратні нерівності. Застосування графічних методів паралельного переносу в розв’язанні задач з параметрами.
дипломная работа, добавлен 16.06.2013Класичні та сучасні наближені методи розв'язання диференціальних рівнянь та їх систем. Класифікація наближених методів розв'язування. Розв'язування трансцендентних, алгебраїчних і диференціальних рівнянь, методи чисельного інтегрування і диференціювання.
отчет по практике, добавлен 02.03.2010Сумісність лінійних алгебраїчних рівнянь. Найвищий порядок відмінних від нуля мінорів матриці. Детермінант квадратної матриці. Фундаментальна система розв’язків та загальний розв'язок системи лінійних однорідних рівнянь. Приклади розв’язання завдань.
курсовая работа, добавлен 15.09.2008Активізація учбово-пізнавальної діяльності учнів. Психолого-педагогична характеристика творчого мислення. Поняття інноваційної технології навчання. Використання персонального комп'ютера при побудові графіків функцій в 8 класах, результати експерименту.
дипломная работа, добавлен 24.04.2009Ознайомлення із формулюваннями задач на побудову; застосування методів геометричного місця точок, центральної та осьової симетрії, паралельного переносу та повороту для їх розв'язання. Правила побудови шуканих фігур за допомогою циркуля і лінійки.
курсовая работа, добавлен 04.12.2011Застосування методів математичного аналізу для знаходження центрів мас кривих, плоских фігур та поверхонь з використанням інтегральних числень функцій однієї та кількох змінних. Поняття визначеного, подвійного, криволінійного та поверхневого інтегралів.
курсовая работа, добавлен 29.06.2011Крайова задача для звичайного диференціального рівняння. Метод Рунге-Кутта, метод прогнозу і корекції та метод кінцевих різниць для розв’язання лінійних крайових задач. Реалізація пакетом Maple. Оцінка похибки й уточнення отриманих результатів.
контрольная работа, добавлен 14.08.2010