Задачи нелинейного и квадратичного программирования
Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
Подобные документы
Стандартная форма записи задачи ЛП. Объективно обусловленные оценки и их смысл. Экономическая интерпретация переменных двойственной задачи. Каноническая форма ЗЛП. Определение смысла линейного программирования и возможности применения в экономике.
курсовая работа, добавлен 21.10.2013Решение линейной производственной задачи. Характеристика задачи оптимального пополнения недостающих ресурсов. Описание динамического программирования. Распределение основных капитальных вложений. Анализ доходности и риска основных финансовых операций.
задача, добавлен 14.10.2014Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Сущность методов последовательной безусловной минимизации, штрафных функций и барьеров. Порядок использования логарифмической штрафной функции. Основные методы строения последовательности: градиентный, возможных направлений. Точка начальной итерации.
презентация, добавлен 09.07.2015Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Модели и методы целочисленного программирования. Целочисленное программирование как метод оптимизации, его описание. Построение математической модели и задачи. Требования к техническому и программному обеспечению. Структура компьютерной модели задачи.
курсовая работа, добавлен 10.11.2012Нахождение условно-оптимального шагового управления. Анализ возможностей вложения средств. Размещение инвестиций методом динамического программирования. Вычисление оптимального выигрыша, максимального дохода. Построение схемы распределения инвестиций.
задача, добавлен 23.03.2015Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Определение оптимальной стратегии игры при помощи задачи линейного программирования. Составление расширенных матриц. Приведение примеров экономических задач, которые описываются игровыми моделями. Изложение схемы решения произвольной конечной игры.
реферат, добавлен 12.07.2015Построение математических моделей задач линейного программирования, способы их решения средствами Microsoft Excel. Расчет оптимального распределения производственных мощностей. Анализ чувствительности одноиндексных задач линейного программирования.
учебное пособие, добавлен 28.12.2013Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015- 115. Основы теории игр
Ознакомление с особенностями критериев Лапласа, Вальда, Севиджа, Гурвица. Решение прямой задачи линейного программирования симплексным методом с использованием столбцовой формы. Определение гарантированного выигрыша, определяемого нижней ценой игры.
контрольная работа, добавлен 04.08.2014 Разработка экономико-математической модели оптимизации кормового рациона, ее решение на ЭВМ симплексным методом линейного программирования; экономико-математический анализ оптимального решения. Определение критерия оптимальности при составлении рациона.
курсовая работа, добавлен 25.04.2011Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.
курсовая работа, добавлен 13.06.2013Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Изучение современных экономико-математических методов при расчетах в экономике с использованием программного обеспечения фирмы Microsoft - Microsoft Excel. Решение задачи линейного программирования симплексным методом. Сущность экономических наблюдений.
учебное пособие, добавлен 18.11.2014Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.
контрольная работа, добавлен 21.10.2013Модель динамического программирования для задачи распределения капитала по направлениям финансовой деятельности коммерческого банка. Схема оптимального решения задачи распределения. Определение текущего оптимального выигрыша для данного состояния.
статья, добавлен 02.04.2019- 124. Методы оптимизации
Задачи безусловной и условной оптимизации. Унимодальные и многоэкстремальные функции эффективности, метод аппроксимирующего программирования. Разработка индивидуальной модели выбора портфеля ценных бумаг. Максимизации ожидаемого дохода от инвестиций.
учебное пособие, добавлен 28.12.2013 Определение максимума и минимума функций при заданных ограничениях. Построение экономико-математической модели получения максимальной прибыли от приобретенных акций. Прогноз спроса на кредитные ресурсы финансовой компании. Проверка продуктивности матрицы.
контрольная работа, добавлен 22.10.2017