Автор работы: Пользователь скрыл имя, 02 Июня 2013 в 18:01, контрольная работа
Шаг 1 К таблице применить ПСМ. Проверить значение целевой функции z, если оно больше нуля, то исходная задача решения не имеет. Перейти на шаг 3. Если z = 0, то возможны два случая:В столбце .Базис. только исходные переменные xj.Перейти на шаг 2.В столбце .Базис. имеются искусственные переменные. Такие переменныезаменяются на исходные с помощью преобразования Жордана — Гаусса. Для этого выбирается ведущая строка с искусственной переменной, и ведущий столбец — любой столбец, не находящийся в базисе, но такой, чтобы ведущий элемент не был равным нулю. После избавления от искусственных переменных перейти на шаг 2.
1.Метод искусственного базиса(алгоритм выбора начального базиса, пример).
2.Транспрортная задача. Общая постановка Открытая и закрытая ТЗ.
3.Метод штрафных функций. Примеры применения метода штрафных функций для решения задач оптимизации с ограничениями в форме неравенств.