Линейное программирование

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

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

  • Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.

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

  • Теорема существования и единственности решения дифференциальных уравнений I и II порядка и уравнений с разделяющимися переменными. Особенности решения линейных уравнений и уравнения Бернулли. Линейное однородное уравнение с постоянными коэффициентами.

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

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

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

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

    курс лекций, добавлен 24.04.2009

  • Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.

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

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

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

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

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

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

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

  • Сущность совместной системы уравнений. Признаки несовместной системы уравнений. Понятие эквивалентной системы уравнений. Элементарные преобразования системы. Гаусс Карл Фридрих как выдающийся немецкий математик. Решение уравнений методом Гаусса.

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

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

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

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

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

  • Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.

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

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

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

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

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

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

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

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

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

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

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

  • Рассмотрение численных методов решения уравнений переноса и реализация одного из методов решения на языке программирования С/C++ и в пакете MS Excel. Рассмотрение и решение задачи Коши для уравнений переноса. Линейное одномерное уравнение переноса.

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

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

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

  • Решение линейного уравнения Фоккера-Планка, его применение и особенности. Постановка вариационной задачи максимизации информационной энтропии по Клоду Шеннону. Анализ параметров решения уравнения методом моментов, сущность вариационного исчисления.

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

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

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

  • Системы линейных алгебраических уравнений. Метод Гаусса, Зейделя. Сравнение прямых и итерационных методов. Решения систем линейных уравнений по методу Гаусса, Зейделя. Схема единственного деления. Приведение системы к виду, удобному для итераций.

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

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

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

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

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

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

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

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