Чт, 27.07.2017, 07:37
Главная
Регистрация
Вход
აბაშის ხმა
Приветствую Вас Гость | RSS
Меню сайта
Категории раздела
Алгебра
Алгебра Дж. Буля
Алгоритмы
Анализ
Векторы
Вейвлеты
Геометрия
Графики
Дзета-функция Римана
Задача Лагранжа
Интегралы
Математика
Математическая интуиция
Математические игры
Методы Рунге Кутты
Нестандартный анализ
Теория Графов
Уравнения
Численные методы оптимизации
Геометрия в пространстве
Мини-чат
200
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Главная » Статьи » Математика » Численные методы оптимизации

Анализ результатов и выводы

Анализ результатов и выводы

В данной работе рассматриваются два способа решения исходной задачи линейного программирования.

Первый заключается в том, что сначала решается вспомогательная задача (L-задача), позволяющая построить начальный опорный план, затем на основе этого найденного плана решается исходная задача (определяется ее оптимальный план). Второй способ является объединением двух этапов и состоит в решении расширенной задачи (M-задачи), также приводящей к нахождению оптимального плана исходной задачи.

Вычислительную основу этих двух способов решения составляют соответственно первый и второй алгоритмы симплекс-метода. Один из параметров, по которому может быть оценен любой итерационный алгоритм – количество шагов, приводящих к решению задачи или установлению ее неразрешимости. Для данной задачи наиболее эффективным методом оказался первый метод(L-задача + исходная задача), т.к. он привел к решению за 4 шага, а второй метод (M-задача) за 5 шагов. Разница в числе шагов, вероятно, обусловлена неоднозначность выбора разрешающего элемента в исходной таблице L-задачи (3.2.1).

Сравнение количества вычислений на каждой итерации приводит к следующим оценочным результатам рассматриваемых алгоритмов. Преимущественная часть вычислений на каждом шаге алгоритмов определяется размерностью главной части таблицы (в первом алгоритме) или основной таблицы (во втором алгоритме). В первом случае она имеет размерность (m+1)x(n+1), во втором - (m+1)x(m+1). Даже учитывая, что второй алгоритм требует построения вспомогательной таблицы, он оказывается более компактным.

Еще одно несомненное достоинство второго алгоритма заключается в возможности определения оптимального плана двойственной задачи из (m+1)-й строки основной таблицы, соответствующей последней итерации, без всяких дополнительных вычислений.

Категория: Численные методы оптимизации | Добавил: nukria (25.04.2012)
Просмотров: 101 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Вход на сайт
Поиск
Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • | Copyright MyCorp © 2017 | |