Симплекс-метод
Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
Подобные документы
Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Общая характеристика симплекс-метода. Пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Решение различных задач симплекс-методом. Переход к итерациям. Метод полного исключения. Табличный симплекс-метод.
контрольная работа, добавлен 20.01.2015Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Обоснование использования математических методов и моделей в экономике, геометрическая интерпретация. Решение задачи симплекс-методом с помощью симплекс-таблиц. Построение математической модели оптимизации выпуска продукции торгового предприятия.
реферат, добавлен 30.10.2009Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Сущность и особенности применения симплекс-метода. Составление и решение прямой и двойственной задачи линейного программирования. Решение матричной игры на основе минимаксной стратегии. Составление плана производства изделий А и В графическим способом.
задача, добавлен 29.01.2011Постановка основной задачи линейного программирования с n-переменными. Решение задач математического программирования при помощи симплекс-метода традиционными способами. Системы уравнений и неравенств с n-переменными. Нахождение максимума функции прибыли.
курсовая работа, добавлен 14.11.2016Анализ расходов предприятия на производство новых изделий народного потребления. Применение графического метода и симплекс-метода для составления оптимальной производственной программы, обеспечивающей максимальную прибыль. Решение двойственной задачи.
контрольная работа, добавлен 17.02.2013Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.
курсовая работа, добавлен 13.06.2013Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.
контрольная работа, добавлен 09.05.2013Анализ оптимального решения прямой и двойственной задачи с использованием свойства двойственных оценок. Определение основных границ устойчивости полученного решения. Решение задачи при условиях изменения: цен в границах устойчивости и запасов ресурсов.
контрольная работа, добавлен 16.05.2016Применение графического и симплексного методов, метода симплекс-таблиц, для решения задач линейного программирования заданных в различном виде. Составление двойственной задачи. Установление сопряженных пар переменных прямой и двойственной задачи.
контрольная работа, добавлен 28.02.2012Оптимизация выпускаемого ассортимента для достижения максимальной прибыли. Определение области допустимых решений. Основной алгоритм симплекс-метода. Матрица антагонистической игры. Решение системы уравнений методом Гаусса. Проверка платежной матрицы.
контрольная работа, добавлен 19.03.2012Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.
контрольная работа, добавлен 01.09.2014- 19. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Область допустимых решений системы линейных неравенств на плоскости. План закрепления потребителей за поставщиками при минимальных затратах на перевозки. Определение нижней и верхней цены игры. Проверка критерия оптимальности. Пересчет симплекс-таблицы.
контрольная работа, добавлен 17.11.2013Универсальность применения симплекс-метода. Формулировка задач оптимизации. Ограничения в сравнении с логическими формулами. Общий вид линейной функции. Поиск решения на основе примера Модель сбыта. Результаты решения задач при новых ограничениях.
дипломная работа, добавлен 20.05.2012Экономико-математическая модель распределения ресурсов. Решение прямой и двойственной задач линейного программирования. Оценка целесообразности приобретения ресурса. Решение прямой и двойственной задачи линейного программирования в среде Microsoft Exсel.
курсовая работа, добавлен 25.05.2017Содержательная формулировка задачи, эвристическое решение. Разработка математической модели и постановка задач оптимизации распределения сырья. Сущность симплекс-метода и его геометрическая иллюстрация. Стандартная форма линейных оптимизационных моделей.
контрольная работа, добавлен 23.12.2013План расстановки автотранспорта с перевозной способностью пассажиров. Решение задачи симплекс-методом. Доставка однородного груза от трёх поставщиков четырём потребителям. Матрица транспортных затрат. Межотраслевой баланс. Поиск критического пути.
контрольная работа, добавлен 23.03.2013Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017