`linopt`::`Transparent::phaseI_tableau`

Запустите обычную фазу один из 2-фазового симплексного алгоритма

Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.

Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразуют Notebook MuPAD в Live скрипты MATLAB.

Синтаксис

linopt::Transparent::phaseI_tableau(tableau)

Описание

linopt::Transparent::phaseI_tableau явным образом запускает (обычную) фазу один из симплексного алгоритма, т.е. строки, сопоставленные с неосуществимыми основными переменными, умножаются с-1, и другая единичная матрица с новыми слабыми переменными добавляется к данной таблице. Как только оптимальная таблица с относительными затратами 0 найдена, что вычислением может быть продолживший linopt::Transparent::clean_basis и вторая фаза симплексного алгоритма (linopt::Transparent::phaseII_tableau).

Примеры

Пример 1

Первая симплексная таблица создается, и первая фаза симплексного алгоритма запускается:

t := linopt::Transparent([{x + y >= 2}, x, NonNegative]);
t := linopt::Transparent::phaseI_tableau(t)

Мы видим, что новая слабая переменная, slk ₂, была добавлена к таблице. И если мы теперь выполняем linopt::Transparent::simplex мы видим, что только что закончили первую фазу симплексного алгоритма:

linopt::Transparent::suggest(t);
t := linopt::Transparent::simplex(t):
linopt::Transparent::suggest(t)

Мы продолжаем симплексный алгоритм путем выполнения linopt::Transparent::clean_basis, linopt::Transparent::phaseII_tableau и linopt::Transparent::simplex. Наблюдайте в этом особом случае linopt::Transparent::clean_basis не необходимо:

t := linopt::Transparent::clean_basis(t):
t := linopt::Transparent::phaseII_tableau(t):
t := linopt::Transparent::simplex(t);
linopt::Transparent::suggest(t)

delete t:

Параметры

tableau

Симплексная таблица доменного типа linopt::Transparent

Возвращаемые значения

Симплексная таблица доменного типа linopt::Transparent.

Ссылки

Papadimitriou, Christos H; Steiglitz, Кеннет: комбинаторная оптимизация; алгоритмы и сложность. Prentice Hall, 1982.

Nemhauser, Джордж Л; Wolsey, Лоуренс А: целочисленная и комбинаторная оптимизация. Нью-Йорк, Вайли, 1988.

Салкин, Харви М; Mathur, Kamlesh: основы целочисленного программирования. Северная Голландия, 1989.

Нейман, Клаус; Morlock, Мартин: исследование операций. Мюнхен, Hanser, 1993.

Duerr, Уолтер; Kleibohm, Клаус: Исследование операций; Lineare Modelle und ihre Anwendungen. Мюнхен, Hanser, 1992.

Зуль, Уве Х: MOPS - математическая система оптимизации. Европейский журнал исследования операций 72 (1994) 312-322. Северная Голландия, 1994.

Зуль, Уве Х; Сзыманский, Ральф: обработка суперузла смешанных целочисленных моделей. Бостон, Kluwer академические издатели, 1994.

Смотрите также

Функции MuPAD

linopt::Transparent | linopt::Transparent::autostep | linopt::Transparent::clean_basis | linopt::Transparent::convert | linopt::Transparent::dual_prices | linopt::Transparent::phaseII_tableau | linopt::Transparent::result | linopt::Transparent::simplex | linopt::Transparent::suggest | linopt::Transparent::userstep

Документация