отрицательные значения в модели целочисленного программирования - PullRequest
0 голосов
/ 31 марта 2012

Я новичок в использовании инструмента glpk, и после написания модели для некоторой целочисленной задачи и запуска решателя (glpsol) я получаю отрицательные значения в некоторых ограничениях, которые не должны быть отрицательными вообще:*

Это ограничение определяется следующим образом: act {j in J}: sum {i in I} d [i, j] <= y [j] * m; </p>

где множества и переменныеиспользуются следующие: param m, integer,> 0;

param n, integer,> 0;

set I: = 1..m;

set J: = 1..n;

var y {j в J}, бинарный;

Поскольку верхняя граница отрицательна, я думаю, что проблема может быть в y [j] * mparte, с правой стороны неравенства .. возможно что-то с умножением бинарных кодов?или что j на той стороне сужения не определено?я не знаю ... я был бы очень признателен, если кто-то может помочь мне с этим!:) и извините за мой плохой английский

спасибо заранее!

1 Ответ

0 голосов
/ 31 марта 2012

Похоже, у вас проблема переполнения.Какие значения m и n дали показанный результат?

...