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

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

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

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

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

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

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

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

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

  • Метод Дайсона, использование троичной системы счисления. Решение задачи на выявление фальшивой монеты. Алгоритм решения для случая m=1/2(3n-3). Обоснование оптимальности найденного решения. Особенности решения задач с применением метода Дайсона.

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

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

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

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

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

  • Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.

    лекция, добавлен 06.09.2017

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

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

  • Общий вид и методы решения задач линейного программирования. Практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация. Понятие "двойственных задач линейного программирования".

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

  • Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".

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

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

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

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

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

  • Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.

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

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

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

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

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

  • Сущность метода Хука-Дживса для определения свойств и параметров функций, его отличие от других методов данного типа. Алгоритм работы и этапы выполнения метода. Решение задачи минимизирования функции без учета ограничений. Модификации метода Хука-Дживса.

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

  • Освоение решения типовой задачи оптимизации поисковым методом. Анализ и модификация метода решения реальной задачи оптимизации на основе конкретной научной публикации. Процесс исследования и минимизация функции. Блок-схема поискового метода Хука-Дживса.

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

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

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

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

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

  • Розробка алгоритму рішення оптимізаційної задачі лінійного програмування шляхом перебору вершин опуклого багатогранника в багатовимірному просторі. Виконання перевірки на оптимальність на кожному кроці процесу покращення плану. Побудова симплекс-таблиць.

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

  • Решение системы линейных алгебраических уравнений с тремя неизвестными методом Гаусса. Определение максимального значения целевой функции F(X)=-2x1+6x2. Поиск оптимального решения производственной задачи повышения спроса на выпускаемое фирмой изделие.

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

  • Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.

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

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

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

  • Неориентированный граф задачи коммивояжера. Метод ветвей и границ: понятие, особенности применения. Практический пример реализации метода. Нахождение легчайшего простого основного ориентированного цикла в полном взвешенном графе на четырех вершинах.

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

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

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

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