Метод искусственного базиса

Решение задачи, состоящей в определении максимального значения функции. Решение расширенной задачи симплекс-методом. Алгоритм метода искусственного базиса. Особые случаи применения симплекс-метода (Х.А. Таха). Правило выявления неограниченности решения.

Подобные документы

  • Стандартная схема решения текстовой задачи. Задачи на движение, составление уравнений при решении. Решение системы методом замены переменных. Задачи на смеси и сплавы, общее понятие про "концентрацию". Главные особенности решения задач на проценты.

    методичка, добавлен 10.01.2012

  • Методика решения задач линейного программирования графическим методом. В ограничениях задачи замена знаков неравенств на знаки точных равенств и построение соответствующих прямых. Оптимальное решение задачи, определение области допустимых решений.

    статья, добавлен 15.07.2018

  • Нелинейное эволюционное уравнение параболического типа, описывающее процесс нестационарной фильтрации реального газа. Применение метода модулирующих функций. Решение обратной задачи теории фильтрации с использованием метода модулирующих функций.

    статья, добавлен 05.07.2013

  • Построение оценки функции регрессии с помощью метода наименьших квадратов. Нахождение значения коэффициента методами трапеций и парабол, решение уравнения. Изучение распределения температуры в тонком цилиндрическом стержне. Решение краевой задачи.

    дипломная работа, добавлен 24.12.2011

  • Рассмотрение экономико-математической модели транспортной задачи. Алгоритм решения транспортной задачи методом потенциалов. Проверка плана на оптимальность и расчет потенциалов. Проверка небазисных клеток на соответствие их условию оптимальности.

    контрольная работа, добавлен 18.12.2015

  • Определение возможности применения метода осциллирующих функций к нахождению приближенного решения задачи Коши для дифференциального уравнения с отражением аргумента. Оценка полученной погрешности построенного решения, график построенного решения.

    статья, добавлен 26.04.2019

  • Постановка задачи и основные этапы отыскания решения. Погрешности и критерии окончания метода деления отрезка пополам при решении нелинейного уравнения. Применение метода Ньютона, простых итераций, секущих и ложного положения при вычислительном процессе.

    контрольная работа, добавлен 28.03.2015

  • Примеры оптимизации унимодальной функции. Решение конечномерной экстремальной задачи методом выпуклого программирования. Оптимальное распределение однородных ресурсов. Решение задачи управления запасами при удовлетворенном и неудовлетворенном спросе.

    курсовая работа, добавлен 11.12.2016

  • Интерполяция функции - одна из важнейших задач численного анализа. Постановка задачи интерполяции и общие идеи её решения. Применение этого метода в вычислении интегралов. Описание интерполирования методом Лагранжа. Суть интерполирования методом Ньютона.

    контрольная работа, добавлен 10.01.2012

  • Решение дифференциального уравнения численным методом. Исправленный и модифицированный метод Эйлера. Значение метода Эйлера. Описание алгоритма главной программы. Сравнение результатов полученных при использовании программы, а также ручным способом.

    контрольная работа, добавлен 20.07.2012

  • Решение первой краевой задачи для вырождающегося дифференциального уравнения с частными производными при заданных условиях. Нахождение компонентов решения задачи, интегрирование неравенства. Области определения данной функции, ее частные случаи.

    статья, добавлен 31.05.2013

  • Алгоритм нахождения корня уравнения с помощью численного метода. Геометрическая иллюстрация метода бисекций. Метод половинного деления. Проведение определения является ли функция непрерывной и принимает ли значения противоположных знаков на отрезке.

    статья, добавлен 17.02.2019

  • Понятие матрицы и ее определителя. Пример квадратной матрицы третьего порядка. Решение системы линейных уравнений при помощи метода Гаусса (представив систему в виде матрицы) и метода Крамера. Влияние выбора метода решения на конечный результат.

    курсовая работа, добавлен 28.06.2012

  • Численное решение уравнения. Условия, наложенные на функцию. Графический метод определения корней. Метод дихотомии и процесс итераций. Первые приближения для метода касательных. Метод секущих и хорд. Сущность комбинированного метода решения уравнения.

    курсовая работа, добавлен 08.07.2012

  • Новый метод решения уравнения Пелля и связанных с ним диофантовых уравнений. Примеры применения метода и сравнение по эффективности с циклическим методом. Использование фиксированного алгоритма циклического метода. Увеличение числа шагов цикла.

    статья, добавлен 22.11.2018

  • Формулировка задачи линейного программирования. Особенности задачи линейного программирования, система ограничений которой задана в виде неравенств. Графический метод решения задач данного типа. Определение минимального значения линейной функции.

    реферат, добавлен 11.06.2014

  • Розв’язок задачі лінійного програмування графічним методом. Складання двоїстої задачі до задачі, визначеної умовою попереднього завдання, знайдення її розв’язок двоїстим симплекс-методом. Побудування опорних планів перевезень методом "подвійної переваги".

    контрольная работа, добавлен 12.06.2014

  • Сущность метода Монте-Карло и моделирование случайных величин. Оценка погрешности метода Монте-Карло. Минимальные системные требования и описание программы для вычисления определённых интегралов методом Монте-Карло. Примера решения контрольной задачи.

    курсовая работа, добавлен 23.11.2015

  • Изучение истории развития науки математики. Характеристика применения Ахмесом метода одного и двух ложных положений (фальшивое правило). Анализ способов составления и решения квадратных уравнений в древнем Вавилоне. Решение уравнений в целых числах.

    реферат, добавлен 02.11.2010

  • Сингулярные интегральные уравнения: решение уравнений ограниченных на обоих концах методом подобластей. Характеристика программы Matchematica. Реализация метода подобластей в программе: метод Гаусса, решение системы линейных алгебраических уравнений.

    курсовая работа, добавлен 12.05.2014

  • Рассмотрение численного решения нелинейного уравнения, описывающего распространения нелинейных волн в двухфазных континуумах. Построение системы линейных алгебраических уравнений и решение данной задачи с использованием метода конечных разностей.

    статья, добавлен 27.09.2012

  • Решение нелинейного уравнения методом хорд. Порядок определения корня нелинейного уравнения методом касательных (Ньютона). Особенности применения комбинированного метода хорд и касательных. Построение соответствующих блок-схем и написание текста программ.

    контрольная работа, добавлен 29.10.2017

  • Решение дифференциального уравнения для вертикальных колебаний под действием вынуждающей силы. Сравнение функции ode45 и метода Рунге-Кутты 4 порядка. Оценка точности результата решения данного уравнения методом Эйлера и методом Рунге-Кутты 4 порядка.

    лабораторная работа, добавлен 10.10.2015

  • Решение матричных уравнений по формулам Крамера, методом Гаусса, с помощью обратной матрицы. Нахождение производных функций уравнений. Исследование функции и построение графиков. Вычисление интегралов, применение метода интегрирования функции по частям.

    контрольная работа, добавлен 23.04.2022

  • Уравнения, содержащие неизвестные в показателе степени. Использование метода приведения к одному основанию при решении показательных уравнений. Особенности решения уравнений методом оценки, графическим методом и методом введения новых переменных.

    презентация, добавлен 27.05.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.