Решение задачи многомерной оптимизации при помощи компьютера
Современные математические модели и методы дискретной оптимизации. Решение прикладных задач при помощи методов: покоординатного, градиентного и наискорейшего спуска, сопряженных градиентов. Анализ средств программирования, описание программного продукта.
Подобные документы
Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008Математическая модель задачи. Нахождение экстремального значения функции. Построение и решение задачи двойственной к исходной. Нелинейное программирование. Построение ОДЗП, выбор начальной точки поиска. Методы наискорейшего спуска и Ньютона-Рафсона.
контрольная работа, добавлен 23.08.2013Совокупность программ для обеспечения работы компьютера и сетей ЭВМ. Принцип программного управления. Универсальность использования компьютера, решение задач по выбранной программе. Изучение видов ПО и инструментария технологий программирования.
презентация, добавлен 23.02.2015Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Анализ применения нейронных сетей для моделирования социальных или биологических систем с помощью программного пакета моделирования. Диагностический анализ изучения алгоритмов обучения нейронных сетей. Формулы для обучения методом наискорейшего спуска.
презентация, добавлен 03.12.2013Повышение качества и сложности создаваемых автоматизированных устройств и систем в различных областях науки и техники. Построение временного графика производственного процесса на основе нечеткого генетического алгоритма. Решение задачи коммивояжера.
статья, добавлен 19.01.2018Технология обработки документов средствами табличного процессора Excel. Решение линейных и нелинейных задач. Решение задач математического программирования. Математическая система автоматизированного проектирования. Матрицы и системы линейных уравнений.
контрольная работа, добавлен 17.11.2015Решение задачи многоцелевой оптимизации с использованием среды Microsoft Excel, вычисление необходимых показателей графическим методом, построение кривой компромиссных решений. Нахождение данных зависимости объёма производимой продукции от его качества.
курсовая работа, добавлен 13.05.2014Табуляция функции в заданных пределах изменения параметра. Описание методов дихотомии, Симпсона и Лагранжа, построение схем алгоритмов и программного кода. Определение максимума интерполяционного многочлена при помощи методов одномерной оптимизации.
курсовая работа, добавлен 22.06.2012Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Определение термина "оптимизация", понятие математической модели. Особенности решения инженерных задач по оптимизации. Определение совокупности управляемых переменных. Понятие минимизации функции. Формулировка задач математического программирования.
презентация, добавлен 09.07.2015- 64. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Формулировка общей задачи линейного программирования, геометрическая интерпретация. Исследование диапазона значений линейной функции с наложенными ограничениями. Графический метод, обобщение решения задачи линейного программирования и область применения.
реферат, добавлен 30.10.2010Экономическая и математическая постановка задачи нахождения кратчайшего пути. Решение задачи теста для написания и отладки программы. Входные и выходные данные работы программы. Обоснование выбора средств разработки. Описание программных модулей.
курсовая работа, добавлен 12.12.2015Характеристика интеллектуальных автоматизированных систем для поиска значений параметров системы. Анализ оптимизации системы в виде набора дискретных значений с заданным шагом дискретизации. Характеристики вычислительной сложности дискретной оптимизации.
статья, добавлен 15.05.2017Выбор наиболее эффективного метода и решение задачи. Разработка алгоритма и программы для решения задачи в общем виде. Применение программа "TabSimMethod". Решение задачи табличным симплекс-методом. Создание, ввод формул и форматирование таблиц.
курсовая работа, добавлен 26.12.2014История развития аппаратного и программного обеспечения компьютера. Операционные системы, прикладные программы персонального компьютера. Решение задач прикладной механики в среде системы Паскаль. Функциональные возможности языка программирования.
курсовая работа, добавлен 05.12.2008Математическая модель транспортной задачи. Решение ее в программе Excel. Поиск и улучшение опорного плана. Отчет о результатах, пределах, об устойчивости. Методы поиска Ньютона и сопряженных градиентов. Использование автоматического масштабирования.
курсовая работа, добавлен 28.05.2013Теоретические способы решения задач безусловной многомерной оптимизации методам Гаусса-Зейделя, принципы его программной реализации в компьютерной системе Windows Presentation Foundation. Характеристика и эффективность работы в программной среде.
курсовая работа, добавлен 25.12.2014Принципы решения задач нелинейного программирования. Рассмотрение методов одно- и многомерной оптимизаций. Анализ инструментальных методов принятия решений. Нахождение варианта внедрения электронного бухгалтерского учета с помощью программы "Выбор".
курсовая работа, добавлен 10.03.2016Изучение объектно-ориентированных систем программирования. Исследование слабо формализованного процесса рефакторинга как задачи оптимизации целевой функции. Определение классов программного продукта, для которых целесообразно выполнение рефакторинга.
статья, добавлен 04.07.2013Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Математические модели и численные методы анализа элементов некоторых технологических систем. Применение методов анализа чувствительности сложных конечноэлементных моделей и современных методов оптимизации при выборе параметров технологической обработки.
статья, добавлен 07.12.2016