Симплексный метод
Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.
Подобные документы
Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).
курсовая работа, добавлен 28.02.2016Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Сущность экономико-математической модели транспортной задачи линейного программирования. Возможные варианты построения цикла перераспределения. Основные преимущества и недостатки метода северо-западного угла. Методика добавления нулевой поставки.
курсовая работа, добавлен 16.02.2015Транспортная задача линейного программирования, ее сущность и основные задачи. Порядок постановки и математическая модель. Процесс нахождения первоначального распределения. Метод северо-западного угла и аппроксимации Фогеля. Тестирование программы.
курсовая работа, добавлен 10.02.2013Общая характеристика симплекс-метода. Пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Решение различных задач симплекс-методом. Переход к итерациям. Метод полного исключения. Табличный симплекс-метод.
контрольная работа, добавлен 20.01.2015Математическое программирование, изучение экстремальных задач и поиск методов их решения. Составление блок схемы решения задачи, подготовка словесного алгоритма и программа для ее решения. Метод искусственного базиса и модифицированный симплекс-метод.
контрольная работа, добавлен 27.09.2010Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.
контрольная работа, добавлен 21.04.2016Построение экономико-математических моделей задач, получение решения графическим методом. Анализ решения задач на максимум. Определение критерия оптимальности. Значение целевой функции. Особенности двухиндексных задач линейного программирования.
лабораторная работа, добавлен 22.06.2012Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013Применение графического и симплексного методов, метода симплекс-таблиц, для решения задач линейного программирования заданных в различном виде. Составление двойственной задачи. Установление сопряженных пар переменных прямой и двойственной задачи.
контрольная работа, добавлен 28.02.2012Постановка основной задачи линейного программирования с n-переменными. Решение задач математического программирования при помощи симплекс-метода традиционными способами. Системы уравнений и неравенств с n-переменными. Нахождение максимума функции прибыли.
курсовая работа, добавлен 14.11.2016Анализ специфических особенностей при нахождении оптимального решения математической модели с использованием метода ветвей и границ. Характеристика основных условий, при которых возникает целочисленность решения задачи линейного программирования.
задача, добавлен 28.09.2017Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.
дипломная работа, добавлен 27.11.2016Математическая модель транспортной задачи, ее разновидности и характеристика способов решения. Опорный план, построение потенциального плана, распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 28.04.2009Понятие и сущность линейного программирования, характеристика и особенности её составных частей. Схема решения задач линейного программирования графическим методом. Решение задач с помощью табличного процессора Excel, описание процесса ввода ограничений.
контрольная работа, добавлен 11.03.2017Общая математическая формулировка открытой транспортной задачи, методы ее решения. Решение поставленной задачи распределительным методом "вручную" и с помощью средств EXCEL. Интерпретация результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 12.02.2013Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.
курсовая работа, добавлен 23.03.2010Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.
контрольная работа, добавлен 25.01.2015Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.
курсовая работа, добавлен 31.05.2015- 47. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017