linopt::Transparent::clean_basis

Удалите все слабые переменные первой фазы от основания

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

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

Синтаксис

linopt::Transparent::clean_basis(tableau)

Описание

linopt::Transparent::clean_basis(tableau) удаляет дополнительные слабые переменные фазы один из симплексного алгоритма от оптимального основного (описанный tableau) вычисленный linopt::Transparent::phaseI_tableau и linopt::Transparent::simplex.

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

Примеры

Пример 1

В этом примере мы сначала вычисляем оптимальное основание для первой фазы симплексного алгоритма:

t := linopt::Transparent([{x <= 1,y <= 1,x + y >= 2},
                          0,NonNegative]):
t := linopt::Transparent::phaseI_tableau(t):
t := linopt::Transparent::simplex(t)

Когда мы видим, что искусственный слабый переменный slk[6] является элементом оптимального основания. Сообщение об ошибке возвращено, если мы применяем linopt::Transparent::phaseII_tableau или linopt::Transparent::simplex к этой симплексной таблице:

linopt::Transparent::phaseII_tableau(t);
Error: Clean the basis from phase I slack variables first. [linopt::Transparent::phaseII_tableau]

Таким образом, мы должны использовать linopt::Transparent::clean_basis прежде, чем продолжить соответствующую функцию:

t := linopt::Transparent::clean_basis(t);
linopt::Transparent::phaseII_tableau(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.

Для просмотра документации необходимо авторизоваться на сайте