Решение задачи линейного программирования — страница 2

  • Просмотров 1618
  • Скачиваний 204
  • Размер файла 28
    Кб

изменении базисной матрицы вводится вектор Шаг 0. Задать целевой вектор и множество базисных индексов и вектор Шаг 1. Вычислить матрицу и вектор Шаг 2. Вычислить вектор потенциалов и оценки Шаг 3. Если для всех — базисный вектор оптимального плана; иначе перейти на шаг 4. Шаг 4. Выбрать произвольный индекс и вычислить вектор Шаг 5. Если Шаг 6. Сформировать множество индексов и вычислить Шаг 7. В множестве индекс заменить на индекс —

вектор — на вектор — компоненту на