Характеристика задач линейного программирования
Решение уравнения линейного программирования с применением экстремального значения функции. Оптимальное использование ресурсов для достижения определенной цели. Характеристика составления плана перевозок с минимальной стоимостью в транспортных задачах.
Подобные документы
Особенность способа парных сравнений. Решение задач линейного программирования симплекс-методом с применением программного обеспечения Matlab. Обоснование решений в условиях частичной неопределенности с использованием математических игровых моделей.
практическая работа, добавлен 15.01.2018Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Задача о более экономном плане перевозок однородной или взаимозаменяемой продукции. Выполнение заявок и их стоимость. Методы получения опорного плана Т-задачи. Определение значений векторов. Вычисление псевдочастот. Значение суммарной стоимости перевозок.
презентация, добавлен 09.07.2015Знакомство с особенностями решения задач линейного программирования в табличном редакторе Microsoft Excel. Общая характеристика инструкции по использованию Microsoft Excel для решения транспортной задачи. Анализ формул, описывающих ограничения модели.
контрольная работа, добавлен 29.01.2020Задачи линейного программирования симплекс-методом. Переход от одного опорного плана к другому, при котором значения целевой функции возрастают. Проверка оптимальности опорного плана. Построение симплекс-таблицы. Выбор направляющей строки и столбца.
лекция, добавлен 06.09.2017Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
лабораторная работа, добавлен 24.11.2014Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.
контрольная работа, добавлен 27.03.2012Исследование чувствительности решения к изменению правых частей ограничений, коэффициентов матрицы и целевой функции. Исследование возможности увеличения оптимального значения целевой функции. Решение задачи линейного программирования симплексным методом.
контрольная работа, добавлен 16.01.2018Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
курсовая работа, добавлен 25.01.2015Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.
статья, добавлен 12.05.2018Использование принципа недостаточного основания Лапласа, согласно которого все состояния природы полагаются равновероятными, для оценки вероятности и правдоподобия. Оценка доминирования игрока над стратегией с использованием симплексной таблицы.
контрольная работа, добавлен 02.07.2018Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017Построение множества допустимых значений. Вектор градиента заданной функции. Линия равного уровня целевой функции. Условия выполнения цели оптимизации. Первое, второе и третье ограничение целевой функции Y(x1,x2). Данные двухсторонних ограничений.
контрольная работа, добавлен 26.11.2014Свойства, блок-схема линейного и разветвляющегося алгоритма. Запись и ввод переменных. Решение задач программирования в сложных условиях. Использование циклов и последовательностей. Применение операторов выбора. Построение графиков функций, процедуры.
презентация, добавлен 14.08.2013Теоретические основы метода потенциалов. План перевозок как решение задачи, а сами предварительные потенциалы как потенциалы задачи (или оценки ее условий). Метод потенциалов и метод последовательного улучшения плана. Алгоритм метода потенциалов.
курсовая работа, добавлен 03.02.2010Экономическая формулировка задачи рецептуры сырья. Последовательность работ при решении задачи линейного программирования в MS Excel. Содержание пищевых веществ и энергетической ценности продуктов. Табличная запись задачи линейного программирования.
статья, добавлен 09.04.2019Разработка программы на языке С++, которая вычисляет значение функции у(х) в х=х0. Использование среды обработки CodeBlocks. Вычисление формулы, определяющей решение поставленной задачи. Применение линейного, ветвящегося и циклического типов алгоритмов.
контрольная работа, добавлен 22.10.2018Простейшие операции над матрицами в Excel. Транспонирование, вычисление определителя и обращение матриц. Решение прямых и двойственных задач линейного программирования в Excel. Нахождение значения квадратичной формы, векторное произведение векторов.
учебное пособие, добавлен 25.09.2017Методы линейного и нелинейного программирования. Решение задач графическим методом. Неотрицательные решения системы линейных уравнений. Анализ моделей на чувствительность. Определение наиболее выгодного ресурса. Изменения коэффициентов целевой функции.
курсовая работа, добавлен 16.02.2015Описание примеров решения задач линейного программирования. Характеристика каждого из примененных методов решения. Определение актуальности основных предложенных методов на примере небольшого цеха, располагающего ограниченными финансовыми ресурсами.
статья, добавлен 20.05.2017Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Разработка моделей линейного программирования. Пример разработки модели задачи технического контроля. Обоснование графического метода решения задачи. Табличный симплекс-метод. Двойственная задача линейного программирования. Двойственный симплекс-метод.
контрольная работа, добавлен 29.01.2016Математические модели задач планирования и управления. Экономический смысл двойственный переменных. Формы записи задач линейного программирования (ЛП) и их эквивалентность. Нахождение начального опорного плана. Симплексный метод решения задач ЛП.
лекция, добавлен 14.05.2012