Градиентные методы для решения систем линейных уравнений
Алгоритм минимизации функции нескольких переменных методами сопряженных градиентов и покоординатного спуска. Проведение сравнения их скорости работы, выделение основных достоинств и недостатков. Программа для проведения исследований градиентным методом.
Подобные документы
Аналитическое определение экстремума функции одной и нескольких переменных. Расчет оптимальной долговечности изделия аналитическим методом. Решение одно- и многомерной задачи оптимизации численными методами. Поиск оптимального вложения инвестиций.
лабораторная работа, добавлен 02.10.2012Представление матрицы в виде произведения унитарной и верхнетреугольной матрицы. Листинг программы. Зависимость погрешности от размерности матрицы на примере метода Холецкого. Приближенные методы решения алгебраических систем. Суть метода Зейделя.
контрольная работа, добавлен 19.05.2014Основные положения теории расписаний, постановка задачи минимизации средневзвешенного суммарного штрафа и методы ее решения. Разработка алгоритма решения данной задачи методами полного перебора и оптимальной вставки, составление программы на Delphi.
курсовая работа, добавлен 10.04.2011Численные методы решения трансцедентных уравнений. Решение с помощью метода жордановых исключений системы линейных алгебраических уравнений. Симплексный метод решения задачи линейного программирования. Транспортная задача, применение метода потенциалов.
методичка, добавлен 19.06.2015Алгоритм решения оптимизационной задачи линейного программирования (ЗЛП) – планирования производства симплекс методом и при помощи средства "Поиск решения" в Microsoft Excel. Описание работы, графический интерфейс и схема программы для решения ЗЛП.
дипломная работа, добавлен 19.09.2010Исследование методом Жордана-Гаусса системы линейных уравнений. Решение графическим и симплексным методом задач линейного программирования. Экономико-математическая модель задачи на максимум прибыли и нахождение оптимального плана выпуска продукции.
контрольная работа, добавлен 02.02.2010- 7. Оптимизация транспортной работы, связанной с грузоперевозками, методами линейного программирования
Решение задачи оптимального закрепления грузоотправителей (ГО) за грузополучателями (ГП) и распределения груза для минимизации транспортной работы методами линейного программирования с использованием MS Excel. Расчет кратчайшего расстояния между ГО и ГП.
курсовая работа, добавлен 06.03.2013 Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.
реферат, добавлен 09.03.2011Способы решения задач линейного программирования с вещественными числами симплекс-методом. Общие задачи, формы записи, максимизация и минимизация функции методом искусственного базиса. Пути поиска и исключения из базиса искусственных переменных.
контрольная работа, добавлен 09.02.2013Основные подходы и способы решения транспортной задачи, ее постановка и методы нахождения первоначального опорного решения. Математическая модель транспортной задачи и алгоритм ее решения методом потенциалов. Составление опорного плана перевозок.
курсовая работа, добавлен 03.07.2012Потенциальная возможность математического моделирования любых экономических объектов и процессов. Методы минимизации, связанные с вычислением градиента. Суть метода градиентного спуска. Анализ симплекс-таблицы. Построение экономико-математической модели.
курсовая работа, добавлен 01.10.2011Основные этапы эконометрического исследования. Система совместных, одновременных уравнений. Понятие эконометрических уравнений. Система независимых уравнений. Пример модели авторегрессии. Система линейных одновременных эконометрических уравнений.
курсовая работа, добавлен 17.09.2009Нелинейные операторные уравнения в локально ограниченных пространствах. Нелокальные решения системы уравнений Гаммерштейна и операторных уравнений в пространствах измеримых вектор-функций. Спектральный анализ линейных квазидифференциальных операторов.
учебное пособие, добавлен 23.02.2011Основы понятия регрессионного анализа и математического моделирования. Численное решение краевых задач математической физики методом конечных разностей. Решение стандартных и оптимизационных задач, систем линейных уравнений. Метод конечных элементов.
реферат, добавлен 18.04.2015Определение характера экстремума. Сущность знаков миноров и критериев минимизации затрат с учетом особенностей производства. Анализ критериев минимизации Байеса, Лапласа, Сэвиджа, Гурвица. Принцип формулы целевой функции на выпуклости и вогнутости.
контрольная работа, добавлен 07.12.2008Суть метода нелинейного программирования Зойтендейка, основные расчетные формулы. Оптимизация нахождения минимума дважды непрерывно дифференцируемой функции в сжатые сроки непрямым методом линейного решения. Алгоритм решения задачи и его блок-схема.
курсовая работа, добавлен 12.02.2014Оптимизация работы зоны ТО-1 грузовой автотранспортной организации на 210 автобусов ЛАЗ-695Н. Оценка поточной линии, интенсивности поступления и обслуживания, их среднеквадратические отклонения. Оптимизация регрессионной модели вектор-градиентным методом.
курсовая работа, добавлен 23.08.2014Cистема дифференциальных уравнений, связывающая значение заданной функции в некоторой точке и её производных различных порядков в той же точке. Расчет фазовых переменных зависимости погрешности, трудоемкости от шага, выраженного процессом x в степени n+1.
лабораторная работа, добавлен 01.12.2011Пример решения задачи по оптимизации размещения побочного производства лесничества графическим методом; симплекс-методом; в стандартной форме - преобразованием неограниченных по знаку переменных. Оценка влияния различных параметров на оптимальное решение.
презентация, добавлен 30.10.2013Разработка экономико-математической модели оптимизации производственной структуры хозяйства: система переменных и ограничений, подготовка входной информации, математическая модель в форме линейных уравнений и неравенств. Анализ двойственных оценок.
курсовая работа, добавлен 06.10.2013Нахождение области допустимых значений и оптимумов целевой функции с целью решения графическим методом задачи линейного программирования. Нахождение оптимальных значений двойственных переменных при помощи симплексного метода и теории двойственности.
контрольная работа, добавлен 09.04.2012Составление системы ограничений и целевой функции по заданным параметрам. Построение геометрической интерпретации задачи, ее графическое представление. Решение транспортной задачи распределительным методом и методом потенциалов, сравнение результатов.
контрольная работа, добавлен 15.11.2010Решение системы дифференциальных уравнений методом Рунге-Кутта. Исследованы возможности применения имитационного моделирования для исследования систем массового обслуживания. Результаты моделирования базового варианта системы массового обслуживания.
лабораторная работа, добавлен 21.07.2012Типовая структура организационно-экономической части дипломной работы. Разработка математической модели задачи и алгоритма ее решения. Методы расчета экономической эффективности пакета прикладных программ и внедрения новых методов расчета на ПЭВМ.
методичка, добавлен 16.01.2013Функциональные преобразования переменных в линейной регрессии. Формулы расчета коэффициентов эластичности. Характеристика экзогенных и эндогенных переменных. Построение одно- и двухфакторного уравнений. Прогнозирование значения результативного признака.
курсовая работа, добавлен 27.01.2016