Решение задач симплексным методом

Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.

Подобные документы

  • Оптимизация выпускаемого ассортимента для достижения максимальной прибыли. Определение области допустимых решений. Основной алгоритм симплекс-метода. Матрица антагонистической игры. Решение системы уравнений методом Гаусса. Проверка платежной матрицы.

    контрольная работа, добавлен 19.03.2012

  • Определение оптимального плана выпуска продукции для максимизации прибыли предприятия. Использование симплексного метода для решения задач линейного программирования. Расчёт увеличения стоимости продукции и плана её выпуска при увеличении запасов.

    задача, добавлен 12.03.2013

  • Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.

    контрольная работа, добавлен 09.06.2015

  • Решение задачи линейного программирования симплекс-методом. Анализ критериев оптимальности и построение плана перевозок товара. Оценка издержек на прием и увольнение сотрудников. Определение выигрышей и стратегий игроков, расчет цены матричной игры.

    контрольная работа, добавлен 09.05.2013

  • Общая характеристика симплекс-метода. Пример итерационных вычислений, используемых при решении большинства оптимизационных задач. Решение различных задач симплекс-методом. Переход к итерациям. Метод полного исключения. Табличный симплекс-метод.

    контрольная работа, добавлен 20.01.2015

  • Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.

    курсовая работа, добавлен 24.04.2011

  • Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.

    контрольная работа, добавлен 09.02.2015

  • Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.

    реферат, добавлен 16.01.2018

  • Применения методов математического моделирования для анализа социально-экономических объектов. Использование теории конечномерных линейных пространств при изучении модели. Решение транспортной задачи методом северо-западного угла и средствами MS Excel.

    контрольная работа, добавлен 30.06.2014

  • Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.

    контрольная работа, добавлен 23.11.2016

  • Распространение линейного программирования в экономике. Моделирование оптимизации экономических проблем. Построение транспортной и математической модели. Определение начального плана транспортировок. Начальное решение по методу "северо-западного" угла.

    реферат, добавлен 02.05.2013

  • Решение задачи составления пищевого рациона минимальной стоимости двойственным симплексным методом. Составление поэтапного плана производства продукции. Использование рекуррентных соотношений. Определение области изменения переменной и функции.

    контрольная работа, добавлен 26.04.2013

  • Анализ классической и линейной транспортной задач. Определение автоматических циклов с отрицательной ценой методом потенциалов. Особенность составления первоначального плана перевозок с помощью концепции северо-западного угла и наименьшей стоимости.

    курсовая работа, добавлен 31.05.2015

  • Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.

    контрольная работа, добавлен 30.09.2012

  • Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.

    контрольная работа, добавлен 24.04.2015

  • Решение задачи оптимизации графическим методом. Построение баланса производства и распределения продукции предприятий, используя балансовый метод планирования. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.

    контрольная работа, добавлен 31.10.2012

  • Решение экономических прямых задач линейного программирования симплексным методом с использованием симплексной таблицы. Определение оптимальной системы оценок ресурсов. Оптимальное распределение средств между предприятиями в течение планового периода.

    контрольная работа, добавлен 14.08.2017

  • Решение графическим методом типовой задачи оптимизации. Исследование динамики экономического показателя на основе анализа одномерного временного ряда. Наличие аномальных наблюдений. Оценка адекватности модели. Оптимальное значение целевой функции.

    контрольная работа, добавлен 12.05.2013

  • Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.

    контрольная работа, добавлен 11.06.2016

  • Изучение рынка сбыта. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи. Построение области решений системы ограничений. Составление баланса производства и распределение продукции предприятий.

    контрольная работа, добавлен 23.04.2013

  • Численное решение задачи Дирихле для уравнения Лапласа в прямоугольнике с использованием шаблона. Устойчивость и сходимость разностной схемы. Решение системы линейных алгебраических уравнений методом Гаусса-Зейделя. Листинг и результаты работы программы.

    лабораторная работа, добавлен 24.01.2013

  • Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.

    контрольная работа, добавлен 24.04.2014

  • Ознакомление с особенностями критериев Лапласа, Вальда, Севиджа, Гурвица. Решение прямой задачи линейного программирования симплексным методом с использованием столбцовой формы. Определение гарантированного выигрыша, определяемого нижней ценой игры.

    контрольная работа, добавлен 04.08.2014

  • Правильное распределение финансовых средств фирмы. Построение экономической модели с использованием симплекс-метода. Вычислительные процедуры симплекс-метода. Использование графического способа. Процесс решения задачи линейного программирования.

    реферат, добавлен 24.02.2010

  • Формулировка транспортной задачи и ее математическая модель. Сущность метода наименьших затрат. Особенности применения методов линейного программирования для решения экстремальных задач в экономике. Решение транспортной задачи методом наименьших затрат.

    курсовая работа, добавлен 22.06.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.