Integer linear optimization: Cutting Planes 3: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][unmarkierte Version]
(→‎Example:)
(→‎Example:)
Zeile 8: Zeile 8:
 
<math>2x_1 - 8x_2 \le 31</math><br>
 
<math>2x_1 - 8x_2 \le 31</math><br>
 
<math>x_1, x_2 \ge 0, integer</math>
 
<math>x_1, x_2 \ge 0, integer</math>
 +
 +
{| class="wikitable float-right"  style="text-align:center"
 +
|+ Initial tableau
 +
|- style="height: 40px;"
 +
| scope="col" width="40" |  || scope="col" width="40" | <math>x_1</math> || scope="col" width="40" | <math>x_2</math> ||  scope="col" width="40" |
 +
|- style="height: 40px;"
 +
| <math>G</math> || <math>-2</math> || <math>-5</math> || <math>0</math>
 +
|- style="height: 40px;"
 +
| <math>y_1</math> || <math>2</math> || <math>-1</math> || <math>9</math>
 +
|- style="height: 40px;"
 +
| <math>y_2</math> || <math>2</math> || <math>8</math> || <math>31</math>
 +
|}
 +
{| class="wikitable float-right"  style="text-align:center"
 +
|+ Optimal Solution
 +
|- style="height: 40px;"
 +
| scope="col" width="40" |  || scope="col" width="40" | <math>y_1</math> || scope="col" width="40" | <math>y_2</math> ||  scope="col" width="40" |
 +
|- style="height: 40px;"
 +
| <math>G</math> || <math>\frac{1}{3}</math> || <math>\frac{2}{3}</math> || <math>\frac{71}{3}=</math>
 +
|- style="height: 40px;"
 +
| <math>y_1</math> || <math>2</math> || <math>-1</math> || <math>9</math>
 +
|- style="height: 40px;"
 +
| <math>y_2</math> || <math>2</math> || <math>8</math> || <math>31</math>
 +
|}

Version vom 26. Juni 2013, 09:41 Uhr

Example:

Objective Function: Restrictions:
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): 2x_1 - x_2 \le 9
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): 2x_1 - 8x_2 \le 31
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): x_1, x_2 \ge 0, integer


Initial tableau
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): -2 Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): -5
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): -1
Optimal Solution
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): \frac{71}{3}=
Fehler beim Parsen (http://mathoid.testme.wmflabs.org Serverantwort ist ungültiges JSON.): -1
Von „https://www.wiwi.uni-kl.de/bisor-orwiki/index.php?title=Integer_linear_optimization:_Cutting_Planes_3&oldid=4284“