Метод искусственного базиса при решении задач линейного программирования.

• Номер работы:
  708669
• Раздел:
  Все работы   →   Курсовые работы - простые   →   Математика (ВСЕ направления)
• Год добавления:
  18.10.2021 г.
• Объем работы:
  27 стр.
• Содержание:
  Оглавление
  
  Введение 3
  1. Общее представление о симплекс-методе для решения задач линейного программирования 5
  2. Симплекс-метод с искусственным базисом 8
  3. Алгоритм метода искусственного базиса 10
  4. Особые случаи решения задачи методом искусственного базиса 21
  Заключение 25
  Список использованных источников 27
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Метод искусственного базиса при решении задач линейного программирования.
  
  Симплексный метод решения задач линейного программирования (сим¬плекс-метод) – вычислительная процедура, основанная на принципе последовательного улучшения решений – перехода от одной базисной точки к другой, для которой значение целе¬вой функции больше (эти операции фиксируются в симплекс¬ной таблице). Доказано, что если оптимальное решение сушест¬вует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой «вырожденной задачи; при которой возможно явление «зацикливания», т. е. много¬кратного возврата к одному и тому же положению