Основные задачи линейного программирования
История зарождения и создания линейного программирования. Разработка симплекс-метода и рассмотрение задач отыскания условного экстремума функции. Графический способ решения различных задач линейного программирования, изображение геометрических условий.
Подобные документы
Решение линейного уравнения вида АХ=В. Схема поиска линейных неравенств Ах>B, Ax
презентация, добавлен 17.09.2012Решение системы линейных уравнений матричным способом и по правилу Крамера. Построение области допустимых решений. Решение закрытой транспортной задачи. Составление экономико-математической модели линейного программирования. Минимизация целевой функции.
контрольная работа, добавлен 11.04.2009Предложение эффективного численного метода решения линейных краевых задач для обыкновенных дифференциальных уравнений второго порядка. Изложение свойстве составной кинематической кривой. Рассмотрение примеров решения краевых задач линейного уравнения.
статья, добавлен 27.05.2018Изучение основных понятий и операций над векторами, анализ координат вектора. Векторный метод решения геометрических задач. Суть векторного метода решения геометрических задач. Характеристика примеров решения геометрических задач векторным методом.
курсовая работа, добавлен 04.03.2020Матрица смежности графа с множеством вершин. Построение ориентированного графа (орграфа) по заданной матрице смежности. Решение задачи линейного программирования с двумя переменными. Условие неотрицательности переменной. Прямая целевой функции на минимум.
контрольная работа, добавлен 17.01.2018Аксиомы линейного пространства. Понятие вектора как элемента множества. Определение линейной комбинации векторов и ее выражение. Базис линейного пространства. Равенство ранга матрицы для независимых векторов. Пример решения линейной зависимости.
лекция, добавлен 26.01.2014Применение моделей динамического программирования при разработке правил управления запасами и распределения инвестиций. Сетевая модель и метод прямой прогонки. Решение задач динамического программирования при помощи принципа оптимальности Беллмана.
контрольная работа, добавлен 18.04.2014Краткое описание антагонистической игры. Теория и методы принятия решений. Концепция расчета по методу анализа иерархий. Особенность обработки матриц парных сравнений. Решение задачи линейного программирования. Учение сложности и преобразование Фурье.
методичка, добавлен 21.04.2016Составление математической модели транспортной задачи. Линейная функция и вид системы ограничений. Решение оптимального и опорного плана транспортной задачи, методы их составления. Построение цикла и определение величины перераспределения груза.
презентация, добавлен 26.01.2013- 85. Теория игр
Понятие и отличительные черты нестратегической теории игр, ее характеристика и применение. Значение и описание кооперативной теории игр. Специфика и использование антагонистических и позиционных игр. Решение стандартной задачи линейного программирования.
реферат, добавлен 22.05.2015 Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Рассмотрение сущности принципа Лагранжа. Описание его применения для решения экстремальных задач без ограничений, конечномерных задач с ограничениями типа равенств, задач с ограничениями типа неравенств и равенств, задач выпуклого программирования.
лекция, добавлен 06.09.2017Рассмотрение графического метода решения систем линейных неравенств. Решение задач с использованием симплекс-метода. Рассмотрение процесса заполнения симплекс-таблицы. Характеристика сущности метода искусственного базиса и принципа двойственности.
контрольная работа, добавлен 10.10.2014Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017Определение кратчайших расстояний между пунктами транспортной сети. Вычисление оптимального варианта закрепления получателей за поставщиками однородной продукции. Грузы, перевозимые типами подвижного состава. Закрепление потребителей за поставщиками.
контрольная работа, добавлен 29.05.2014Определение понятий "планирование", "прогнозирование". Виды неопределенностей, этапы в процессе планирования. Основные методы принятия решений. Задачи оптимизации при принятии решений. Этапы и цель разработки моделей линейного программирования.
презентация, добавлен 04.09.2016Понятие о комплексном решении однородного линейного дифференциального уравнения. Решение задачи для линейного неоднородного дифференциального уравнения с постоянными коэффициентами с правой частью имеющей вид полинома и в случае различных корней.
контрольная работа, добавлен 04.12.2014Использование методов математической статистики и линейного программирования для исследования фондов в библиотеках. Определение средней книгообеспеченности. Вычисление количественных и качественных показателей обращаемости книг. Расчет числа читателей.
лекция, добавлен 29.06.2015Система ограничений. Стандартная (симметричная) задача линейного программирования. Способы перехода к каноническому виду. Переход от ограничений к равенствам. Замена отрицательных переменных неотрицательными. Правило прямоугольника (треугольника).
контрольная работа, добавлен 31.10.2013Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021Роль математики, ее логического и вычислительного аппарата в естественно-научных, инженерно-технических и гуманитарных исследованиях. Использование методов математической статистики, линейного программирования, информационных технологий в экономике.
реферат, добавлен 20.03.2014Понятие условного экстремума. Использование методов неопределенных множителей Лагранжа, исключения части переменных и штрафных санкций для исследования функции на условный экстремум. Алгоритм нахождения экстремума функции методом множителей Лагранжа.
курсовая работа, добавлен 29.05.2015Линеаризация как основной прием изучения устойчивости особой точки системы обыкновенных дифференциальных уравнений. Устойчивая, нейтральная и неустойчивая линеаризация. Способ отыскания инвариантных лучей системы. Построение линейной функции Ляпунова.
статья, добавлен 27.10.2018Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Изучение особенностей проектирования современных технических систем. Характеристика использования математического моделирования, программного обеспечения персональных компьютеров, математического программирования для решения оптимизационных задач.
курсовая работа, добавлен 22.11.2018