negative Werte in Ganzzahl Programmierung Modell

Question

Ich bin neu bei der Verwendung der Glpk-Tool, und nach dem Schreiben eines Modells für bestimmte Integer-Problem und Ausführen des Solver (glpsol) bekomme ich negative Werte in einigen Constraint, die überhaupt nicht negativ sein sollte : act {j} in J:: sum {i} in I d [i, j] < = y [j] * m;

No.Row name Activity  Lower bound Upper bound 
8 act[1]  0       -0 
9 act[2] -3       -0 
10 act[2] -2       -0 

Das constraint wie folgt definiert ist

wobei die verwendeten Mengen und Variablen wie folgt sind: Parameter m, Integer,> 0;

Parameter n, ganze Zahl,> 0;

Satz I: = 1..m;

Satz J: = 1..n;

var y {j in J}, binär;

Da die obere Grenze negativ ist, denke ich, dass das Problem in der y [j] * m parte, der rechten Seite der Ungleichung sein kann. Vielleicht etwas mit der Multiplikation von Binarys? oder dass das j auf dieser Seite der Constration nicht definiert ist? Ich weiß nicht ... ich wäre sehr dankbar, wenn mir jemand damit helfen kann! :) und Entschuldigung für mein schlechtes Englisch

danke im Voraus!

Answer 1

Klingt, als ob Sie ein Überlaufproblem haben. Welche Werte von m und n ergaben die gezeigte Ausgabe?