Simplex de minimizar

Foi criado temporariamente os arquivos matrizMin.js e simplexMin.js

Author: Dms98Br

app/models/matriz minimizar/matrizMin.js

@@ -0,0 +1,165 @@
+class matrizMin {
+    constructor(rows, cols) {
+        this.rows = rows;
+        this.cols = cols;
+
+        this.data = [];
+
+        for (var i = 0; i < rows; i++) {
+            var arr = [];
+            for (var j = 0; j < cols; j++) {
+                arr.push(0);
+            }
+            this.data.push(arr);
+        }
+    }
+
+    print() {
+        console.table(this.data);
+    }
+
+    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();        
+        //#region Foi alterado de -1 para 1, para poder resolver o simplex de minimizar
+        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];
+    }
+
+    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 matrizMin(matriz.rows + 1, matriz.rows + matriz.cols);
+       // Adiciona os valores iniciais
+       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 - 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 - 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 matrizMin(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]);            
+        }
+        //Daqui para baixo não esta pegando o código
+        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 = matrizMin;