Линейное программирование
Анализ особенностей применения симплекс-метода. Основы метода искусственного базиса. Задачи оптимизации на безусловный экстремум. Характеристика основных аспектов математического программирования. Рассмотрение сходимости метода возможных направлений.
Подобные документы
Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.
курсовая работа, добавлен 21.02.2011Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Характеристика допустимого и оптимального решения. Система переменных величин в задаче по оптимизации структуры посевных площадей с учётом севооборотов. Общая постановка задачи линейного программирования. Структурная экономико-математическая модель.
реферат, добавлен 15.10.2014Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Приближенное решение дифференциальных уравнений первого порядка методом Эйлера. Рассмотрение основных причин погрешностей решения задач. Реализация алгоритма с помощью языка программирования C# и компьютерной программы Microsoft Visual Studio 2005.
курсовая работа, добавлен 03.09.2012Общая характеристика статьи, описывающей алгоритм рекомендации перемещения метода с помощью машинного обучения. Рассмотрение основных особенностей применения методов машинного обучения для автоматической рекомендации рефакторинга "перемещение метода".
дипломная работа, добавлен 01.12.2019Этапы решения задачи на ЭВМ: постановка условия, построение математической модели, разработка численного метода и алгоритма, написание программы. Сущность графического, аналитического и численного метода. Программа решения системы нелинейных уравнений.
курсовая работа, добавлен 07.04.2010Рассмотрение языка программирования общего назначения. Характеристика системного программирования как области его применения. Исследование особенностей составления программ С++ для вычисления различного рода задач. Определение основных блок-схем.
задача, добавлен 21.04.2015Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Целочисленное линейное программирование: понятие и задачи. Изучение процедуры перебора всех целочисленных допустимых решений. Использование метода ветвей и границ. Анализ опыта решения практических задач, значений базисных и небазисных переменных.
реферат, добавлен 15.04.2013Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
курсовая работа, добавлен 25.01.2015Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Сущность, характеристика и предназначение динамического программирования. Использование метода программирования и его оптимизация при решении задач управления проектами. Применение и отличительные черты уравнения Беллмана, локально-оптимальное решение.
реферат, добавлен 13.05.2015Сущность методов отсечения. Оптимизация решений с использованием метода ветвей и границ. Правила построения дерева вариантов. Способ оценки верхней границы решения. Особенности оптимизации решений с использованием методов динамического программирования.
курсовая работа, добавлен 17.07.2017Применение метода субоптимизации к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений и задачи об оптимальном выборе портфеля ценных бумаг. Свойства алгоритма и обоснование его применимости к задаче.
дипломная работа, добавлен 30.12.2009Изучение метода сериализации и десериализации данных в различных системах визуального программирования. Анализ возникающих проблем несоответствия версий файла. Обзор механизмов записи объекта в поток данных. Оценка преимуществ предлагаемого метода.
статья, добавлен 04.09.2013Построение математической модели согласно варианту. Решение задачи графическим, алгебраическим и методом симплекс-таблицы. Определение допустимого решения методом введения искусственного базиса. Анализ взаимосвязи между решениями взаимодвойственных задач.
курсовая работа, добавлен 24.12.2014Рассмотрение идеи метода, его алгоритма. Определение критерия останова. Оценка сходимости градиентного спуска с постоянным шагом. Выбор оптимального шага. Характеристика градиентного метода с дроблением шага. Разработка рекомендаций программисту.
реферат, добавлен 25.12.2018Анализ метода рационального выбора проектных решений по созданию нового образца сложной техники (СТ) с учетом инновационности и затрат на всем жизненном цикле создания СТ. Анализ метода целочисленного линейного программирования с булевыми переменными.
статья, добавлен 06.12.2016Теория метода оптимизации: постановка задачи, разработка алгоритма численной реализации. Описание структуры программы и её компонентов. Результаты отладки на контрольных примерах. Исследование эффективности работы метода оптимизации на тестовых задачах.
курсовая работа, добавлен 10.01.2015Теоретические основы метода потенциалов. План перевозок как решение задачи, а сами предварительные потенциалы как потенциалы задачи (или оценки ее условий). Метод потенциалов и метод последовательного улучшения плана. Алгоритм метода потенциалов.
курсовая работа, добавлен 03.02.2010Задачи линейного программирования симплекс-методом. Переход от одного опорного плана к другому, при котором значения целевой функции возрастают. Проверка оптимальности опорного плана. Построение симплекс-таблицы. Выбор направляющей строки и столбца.
лекция, добавлен 06.09.2017Роль и значение информационных моделей в жизни человека. Рассмотрение средств для построения компьютерных моделей. Формулировка задачи линейного программирования. Основные составляющие экономико-математической модели задач линейного программирования.
контрольная работа, добавлен 21.01.2018Графический метод решения задач целочисленного программирования. Метод идеальной точки. Пример использования данного метода идеальной точки к решению конкретной экономической задачи. Понятия о методе ветвей и границ. Решение задачи коммивояжера.
контрольная работа, добавлен 26.04.2013