Самаров К.Л.

Учебное пособие для студентов по математике

Линейное программирование

Линейное программирование (учебное пособие для студентов)

СОДЕРЖАНИЕ

  1. Постановка основной задачи линейного программирования (ОЗЛП) с n переменными
  2. Графический метод решения ОЗЛП с двумя переменными
  3. Симплекс-метод решения ОЗЛП
    • Введение дополнительных переменных в систему ограничений
    • Преобразование системы уравнений методом полных жордановых исключений
    • Понятие опорного плана
    • Расчетный алгоритм симплекс-метода
      • Первый этап алгоритма. Формирование симплекс-таблицы
      • Второй этап алгоритма. Анализ решения по целевой (фиктивной целевой) строке симплес-таблицы
      • Третий этап алгоритма. Улучшение решения по целевой (фиктивной целевой) строке симплекс-таблицы
      • Четвертый этап алгоритма. Запись оптимального плана
    • Пример решения типовой задачи с помощью симплекс-метода

ВОПРОСЫ ДЛЯ САМОКОНТРОЛЯ

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

ЛИТЕРАТУРА

Линейное программирование (учебное пособие для студентов)Скачать пособие «Линейное программирование» (формат pdf,  454 кб)