Методы оптимизации
Симплексный метод в линейном программировании. Графический метод решения задач. Критерий оптимальности базисного плана. Двойственность в линейном программировании. Сетевые и матричные транспортные задачи в ЛП, их математические модели и основные понятия.
Подобные документы
Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Применение метода субоптимизации на многообразиях в параметрическом квадратичном программировании с параметром в правых частях ограничений. Особенности оптимального выбора портфеля ценных бумаг. Обоснование применимости в квадратичном программировании.
дипломная работа, добавлен 26.10.2010Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Анализ предметной области и места C++Builder в современном программировании, существующие аналоги. История возникновения веб-браузеров. Основные характеристики C++ Builder. Проектирование задачи, структура заголовочного файла, реализация программы.
курсовая работа, добавлен 24.06.2014Исследование основных задач оптимизации. Главные научные центры по математическому программированию. Основные этапы графического метода решения задач МП. Характеристика признака оптимальности. Теорема теории линейного программирования и ее следствия.
курс лекций, добавлен 08.02.2015Рассмотрение основных целей применения моделей производительности в инженерном программировании. Характеристика моделей эффективности затрат. Особенности разработки сетевых операционных систем, основные функции. Характеристика системы обработки сообщений.
контрольная работа, добавлен 10.10.2012Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Понятие алгоритма быстрой сортировки. Описание реализации алгоритмов быстрой сортировки в структурном программировании. Анализ эффективности метода быстрой сортировки массива при решении задач с помощью программы ABC Pascal. Задачи "Быстрой сортировки".
курсовая работа, добавлен 23.02.2021Приведение численных методов решения нелинейных уравнений, систем линейных и нелинейных алгебраических уравнений, дифференциальных уравнений, определенных интегралов. Методы аппроксимации дискретных функций и методы решения задач программирования.
учебное пособие, добавлен 09.12.2014- 37. Решение управленческих задач средствами исследования операций с помощью универсального пакета Excel
Примеры постановки задач линейного программирования. Геометрическая интерпретация и графический способ решения задачи линейного программирования. Выполнение теоремы двойственности. Параметры "Поиска решения". Пример задачи с множественным решением.
учебное пособие, добавлен 25.10.2013 Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Определение и идея динамического программирования. Типовой алгоритм решения задач методом динамического программирования. Особенности решения задач методом нисходящего и восходящего динамического программирования. Принцип оптимальности Беллмана.
презентация, добавлен 17.10.2012Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Обзор языков, которые используются при программировании шагов, а какие при программировании переходов в языке SFС. Методы создания в среде языка SFC программы, переключающей между собой дочерние программы в зависимости от состояний входных переменных.
реферат, добавлен 09.06.2014Основные алгоритмы интеллектуальных систем, их характеристики и условия применимости для задач оптимизации. Меметический алгоритм оптимизации, его этапы и компоненты. Описание культурного алгоритма, основанного на эволюционном программировании.
реферат, добавлен 12.12.2012Линейные математические модели, формы и графическое решение задач линейного программирования. Сущность симплекс-метода решения задач и метода искусственного базиса, теория двойственности и оптимизации. Нелинейное программирование и условный экстремум.
курс лекций, добавлен 26.04.2014Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Ознакомление с вербальной постановкой задачи линейного программирования. Рассмотрение и характеристика симплексного метода решения задач. Анализ решения задачи в еxcel. Исследование результатов расчета и процесса выработки управленческого решения.
курсовая работа, добавлен 11.04.2017Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
курсовая работа, добавлен 25.01.2015Алгоритмическое описание методов аналитического и численного решения оптимизационных задач. Решение линейных оптимизационных задач симплексным методом. Теория множителей Лагранжа для задач с ограничениями-равенствами и задач с ограничениями-неравенствами.
учебное пособие, добавлен 14.09.2015Системы линейных уравнений с произвольным числом уравнений и неизвестных. Математические и алгоритмические основы решения задачи. Метод Гаусса для решения СЛАУ. Обращение матрицы, функциональные модели и блок-схемы решения задачи, программная реализация.
курсовая работа, добавлен 18.01.2010Исследование стандартной задачи линейного программирования. Характеристика методов решения задания многокритериальной оптимизации. Описание алгоритма программы и ее реализация в среде MatLab. Тестирование операций и постановление тестового примера.
курсовая работа, добавлен 16.04.2017- 50. Теория игр
Понятие о теории игр: описание проектов с противодействием и нулевой суммой. Игра как ряд последовательных "ходов". Основные этапы создания математической модели, графический метод решения задач. Стратегии, необходимые для разработчиков игровых моделей.
реферат, добавлен 09.06.2010