Математическая модель одного класса задач планирования работы независимых машин
Математическая модели задачи планирования работы разнотипных машин с периодами простоя. Теорема о корректности приведения этой задачи к задаче комбинаторной оптимизации. Алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
Подобные документы
Формулировка проблемы достижения условия непрерывности G и описание соответствующих уравнений для решения этой задачи. Функционалы "сдвиг кривой" и Квази-G1. Решение вариационных задач без ограничений в соответствии с теоремой Ферма, описание алгоритма.
статья, добавлен 21.06.2018Методика постановки математических задач для поиска оптимального решения. Специфика использования геометрического и динамического программирования для решения заданий оптимизации многостадийных процессов. Принципы построения многоугольника решений.
реферат, добавлен 22.01.2014Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
курсовая работа, добавлен 23.04.2014Характер транспортной задачи, ее постановка: организация складов, их закрепление, общая сумма затрат на перевозку должна быть минимальной. Математическая модель задачи, алгоритм решения, оптимальный план распределения, перераспределение поставок.
контрольная работа, добавлен 07.10.2009Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.
курсовая работа, добавлен 11.12.2016Задачи, решение которых состоит в нахождении оптимальных вариантов для строительной фирмы в поддержании стабильного дохода и минимальных расходов. Наем работников для оптимизации прибыли. Оптимальный план постройки зданий при имеющихся ресурсах.
дипломная работа, добавлен 29.05.2012Функция комплексного переменного. Примеры уравнений математической физики. Формулировка краевой задачи. Колебания бесконечной струны. Формула Даламбера решения задачи Коши для волнового уравнения. Уравнения теплопроводности. Математическая статистика.
практическая работа, добавлен 10.10.2023Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Методика нахождения общего решения дифференциального уравнения при помощи приведения к каноническому виду. Алгоритм вычисления задачи Коши методом Даламбера. Порядок расчета первой смешанной задачи для уравнения теплопроводности на заданном отрезке.
контрольная работа, добавлен 29.11.2016Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Особенности вычисления предела функции, когда оба аргумента стремятся к нулю. Сущность решения задачи по определению пределов функции одной переменной, его отличие от задачи с двумя переменными и математическое представление результатов расчетов.
презентация, добавлен 17.09.2013Решения типовой задачи оптимизации поисковым методом Хука-Дживса. Начальная базисная точка. Локальное поведение функции. Изображение блок-схемы алгоритма. Современные технологии автоматизации. Применение унифицированной системы автоведения поезда.
курсовая работа, добавлен 04.06.2014Квадратное уравнение как математическая модель текстовой задачи. Последовательность решения игры "Дешифровщик". Нахождение расстояния между группами разведчиков, отправившихся одновременно из одного пункта по разным направлениям с разной скоростью.
презентация, добавлен 15.01.2017Рассмотрение алгоритма решения задачи с дифференцируемой целевой функцией методом замены переменных и методом множителей Лагранжа. Определение особенностей постановки задачи условной минимизации с ограничениями-равенствами ограничениями-неравенствами.
презентация, добавлен 09.07.2015Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.
курсовая работа, добавлен 20.11.2011Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Математическая формулировка комплексного метода Бокса. Понятие целевой функции. Основные разновидности целевых функций. Понятие системы граничных условий, разновидности систем граничных условий. Условная и безусловная оптимизация, области применения.
контрольная работа, добавлен 02.03.2015Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009Разработка эффективного вычислительного алгоритма решения задачи вариационной инициализации модели океана. Разработка сопряженной сигма-модели динамики океана. Основные алгоритмы для решения прямой и сопряженной задачи вычисления функции уровня.
автореферат, добавлен 02.08.2018Рассмотрение обратной краевой задачи для эволюционного уравнения четвёртого порядка, возникающего в гидроакустике стратифицированной жидкости. Решение обратной задачи при граничных условиях. Теорема существования и единственности классического решения.
статья, добавлен 27.09.2012Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Математический анализ функции одного переменного. Признаки сходимости рядов со знакопостоянными членами. Теория вероятностей и математическая статистика. Построение эмпирической функции распределения. Постановка задачи математического программирования.
учебное пособие, добавлен 11.04.2016Характеристика основных методов теоретико-множественного представления задачи морфологического анализа. Математическая модель - совокупность функций, которая отображает проектные параметры всех подсистем и элементов комплекса технических средств.
статья, добавлен 28.01.2020Суть минимизирования (максимизирования) целевой функции с учетом ограничений на управляемые переменные. Характеристика численных методов решения задач одномерной оптимизации. Описание методов ломаных и касательных, особенности решения задачи в Pascal.
курсовая работа, добавлен 26.09.2013