Not your computer? Use a private browsing window to sign in. Learn more about using Guest mode
Google Sites: Sign-in
Not your computer? Use a private browsing window to sign in. Learn more about using Guest mode
リンゴ振り分け問題をGLPKで解く - Readme sometime
3つの八百屋から値段の異なるリンゴをいくつか仕入れた。 これを5つの袋に決められた個数ずつ振り分ける。 袋ごとの平均単価が同じくらいになるように振り分ける方法を見つけたい。元ネタはここ 要するに画像の5x3の表を埋めつつ目的関数を最小化したい ただし, 表の要素は非負整数 目的関数は 行ごとの平均単価からの差の絶対値を合計したもの min: 目的関数に絶対値が入ったままでは扱いづらいので 変数と 制約を導入する 結局, 目的関数と制約式は次のようになる min: subject to: ただし, Rは各袋に入れるリンゴの個数 Sは八百屋から仕入れたリンゴの個数を表す これをそのままGLPKのモデルとデータとして書く モデル(shiwake.mod) param YN; param FN; set Yaoya := 1..YN; set Fukuro:= 1..FN; param reque
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
