preenchendo a tabela com a classe Matriz

Author: nataliadsgil

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;

server.js

@@ -1,10 +1,11 @@
 const Matriz = require('./app/models/matriz');
 
-var numDecisionVar = 2; // Quantidade de variáveis de decisão
-var numConstraintVar = 4; // Quantidade de variáveis de restrição
+var numDecisionVar = 3; // Quantidade de variáveis de decisão
+var numConstraintVar = 3; // Quantidade de variáveis de restrição
 
 var matriz = new Matriz(numConstraintVar + 1, numDecisionVar + 1);
 
+/*
 var line1 = [7/10, 1, 630];
 var line2 = [1/2, 5/6, 600];
 var line3 = [1, 2/3, 700];
@@ -31,8 +32,49 @@ for (var i = 0; i < numConstraintVar + 1; i++)
             matriz.addInput(line5, i);
             break;
     }
+}*/
+
+var line1 = [1, 1, 1, 100];
+var line2 = [10, 4, 5, 600];
+var line3 = [2, 2, 6, 300];
+var line4 = [-10, -6, -4];
+
+for (var i = 0; i < numConstraintVar + 1; i++)
+{
+    switch (i)
+    {
+        case 0:
+            matriz.addInput(line1, i);
+            break;
+        case 1:
+            matriz.addInput(line2, i);
+            break;
+        case 2:
+            matriz.addInput(line3, i);
+            break;
+        case 3:
+            matriz.addInput(line4, i);
+            break;
+    }
 }
 
+matriz.print();
+
 var simplexFrame = Matriz.generateSimplexFrame(matriz);
 
-simplexFrame.print();
+simplexFrame.print();
+
+var iteratorCount = 0;
+
+while (true)
+{
+    if (simplexFrame.checkRowZ() == true) {
+        iteratorCount++;
+        simplexFrame = Matriz.generateNewSimplexFrame(simplexFrame);
+        simplexFrame.print();
+    }
+    else
+        break;
+}
+
+console.log("Total de Iterações: " + iteratorCount);