Симплекс-метод
Решение задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Переход системы неравенств к канонической форме. Выполнение преобразования симплексной таблицы методом Жордано-Гаусса. Основной алгоритм симплекс-метода.
Подобные документы
Постановка задачи оптимизации. Обоснование и описание вычислительной процедуры: идея симлекс-метода. Решение задачи оптимизации на основе симплекс-таблиц, построение искусственного базиса. Анализ модели на чувствительность: статус и ценность ресурсов.
курсовая работа, добавлен 16.11.2010Основная теорема линейного программирования. Стандартная и каноническая формы задачи, их характеристика. Алгоритм симплекс-метода. Метод полного исключения Жордана. Экономическая постановка задачи. Автоматизация задачи с помощью Microsoft Excel.
курсовая работа, добавлен 27.05.2012Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020Разработка моделей линейного программирования. Пример разработки модели задачи технического контроля. Обоснование графического метода решения задачи. Табличный симплекс-метод. Двойственная задача линейного программирования. Двойственный симплекс-метод.
контрольная работа, добавлен 29.01.2016Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014Линейное программирование как инструмент исследования линейных моделей. Основы симплекс-метода. Составление симплекс-таблицы. Применение симплекс-метода для оптимизации плана производства. Моделирование экономической ситуации в инструментальном цехе.
курсовая работа, добавлен 01.04.2015Методика применения двойственного симплекс-метода в решении задачи линейного программирования. Алгоритм определения зарезервированных слов и идентификаторов в программном комплексе Delphi. Описание процедуры пошагового выполнения расчета в программе.
курсовая работа, добавлен 15.09.2014Проверка оптимальности и эффективности, точности работы нескольких онлайн-калькуляторов с помощью сформулированной задачи нелинейного программирования. Оптимальное решение приведенной задачи симплекс-методом. Проверка правильности алгоритмов решения.
лабораторная работа, добавлен 27.05.2014Анализ метода сведения матричной игры к задаче линейного программирования для реализации поставленных задач. Оформление соответствующей программному обеспечению документации. Характеристика симплекс-метода, его алгоритм и особенности использования.
курсовая работа, добавлен 17.04.2013Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Задачи линейного программирования. Понятие допустимого, оптимального, опорного решений и области допустимых решений. Геометрическая интерпретация линейного неравенства. Монотонность и конечность алгоритма симплекс метода. Метод искусственного базиса.
курс лекций, добавлен 10.06.2013Геометрическая интерпретация линейного программирования при заданных показателях целевой функции и ограничениях в виде равенств и неравенств аналитическим и геометрическим способами. Оптимальный расчет максимизации критериев, особенности симплекс-метода.
лабораторная работа, добавлен 15.05.2014Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.
курсовая работа, добавлен 01.02.2013Изучение методики оптимизации экономических решений с помощью математических соотношений. Решение задач линейного программирования симплекс методом и графическим способом, а также задач нелинейного программирования методом золотого сечения и Фибоначчи.
курсовая работа, добавлен 01.12.2014Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Теоретические основы метода потенциалов. План перевозок как решение задачи, а сами предварительные потенциалы как потенциалы задачи (или оценки ее условий). Метод потенциалов и метод последовательного улучшения плана. Алгоритм метода потенциалов.
курсовая работа, добавлен 03.02.2010Симплексный метод как универсальный способ решения задач линейного программирования. Система ограничений. Этапы нахождения допустимого базисного решения системы ограничений. Порядок работы с симплексной таблицей и алгоритм перехода к следующей.
реферат, добавлен 22.12.2010Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.
курсовая работа, добавлен 26.05.2015Построение одноиндексной математической модели задачи линейного программирования. Ее решение графическим методом, использование математического аппарата для решения. Применение симплекс-метода для решения задачи, его приемы и методы в программировании.
контрольная работа, добавлен 24.04.2009Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Понятие о численных методах одномерной оптимизации. Описание методов полного перебора и половинного деления. Составление программы в MathCAD, реализующей заданный метод. Решение задачи линейного программирования модифицированным симплекс-методом.
контрольная работа, добавлен 11.06.2015Графический и симплекс методы решения задач линейного программирования. Определение минимальной стоимости перевозок средствами MS Exсel. Матрица эффективности работы персонала. Формирование портфеля ценных бумаг. Расчет производственной программы цеха.
контрольная работа, добавлен 09.02.2018Линейные математические модели, формы и графическое решение задач линейного программирования. Сущность симплекс-метода решения задач и метода искусственного базиса, теория двойственности и оптимизации. Нелинейное программирование и условный экстремум.
курс лекций, добавлен 26.04.2014