Основная задача линейного программирования
Получение оптимального плана-решения в задачах с линейной структурой. Классификация методов линейного программирования. Модель основной задачи линейного программирования в разных формах записи. Графический метод решения задачи линейного программирования.
Подобные документы
Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Статистическое описание и выборочные характеристики двумерного случайного вектора. Линейная регрессия, задачи линейного регрессионного анализа. Однофакторный дисперсионный анализ. Границы доверительных интервалов для параметров линейной регрессии.
курсовая работа, добавлен 28.10.2017Обзор методов решения задачи о назначениях, которая есть частным случаем транспортной задачи. Циклы пересчета допустимых планов задачи о назначениях, оценка строк и столбцов допустимых планов, критерии оптимальности и метод решения задачи о назначениях.
статья, добавлен 26.06.2018Статистическое описание и выборочные характеристики двумерного случайного вектора. Предмет линейного регрессионного анализа. Особенности однофакторного дисперсионного анализа. Уравнение выборочной линейной регрессии. Выборочное значение статистики.
курсовая работа, добавлен 22.10.2017Решение линейного уравнения вида АХ=В. Схема поиска линейных неравенств Ах>B, Ax
презентация, добавлен 17.09.2012- 106. Задачи с параметром в материалах ГИА и методы их решения (по материалам ЕГЭ за последние 5 лет)
Общее представление о задачах с параметрами в материалах Единого государственного экзамена. Аналитический и графический методы их решения, применение для всех типов уравнений, неравенств. Разработка упражнений, на примерах которых реализуются эти методы.
курсовая работа, добавлен 29.05.2018 Решение линейного уравнения Фоккера-Планка, его применение и особенности. Постановка вариационной задачи максимизации информационной энтропии по Клоду Шеннону. Анализ параметров решения уравнения методом моментов, сущность вариационного исчисления.
дипломная работа, добавлен 14.07.2016Назначение и функции программы для решения транспортной задачи. Решение и процедура построения потенциального (оптимального) плана. Математическая модель, информационная база задачи. Входная и выходная информация. Описание программы, ее применения.
курсовая работа, добавлен 16.11.2008- 109. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
курсовая работа, добавлен 23.04.2014Теория и основные методы формализации знаний прикладного характера, формальное решение качественных задач в математике. Изучение сущности концепции логического программирования. Математические задачи на нахождение решений известными формальными методами.
статья, добавлен 04.03.2021Формирование плана решения задачи о назначениях методом экспертных оценок. Определение коэффициентов целевой функции. Программа для реализации решения задачи. Расчет большеразмерной матрицы методом экспертных оценок. Использование вычислительной техники.
творческая работа, добавлен 06.09.2012Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011- 114. Построение релейных управлений нелинейными системами на основе линейных эквивалентов по Бруновскому
Определение возможностей применения точного линейного эквивалента по Бруновскому для решения задачи управления нелинейным объектом с помощью управления релейного типа. Сущность и отличительные черты математической модели объекта для аффинных систем.
статья, добавлен 26.02.2013 Поиски оптимальных решений. Математические основы оптимизации вариационное исчисление и численные методы. Практическое использование математических методов оптимизации. Решение задачи графическим методом, с помощью Excel, классическим симплекс методом.
курсовая работа, добавлен 06.11.2012- 116. Транспортная задача
Изучение методов решения транспортной задачи и их реализацию при решении практической задачи. Построение опорного плана данной транспортной задачи двумя различными методами. Оптимальный план перевозок. Составление компьютерной программы по решению задач.
курсовая работа, добавлен 04.03.2014 Задача Коши и дифференциальные уравнения I порядка. Уравнения с разделяющимися переменными. Интегрирование линейного однородного уравнения. Теорема существования и единственности решения дифференциального уравнения. Частные случаи уравнений II порядка.
контрольная работа, добавлен 31.03.2015Диофант и история диофантовых уравнений. Сравнения первой степени с одним неизвестным и методы их решения. Методы решения линейных сравнений. Нахождение решений для некоторых частных случаев линейного диофантового уравнения, основные понятия и свойства.
дипломная работа, добавлен 27.10.2013Приведение методов решения задач нелинейного программирования, основанного на движении из одной допустимой точки к другой точке с лучшим значением целевой функции. Рассмотрение случая линейных ограничений. Построение возможных направлений спуска.
лекция, добавлен 06.09.2017Необходимое и достаточное условия разрешимости транспортной задачи. Рассмотрение методов построения начального опорного решения. Особенности решения транспортных задач с неправильным балансом. Алгоритм решения транспортной задачи методом потенциалов.
курсовая работа, добавлен 21.02.2018Теорема о целочисленности решения классической транспортной задачи (КТЗ). Задача о назначениях (Задача выбора) и ее характеристика. Транспортная задача в сетевой постановке (с промежуточными пунктами). Метод отыскания путей минимальной стоимости.
лекция, добавлен 14.08.2017Определение порядка уравнения наибольшим порядком производной. Формулировка теоремы о структуре общего решения линейного уравнения 1-го порядка. Определитель Вронского как главный определитель системы уравнений. Преобразование решения по функции Эйлера.
лекция, добавлен 14.03.2014Знакомство с особенностями метода полного исключения неизвестных. Анализ этапов постройки двойственной задачи. Общая характеристика методов оптимальных решений. Способы нахождения оптимального плана двойственной задачи из графического решения прямой.
контрольная работа, добавлен 07.10.2013Решение дробно-рациональных и импульсных функции. Преобразование Фурье и Лапласа. Операторный метод решения дифференциальных уравнений. Понятие линейного динамического звена и его временные характеристики. Частотные характеристики динамического звена.
курс лекций, добавлен 13.07.2012Исследование линейного дифференциального однородного уравнения второго порядка с произвольными коэффициентами с применением алгебраических преобразований. Изучение меры произвольности этих коэффициентов и методов безусловного решения таких уравнений.
творческая работа, добавлен 24.03.2011