MaxFlowMinCutSimplex/tableaux.py at main · Pendulun/MaxFlowMinCutSimplex · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
from maxPL import PL
import numpy as np

class Tableaux():

    _valorOtimo = 0
    _certificadoOtimo = ""
    _matrizTransformacoes = ""
    _cNegativo = ""
    _matrizA = ""
    _vetorB = ""

    def print(self):
        self._imprimeLinhaC()
        self._imprimeLinhasMatrizTranfAB()

    def _imprimeLinhaC(self):
        primeiraLinha = "{} | {} | {}".format(self._certificadoOtimo, self._cNegativo, self._valorOtimo)
        print(primeiraLinha)
        print("-"*len(primeiraLinha))

    def _imprimeLinhasMatrizTranfAB(self):
        for i in range(self.numRestricoes()):
            print("{} | {} | {}".format(self._matrizTransformacoes[i], self._matrizA[i], self._vetorB[i]))

    def setPL(self, pl):
        self._valorOtimo = 0
        self._certificadoOtimo = np.zeros(pl.numRestricoes())
        self._matrizTransformacoes = np.identity(pl.numRestricoes())
        self._cNegativo = pl.getC()*-1
        self._matrizA = pl.getRestricoes()
        self._vetorB = pl.getB()

    def alterarTamCertificadoOtimo(self, tam):
        self._certificadoOtimo = np.zeros(tam)
        self._matrizTransformacoes = np.identity(tam)

    def copiaDoTableaux(self,tableaux):
        self._valorOtimo = tableaux.getValorOtimo()
        self._certificadoOtimo = tableaux.getCertificadoOtimo()
        self._matrizTransformacoes = tableaux.getMatrizTransformacoes()
        self._cNegativo = tableaux.getC()
        self._matrizA = tableaux.getMatrizA()
        self._vetorB = tableaux.getB()

    def numRestricoes(self):
        return self._matrizA.shape[0]

    def getB(self):
        return self._vetorB.copy()

    def getValorB(self, index):
        return self._vetorB[index]

    def getC(self):
        return self._cNegativo.copy()

    def setC(self, novoC):
        self._cNegativo = novoC

    def getItemC(self, index):
        return self._cNegativo[index]

    def getElementoC(self, index):
        return self._cNegativo[index]

    def getMatrizA(self):
        return self._matrizA.copy()

    def setMatrizA(self, novaMatrizA):
        self._matrizA = novaMatrizA

    def getElementoA(self, linha, coluna):
        return self._matrizA[linha][coluna]

    def getCopiaLinhaA(self, numLinha):
        return self._matrizA[numLinha]

    def attValorB(self, numLinha, valor):
        self._vetorB[numLinha] = valor

    def attLinhaA(self, numLinha, novaLinha):
        self._matrizA[numLinha] = novaLinha

    def attElementoA(self, linha, coluna, valor):
        self._matrizA[linha][coluna] = valor

    def numVariaveisC(self):
        return self._cNegativo.shape[0]

    def attValorC(self, index, valor):
        self._cNegativo[index] = valor

    def getCertificadoOtimo(self):
        return self._certificadoOtimo.copy()

    def setCertificadoOtimo(self, novoCertificado):
        self._certificadoOtimo = novoCertificado

    def getValorOtimo(self):
        return self._valorOtimo

    def setValorOtimo(self, novoValorOtimo):
        self._valorOtimo = novoValorOtimo

    def getMatrizTransformacoes(self):
        return self._matrizTransformacoes.copy()

    def getCopiaLinhaMTransf(self, numLinha):
        return self._matrizTransformacoes[numLinha]

    def attLinhaMatrizA(self, numLinha, novaLinha):
        self._matrizA[numLinha] = novaLinha

    def attLinhaMatrizTransformacoes(self, numLinha, novaLinha):
        self._matrizTransformacoes[numLinha] = novaLinha

    def addMatrizA(self, submatriz):
        self._matrizA = np.hstack((self._matrizA, submatriz))

    def addNoCertificadoOtimo(self, linha):
        self._certificadoOtimo += linha

    def addNoVetorC(self, linha):
        self._cNegativo += linha

    def addNoValorOtimo(self, valor):
        self._valorOtimo += valor

    def addNoVetorB(self, index, valor):
        self._vetorB[index] += valor

    def addNaMatrizA(self, indexLinha, linha):
        self._matrizA[indexLinha] += linha

    def addNaMatrizTransf(self, indexLinha, linha):
        self._matrizTransformacoes[indexLinha] += linha