Sortie du Modèle du Programme linéaire


Caractéristiques du problème

Problème de Minimization
Nom du problème: " Probleme du flot maximal sur un graphe "
Nom de la fonction objectif: obj

Dimensions du problème


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

Résolution du problème


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