Метод Штифеля и его применение в линейной алгебре и математическом программировании
Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
Подобные документы
Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Понятие линейного программирование и его основные задачи. Сущность симплекс-метода и его применение для решения систем линейных уравнений. Примеры составления симплекс-таблицы, основные шаги алгоритма. Дополнительные и вспомогательные переменные.
реферат, добавлен 05.04.2013Понятия теории линейного программирования, его элементы, применение для решения прикладных задач производственного и экономического содержания. Формулировка основной задачи, ее геометрическая интерпретация и симплекс-метод и специальные методы решения.
дипломная работа, добавлен 13.12.2013Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы. Определение максимального значения целевой функции. Расширенная матрица системы ограничений и равенств задачи. Проверка критерия оптимальности.
контрольная работа, добавлен 06.03.2013Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.
лекция, добавлен 06.09.2017Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.
дипломная работа, добавлен 15.09.2018Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.
контрольная работа, добавлен 16.10.2017Рассмотрение задачи оптимизации дробно-линейной функции с линейными ограничениями с точки зрения проективной геометрии. Характеристика задачи дробно-линейного программирования проективным преобразованием. Особенности максимизирования линейной функции.
статья, добавлен 21.01.2018Определение затрат на осуществление связи при имеющихся параметрах кабелей. Построение вектора-градиента, составленного из коэффициентов целевой функции. Нахождение оптимального решения двойственной задачи по теореме равновесия. Метод идеальной точки.
контрольная работа, добавлен 31.03.2015Особенности геометрического решения задач линейного программирования и решения симплекс-методом. Рассмотрение метода искусственного базиса. Основные правила выпуклого программирования. Условия Куна-Таккера. Применение метода возможных направлений.
методичка, добавлен 13.09.2015Организация учебного процесса при изучении дисциплины "Математические методы и модели в расчетах на ЭВМ" на примере задачи оптимального производства продукции. Составление модели задачи линейного программирования. Поиск максимума линейной функции.
статья, добавлен 31.10.2016Понятие о симплекс-методе и способы нахождения базисного решения. Определение крайней точки выпуклого множества. Преобразование Гаусса-Жордана и его применение. Симплекс-метод с искусственным базисом (М-метод). Исследование функции f(х) на экстремум.
презентация, добавлен 09.07.2015Методы дискретного программирования. Применение целочисленного линейного программирования в экономике. Методы последовательного улучшения плана или последовательного уточнения оценок. Графический метод решения задач целочисленного программирования.
реферат, добавлен 24.01.2017Решение задачи целочисленного линейного программирования симплекс-методом ветвей и границ. Составление оптимального плана выпуска продукции предприятия. Определение необходимого количества изделий с целью получения максимальной прибыли от их реализации.
задача, добавлен 28.03.2020Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009- 41. Симплекс-метод
Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.
контрольная работа, добавлен 20.05.2012 Построение математической модели и решение оптимизационной задачи линейного программирования. Расчет себестоимости одной единицы изделия. Изучение рынка сбыта. Максимизация дохода от реализации с учетом ограничений на спрос и расход исходных продуктов.
лабораторная работа, добавлен 22.10.2012Нахождение обратной матрицы. Исследование системы линейных алгебраических уравнений на совместность. Нахождение координат вектора в заданном базисе. Метод элементарных преобразований и окаймляющих миноров. Способы нахождения ранга расширенной матрицы.
контрольная работа, добавлен 17.04.2017- 44. Численные методы
Задача линейного программирования. Определение максимума и минимума значения функции. Система линейных ограничений. Этапы решения задачи графическим методом. Универсальный метод решения систем линейных уравнений. Алгоритм двойственного симплекс-метода.
контрольная работа, добавлен 30.04.2013 Характеристика особенностей построения Декартовой прямоугольной системы координат (на плоскости, в пространстве). Графическое решение систем алгебраических линейных уравнений и задач линейного программирования с помощью Декартовой прямоугольной системы.
курсовая работа, добавлен 31.01.2015Аксиомы линейного пространства. Понятие вектора как элемента множества. Определение линейной комбинации векторов и ее выражение. Базис линейного пространства. Равенство ранга матрицы для независимых векторов. Пример решения линейной зависимости.
лекция, добавлен 26.01.2014Знакомство с особенностями метода полного исключения неизвестных. Анализ этапов постройки двойственной задачи. Общая характеристика методов оптимальных решений. Способы нахождения оптимального плана двойственной задачи из графического решения прямой.
контрольная работа, добавлен 07.10.2013Решения задачи коммивояжера. Сущность метода прямого перебора. Построение дерева ветвлений и нахождение длины путей. Решение дискретной задачи транспортного типа. Сущность метода "ветвей и границ". Приведение задачи максимизации к задаче минимизации.
контрольная работа, добавлен 19.04.2013Определение объемов выпуска молочной продукции, позволяющих получить максимальную прибыль. Описание технологии получения решения задачи линейного программирования. Расчет оптимального времени, необходимого для завершения всех необходимых работ.
реферат, добавлен 29.01.2014Общая и формальная постановка одношаговой задачи оптимального инвестирования в случае, когда разрешены "короткие продажи". Постановка многошаговой задачи оптимизации инвестиционного портфеля с дискретным временем как задачи динамического программирования.
курсовая работа, добавлен 05.08.2018