Двойственные задачи линейного программирования

Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.

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

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

    курс лекций, добавлен 30.09.2014

  • Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.

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

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

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

  • Стандартная форма записи задачи ЛП. Объективно обусловленные оценки и их смысл. Экономическая интерпретация переменных двойственной задачи. Каноническая форма ЗЛП. Определение смысла линейного программирования и возможности применения в экономике.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    учебное пособие, добавлен 27.04.2010

  • Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.

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

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

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

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

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

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

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

  • Построение математических моделей некоторых экономических задач: об использовании сырья и транспортной задачи. Основные формы задач линейного программирования, их виды и методы решения. Решение задач линейного программирования средствами MS Excel.

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

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

    методичка, добавлен 23.09.2017

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

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

  • История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.

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

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

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

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

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

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

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

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

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

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

    методичка, добавлен 23.01.2014

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

    учебное пособие, добавлен 06.03.2013

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