Aus Operations-Research-Wiki
|
|
| Zeile 1: |
Zeile 1: |
| | [[Datei:Phase 0.jpg|mini|rechts|Phase 0]] | | [[Datei:Phase 0.jpg|mini|rechts|Phase 0]] |
| − |
| |
| − |
| |
| − | == '''Phase 0: equations''' ==
| |
| − |
| |
| − |
| |
| − | The locked variables are identifyable where equations are written as constraints. This means that the structure variable (slack variable) has to become 0 to solve the equation (locked variable). This structure variable must not stand in the basis, therefore it is urgent for it to leave the basis. The row where this blocked variable is findable becomes the pivot-row . Those coulumns that do not contain blocked variables as a non basis variable become the pivot coulumn.
| |
| − | After the pivot element is found, a simplex iteration follows by the simple rules of simplex algorithm.
| |
| − |
| |
| − |
| |
| − | ''old constraints:''
| |
| − |
| |
| − | <math> \sum_{j}a_{ij}x_j \le b_i \Rightarrow y_i+\sum_{j}a_{ij}x_j =b_i ;~~y_i \ge 0</math>
| |
| − |
| |
| − | ''new constraints:''
| |
| − |
| |
| − | <math> \sum_{j} a_{ij}x_j = b_i </math>
| |
| − |
| |
| − | In the new constraints there are no <math> y_i</math>. This means that this structure variable (slack variable) has become 0
| |
Aktuelle Version vom 25. Juni 2013, 13:30 Uhr
Fehler beim Erstellen des Vorschaubildes: Die Miniaturansicht konnte nicht am vorgesehenen Ort gespeichert werden
