Adicionado método de geração de novos simplex a partir de um simplex. Adicionado método para checar a linha Z.

Author: Luiz Murakami

app/models/matriz.js

@@ -18,41 +18,138 @@ class Matriz {
         console.table(this.data);
     }
 
-    getEnterLine()
-    {
-        
+    getEnterColumn() {
+        var colBigNegative = -1;
+        var bigNegative = 0;
+        for (var i = 0; i < this.cols; i++) {
+            if (bigNegative > this.data[this.rows - 2][i]) {
+                bigNegative = this.data[this.rows - 2][i];
+                colBigNegative = i;
+            }
+        }
+        return colBigNegative;
+    }
+
+    getExitRow() {
+        var arr = [];
+        var rowSmallPositive = -1;
+        var column = this.getEnterColumn();
+        if (column == -1) {
+            return -1;
+        }
+        for (var i = 0; i < this.rows - 2; i++) {
+            arr.push(this.data[i][this.cols - 2] / this.data[i][column]);
+        }
+        if (arr.length <= 0) {
+            return -1;
+        }
+        var smallPositive = arr[0];
+        for (var i = 0; i < arr.length; i++) {
+            if (smallPositive > arr[i]) {
+                smallPositive = arr[i];
+                rowSmallPositive = i;
+            }
+            if (i == arr.length - 1 && rowSmallPositive == -1 && arr[0] == smallPositive)
+                rowSmallPositive = 0;
+        }
+        return rowSmallPositive;
+    }
+
+    getPivo() {
+        return this.getExitRow() != -1 && this.getEnterColumn() != -1 ? this.data[this.getExitRow()][this.getEnterColumn()] : -1;
     }
 
     addInput(arr, column) {
         for (var i = 0; i < arr.length; i++)
             this.data[column][i] = arr[i];
     }
 
-    static generateSimplexFrame(matriz) {
-       var frame = new Matriz(matriz.rows, (matriz.rows + matriz.cols) - 1);
+    addRow(arr, row) {
+        for (var i = 0; i < arr.length; i++)
+            this.data[row][i] = arr[i];
+    }
 
+    checkRowZ() {   
+        for (var i = 0; i < this.cols - 1; i++) {
+            if (this.data[this.rows - 2][i] < 0) {
+                return true;
+            }
+        }
+        return false;
+    }
+
+    static generateSimplexFrame(matriz) {
+       var frame = new Matriz(matriz.rows + 1, matriz.rows + matriz.cols);
        // Adiciona os valores iniciais
-       for (var i = 0; i < frame.rows; i++) {
+       for (var i = 0; i < frame.rows - 1; i++) {
             for (var j = 0; j < matriz.cols - 1; j++) {
                 frame.data[i][j] = matriz.data[i][j];
             }
        }
-
        // Adiciona as variáveis de folga
-       for (var i = 0; i < frame.rows - 1; i++) {
+       for (var i = 0; i < frame.rows - 2; i++) {
            for (var j = matriz.cols - 1; j < frame.cols - 1; j++) {
                if (i == (j - (matriz.cols - 1))) {
                     frame.data[i][j] = 1;
                }
            }
        }
-
        // Adiciona as retrições
        for (var i = 0; i < matriz.rows - 1; i++)
-            frame.data[i][frame.cols - 1] = matriz.data[i][matriz.cols - 1];
-
+            frame.data[i][frame.cols - 2] = matriz.data[i][matriz.cols - 1];
+       // Adiciona tags para identificação da tabela
+       for (var i = 0; i < frame.rows - 1; i++) {
+            if (i < matriz.rows - 1)
+                frame.data[i][frame.cols - 1] = "F" + (i + 1);
+            else
+                frame.data[i][frame.cols - 1] = "Z";
+       }
+       for (var i = 0; i < frame.cols - 1; i++) {
+            if (i < matriz.cols - 1)
+                frame.data[frame.rows - 1][i] = "X" + (i + 1);
+            else if (i < frame.cols - 2)
+                frame.data[frame.rows - 1][i] = "F" + ((i + 1) - 2);
+            else
+                frame.data[frame.rows - 1][i] = "B";
+       }
+       frame.data[frame.rows - 1][frame.cols - 1] = "DLLN";
        return frame;
     }
+
+    static generateNewSimplexFrame(simplex) {
+        var frame = new Matriz(simplex.rows, simplex.cols);
+        var pivoRow = simplex.getExitRow();
+        if (pivoRow == -1)
+            return frame;
+        var pivoColumn = simplex.getEnterColumn();
+        if (pivoColumn == -1)
+            return frame;
+        var pivoValue = simplex.getPivo();
+        if (pivoValue == -1)
+            return frame;
+        var baseRow = [];
+        for (var i = 0; i < simplex.cols; i++) {
+            baseRow.push(simplex.data[pivoRow][i]);
+        }
+        for (var i = 0; i < baseRow.length - 1; i++) {
+            baseRow[i] = baseRow[i] / pivoValue;
+        }
+        baseRow[baseRow.length - 1] = simplex.data[simplex.rows - 1][pivoColumn];
+        frame.addRow(baseRow, pivoRow);
+        for (var i = 0; i < simplex.rows - 1; i++) {
+            if (i != pivoRow) {
+                var newRow = [];
+                for (var j = 0; j < simplex.cols - 1; j++) {
+                    newRow.push(baseRow[j] * -simplex.data[i][pivoColumn] + simplex.data[i][j]);
+                }
+                newRow.push(simplex.data[i][simplex.cols - 1]);
+                frame.addRow(newRow, i);
+            }
+        }
+        for (var i = 0; i < simplex.cols; i++)
+            frame.data[frame.rows - 1][i] = simplex.data[simplex.rows - 1][i];
+        return frame;
+    }
 }
 
 module.exports = Matriz;