1

C API を使用して記述できないと思われる MathProg で表現された問題があります。具体的には、変数間に制約があります。MathProg ファイルを生成して GLPK に渡しました。正しいソリューションが見つかりますが、このソリューションにプログラムでアクセスする方法がわかりません。返されたglp_prob構造体には行も列もありません。ソルバーによって出力されたソリューションを解析することもできますが、もっと良い方法があることを願っています。

あるいは、C API を使用して変数間の制約を表現することが可能であれば、これも私の問題を解決すると思います。私のMathProgコードは以下です。

param T := 200;
set b, dimen 3;
set C, dimen 2;
set S, dimen 2;

set Q := setof{(i,j,c) in b : j == 1} i;
set I := setof{(i,s) in S} i;
set E := setof{(i,j) in Q cross I} (i, j);

var x{(i,j) in E}, >=0, <=1, binary;
var y{I}, >=0, <=1, binary;

maximize obj :
  sum{(i,j,c) in b} x[i,j] * c;

s.t. q1c:
  sum{(i,s) in S} x[1,i] <= 1;

s.t. q2c:
  sum{(i,s) in S} x[2,i] <= 1;

s.t. size :
  sum{(i,c) in C} c * y[i] <= T;

s.t. c111avail :
  x[1,1] <= y[1];

s.t. c122avail :
  x[1,2] <= y[2];

s.t. c131avail :
  x[1,3] <= y[1];

s.t. c132avail :
  x[1,3] <= y[2];

s.t. c243avail :
  x[2,4] <= y[3];

solve;

printf "set:";
printf {(i,s) in S: y[i] == 1} " %i", i;
printf "\nnot set:";
printf {(i,s) in S: y[i] == 0} " %i", i;
printf "\n";

data;

set C :=
  1 100
  2 100
  3 100
  4 100
;

set S :=
  1 100
  2 100
  3 200
  4 100
;

set b :=
  1 1 30
  1 2 30
  1 3 75
  1 4 0
  2 1 0
  2 2 0
  2 3 0
  2 4 35
;

end;
4

1 に答える 1

1

問題を解決した後に使用できる追加の GLPK API ルーチンがいくつかあります。お気に入り

glp_get_row_prim(lp, i)
glp_get_col_prim(lp, i)

行/列の基本値を浮動小数点数として返します。

2 つの変数間の不等式の行列表現を生成するには (たとえば、C API ルーチンを使用して)、すべての変数が方程式の左側になるように方程式を再定式化する必要があります。例えば

x[1, 1] <= y[1];

に変わります

y[1] - x[1, 1] >= 0;
于 2015-03-12T11:43:34.857 に答える