Линейное программирование. Формы записи задач. Свойства задач. Графическое и аналитическое решение задач линейного программирования
Изучение методов линейного программирования. Особенности их использования при решении экономических, промышленных и организационных задач. Нахождение максимума и минимума линейной функции. Геометрическое истолкование задачи линейного программирования.
Подобные документы
Постановка, стандартные формы записи задачи линейного программирования, способы их решения. Основные понятия и определения теории графов, сетевая модель как графическая модель комплекса работ. Математическая формализация и алгоритмизация игровых задач.
курсовая работа, добавлен 11.06.2013Понимание и практическое применение современных аналитических методов для исследования свойств объектов. Изучение характеристик объектов разными математическими методами. Решение систем линейных уравнений. Двойственность задач линейного программирования.
учебное пособие, добавлен 04.03.2017Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Математическое построение оптимального плана и нахождение экстремального значения его функции. Построение двойственной задачи линейного программирования и её целочисленное решение. Описание области допустимых значений переменных, их максимальные функции.
контрольная работа, добавлен 18.02.2013Понятия теории линейного программирования, его элементы, применение для решения прикладных задач производственного и экономического содержания. Формулировка основной задачи, ее геометрическая интерпретация и симплекс-метод и специальные методы решения.
дипломная работа, добавлен 13.12.2013Изучение задач линейного программирования (симплексный и геометрический методы), тройных интегралов и их приложения для решения геометрических, физических и других задач, отыскания коэффициентов Фурье, их применения в математических методах в экономике.
курсовая работа, добавлен 24.04.2011Особенности решения задач по расчету процентных денег методом простых и сложных процентов. Линейное уравнение как простейший пример диофантова уравнения. Использование алгебраических уравнений и их систем, решение задач методом линейного программирования.
контрольная работа, добавлен 19.04.2015Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Методика решения задач линейного программирования графическим методом. В ограничениях задачи замена знаков неравенств на знаки точных равенств и построение соответствующих прямых. Оптимальное решение задачи, определение области допустимых решений.
статья, добавлен 15.07.2018Методы дискретного программирования. Применение целочисленного линейного программирования в экономике. Методы последовательного улучшения плана или последовательного уточнения оценок. Графический метод решения задач целочисленного программирования.
реферат, добавлен 24.01.2017Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013- 37. Теория игр
Математическая теория конфликтных ситуаций или теория игр. Назначение - решение задач в условиях неопределенности. Оптимальная стратегия для каждого игрока. Игровые модели, платёжная матрица, нижняя и верхняя цена игры. Задачи линейного программирования.
курсовая работа, добавлен 08.10.2009 Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Рассмотрение особенностей паросочетания в двудольных графах. Обзор примеров решения задач дискретного программирования методами линейного программирования. Исследование теоремы Кёнига и Фробениуса-Кёнига. Вычисление граничного ранга и ранга покрытия.
дипломная работа, добавлен 13.12.2017Динамическое программирование в математике и теории вычислительных систем, условия его применимости для решения задач рекурсивным способом. Разработка электронного пособия для формирования умений и навыков по решению задач динамического программирования.
курсовая работа, добавлен 25.04.2011Классификация проблем принятия решений. Примеры аналоговых, физических и математических моделей. Принятие решений в условиях определенности. Графический метод решения задач линейного программирования, многоугольник решений, максимум целевой функции.
лекция, добавлен 23.08.2016Методы одномерной безусловной оптимизации. Нахождение промежутка локализации точки минимума методом начального поиска промежутка. Итерационные методы решения задач безусловной оптимизации. Приведение задачи линейного программирования к каноническому виду.
контрольная работа, добавлен 08.08.2009Определение уравнения плоскости, проходящей через точку перпендикулярно вектору. Решение системы линейных уравнений по формулам Крамера, матричным способом и методом Гаусса. Решение задач линейного программирования модифицированным симплексным методом.
контрольная работа, добавлен 11.03.2012Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Использование графических изображений статистических данных. Рассмотрение понятия векторного пространства. Задача линейного программирования и этапы ее решения графическим методом. Пример решения задачи линейного программирования графическим методом.
курсовая работа, добавлен 12.04.2015Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016- 47. Системный анализ
Понятие линейного математического программирования. Модели линейного программирования с двумя переменными. Системы линейных уравнений. Принцип максимина в антагонистических играх, седловая точка. Чистые и смешанные стратегии. Теоремы матричных игр.
курс лекций, добавлен 24.06.2014 Организация учебного процесса при изучении дисциплины "Математические методы и модели в расчетах на ЭВМ" на примере задачи оптимального производства продукции. Составление модели задачи линейного программирования. Поиск максимума линейной функции.
статья, добавлен 31.10.2016Формализация задач о построении оптимальных выпуклых пространственных тел в форме задач оптимального управления и нелинейного программирования. Исследование свойств полученных задач. Разработка и реализация аналитических и численных методов их решения.
автореферат, добавлен 17.12.2017Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019