Sortie du Modèle du Programme linéaire
Problème de
Minimization
Nom du problème: "
Probleme du flot maximal sur un graphe
"
Nom de la fonction objectif:
obj
Tailles des matrices:
Matrice des inégalités: 124x168
taux d'occupation: 2.41935%
Nombre de Variables: 168
Nombre de Contraintes: 124
Taille de la fonction objectif: 72
Le problème a été résolu avec
CPLEX
Solution
OPTIMALE:
88
Sortie solveur:
Valeurs des variables (type et domaine de définition):
y01_0 = 2 ........ FLOAT ....... [0,+
oo]
y12_0 = 2 ........ FLOAT ....... [0,+
oo]
y03_1 = 10 ........ FLOAT ....... [0,+
oo]
y12_1 = 4 ........ FLOAT ....... [0,+
oo]
y23_1 = 4 ........ FLOAT ....... [0,+
oo]
y10_1 = 10 ........ FLOAT ....... [0,+
oo]
y54_2 = 1 ........ FLOAT ....... [0,+
oo]
y47_3 = 5 ........ FLOAT ....... [0,+
oo]
y54_3 = 5 ........ FLOAT ....... [0,+
oo]
x23_0 = 1 ........ BOOL ....... [0,1]
x47_0 = 1 ........ BOOL ....... [0,1]
x32_0 = 1 ........ BOOL ....... [0,1]
x74_0 = 1 ........ BOOL ....... [0,1]
x01_1 = 1 ........ BOOL ....... [0,1]
x03_1 = 1 ........ BOOL ....... [0,1]
x12_1 = 1 ........ BOOL ....... [0,1]
x45_1 = 1 ........ BOOL ....... [0,1]
x10_1 = 1 ........ BOOL ....... [0,1]
x30_1 = 1 ........ BOOL ....... [0,1]
x21_1 = 1 ........ BOOL ....... [0,1]
x54_1 = 1 ........ BOOL ....... [0,1]
Caracteristiques des constraintes (si non toutes saturées):
c2a_2 = 0 <= 1 ... non saturee ecart : 1
c2a_4 = 0 <= 1 ... non saturee ecart : 1
c2a_6 = 0 <= 1 ... non saturee ecart : 1
c2a_7 = 0 <= 1 ... non saturee ecart : 1
c2a_10 = 0 <= 1 ... non saturee ecart : 1
c2a_11 = 0 <= 1 ... non saturee ecart : 1
c2a_14 = 0 <= 1 ... non saturee ecart : 1
c2a_16 = 0 <= 1 ... non saturee ecart : 1
c2a_18 = 0 <= 1 ... non saturee ecart : 1
c2a_19 = 0 <= 1 ... non saturee ecart : 1
c2a_22 = 0 <= 1 ... non saturee ecart : 1
c2a_23 = 0 <= 1 ... non saturee ecart : 1
c3_0 = -8 <= -0 ... non saturee ecart : 8
c3_3 = -4 <= -0 ... non saturee ecart : 4
c3_5 = -1 <= -0 ... non saturee ecart : 1
c3_8 = -10 <= -0 ... non saturee ecart : 10
c3_13 = -10 <= -0 ... non saturee ecart : 10
c3_15 = -10 <= -0 ... non saturee ecart : 10
c3_17 = -5 <= -0 ... non saturee ecart : 5
c3_20 = -4 <= -0 ... non saturee ecart : 4
c3_21 = -5 <= -0 ... non saturee ecart : 5