Методы оптимизации

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

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

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

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

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

    задача, добавлен 06.09.2017

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

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

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

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

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

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

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

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

  • Постановка основной задачи линейного программирования. Графический метод решения ОЗЛП с двумя переменными. Преобразование системы уравнений методом полных жордановых исключений. Расчетный алгоритм симплекс-метода. Понятие и запись оптимального плана.

    учебное пособие, добавлен 17.04.2013

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

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

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

    задача, добавлен 05.09.2016

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

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

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

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

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

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

  • Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.

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

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

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

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

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

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

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

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

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

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

    учебное пособие, добавлен 04.03.2017

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

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

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

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

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

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

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

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

  • Краткое описание антагонистической игры. Теория и методы принятия решений. Концепция расчета по методу анализа иерархий. Особенность обработки матриц парных сравнений. Решение задачи линейного программирования. Учение сложности и преобразование Фурье.

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

  • Характеристика дробно-линейного программирования как вида нелинейного программирования. Этапы решения подобных задач симплексным методом и посредством нахождения области допустимых решений. Возможности применения на практике математической модели задачи.

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

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

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

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