Математическая модель одного класса задач планирования работы независимых машин
Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
Подобные документы
Рассмотрение особенностей проведения расчетов временных характеристик. Знакомство с задачами оптимизации на графах. Наиболее распространенные способы построения сетевого графика, анализ проблем. Характеристика полного графа с известными длинами ребер.
задача, добавлен 03.04.2014Характеристика вычислительных трудностей, связанных с барьерными функциями. Этапы алгоритма методы барьерных функций, теорема Лемма и отсутствие ограничений-равенств. Процесс преобразования задачи с ограничениями в задачу безусловной оптимизации.
лекция, добавлен 06.09.2017Создание методики разработки инфологической модели многомерного представления данных для случаев существования и отсутствия электронных банков данных. Нейросетевая модель и алгоритм поиска решения задачи распределения капиталовложений на ремонт зданий.
автореферат, добавлен 28.03.2018Основные правила обозначения пространства непрерывных функций. Характеристика классического решения краевой задачи. Описание основных теорем, их положения и обоснование. Процесс расширения понятия решения краевой задачи по двум направлениям, их отличия.
презентация, добавлен 30.10.2013Понятие и характеристика, основные свойства целевой функции как краткого математического изложения цели данной задачи. Три основных вида общей задачи математического программирования. Содержание теоремы о достаточных условиях глобального максимума.
презентация, добавлен 21.08.2015Исследование первой краевой задачи для уравнения в частных производных второго порядка с отклоняющимся аргументом. Доказательство существования и единственности задачи. Применение метода Фурье для доказательства теоремы. Значение задачи Штурма-Лиувилля.
статья, добавлен 29.04.2017Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.
методичка, добавлен 10.01.2012Анализ условий уравнения с независимыми переменными в конечной односвязной области. Значения функции в задаче Трикоми, освобождение от краевого условия и его эквивалентная замена нелокальным условием со смешением. Основные методы доказательства теоремы.
реферат, добавлен 15.06.2015- 109. Методы оптимизации
Статистические методы оптимизации экспериментальных исследований в металлургии. Основы методов регрессионного, корреляционного и дисперсионного анализов, а также планирования экстремального эксперимента. Проверка однородности результатов измерений.
курс лекций, добавлен 23.10.2012 Определение критериев выпуклости и вогнутости функций. Задачи безусловной оптимизации и необходимые условия оптимальности. Рассмотрение задачи с ограничениями-неравенствами. Рассмотрение сущности множителей Лагранжа и условий дополняющей нежесткости.
лекция, добавлен 06.09.2017Вектор, выходящий из начала координат в точку, соответствующую коэффициентам при переменных целевой функции. Нахождения значения нулевой функции. План перевозок по доставке требуемой продукции из пунктов А в пункты назначения. Значение целевой функции.
контрольная работа, добавлен 14.12.2013Доказательство единственности положительного радиально-симметричного решения задачи Дирихле в кольцевой области для одного класса нелинейных уравнений второго порядка. Анализ вопросов существования положительного решения, его поведения, априорных оценок.
статья, добавлен 31.05.2013Анализ решения задач на комбинаторику. Описание задач по классической вероятностной модели, геометрической вероятности. Описание основных формул теории вероятности. Повторные независимые испытания, теорема Бернулли. Дискретные случайные величины.
задача, добавлен 05.05.2015Понятие о механизмах и алгоритмах роста и старения. Исследование различных вариантов простейшей математической модели. Определение критериев, по которым можно указать, что в основе старения лежит именно причина, применяемая в математической модели.
статья, добавлен 27.02.2019Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.
контрольная работа, добавлен 09.05.2012Кинематические и динамические обратные задачи сейсморазведки. Вероятность схождения градиентных методов к глобальному экстремуму. Применение аппроксимации в методе дифференциальной эволюции. Использование параллельных вычислений в методах оптимизации.
дипломная работа, добавлен 31.01.2019Свойства функции распределения случайного вектора. Числовые характеристики системы двух величин. Ковариация, коэффициент корреляции и его свойства. Основные задачи математической статистики. Генеральная совокупность, статистическое распределение выборки.
шпаргалка, добавлен 20.02.2018Определение затрат на осуществление связи при имеющихся параметрах кабелей. Построение вектора-градиента, составленного из коэффициентов целевой функции. Нахождение оптимального решения двойственной задачи по теореме равновесия. Метод идеальной точки.
контрольная работа, добавлен 31.03.2015Характеристическая функция суммы независимых случайных величин. Центральная предельная теорема. Закон больших чисел в форме Бернулли. Основные задачи математической статистики. Группировка данных по интервалам, определение частот элементов выборки.
лекция, добавлен 28.09.2017Сущность эредитарного осциллятора. Обоснование задачи Коши для специального класса интегро-дифференциальных уравнений с разностными ядрами в виде степенных функций. Уравнение для описания широкого класса фрактальных осцилляторов, осцилляторов с памятью.
статья, добавлен 12.05.2018Теорема о целочисленности решения классической транспортной задачи (КТЗ). Задача о назначениях (Задача выбора) и ее характеристика. Транспортная задача в сетевой постановке (с промежуточными пунктами). Метод отыскания путей минимальной стоимости.
лекция, добавлен 14.08.2017Выражение психологических характеристик при гармонической псевдоэмоции аналитическими соотношениями. Математические модели гармонической псевдоэмоции робота с неабсолютной памятью. Алгоритм, позволяющий определять численное значение эмоций человека.
статья, добавлен 26.04.2019Участие ученых-математиков в боевых действиях. Математические задачи для фронта и тыла. Совершенствование военной техники, теория стрельбы и статистический контроль в военном производстве. Фотографии ученых, примеры решения задач военной тематики.
реферат, добавлен 03.08.2014Рассмотрение подхода, обеспечивающего сходимость к допустимой стационарной точке исходной задачи, и позволяющий сравнительно просто определять значения штрафных коэффициентов. Достижение сверхлинейной скорости сходимости для тех или других классов задач.
статья, добавлен 19.02.2016Введение понятия компромиссного набора стратегий для дифференциальной игры нескольких лиц. Обоснование способа его построения в классе позиционных стратегий. Рассмотрение модельного примера. Выбор адекватного по содержанию задачи понятия решения.
статья, добавлен 26.04.2019