| dbo:abstract
|
- Schlupfvariablen (engl. slack variables), auch Überschussvariablen genannt, sind mathematische Variablen, die für die Lösung eines Problems eingeführt werden, deren Wert aber nicht von Interesse ist. Die zusätzlichen Schlupfvariablen sollen ein Problem auf ein einfacheres Problem zurückführen. (de)
- In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it into an equality. Introducing a slack variable replaces an inequality constraint with an equality constraint and a non-negativity constraint on the slack variable. Slack variables are used in particular in linear programming. As with the other variables in the augmented constraints, the slack variable cannot take on negative values, as the simplex algorithm requires them to be positive or zero.
* If a slack variable associated with a constraint is zero at a particular candidate solution, the constraint is binding there, as the constraint restricts the possible changes from that point.
* If a slack variable is positive at a particular candidate solution, the constraint is non-binding there, as the constraint does not restrict the possible changes from that point.
* If a slack variable is negative at some point, the point is infeasible (not allowed), as it does not satisfy the constraint. Slack variables are also used in the Big M method. (en)
- Slackvariabel är en extra variabel man inför i en olikhet för att överföra olikheten till en likhet. Det är enklare att arbeta med likheter än med olikheter och kända metoder kan då användas för att lösa problem. (sv)
- В задачі оптимізації, люзова змінна це змінна, яку додають до обмеження, щоб перетворити його з нерівності на рівність. Введення люзової змінної заміняє обмеження нерівність на обмеження рівність і обмеження невід'ємності для люзової змінної.:131 Люзові змінні використовуються, зокрема, в лінійному програмуванні. Як і інші змінні в доповнених обмеженнях, люзові змінні не можуть набувати від'ємних значень, бо симплекс-метод вимагає їх бути додатними або нулями.
* Якщо люзова змінна пов'язана з обмеженням має значення нуль в певному розв'язку, то це зв'язувальне обмеження.
* Якщо люзова змінна має додатне значення в певному розв'язку, то таке обмеження незв'язувальне.
* Якщо люзова змінна має від'ємне значення в певній точці, то така точка недопустима, бо вона не задовольняє обмеженню невід'ємності. (uk)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3318 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Schlupfvariablen (engl. slack variables), auch Überschussvariablen genannt, sind mathematische Variablen, die für die Lösung eines Problems eingeführt werden, deren Wert aber nicht von Interesse ist. Die zusätzlichen Schlupfvariablen sollen ein Problem auf ein einfacheres Problem zurückführen. (de)
- Slackvariabel är en extra variabel man inför i en olikhet för att överföra olikheten till en likhet. Det är enklare att arbeta med likheter än med olikheter och kända metoder kan då användas för att lösa problem. (sv)
- In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it into an equality. Introducing a slack variable replaces an inequality constraint with an equality constraint and a non-negativity constraint on the slack variable. Slack variables are used in particular in linear programming. As with the other variables in the augmented constraints, the slack variable cannot take on negative values, as the simplex algorithm requires them to be positive or zero. Slack variables are also used in the Big M method. (en)
- В задачі оптимізації, люзова змінна це змінна, яку додають до обмеження, щоб перетворити його з нерівності на рівність. Введення люзової змінної заміняє обмеження нерівність на обмеження рівність і обмеження невід'ємності для люзової змінної.:131 Люзові змінні використовуються, зокрема, в лінійному програмуванні. Як і інші змінні в доповнених обмеженнях, люзові змінні не можуть набувати від'ємних значень, бо симплекс-метод вимагає їх бути додатними або нулями. (uk)
|
| rdfs:label
|
- Schlupfvariable (de)
- Slack variable (en)
- Slackvariabler (sv)
- Люзова змінна (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
