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

  1. Последнее обновление
    2 января 2021 года
  2. Сохранить как PDF

Цели обучения

В этой главе вы узнаете:

  1. Исследуйте реальные приложения линейного программирования и связанных с ним методов.
  2. Решайте задачи максимизации линейного программирования симплексным методом.
  3. Решайте задачи минимизации линейного программирования симплексным методом.
  • 4.1: Введение в приложения линейного программирования в бизнесе, финансах. Медицине и социальных науках

    В этом разделе вы узнаете о реальных приложениях линейного программирования и связанных с ними методах.
  • 4.2: Максимизация Симплексным Методом
    Симплексный метод использует очень эффективный подход. Он не вычисляет значение целевой функции в каждой точке; вместо этого он начинает с угловой точки области осуществимости. Где все основные переменные равны нулю. А затем систематически перемещается из угловой точки в угловую точку. Улучшая значение целевой функции на каждом этапе. Процесс продолжается до тех пор, пока не будет найдено оптимальное решение.

  • 4.3: Минимизация Симплексным Методом
    В этом разделе мы будем решать стандартные задачи минимизации линейного программирования с использованием симплексного метода. Процедура решения этих проблем включает в себя решение связанной с ними проблемы. Называемой двойной проблемой. Решение двойной задачи используется для нахождения решения исходной задачи. Двойственная проблема-это проблема максимизации. Которую мы научились решать в предыдущем разделе. Сначала мы решаем двойственную задачу симплексным методом.
  • 4.4: Обзор главы

Миниатюра: Многогранник симплексного алгоритма в 3D. (CC BY-SA 3.0; Sdo через Википедию)