Математическая модель одного класса задач планирования работы независимых машин
Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
Подобные документы
Роль гипотез при разработке моделей. Их свойства: неполнота, адекватность, простота и потенциальность. Возможные виды задач, появляющиеся при математической постановке задачи моделирования, проверка корректности. Обоснование выбора метода решения задачи.
презентация, добавлен 07.06.2016Пространство состояний системы. Модель дискретной управляемой системы. Задачи оптимизации многошаговых процессов в дискретных системах. Определение минимизирующей последовательности. Построение траектории управляемых процессов. Задача Больца и Лагранджа.
презентация, добавлен 21.08.2015Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Исследование задачи допустимого синтеза инерционных управлений. Получение оценок для производной функции управляемости и построение области разрешимости проекта. Особенность решения задания стабилизации. Основная характеристика нахождения траектории.
статья, добавлен 30.10.2016Некоторые аспекты истории числовых комбинаторных задач. Комбинаторный анализ как самостоятельная математическая дисциплина. Пример задач разной сложности. Анализ задачи о магическом шестиугольнике Адамса, история ее решения. Парадокс дней рождения.
реферат, добавлен 28.03.2013Формулирование прямой и обратной задачи в рамках изучаемой математической модели Леонтьева с разношаговой фильтрацией ошибок измерений вектора спроса. Методики решений поставленных обратных задач для статической балансовой и динамической модели.
статья, добавлен 22.05.2017Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Решение транспортной задачи о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку между пунктами отправления и назначения. Алгоритм и методы решения транспортной задачи.
статья, добавлен 16.03.2019Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018Особенность нахождения отношения эквивалентности на множестве А. Построение таблиц истинности для высказываний. Изучение замыкания над множеством булевой функции. Проведение исследования класса линейных функций. Нахождение максимального потока в сети.
курсовая работа, добавлен 05.12.2019Прямая и обратная задачи решения системы линейных алгебраических уравнений. Использование результата для синтеза линейных систем при известных воздействиях на них и их реакциях на эти воздействия. Алгоритмы решения многокритериальной задачи оптимизации.
статья, добавлен 14.07.2016Построение математической модели процесса всплытия подводной лодки, анализ физической сути процесса. Определение параметров и сил, действующих на лодку. Нахождение частных случаев решения задачи методом дифференциальных уравнений, построение графиков.
курсовая работа, добавлен 27.04.2017Обзор результатов разрешимости начально-граничной задачи, описывающей рассеяние примеси в турбулентной атмосфере, корректности математических моделей, описывающих примеси в атмосфере и представленной задачей Коши, первой и третьей краевой задачами.
статья, добавлен 28.04.2017Методы нахождения точечных оценок дисперсии. Алгоритм построения гистограммы и эмпирической функции распределения случайной величины. Проверка гипотезы о совпадении выбранного распределения с истинным законом при помощи критерия согласия Колмогорова.
задача, добавлен 08.10.2017Рассмотрение и характеристика содержания задачи для сингулярного дифференциального уравнения, возникающей при изучении некоторых процессов, протекающих в химическом реакторе. Ознакомление с процессом формирования условий нетеровости и фредгольмовости.
статья, добавлен 26.04.2019Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.
контрольная работа, добавлен 18.12.2015Решение первой краевой задачи для вырождающегося дифференциального уравнения с частными производными при заданных условиях. Нахождение компонентов решения задачи, интегрирование неравенства. Области определения данной функции, ее частные случаи.
статья, добавлен 31.05.2013Теорема Чевы и Менелая, их особенности. Методика обучения решению задач в период предпрофильной подготовки. Изучение темы "Теорема Менелая и теорема Чевы" в курсе геометрии 10 класса. Применение теорем Менелая и Чевы в решении стереометрических задач.
презентация, добавлен 20.01.2016Особенности перебора множества моделей и созданных алгоритмов. Математическое описание некорректно поставленных задач, его определение семейством элементов, заданных в гильбертовых пространствах. Добавление априорных классификационных признаков.
статья, добавлен 30.08.2016Определение понятий "планирование", "прогнозирование". Виды неопределенностей, этапы в процессе планирования. Основные методы принятия решений. Задачи оптимизации при принятии решений. Этапы и цель разработки моделей линейного программирования.
презентация, добавлен 04.09.2016Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Транспортная задача: постановка цели, задачи, виды моделей. Определение оптимального и опорного плана транспортной задачи. Понятие потенциала и цикла. Построение математической модели. Решение транспортной задачи при помощи табличного редактора Excel.
курсовая работа, добавлен 10.01.2016Рассмотрение особенностей проведения расчетов временных характеристик. Знакомство с задачами оптимизации на графах. Наиболее распространенные способы построения сетевого графика, анализ проблем. Характеристика полного графа с известными длинами ребер.
задача, добавлен 03.04.2014