linopt::Transparent::dual_prices

Получите двойное решение, принадлежащее данной таблице

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

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

Синтаксис

linopt::Transparent::dual_prices(tableau)

Описание

linopt::Transparent::dual_prices(tableau) возвращает двойное решение проблемы линейной оптимизации, данной tableau.

Эта процедура возвращает двойное решение, принадлежащее данной таблице в форме набора списков, содержащих два элемента, первый является ограничением, и второй является значением, принадлежащим слабой переменной, соединенной с ограничением в двойном решении.

Примеры

Пример 1

Здесь продемонстрировано, что двойное решение итоговой таблицы похоже на второй элемент результата linopt::minimize использование опции DualPrices:

Сначала мы вычисляем итоговую таблицу симплексного алгоритма:

k := [{x <= 2, y <= 2, x + 2*y >= 4}, - x + y, NonNegative]:
t := linopt::Transparent(k):
t := linopt::Transparent::simplex(t)

Теперь мы вычисляем решения:

linopt::Transparent::dual_prices(t);
linopt::minimize(k, DualPrices)[2]

delete k, t:

Пример 2

Мы вычисляем двойное решение другой линейной программы:

k := [{x <= 2, y <= 2, x + 2*y >= 4}, -x + y, NonNegative]:
t := linopt::Transparent(k);
linopt::Transparent::dual_prices(t)

delete k, t:

Параметры

tableau

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

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

Набор списков, каждый содержащий 2 элемента.

Ссылки

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

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