linopt::Transparent
Возвратите обычную симплексную таблицу линейной программы
Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.
Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразуют Notebook MuPAD в Live скрипты MATLAB.
Синтаксис
linopt::Transparent([constr, obj, <NonNegative>, <seti>]) linopt::Transparent([constr, obj, <NonNegative>, <All>]) linopt::Transparent([constr, obj, <setn>, <seti>]) linopt::Transparent([constr, obj, <setn>, <All>])
Описание
linopt::Transparent([constr, obj]) возвращает обычную симплексную таблицу данной линейной программы, данной ограничениями constr и линейная целевая функция obj.
[constr, obj] проблема Линейной оптимизации той же структуры как в linopt::maximize. Как результат возвращена обычная симплексная таблица данной проблемы; это означает, что уравнения будут заменены двумя неуравнениями, и неограниченные переменные будут заменены двумя новыми переменными.
Внутренне возвращенная таблица состоит из большей информации, чем просматриваемый на экране. Поэтому linopt::Transparent::convert обеспечивается, чтобы выполнить преобразование в структуру экранной таблицы. (Это может быть необходимо, если возвращенная таблица должна служить входным параметром для другой функции — например, определяемая пользователем процедура для выбора элементов центра.), Если обычному симплексу с двумя фазами желают, следующий шаг должен быть вызовом linopt::Transparent::phaseI_tableau.
Все функции linopt библиотеки с помощью таблицы, возвращенной linopt::Transparent попытайтесь минимизировать проблему! Поэтому может быть необходимо умножить целевую функцию с-1 сначала.
В симплексной таблице возвратился используется, специальное обозначение. "linopt" выдерживает за таблицу их сам, "obj" описывает линейную целевую функцию, "restr" обозначает вектор ограничений, slk[1], slk[2]... слабые переменные, и имена других переменных обозначают себя. Переменные, которые даны как метки строки, указывают, что они - часть основы.
Примеры
Пример 1
Сначала небольшой пример, возвращая обычную симплексную таблицу данной линейной программы. Каждый видит, что слабые переменные формируют основание:
k := [{x + y >= -1, x + y <= 3}, x + 2*y, NonNegative]:
linopt::Transparent(k)
Это следует немного большему примеру:
k := [{3*x + 4*y - 3*z <= 23, 5*x - 4*y - 3*z <= 10,
7*x + 4*y + 11*z <= 30}, -x + y + 2*z, NonNegative]:
linopt::Transparent(k)
Результат linopt::Transparent имеет доменный тип linopt::Transparent. Таким образом, это может использоваться в качестве входа для другого linopt::Transparent::* функция, например, для linopt::Transparent::suggest:
k := [{x + y >= -1, x + y <= 3}, x + 2*y, NonNegative]:
t := linopt::Transparent(k):
domtype(t), linopt::Transparent::suggest(t)
delete k, t:
Параметры
|
Набор или список линейных ограничений |
|
Линейное выражение |
|
Набор, который содержит идентификаторы, интерпретированные как indeterminates |
|
Набор, который содержит идентификаторы, интерпретированные как indeterminates |
Опции
|
Все переменные ограничиваются быть целым числом |
|
Все переменные ограничиваются быть неотрицательными |
Возвращаемые значения
Симплексная таблица доменного типа 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.