Двойственные задачи линейного программирования
Геометрический смысл решений неравенств, уравнений и их систем. Определение понятия двойственности с помощью преобразования Лежандра. Разбор примеров нахождения переменных или коэффициентов при неизвестных в целевой функции двойственной задачи.
Подобные документы
Теория математического программирования. Методы поиска глобального экстремума функции нескольких переменных. Угловые точки допустимых множеств. Постановка общей задачи нелинейного программирования. Решения уравнения f(x)=0 методом простой итерации.
контрольная работа, добавлен 05.01.2013Линейные операции над векторами. Уравнение прямой, проходящей через две точки. Варианты решений систем линейных уравнений. Действия с матрицами. Модель транспортной задачи, ее решение распределительным методом. Исследование функций с помощью производных.
контрольная работа, добавлен 09.10.2011- 53. Симплекс-метод
Составление математической модели задачи. Определение всевозможных способов распила 5-метровых бревен на брусья 1,5, 2,4, 3,2 в отношении 1:2:3 так, чтобы минимизировать общую величину отходов. Решение задачи линейного программирования симплекс-методом.
задача, добавлен 27.11.2015 Нахождение асимптоты. Геометрический смысл асимптоты. Общий метод нахождения асимптоты. Виды. Горизонтальная асимптота. Вертикальная асимптота. Наклонная асимптота. Асимптота - прямая или кривая линия, которая продолжена, приближается к другой кривой.
реферат, добавлен 26.05.2006Методы решения систем линейных уравнений. Метод Якоби в матричной записи. Достоинство итерационного метода верхних релаксаций, вычислительные погрешности. Метод блочной релаксации. Разбор метода релаксаций в системах линейных уравнений на примере.
курсовая работа, добавлен 27.04.2011Основы тензорного анализа. Геометрический смысл и формула расчета коэффициентов Ламе. Взаимный базис; полярная, цилиндрическая и сферическая системы координат. Рассмотрение способов преобразования векторов при переходе к криволинейным координатам.
курсовая работа, добавлен 06.11.2013Углы и их измерение, тригонометрические функции острого угла. Свойства и знаки тригонометрических функций. Четные и нечетные функции. Обратные тригонометрические функции. Решение простейших тригонометрических уравнений и неравенств с помощью формул.
учебное пособие, добавлен 30.12.2009Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Алгоритм Литтла для нахождения минимального гамильтонова контура для графа с n вершинами. Решение задачи коммивояжера с помощью алгоритма Крускала и "деревянного" алгоритма.
курсовая работа, добавлен 30.04.2011- 59. Численное интегрирование системы дифференциально-алгебраических уравнений с запаздывающим аргументом
Исследование численного решения начальной задачи для системы дифференциально-алгебраических уравнений с запаздывающим аргументом. Условия преобразования задачи к аргументу, обеспечивающему наилучшую обусловленность соответствующей системы уравнений.
статья, добавлен 12.10.2010 История, понятия и методы решения задач на экстремум. Знаменитые задачи на максимум и минимум: Кеплера, Фаньяно, Дидоны и Ферма–Торричелли–Штейнера. Аналитический и геометрический методы как более подходящие инструменты решения с научной точки зрения.
курсовая работа, добавлен 10.01.2015Задачи на элементы теории вероятности и математической статистики. Решение систем линейных уравнений методом Крамера; методом Гаусса. Закон распределения дискретной случайной величены. Построение выпуклого многоугольника, заданного системой неравенств.
контрольная работа, добавлен 12.09.2008Исследование сущности и сфер применения метода итераций. Нелинейные уравнения. Разработка вычислительный алгоритм метода итераций. Геометрический смысл. Составление программы решения систем нелинейных уравнений методом итераций в среде Turbo Pascal.
реферат, добавлен 11.04.2014Вычисление двойного интеграла в прямоугольных координатах. Замена переменных в двойном интеграле. Аналог формул прямоугольников и формулы трапеции. Теорема существования двойного интеграла, его геометрический и физический смысл и основные свойства.
курсовая работа, добавлен 13.02.2013Теоретические положения симплекс-метода и постоптимального анализа. Построение математической модели задачи. Нахождение ценностей ресурсов. Определение относительных и абсолютных диапазонов изменения уровней запасов дефицитных и недефицитных ресурсов.
курсовая работа, добавлен 19.11.2010Поиск оптимальных значений некоторых параметров в процессе решения задачи оптимизации. Сравнение двух альтернативных решений с помощью целевой функции. Теорема Вейерштрасса. Численные методы поиска экстремальных значений функций. Погрешность решения.
презентация, добавлен 18.04.2013Способы решения системы линейных алгебраических уравнений: по правилу Крамера, методом матричным и Жордана-Гаусса. Анализ решения задачи методом искусственного базиса. Характеристика основной матрицы, составленной из коэффициентов системы при переменных.
контрольная работа, добавлен 16.02.2012Методы нахождения минимума функций градиентным методом наискорейшего спуска. Моделирование метода и нахождение минимума функции двух переменных с помощью ЭВМ. Алгоритм программы, отражение в ней этапов метода на языке программирования Borland Delphi 7.
лабораторная работа, добавлен 26.04.2014Метод Гаусса - последовательное исключение переменных из системы уравнений. Определение понятия расширенной матрицы. Метод Крамера, расчет определителя системы. Метод обратной матрицы. Расчет алгебраических дополнений для элементов полученной матрицы.
презентация, добавлен 21.09.2013Определение допустимого решения задачи линейного программирования методом введения искусственного базиса. Целочисленное линейное программирование с булевскими переменными. Поиск минимума функции методом градиентного спуска. Одномерная минимизация.
курсовая работа, добавлен 27.05.2013Понятия и решения простейших дифференциальных уравнений и дифференциальных уравнений произвольного порядка, в том числе с постоянными аналитическими коэффициентами. Системы линейных уравнений. Асимптотическое поведение решений некоторых линейных систем.
дипломная работа, добавлен 10.06.2010Определение и анализ многошаговых методов, основы их построения, устойчивость и сходимость. Постановка задачи Коши для обыкновенных дифференциальных уравнений. Метод Адамса, значение квадратурных коэффициентов. Применение методов прогноза и коррекции.
контрольная работа, добавлен 13.03.2013Особенности нахождения связи между величинами (функциями). Понятие, сущность, свойства и характерные особенности дифференциальных уравнений, а также анализ их разрешимости. Характеристика и методика решения задачи Дидоны, ее графическое изображение.
курсовая работа, добавлен 02.04.2010Теорема Ферма: содержание, доказательство, геометрический смысл. Теорема Ролля: производная функции, отсутствие непрерывности Отсутствует и дифференцируемости. Доказательство теоремы Лагранжа, общий вид, геометрический смысл, содержание следствия.
презентация, добавлен 21.09.2013Общее понятие вектора и векторного пространства, их свойства и дополнительные структуры. Графический метод в решении задачи линейного программирования, его особенности и область применения. Примеры решения экономических задач графическим способом.
курсовая работа, добавлен 14.11.2010Интервал сходимости степенного ряда, исследование его сходимости на концах этого интервала. Решение дифференциальных уравнений и частных решений, удовлетворяющих начальному условию. Нахождение неопределенных интегралов методом замены переменных.
контрольная работа, добавлен 08.04.2013