Задача квадратичного программирования
Применение метода субоптимизации к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений и задачи об оптимальном выборе портфеля ценных бумаг. Свойства алгоритма и обоснование его применимости к задаче.
Подобные документы
Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Линейное программирование как частный раздел оптимального программирования, его основные методы. Свойства задачи линейного программирования, на которой основан симплексный метод. Разновидности симплекс-метода. Двойственность в линейном программировании.
курсовая работа, добавлен 13.06.2013Рассмотрение общей задачи нелинейного программирования с гладкими функциями. Определение допустимых точек. Теорема (обобщенное правило множителей Лагранжа). Условие регулярности в случае общей задачи. Достаточные условия, существование, единственость.
статья, добавлен 28.03.2020Определение потребности в ресурсах для производства компьютерных столов и разработка плана выпуска продукции, позволяющего получить наибольшую прибыль. Разработка алгоритма и решения задачи средствами линейного программирования графическим методом.
презентация, добавлен 11.10.2017Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017Характеристика работы по решению любой задачи с использованием персонального компьютера, ее основные этапы. Свойства алгоритма, формы его записи, базовые структуры и виды. Классификация языков программирования. Типы данных и структура программы.
шпаргалка, добавлен 25.11.2015Транспортная задача по критерию стоимости в матричной постановке. Структура и способы построения начального опорного плана, его преобразование. Транспортная задача как частный случай общей распределительной задачи. Алгоритм распределительного метода.
курсовая работа, добавлен 30.12.2010Прямые и обратные задачи исследования операций. Детерминированные задачи. Транспортная задача линейного программирования. Уравнения Колмогорова для вероятностей состояний. Единичный жребий и формы его организации. Антагонистические матричные игры.
учебное пособие, добавлен 07.05.2013Решение задачи линейного программирования симплекс методом. Статистические игры. Использование критерии Вальда, Сэвиджа, Гурвица, Байеса при различных и равных вероятностях состояний природы. Составление блок-схемы для решения транспортной задачи.
контрольная работа, добавлен 26.01.2014Графический и симплекс методы решения задач линейного программирования. Определение минимальной стоимости перевозок средствами MS Exсel. Матрица эффективности работы персонала. Формирование портфеля ценных бумаг. Расчет производственной программы цеха.
контрольная работа, добавлен 09.02.2018Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.
курсовая работа, добавлен 09.04.2013Комбинаторная конфигурация, классические задачи теории комбинаторики. Сущность метода ветвей и границ в решении задачи коммивояжера. Разбиение множества маршрутов на подмножества. Реализации алгоритма коммивояжера с помощью языка программирования С++.
курсовая работа, добавлен 22.03.2015Основные понятия динамического программирования, классические методы анализа или вариационного исчисления. Общая постановка задачи динамического программирования. Геометрическая интерпретация задачи программирования (область возможных состояний).
лекция, добавлен 14.11.2014Определение зависимости успеха разработки программного обеспечения от выбранных средств программирования. Рассмотрение ряда критериев и конкретной задачи языков программирования. Оценка метода анализа иерархии как способа выбора верного варианта.
статья, добавлен 19.12.2017Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.
контрольная работа, добавлен 22.05.2014Изучение структуры баллистического метода. Свойства параболической траектории. Дифференциальные уравнения поступательного движения. Методы решения задачи внешней баллистики. Свойства траектории снаряда в воздухе. Язык программирования и среда разработки.
дипломная работа, добавлен 07.08.2018Минимизация продолжительности замкнутого маршрута. Оптимизация функционирования системы при заданных ресурсных ограничениях. Реализация метода последовательных приближений. Решение транспортной задачи на основе метода линейного программирования.
лабораторная работа, добавлен 04.04.2016Решение задачи нелинейного и линейного программирования на максимум. Задача нелинейного программирования при ограничениях неотрицательности. Условия Куна-Таккера. Теорема Куна-Таккера. Задача о седловой точке. Задача отыскания неотрицательных векторов.
презентация, добавлен 21.08.2015Понятие и свойства алгоритма, примеры его предоставления и записи. Специфика алгоритмического языка, их уровни и примеры. Примеры стандартных математических функций для некоторых языков программирования. Эволюция развития программирования как науки.
лекция, добавлен 12.02.2013Методы анализа алгоритма линейного программирования. Применение программного пакета MAPLE для решения задачи линейного программирования: определение объема выпуска каждого из изделий, при котором общая прибыль от их реализации является максимальной.
лабораторная работа, добавлен 02.12.2014История создания языка программирования Паскаль, его основные команды. Особенности линейного алгоритма. Выбор пути вычислительного процесса в разветвляющемся алгоритме, формы его записи. Характеристика циклов с предусловием, постусловием и параметром.
презентация, добавлен 21.10.2013Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017